Як Стівен приміток, канонічний приклад . Цей колапс НЕ релятівізіровать, в тому сенсі , що існує оракул , при умови , до якого я Р ≠ Р С Р С Е . Інтуїція, чому відомий доказ цього результату уникає бар'єру релятивізації, полягає в тому, що він використовує арифметизацію (Йонатан на це нагадав у коментарі): інтерактивний протокол для P S P A C EIP=PSPACEAIPA≠PSPACEAPSPACE-повна проблема TQBF задається шляхом розгляду розширення кількісно визначеної булевої формули на поліном низького ступеня над відповідним великим полем. Якщо нам надають релятивізовану булеву формулу (з воротами Oracle), такого розширення не існує.
C⊆DAA~ACA⊆DA~C⊄DAA~CA~⊄DA. Ааронсон і Вігдерсон показують, що алгебризує, але багато інших результатів, включаючи , не роблять.IP=PSPACENP⊄P
Недавній приклад методики, яка не алгебризує і не релативізує, є доказом Райана Вільямса, що . Поділ НЕ algebrize: є оракул і низький ступінь розширення , такі , що . Інтуїтивно зрозумілою причиною того, чому доказ уникає бар'єру, є те, що воно покладається на існування більш швидкого, ніж тривіального алгоритму задоволення дляNEXP⊄ACCAA~NEXPA~⊂ACCAACCсхеми, а алгоритм використовує нерелятивізуючі та неагебризуючі властивості таких схем. У роботі Раян зазначає, що всі відомі швидші, ніж тривіальні алгоритми задоволення руйнуються, коли додаються оракули або алгебраїчні розширення оракул.
Також є цікавий підхід до розуміння релятивізації через логіку. У старому рукописі Арора, Імпальяццо та Вазірані визначають систему аксіом таким чином, що результати релятивізації є саме тими, що випливають із аксіом, а нерелятивізуючі результати не залежать від системи. Доповідь Імпальяццо, Кабанця та Колоколової робить щось подібне для алгебризації, вносячи додаткову аксіому до тих, що визначені Аророю, Імпальяццацо та Вазірані. Вони показують, що більшість відомих нерелятивізуючих результатів випливають із їх аксіом, тоді як P vs NP, серед інших, не залежить від них.
Вибачте, якщо я щось помилився, я не зовсім експерт.