Категория:Теория сложности — различия между версиями

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

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

• PCP-система
• Random Access Machine
• Вероятностная машина Тьюринга
• Машина Тьюринга
• Недетерминированная машина Тьюринга
• Полностью полиномиальная аппроксимационная схема
• Сводимость по Карпу