Immerman และ Szelepcsenyiได้รับการพิสูจน์ว่าเป็นอิสระ L การใช้เทคนิคของพวกเขานับอุปนัยBorodin et al,พิสูจน์ให้เห็นว่าS C ฉันปิดให้บริการภายใต้ complementation สำหรับฉัน> 0 ก่อนที่จะมีทฤษฎีบทของ Reingold ( S L = L ) Nisan และ Ta-Shmaพิสูจน์S L = c o S Lโดยใช้การลดการคาดการณ์ของ logspace uniform 1996 เอกสารของ Alvarez และ Greenlaw ระบุว่า "หลักฐานของNใช้เทคนิคที่คล้ายคลึงกับ Nisan และ Ta-Shma ของไม่ประสบความสำเร็จแม้ว่าการพิสูจน์ดังกล่าวจะน่าสนใจมาก "ฉันสงสัยว่าหากพบหลักฐานดังกล่าวในช่วง 14 ปีที่ผ่านมามีหลักฐานอื่นอื่นอีกหรือไม่ ของ N L = c o N L ?