La maggior parte della letteratura sembra riguardare macchine con singoli oracoli per problemi specifici, tuttavia sembrano esserci alcuni documenti che considerano macchine con più oracoli. Esiste un buon documento o tesi che fornisce una panoramica di ciò che si sa di tali macchine? In particolare sono interessato a P con più oracoli.
3
Se si desidera solo un numero finito N di oracoli, è possibile definire un oracolo composto N-in-1 utilizzando i primi bit di registro (N) dell'oracolo composto per indicare quale sottooracolo si desidera interrogare. Mi sto perdendo qualcosa?
—
Niel de Beaudrap,
Sì, ci avevo pensato. Tuttavia, sono interessato a specifici gruppi di oracoli, e quindi sembra più naturale considerarli separatamente che come un oggetto composto. Ho pensato che forse ci sarebbero stati dei bei risultati in questa direzione.
—
Joe Fitzsimons,
solo per curiosità, avere più oracoli aggiunge più potenza computazionale rispetto a una singola macchina oracolare? Mi sembra di no, perché prendi l'oracolo corrispondente alla lingua nella classe di massima complessità. Inoltre, avere un numero fisso di oracoli rallenterà la macchina di una costante.
—
Marcos Villagra,
Sono con il commento di Marcos sull'oracolo più forte che comprende gli altri ... ma sono interessato a quello che avevi in mente adesso!
—
Daniel Apon,
Stai pensando di consentire infiniti oracoli, in cui la TM può scegliere quale oracolo interrogare? Con una tale configurazione potrebbe esserci un'interessante differenza tra una serie di oracoli in cui ognuno era strettamente più debole di qualche altro oracolo Q e Q stesso.
—
András Salamon,