XORification เป็นเทคนิคที่จะทำให้ฟังก์ชั่นบูลีนหรือสูตรหนักโดยการเปลี่ยนตัวแปรทุกโดยแฮคเกอร์ของตัวแปรที่แตกต่างกันx_k k ≥ 2 x 1 ⊕ … ⊕ x k
ฉันตระหนักถึงการใช้เทคนิคนี้ในการพิสูจน์ความซับซ้อนส่วนใหญ่เพื่อให้มีขอบเขตพื้นที่ที่ต่ำกว่าสำหรับระบบการพิสูจน์ตามความละเอียดเช่นในเอกสาร:
- Eli Ben-Sasson ปรับขนาดพื้นที่สำหรับการแก้ปัญหา STOC 2002, 457-464
- Eli Ben-Sasson และ Jakob Nordström การทำความเข้าใจพื้นที่ในการพิสูจน์ความซับซ้อน: การแยกและการแลกเปลี่ยนผ่านการเปลี่ยนตัว ICS 2011, 401-416
มีการใช้เทคนิคนี้ในด้านอื่นหรือไม่?