46
Обсуждение книги / Re: Перемещения во времени и работа маховика
« : 02 Февраля 2015, 13:25 »
Немного про компьютерную симуляцию.
Известно, что при любом перемещении во времени образуется стабильная петля - то есть то, что исчезло при использовании маховика в точности совпадает с тем, что появилось n часов назад.
Программа-симулятор должна из всех возможных вариантов развития событий выбрать тот, при котором соблюдается это условие или перемещения во времени не происходит.
Это задача из класса NP, так как полученный результат проверяется простой симуляцией.
Более того, это NP-полная задача, так как любая другая задача из класса NP сводится к ней (см. главу 17).
А если внезапно P=NP, то будет прикольно (хотя в этом многие сомневаются).
Известно, что при любом перемещении во времени образуется стабильная петля - то есть то, что исчезло при использовании маховика в точности совпадает с тем, что появилось n часов назад.
Программа-симулятор должна из всех возможных вариантов развития событий выбрать тот, при котором соблюдается это условие или перемещения во времени не происходит.
Это задача из класса NP, так как полученный результат проверяется простой симуляцией.
Более того, это NP-полная задача, так как любая другая задача из класса NP сводится к ней (см. главу 17).
А если внезапно P=NP, то будет прикольно (хотя в этом многие сомневаются).