Monte-Carlo Irreducibility and Imprimitivity Detection of Polynomials over
यह शोध पत्र एक तेज़ मोंटे-कार्लो एल्गोरिदम प्रस्तुत करता है जो पर उच्च-डिग्री वाले बहुपदों की अपरिमेयता (irreducibility) का कुशलतापूर्वक परीक्षण करने और अंकगणितीय अप्रतिमेयता (arithmetic imprimitivity) का पता लगाने के लिए सबसेट-सम मानदंड का लाभ उठाता है, जो रचनात्मक प्रमाणपत्र (constructive certificates) प्रदान करते हुए और आगामी गुणनखंडन को त्वरित करते हुए नियतात्मक विधियों की तुलना में महत्वपूर्ण गति सुधार प्रदान करता है।