Dường như có nhiều thuật toán ngẫu nhiên để kiểm tra nhận dạng đa thức, kiểm tra xem một đa thức đã cho có bằng không hay không. Có bất kỳ kết quả của các thuật toán thực hiện một số loại ước lượng của đa thức qua một tập hợp các điểm cụ thể không? Ví dụ, điều này có thể xấp xỉ với phần nào trong các điểm này mà đa thức đánh giá bằng 0 hoặc xấp xỉ giá trị trung bình của đa thức so với các điểm này? Tập hợp các điểm có thể được cụ thể cho thuật toán.