Знаковая статья Теодора Бейкера, Джона Гилла и Роберта Соловая под названием «Релятивизация вопроса P = NP» была опубликована в SIAM Journal of Computing Vol.4, No.4, December 1975.
В нем говорится о проблеме P против NP и вводятся методы релятивизации.У меня есть документ, но я хотел бы узнать больше о тестировании алгоритма, чтобы увидеть, является ли он релятивистским.Где я могу найти больше ресурсов по этому вопросу?
Больше информации.Недавно была предпринята попытка доказать, что P не равно NP, и она включала попытки избежать релятивизации.Мне было интересно, может ли кто-то иметь больше информации по этому вопросу, чтобы я мог больше узнать о применяемых методах.Например, ссылка на статью будет хорошей.
Опять же, любая помощь по этой теме будет принята с благодарностью.