On the Approximate Non-Deterministic Degree of Total Boolean Functions
यह शोध पत्र इस अनुमान (conjecture) पर पहली व्यवस्थित प्रगति करता है कि एक कुल (total) बूलियन फलन का सन्निकटतम (approximate) डिग्री, उसके सन्निकटतम गैर-नियतात्मक (non-deterministic) डिग्री द्वारा बहुपद रूप से सीमित (polynomially bounded) है, जिसे कई व्यापक फलन वर्गों, जिनमें मोनोटोन (monotone), सिमेट्रिक (symmetric), और रीड- डीएनएफ (read- DNF) फलन शामिल हैं, के लिए संबंध सिद्ध करके प्रमाणित किया गया है।