Während Adlemans Theorem zeigt, dass , ist mir keine Literatur bekannt, die den möglichen Einschluss von B Q P ⊆ P / poly untersucht . Welche komplexitätstheoretischen Konsequenzen hätte eine solche Einbeziehung?
Adlemans Theorem wird manchmal als "der Urvater der Derandomisierungsargumente" bezeichnet. wird angenommen , derandomizable zu sein, während es keine Beweise dafür, dass die „Quantenhaftigkeit“ von B Q P irgendwie entfernt werden kann. Ist dies ein möglicher Beweis dafür, dass B Q P wahrscheinlich nicht in P / poly vorliegt ?