[room] Всеведение бога и свобода воли человека

[Денис Смирнов]

On Tue, Feb 21, 2006 at 03:17:21PM +0300, Damir Shayhutdinov wrote:

DS> Еще раз. Если место где может быть валенок - конечно, и имеется  прибор,
DS> который позволяет определить валенок, то доказательство несуществования
DS> произвести можно, причем за конечное время.

...только при условии что прибор одновременно получает информацию из всей
области поиска. Потому как если это не так, то искомый объект может
перемещаться по области поиска, находясь вне области сканирования.

Для того, чтобы получить разово информацию о всей вселенной одновременно
(даже если получится преодолеть ограничение в скорости света), то у нас
нет физической возможности её обработать, так как соответствующий
вычислительный комплекс должен иметь сложность _превышающую_ сложность
вселенной. Потому как невозможно хранить информацию о сложном объекте в
более простом. 

-- 
С уважением, Денис

http://freesource.info
----------------------------------------------------------------------------
Чем более сложна и совершенна программа, тем более неточные результаты она
выдает.