대부분의 문헌은 특정 문제에 대해 단일 oracles가있는 기계에 관한 것으로 보이지만, 여러 oracles가있는 기계를 고려한 논문이 몇 개있는 것으로 보입니다. 그러한 기계에 대해 알려진 것에 대한 개요를 제공하는 좋은 논문이나 논문이 있습니까? 특히 저는 여러 개의 oracles를 가진 P에 관심이 있습니다.
3
유한 수 N의 oracles 만 원하는 경우, 복합 oracle의 첫 번째 log (N) 비트를 사용하여 조회 할 서브 오라클을 표시하여 N-in-1 복합 Oracle을 정의 할 수 있습니다. 뭔가 빠졌습니까?
—
Niel de Beaudrap
그렇습니다. 그러나 저는 특정한 오라클에 관심이 있으니, 복합적인 객체 라기보다는 별도로 고려하는 것이 더 자연스러운 것 같습니다. 나는이 방향으로 좋은 결과가있을 것이라고 생각했습니다.
—
Joe Fitzsimons
호기심을 위해서, 단일 오라클 시스템에 대해 다중 오라클을 사용하면 더 많은 계산 능력이 추가됩니까? 가장 복잡한 클래스의 언어에 해당하는 오라클을 사용하기 때문에 아니요. 또한 고정 된 수의 오라클을 사용하면 시스템 속도가 일정하게 느려집니다.
—
Marcos Villagra
나는 다른 사람을 포용하는 가장 강력한 오라클에 대한 Marcos의 의견을 듣고 있습니다.
—
Daniel Apon
TM이 쿼리 할 오라클을 선택할 수있는 무한한 많은 오라클을 허용 할 생각입니까? 이러한 설정을 사용하면 각 오라클이 다른 오라클 Q보다 엄격하게 약한 오라클과 Q 자체간에 흥미로운 차이점이있을 수 있습니다.
—
András Salamon