Здравствуйте, 0K, Вы писали:
0K>Здравствуйте, мыщъх, Вы писали:
0K> Я то как раз так не считаю. Для меня это абсурд.
аналогично. определение алгоритма есть в каждом букваре. сознание определяется же через термины, определяемые через сознание. типа сознание состояние психики. а психика это один из объектов сознания. так же нет теста, способного отличить наличие сознания в данном субъекте или его отсутствие. нам могут показать картину и мы скажем -- шедевр! а это на самом деле фигуры лиссажу или "павлин-мавлин" функция. при этом есть четкий тест позволяющий отличить алгоритм от того, что им не является.
М>>еще не поняли в чем подвох?
0K>Вы имеете в виду "бесконечную ленту" (как и способность мгновенного доступа)?
бесконечную главным образом. из конечных физических материалов ее не реализовать. следовательно, задачу парности скобок в _конечной_ строке не решить. вот такая досада, да. а задача вроде не сложная. человек с ней справится. машина тьюринга (в ее _реальной_ имплементации) ни за что и ни когда.
кстати, случайные числа МТ тоже генерировать не может. в принципе. вообще если интересно можно погуглить о неустойчивых системах, примером которых может быть карандаш на острие. небольшие начальные возмущения стремительно нарастают и предсказать куда он упадет -- не предскажешь. в компьютерах с этим борются. алгоритмы такие системы рассматривают только в грубом приближении. а таких систем в окружающем нас мире чуть больше, чем дохрена.
кстати, интересный фильм dark city. про то как инопланетяне пытались проникнуть в тайны человеческого сознания, поместив испытуемых в искусственный город и каждую ночь меняя головы между "тушками". посмотрите. фильм философский.
> Для практических задач достаточно ограниченных (пусть и больших) вычислительных мощностей.
есть класс задач, который может решить МТ, но не может решит КА, потому что КА конечный, а МТ бесконечна (в теории). на практике же эти задачи на МТ все-таки не разрешимы. а вот человек их решает без проблем. при этом у него не бесконечный моск. следовательно, он работает _совсем_ по другому.
americans fought a war for a freedom. another one to end slavery. so, what do some of them choose to do with their freedom? become slaves.