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

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

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

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