Dalam pengujian identitas polinomial kami mencari algoritma deterministik untuk menyimpulkan kesetaraan dua polinomial . Melakukan derandomisasi yang dikenal dengan algoritma acak yang efisien dan menghasilkan algoritma deterministik yang efisien adalah masalah terbuka yang penting. Apakah ada masalah lengkap untuk PIT sehingga derandomisasi pengujian identitas untuk kelas polinomial satu ini memecahkan masalah terbuka ini? Jika tidak, apakah ada kelas polinomial tempat masalah ini diselesaikan dan kelas di mana mereka terbuka?
sumber