Категория:Теория сложности

Страницы в категории «Теория сложности»

Показано 9 страниц из 9, находящихся в данной категории.

• 2004-gre-cs-practice-book.pdf/Q32
• 2004-gre-cs-practice-book.pdf/Q47
• PCP-система
• Random Access Machine
• Вероятностная машина Тьюринга
• Машина Тьюринга
• Недетерминированная машина Тьюринга
• Полностью полиномиальная аппроксимационная схема
• Сводимость по Карпу