Kiểm tra danh tính đa thức là ví dụ tiêu chuẩn của một vấn đề được biết đến là trong đồng RP nhưng không biết là tại P . Trong các mạch số học , nó thực sự có vẻ khó, vì mức độ của đa thức có thể được thực hiện lớn theo cấp số nhân bằng cách bình phương lặp đi lặp lại. Câu hỏi này giải quyết vấn đề làm thế nào để giải quyết vấn đề này và giữ vấn đề trong thời gian đa thức ngẫu nhiên.
Mặt khác, khi vấn đề ban đầu được trình bày (ví dụ ở đây ), nó thường được minh họa qua các biểu thức số học chỉ chứa các hằng số, biến, phép cộng và phép nhân. Các đa thức như vậy có tổng độ ở hầu hết các đa thức về độ dài của biểu thức đầu vào và đối với bất kỳ đa thức nào như vậy, kích thước của giá trị đầu ra là đa thức theo kích thước của các giá trị đầu vào. Nhưng vì đa thức bậc có nhiều nhất là gốc , điều này có tầm thường không? Chỉ cần đánh giá đa thức qua các tỷ lệ hợp lý tại bất kỳd d + 1 điểm khác biệt và kiểm tra xem kết quả bằng không tại mỗi điểm. Điều này sẽ chỉ mất thời gian đa thức. Điều này có đúng không? Nếu vậy, tại sao các biểu thức số học không có biểu thức con được chia sẻ thường được sử dụng làm ví dụ, khi chia sẻ là điều cần thiết cho sự khó khăn của vấn đề?