Ini adalah tindak lanjut dari perhitungan deterministik yang tidak deterministik .
Apakah masuk akal bahwa nondeterminisme (atau lebih umum pergantian) akan memungkinkan percepatan kuadratik umum dari perhitungan deterministik? Atau adakah konsekuensi tidak masuk akal yang diketahui untuk sesuatu seperti ?
Jawaban:
sumber