Відповіді:
Дозвольте навести іграшковий приклад бар'єру релятивізації. Канонічний приклад - теорема про ієрархію часу, що . Доведення (за допомогою діагоналізації) лише дещо більше, ніж доказ того, що проблема зупинки не визначається: ми визначаємо алгоритм який імітує й алгоритм на вході безпосередньо крок за кроком для кроки, а потім виводить протилежне значення. Тоді ми стверджуємо, що можна реалізувати для запуску в раз.
Аргумент працює однаково добре, якщо ми оснастимо всі алгоритми доступом до довільного набору Oracle , який, як ми вважаємо, можемо задавати запити членства за один крок обчислення. Покроковий для кроку моделювання також може бути здійснено з допомогою , до тих пір , як має доступ до оракула O теж. В позначеннях, ми маємо {\ бф TIME} ^ О [Т (п)] \ subsetneq {\ бф TIME} ^ О [Т (п) ^ 2] для всіх оракулів O . Іншими словами, часова ієрархія релятивізується .
Ми можемо визначити оракули для недетермінованих машин природним шляхом, тому має сенс визначити класи та стосовно оракул. Але є оракули і відносно яких і , тож такий аргумент прямого моделювання в теоремі ієрархії часу не буде працювати для вирішення проти . Релятивізуючі аргументи є потужними тим, що вони широко застосовні і призвели до багатьох чудових розумінь; але ця сама сила робить їх "слабкими" щодо таких питань, як проти .
Сказане вище, звичайно, іграшковий приклад - є багато інших складніших прикладів аргументів за складністю, які все ще релятивізуються (тобто, витримують, коли вводять довільні оракули).