Здравствуйте, Shmj, Вы писали:

S>Только как определить что МТ возникла? Ну, допустим, вы прошли 10^1000 циклов и однажды в одном из циклов появилась МТ. Но как вы поймете что она появилась, как можно остановить процесс? Ведь должен быть кто-то умный, который посмотрит на картинку и скажет -- о, стоп ребята, возникло то что нам нужно. Так?
S>А значит система включает в себя не только ГСЧ, но еще и очень сложную систему, которая способна отличить МТ от не МТ. Так?
S>Получается один хрен -- ну никак из простого не получится сложного, даже если очень много раз пытаться.
S>Верно?

Нет, по-моему тут логическая ошибка.
Это как с возникновением разумной жизни. Пусть МТ в игре Конвея возникает случайно с вероятностью Р = 1 из газиллиона. И разумная жизнь на планете тоже появляется со сравнимой вероятностью. Это значит, что если иметь 100 газиллионов планет и партий игры в Жизнь, там окажется порядка 100 вариантов разумной жизни и машин Тьюринга, но чтобы это случилось, никакой распознаватель, никакой Бог-наблюдатель, отделяющий разумную жизнь от кактусов и МТ от не-МТ, не нужен. Они просто возникают себе и работают. Как их потом найти — это совершенно отдельная задача, не связанная с вопросом появления. Вот инопланетяне наверняка где-то есть, но где — мы не знаем.