เวอร์ชันการตัดสินใจของปัญหาที่พบบ่อยจำนวนมากในพีชคณิตเชิงเส้นเหนือจำนวนเต็ม (หรือ rationals) อยู่ในคลาสดูกระดาษD E T
Gerhard Buntrock, Carsten Damm, Ulrich Hertrampf, Christoph Meinel: โครงสร้างและความสำคัญของ Logspace-MOD Class ทฤษฎีระบบคณิตศาสตร์ 25 (3): 223-237 (1992)
ที่มีอยู่ใน D S P C E ( บันทึก2 )D E TD S P A C E (บันทึก2)
การคำนวณค่าลักษณะเฉพาะนั้นละเอียดอ่อนกว่านี้เล็กน้อย:
1) ในเราสามารถคำนวณค่าสัมประสิทธิ์ของพหุนามลักษณะD S P A C E (บันทึก2)
2) จากนั้นคุณสามารถใช้อัลกอริทึมแบบขนานโดย Reif และ Neff เพื่อคำนวณค่าประมาณค่าลักษณะเฉพาะ อัลกอริธึมทำงานบน CREW-PRAM ในเวลาลอการิทึมพร้อมโพรเซสเซอร์หลายหน่วยดังนั้นจึงสามารถจำลองด้วยพื้นที่โพลีลอการิทึม (มันไม่ได้ระบุ explicitely ในกระดาษ แต่รถเข็นของพวกเขาควรจะเป็นเครื่องแบบเข้าสู่ระบบพื้นที่.) พื้นที่ที่ใช้เป็น polylogarithmic ในขนาดของเมทริกซ์การป้อนข้อมูลและความแม่นยำที่หน้าแม่นยำพีหมายความว่าคุณจะได้รับประมาณถึงข้อผิดพลาดของสารเติมแต่ง2 -พีพีพี2- หน้า
นี่คือการเชื่อมต่อของฟังก์ชันที่คำนวณได้ในพื้นที่โพลีลอการิทึม (เทปเอาต์พุตเป็นแบบเขียนอย่างเดียวและทางเดียว)
C. Andrew Neff, John H. Reif: อัลกอริทึมที่มีประสิทธิภาพสำหรับปัญหารากที่ซับซ้อน J. ความซับซ้อน 12 (2): 81-115 (1996)