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

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

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

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
• 2011-gre-cs-practice-book.pdf/Q11
• 2011-gre-cs-practice-book.pdf/Q18
• 2011-gre-cs-practice-book.pdf/Q70

P

• PCP-система

R

• Random Access Machine

В

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

М

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

Н

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

П

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

С

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