Я читав статтю Андрія Бауера Перші кроки в теорії синтетичної обчислюваності . У висновку він зазначає, що
Наша аксіоматизація має свою межу: вона не може довести жодних результатів в теорії обчислюваності, які не зможуть відновитись до обчислень Oracle. Це тому, що теорію можна інтерпретувати у варіанті ефективного топосу, побудованого з часткових рекурсивних функцій з доступом до оракула.
Це змусило мене замислитися над нерелятивізуючими результатами в обчислюваності. Усі результати, які я знаю з теорії обчислюваності, відносяться до обчислення оракулами.
Чи є результати теорії обчислюваності , які не релятивізуються? Тобто результати, які стосуються обчислюваності, але не відповідають обчислюваності щодо якогось оракула?
В результаті я маю на увазі відому теорему обчислювальної теорії, а не якесь підготовлене твердження. Якщо поняття релятивізації не має сенсу для результату, то це не те, що я шукаю.
Цікаво також знати, чи можна результат викласти мовою синтетичної теорії обчислюваності чи ні.