C-D25-ADAPTIVE

Cut thời-gian-hữu-tỉ D25 PROVED-INTERNAL: với thời điểm rút gọn a/q, B(a,q) = { r mod q : min(a r mod q, q - a r mod q) < q/14 } (chặt; biên là residue cô đơn không phải xấu; nguyên chính xác sau khi khử 14). Một phản ví dụ toàn cục improper, nên với mọi a/q nó thỏa OR_i [ V_i mod q thuộc B(a,q) ] (nếu không t=a/q cô đơn); phản đảo cắt bất kỳ nhánh nào cô đơn tại thời điểm đó. Mỗi cut là một tuyển trên MỘT modulus nhỏ, nên các modulus giữ riêng và không materialize LCM khổng lồ. B(1,14)={0} tái tạo cut t=1/14 D24 và nhân chứng p=197 kích hoạt

Nói dễ hiểu

Một quy tắc đã chứng minh: với mọi thời gian hữu tỉ, một phản ví dụ phải có một người chạy gần gốc, cho một clause chính xác trên tốc độ modulo chỉ denominator của thời điểm đó, không cần đồng hồ chung khổng lồ.

Phát biểu chính xác

Cut thời-gian-hữu-tỉ D25 PROVED-INTERNAL: với thời điểm rút gọn a/q, B(a,q) = { r mod q : min(a r mod q, q - a r mod q) < q/14 } (chặt; biên là residue cô đơn không phải xấu; nguyên chính xác sau khi khử 14). Một phản ví dụ toàn cục improper, nên với mọi a/q nó thỏa OR_i [ V_i mod q thuộc B(a,q) ] (nếu không t=a/q cô đơn); phản đảo cắt bất kỳ nhánh nào cô đơn tại thời điểm đó. Mỗi cut là một tuyển trên MỘT modulus nhỏ, nên các modulus giữ riêng và không materialize LCM khổng lồ. B(1,14)={0} tái tạo cut t=1/14 D24 và nhân chứng p=197 kích hoạt