|
|
Автор: Jesse Russel
Год: 2012
Издание:
Книга по Требованию
Страниц: 111
ISBN: 9785513876618
High Quality Content by WIKIPEDIA articles! In computational complexity theory, the time hierarchy theorems are important statements about time-bounded computation on Turing machines. Informally, these theorems say that given more time, a Turing machine can solve more problems. For example, there are problems that can be solved with n2 time but not n time. Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного сюжета, не содержит никаких аналитических материалов, выводов, оценок морального, этического, политического, религиозного и мировоззренческого характера в отношении главной тематики, представляя собой исключительно фактологический материал.
|
|
Jesse RusselTime hierarchy theorem
Greg SnookReal-Time 3D Terrain Engines Using C++ and DirectX 9 (+ CD-ROM)
Timothy ZahnNight Train to Rigel