Разностные схемы по определению позволяют рассчитывать только непрерывные процессы. Там где непрерывность прерывается (а именно это-то и представляет интерес) они могут максимум, констатировать, что таки да, параметры вышли за пределы области определения, звыняй дядьку, я пас.

Про экспотенциальность я слышал. Но ведь это только свойство используемой для моделирования среды, что она позволяет ставить такие задачи?

(Reply to this) (Parent) (Thread)

То, что какой-то конкретный алгоритм перестал сходится, еще не значит, что задача стала неполиномиальной. Для разрывных решений есть свои методы.

Экспоненциальная сложность - не свойство среды, а свойство ее квантового описания (сильно упрощая, можно сказать что все предметы требуют для своего квантового описания гильбертова пространства с размерностью, экспоненциально большой, скажем, по числу атомов). Главная задача при конструирования квантового компьютера состоит в сохранении этой "квантовости" в процессе вычисления - иначе получится как раз неинтересная аналоговая вычислительная машина.

(Reply to this) (Parent)