Більшість літератури, здається, стосуються машин з одинарними оракулами для конкретних проблем, однак, мабуть, є кілька робіт, які розглядають машини з декількома оракулами. Чи є хороший документ або теза, яка дає огляд того, що відомо про такі машини? Зокрема, мене цікавить Р з кількома оракулами.
3
Якщо ви хочете лише кінцеве число оракул, ви можете визначити складений оракул N-в-1, використовуючи біти першого журналу (N) складеного оракула, щоб вказати, який суборакул ви хочете запитувати. Я щось пропускаю?
—
Ніль де Бодорап
Так, я про це думав. Однак мене цікавлять конкретні набори оракул, і тому здається більш природним розглядати їх окремо, ніж як складений предмет. Я подумав, що, можливо, в цьому напрямку будуть якісь приємні результати.
—
Joe Fitzsimons
просто для цікавості, чи додавання декількох оракул додає більше обчислювальної потужності стосовно однієї машини oracle? Мені здається, що ні, тому що ти просто береш оракул, відповідний мові в класі найвищої складності. Крім того, наявність фіксованої кількості оракул уповільнить роботу машини на постійне значення.
—
Marcos Villagra
Я з коментарем Маркоса про найсильніший оракул, який підкоряє інших .. але мені цікаво, що ви мали на увазі зараз!
—
Даніель Апон
Ви думаєте дозволити нескінченно багато оракул, де TM може вибрати, який оракул запитувати? При такій установці може виникнути цікава різниця між набором оракул, у яких кожен був суворо слабкішим, ніж якийсь інший оракул Q, і самим Q.
—
Андраш Саламон