Polinom kimlik testi için belirli bir polinomun sıfır olup olmadığını kontrol eden birçok randomize algoritma var gibi görünmektedir. Belirli bir nokta kümesi üzerinde polinom tahminleri yapan algoritmaların sonuçları var mı? Bu, örneğin, polinomun bu noktaların hangi kısmının sıfıra değerlendirdiğini veya polinomun bu noktalar üzerindeki ortalama değerini yaklaşık olarak tahmin etmesi olabilir mi? Nokta kümesi algoritmaya özgü olabilir.