Literatürün çoğu belirli problemler için tekil kesikli makinelerle ilgili gibi görünmektedir, ancak çoklu kesikli makineleri düşünen birkaç makale var gibi görünmektedir. Bu tür makineler hakkında bilinenlere genel bir bakış sağlayan iyi bir makale veya tez var mı? Özellikle birden fazla kehanetle P ile ilgileniyorum.
3
Yalnızca sınırlı sayıda N oracles istiyorsanız, bileşik oracle'in ilk log (N) bitlerini sorgulamak istediğinizi belirtmek için bir N-in-1 bileşik kehaneti tanımlayabilirsiniz. Bir şey mi kaçırıyorum?
—
Niel de Beaudrap
Evet, bunu düşünmüştüm. Bununla birlikte, belirli bir grup kehanetle ilgileniyorum ve bu yüzden bunları ayrı bir şekilde bir bileşik nesne olarak düşünmek daha doğal görünüyor. Belki de bu yönde bazı hoş sonuçlar olabileceğini düşündüm.
—
Joe Fitzsimons
sadece merak için, birden fazla kehanete sahip olmak, tek bir kehanet makinesine göre daha fazla hesaplama gücü ekliyor mu? Bana öyle geliyor ki hayır, çünkü en yüksek karmaşıklık sınıfındaki dile karşılık gelen kehaneti alıyorsunuz. Ayrıca, sabit sayıda kehanete sahip olmak makineyi sabit bir şekilde yavaşlatır.
—
Marcos Villagra
Marcos'un diğerlerini toplayan en güçlü kehanet hakkındaki yorumu ile .. ama şimdi aklından geçenlerle ilgileniyorum!
—
Daniel Apon
TM'nin hangi kehaneti sorgulayacağını seçmesine izin verilen sonsuz sayıda kehanete izin vermeyi düşünüyor musunuz? Böyle bir kurulumla, her birinin diğer bazı kehanet Q'larından ve Q'nun kendisinden kesinlikle daha zayıf olduğu bir dizi kehanet arasında ilginç bir fark olabilir.
—
András Salamon