2 відносини: EXPTIME, Машина Тюрінга.
EXPTIME
Експоненціальний алгоритм, EXPTIME (від Exponential Time — експоненційний час) — в теорії складності обчислень, клас задач, які розв'язні на машині Тюринга за час O(2p(n))), де p(n) — поліноміальна функція від n.
Новинка!!: Клас складності PSPACE і EXPTIME · Побачити більше »
Машина Тюрінга
Схематична ілюстрація роботи машини Тюрінга. Маши́на Тю́рінга — математичне поняття, введене для формального уточнення інтуїтивного поняття алгоритму.
Новинка!!: Клас складності PSPACE і Машина Тюрінга · Побачити більше »