×

Weekly linkdump #103

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

Все про українське ІТ в телеграмі — підписуйтеся на канал DOU

👍ПодобаєтьсяСподобалось0
До обраногоВ обраному0
LinkedIn



5 коментарів

Підписатись на коментаріВідписатись від коментарів Коментарі можуть залишати тільки користувачі з підтвердженими акаунтами.

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

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

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

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

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

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