Изменения

Перейти к: навигация, поиск

Вычисления с оракулом

34 байта добавлено, 21:58, 8 июня 2012
Нет описания правки
{{Определение
|definition=
Оракул — абстракция <tex>A(x)</tex>, вычисляющая за <tex>O(1)</tex> времени, верно ли, что <tex>x \in </tex> принадлежит множеству <tex>A</tex>.
}}
Сложностный класс задач, решаемых алгоритмом из класса <tex>\mathrm{C}</tex> с оракулом для языка <tex>\mathrm{A}</tex>, обозначают <tex>\mathrm{C^A}</tex>.
Анонимный участник

Навигация