ตรงกันข้ามกับการอ้างสิทธิ์บางส่วนก่อนหน้าในหัวข้อนี้ algebrization ในแง่ของ Aaronson & Wigderson ไม่เป็นที่รู้จักกันในการเพิ่มความสัมพันธ์ ตัวอย่างเช่น,
(∃C:C⊂NEXP∧C⊄P/poly)⟹NEXP⊄P/poly(†)
เป็นคำสั่งที่เกี่ยวข้อง (ในความเป็นจริงมันมีหลักฐาน relativizing อะไรก็ตามที่อาจหมายถึงผู้อ่าน) แต่มันก็ไม่รู้จะ algebrize ตามที่ Aaronson & Wigderson พาดพิงถึงตัวเองในมาตรา 10.1 ของกระดาษ [1] (ดังนั้นในขณะที่ AW บอกเราว่าในแผนภาพข้างต้นต้องนอนนอกก็เป็นไปได้ว่า∃ C : C ⊂ N E X P ∧ C ⊄ P /NEXP⊄P/polyAอยู่ข้างใน!)∃C:C⊂NEXP∧C⊄P/poly
อย่างไรก็ตามผลงานล่าสุดของ Eric Bach และตัวฉันเอง [2] ให้สูตรการสร้าง algebrization โดยพื้นฐานแล้วถ้าเราใช้ความคิด AW เกี่ยวกับพีชคณิตเกี่ยวกับพีชคณิต --- แสดงว่า สำหรับบางภาษาO - และแก้ไขอย่างชาญฉลาดเราสามารถกำจัดพยาธิสภาพเช่น( † )ด้านบนO~O(†)
ผลลัพธ์ที่ได้คือ algebrization เมื่อนิยามอย่างเหมาะสมคือการเปลี่ยนความสัมพันธ์กับ oracle เกี่ยวกับพีชคณิต --- การเปลี่ยนเชิงพีชคณิตเชิงพีชคณิตโดยที่ทุก oracle ได้รับ "wiggle '' --- ซึ่งหมายความว่าเป็นเซตว่างในแผนภาพด้านบน ดังนั้นเพื่อให้เป็นR NR∖ARN
[1] http://www.scottaaronson.com/papers/alg.pdf
[2] http://eccc.hpi-web.de/report/2016/040/
PS: สูตรอื่นสำหรับ algebrization ถูกเสนอโดย Impagliazzo, Kabanets และ Kolokolova ก่อนหน้านี้ซึ่งวางไว้ข้างในAแต่ไม่ทราบว่ามีประสิทธิภาพเท่ากับความคิด AW ดูกระดาษของฉันกับ Eric สำหรับการเปรียบเทียบRA