ฉันกำลังมองหา:
- Michael O. Rabin, "ระดับความยากของการคำนวณฟังก์ชั่นและการเรียงลำดับชุดแบบเรียกซ้ำ", Hebrew University, Jerusalem, 1960
สรุป:
“ เราพยายามวัดปริมาณของงานที่มีอยู่ในงานคำนวณฟังก์ชั่นคำนวณ (เรียกซ้ำ) แนวคิดของระดับความยากของการคำนวณถูกนำมาใช้และศึกษา แนวคิดนี้ไม่เปลี่ยนแปลงในแง่ที่ว่ามันเป็นอิสระจากคอมพิวเตอร์ในอุดมคติ (Turing Machines) ที่ใช้สำหรับการคำนวณฟังก์ชันที่เป็นปัญหา แอพพลิเคชั่นถูกจัดทำขึ้นเพื่อจำแนกปัญหาการตัดสินใจที่แก้ไขได้ (ชุดเรียกซ้ำ) ตามความยากลำบากของญาติ”
ฉันหาสำเนาออนไลน์หรือที่ห้องสมุดของเราไม่พบ
1
ชื่อเรื่องมีความน่าสนใจและวิทยานิพนธ์ควรให้ข้อมูลเชิงลึกเกี่ยวกับพัฒนาการในช่วงแรกของพัฒนาการที่จับความแข็งของฟังก์ชันการคำนวณ
—
Mohammad Al-Turkistany
ฉันหวังว่าพวกเขาจะเก็บสำเนาไว้ที่ Hebrew University ...
—
Yuval Filmus
ความคิดเห็นที่ไม่เกี่ยวข้องโดยตรงกับ OP: เป็นเรื่องถูกกฎหมายหรือไม่ที่จะรวบรวมที่เก็บออนไลน์เก่า (ฉันไม่รู้ว่ามีคุณสมบัติครบตามอายุเท่าไหร่) วิทยานิพนธ์ / วิทยานิพนธ์และอนุญาตให้เข้าถึงได้ฟรีหรือไม่ ด้วยเหตุผลหลายประการคนที่ใหม่กว่ามักจะหาได้ง่าย
—
Yixin Cao
—
Kaveh
ps: ปรากฎว่าไม่ใช่วิทยานิพนธ์ของราบิน วิทยานิพนธ์ของเขาตาม Wikipedia คือ "การแก้ปัญหาซ้ำไม่ได้ของทฤษฎีกลุ่ม", 1957
—
Kaveh