Цитата:
|
Сообщение от MACTEP
офф
скорее опять 25 
|
25 - это непереводимая игра слов, а 42 - уже стал ответом международным
Назад к топику:
Как специалист по математической логике и теории алгоритмов (в запасе) ответственно заявляю. Компьютеры (в современном понимании этого слова) давать ответы на вопросы не могут. Неспособны, да и никто перед ними таких задач не ставит.
Вот например жена может поставить перед мужем задачу отвечать на вопросы, да еще до того, как вопросы были полностью сформулированны. А перед компьютерами таких задач не стоит. Все, что они могут делать - это считать. Остальное - лишь интерпретация результатов счета.
Использовани других физических механизмов для выполнения счета может его убыстрить, но никак не может повлиять на интерпретацию результатов (она на физические механизмы никак не завязана).
Допустив на секунду возможность "невероятностой тяги" в компьютере (мгновенный перенос сигнала, мгновенные вычисления любой сложности) получим "в пределе" исчезновение (с точки зрения практики) разницы мужду примитивно-рекурсивными и общерекурсивными функциями, что приятно. Кстати, останется ограничение по объему физической памяти, которая будет сверху ограничивать сложность даже таких вычислений. Но это никак не снимет существование гораздо более серьезного ограничения - невозможности оперировать с неконструктивными объектами (такими как еще не заданные вопросы ;-)
Эрудиту на заметку: современный процессор имеет тактовую частоту около 3GHz. За время одного такта свет проходит около 10см. То есть сигнал по цепям в процессоре успевает распространиться на еще меньшее растояние (раза в 3 по медному проводнику). И возможность мгновенно передавать 0ки и 1ки даже на незначительное растояние (#1) может оказаться весьма полезной.
Любимейшая цитата на эту тему: появление компьютеров позволило человечеству решить множество проблем, о существовании которых оно даже не подозревало до появления компьютеров.
Все, слезаю с танка.
|