Turing completeness

[thedeemon]

"A property of universal computation — Turing completeness — is that a computer program can write a computer program." - пишет Rob Pike на сайте golang.org, рассказывая об очередной прорывной инновации в тулчейне Go. Я раньше думал, они там лишь последние 30-40 лет пропустили, простите, был неправ.

Comments

[some41.livejournal.com]

Конструируется, ага. Но строка в го это структура из двух слов, передаваемая по значению (примерно как в D), так что никакого выделения памяти здесь нет.

[sober-space.livejournal.com]

Да не реагируйте вы на них, это стадный инстинкт :))