Weekly linkdump #103
Макс ИщенкоОпубликовано 26.10.2007 в Ссылки
Интересные ссылки за неделю:
- Mature Optimization — оптимизация, которая не “premature”
- Daring Fireball: The Life — что означает “успех” для программиста-одиночки
- Wolfram Blog: The Simplest Universal Turing Machine Is Proved — 20-летний студент доказал универсальность простейшей модели Тьюринг-машины
- Eric Traut talks (and demos) Windows 7 and MinWin — видео с коротенькой демкой Windows “7″ (типа Vista была “6″)
- 4 книги про Ubuntu — книги по Юбунту, доступные онлайн (не “варез”)
- Third Party Applications on the iPhone… Translated — стеб на тему Apple
(Еще не оценили)
Загрузка ...Понравилась статья? Подпишись на обновления по RSS/E-mail
The Life — хорошая статья
Строго говоря, он сделал не это. Он показал, что некая минимальная машина Тьюринга (два состояния, три операции) является универсальной.
В то же время эта машина не является самой простой машиной Тьюринга – можно уменьшить кол-во операций, например.
Доходит до смешного – увидел линкдамп и не смог сдержать вопль “Уже пятница?!”
Который раз…
В статье говорится что была найдена наименьшая из универсальных машин Тьюринга — 2:3(состояния, переходы), так как доказано что 2:2 универсальной быть не может. При этом предыдущий результат был 2:5.
http://swik.net/Ajax/Ajax-Development-Gotchas
http://www.develop.com.ua/