* เมื่อฉันเขียนพหุนามแบบสุ่มพร้อมตัวแปร degree และ n คุณสามารถคิดถึงแต่ละ monomials ของ degree เลือกด้วยความน่าจะเป็น 1/2
สิ่งเดียวที่เกี่ยวข้องที่ฉันรู้คือตัวแปรของ Schwartz-Zippel ที่ระบุว่าหากพหุนามไม่คงที่ดังนั้นอคติของมันจึงอยู่ที่มากที่สุด ดังนั้นสำหรับ probaiblity คือ1 / {2 ^ {{n \ select 1} + \ ldots + {n \ select d}}}ซึ่งนี่คือความน่าจะเป็นที่คือ คงที่ น่าเสียดายนี้ค่อนข้างใหญ่