สองเอกสารที่ฉันจะรวมคือ:
D. Kozen, "การจัดทำดัชนีของคลาสย่อย" , STOC, 1978
ร. Ladner, "ในโครงสร้างของการลดเวลาพหุนาม" , JACM, 1975
1
นี่ควรเป็น CW
—
Suresh Venkat
ฉันเห็นด้วยกับ Suresh เพียงเพิ่ม: คำถามนี้อาจจะ rephrased ในลักษณะที่มันไม่จำเป็นต้องเป็น wiki ชุมชน (เช่น "ฉันควรอ่านอะไรเมื่อเริ่มต้นด้วยทฤษฎีการเรียกซ้ำ?") เช่นคำตอบเดียวอาจพอเพียง ตอนนี้มันเปิดกว้างเกินไป
—
เชน
เราควรใช้สิ่งนี้เป็นตัวอย่างสำหรับคำถามที่พบบ่อย
—
Suresh Venkat