Weekly linkdump #103

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

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

👍ПодобаєтьсяСподобалось0

До обраногоВ обраному0

Facebook

Twitter

Alexander Skakunov Web developer 20.09.2010 20:47

http://swik.net/Ajax/Ajax-Deve...

Відповісти

Підтримати

anonymous 20.09.2010 20:47

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

Відповісти

Підтримати

Alexander Skakunov Web developer 20.09.2010 20:47

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

Відповісти

Підтримати

Dmitry Astapov камлатель на ocaml в Jane Street 20.09.2010 20:47

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

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

Відповісти

Підтримати

Alexander Belchenko PM и ведущий разработчик в продуктовой компании 20.09.2010 20:47

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

Відповісти

Підтримати

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

Ваша пошта

Не підписуватись

Weekly linkdump #103

5 коментарів

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

Новини