ACC0เป็นคลาสที่ซับซ้อนตามธรรมชาติ
1) บาริงตันแสดงให้เห็นว่าการคำนวณว่าในช่วงที่ไม่ได้แก้ปัญหาได้จับ monoidsในขณะที่กว่า monoids แก้ไขจับ 0NC1ACC0
2) เมื่อเร็ว ๆ นี้แฮนเซนและ Koucky พิสูจน์แล้วว่าผลที่สวยงามที่คงที่โพลีขนาดกว้างระนาบแตกแขนงโปรแกรมที่ว่า 0 โดยไม่มีเงื่อนไข planarity เราแน่นอนได้รับผลที่บาริงตันพัฒนาการ 1ACC0NC1
ดังนั้นความแตกต่างระหว่างและจึงเป็นทฤษฎีแบบกลุ่มในมือเดียวและทอพอโลยีในอีกด้านหนึ่งACC0NC1
เพิ่มเติม: Dana, ตัวอย่างง่ายๆของกลุ่มที่แก้ไขได้คือ , กลุ่มสมมาตรเหนือองค์ประกอบ กลุ่มที่แก้ไขได้ใด ๆ จะมีซีรีส์ที่มีความฉลาดทางวัฏจักรเกิดขึ้น โครงสร้างวงจรนี้ได้รับการสะท้อนเป็นประตู mod ในขณะที่สร้างวงจรเพื่อแก้ปัญหาคำศัพท์ในกลุ่มS4
บน planarity เราอยากจะเชื่อว่า planarity อาจกำหนดข้อ จำกัด / คอขวดในการไหลของข้อมูล สิ่งนี้ไม่เป็นความจริงเสมอไปตัวอย่างเช่นการแปรผันของระนาบ 3SAT เป็นที่รู้กันว่าเป็น NP-complete อย่างไรก็ตามในชั้นเรียนขนาดเล็กข้อ จำกัด เหล่านี้มีแนวโน้ม "ถือ" ได้มากกว่า
ในทำนองเดียวกัน Wigderson แสดง NL / poly = UL / poly โดยใช้ lemma แบบแยก เราไม่ทราบวิธีแยกความแตกต่างของบทแทรกเหนือ DAG ตามอำเภอใจเพื่อรับ NL = UL แต่เรารู้วิธีการทำเช่นนั้นสำหรับDAG ที่ระนาบ