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

Материал из свободной русской энциклопедии «Традиция»

Перейти к навигации Перейти к поиску

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

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

P

PCP-система

R

Random Access Machine

В

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

М

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

Н

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

П

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

С

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

Источник — https://traditio.wiki/w/index.php?title=Категория:Теория_сложности&oldid=332313

Категория:

Дискретная математика