Наука. История науки

Список источников > Нехудожественная литература > Научная и техническая литература > Наука. История науки

Turing completeness

Автор: Jesse Russel
Год: 2012
Издание: Книга по Требованию
Страниц: 130
ISBN: 9785512174166
High Quality Content by WIKIPEDIA articles! In computability theory, a system of data-manipulation rules (such as an instruction set, a programming language, or a cellular automaton) is said to be Turing complete or computationally universal if and only if it can be used to simulate any single-taped Turing machine and thus in principle any computer. A classic example is the lambda calculus. The concept is named after Alan Turing. Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного сюжета, не содержит никаких аналитических материалов, выводов, оценок морального, этического, политического, религиозного и мировоззренческого характера в отношении главной тематики, представляя собой исключительно фактологический...
Добавлено: 2015-04-23 01:20:42