Or can deterministic Turing machines efficiently simulate all probabilistic Turing machines with at most a polynomial slowdown?
Ili može li deterministički Turingov stroj učinkovito simulirati sve probabilističke Turingove strojeve sa najviše polinomnim usporenjem?