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

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

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

2

• 2004-gre-cs-practice-book.pdf/Q32
• 2004-gre-cs-practice-book.pdf/Q47
• 2004-gre-cs-practice-book.pdf/Q61
• 2004-gre-cs-practice-book.pdf/Q62
• 2004-gre-cs-practice-book.pdf/Q66
• 2004-gre-cs-practice-book.pdf/Q69
• 2004-gre-cs-practice-book.pdf/Q70

P

• PCP-система

R

• Random Access Machine

В

• Вероятностная машина Тьюринга

М

• Машина Тьюринга

Н

• Недетерминированная машина Тьюринга

П

• Полностью полиномиальная аппроксимационная схема

С

• Сводимость по Карпу