Британский студент получит 25 тысяч долларов за математическое доказательство

"Вольфрамовская" машина Тьюринга в виде конечного автомата: первые двести переходов. Направление "капельки" (вверх/вниз) символизирует состояние каретки, цвет квадратика (белый, желтый, оранжевый) - символ алфавита. Изображение с сайта wolframscience.com.
Комментарии к материалу закрыты в связи с истечением срока его актуальности.
Новости партнеров