×Закрыть

Weekly linkdump #103

Интересные ссылки за неделю:

6 комментариев

Присылать ответы Комментарии могут оставлять только пользователи с подтвержденными аккаунтами.

В статье говорится что была найдена наименьшая из универсальных машин Тьюринга — 2: 3 (состояния, переходы), так как доказано что 2: 2 универсальной быть не может. При этом предыдущий результат был 2: 5.

Доходит до смешного — увидел линкдамп и не смог сдержать вопль "Уже пятница?! "Который раз...

20-летний студент доказал универсальность простейшей модели Тьюринг-машины

Строго говоря, он сделал не это. Он показал, что некая минимальная машина Тьюринга (два состояния, три операции) является универсальной.В то же время эта машина не является самой простой машиной Тьюринга — можно уменьшить кол-во операций, например.

The Life — хорошая статья

В интернете кто-то неправ

Изложите вкратце суть проблемы:

Ctrl+Enter

Подписаться на комментарии

Ctrl+Enter