271
правка
Изменения
Нет описания правки
#<tex> x \in L \Leftrightarrow p(x, a_{|x|})=1 \}</tex>.
}}
Замечание.
Вычисление с подсказками не является вычислением с оракулом: для любых слов одинаковой длины используется одна и та же подсказка, программа <tex> p </tex> работает в соответствии с ограничениями класса <tex> C </tex>, а не за <tex> O(1) </tex>.
{{Определение
