Кажется, большая часть литературы посвящена машинам с одним оракулом для конкретных задач, однако, как представляется, есть несколько статей, в которых рассматриваются машины с несколькими оракулами. Есть хорошая статья или тезис, который дает обзор того, что известно о таких машинах? В частности меня интересует P с несколькими оракулами.
3
Если вам нужно только конечное число оракулов N, вы можете определить составной оракул N-in-1, используя первые лог (N) биты составного оракула, чтобы указать, какой субракул вы хотите запросить. Я что-то пропустил?
—
Ниль де Бодрап,
Да, я думал об этом. Однако меня интересуют конкретные наборы оракулов, и поэтому более естественно рассматривать их отдельно, чем как составной объект. Я подумал, что, возможно, в этом направлении могут быть хорошие результаты.
—
Джо Фицсимонс
просто для любопытства, добавляет ли наличие нескольких оракулов больше вычислительной мощности по отношению к одной машине оракула? Мне кажется, что нет, потому что вы просто берете оракула, соответствующего языку в классе наивысшей сложности. Кроме того, наличие фиксированного количества оракулов будет постоянно замедлять работу машины.
—
Маркос Вильягра
Я с комментарием Маркоса о сильнейшем оракуле, который покорил остальных ... но мне интересно, что вы имели в виду сейчас!
—
Даниэль Апон
Думаете ли вы о том, чтобы разрешить бесконечно много оракулов, когда ТМ может выбирать, какого оракула запрашивать? При такой установке может быть интересное различие между набором оракулов, в которых каждый был строго слабее, чем какой-либо другой оракул Q, и самим Q.
—
Андрас Саламон