เมื่ออ่านบทความ " ทฤษฎีการประยุกต์ใช้สำหรับ FPH " คุณสามารถพบข้อความต่อไปนี้:
เมื่อพิจารณาถึงทฤษฎีที่อธิบายลักษณะของความซับซ้อนในการคำนวณมีสามแนวทางที่แตกต่างกัน:
- ในหนึ่งฟังก์ชั่นที่สามารถกำหนดได้ในทฤษฎีคือ "อัตโนมัติ" ภายในระดับความซับซ้อนที่แน่นอน ในบัญชีดังกล่าวไวยากรณ์จะต้องถูก จำกัด เพื่อรับประกันว่าจะยังคงอยู่ในระดับที่เหมาะสม ผลลัพธ์นี้โดยทั่วไปในปัญหาที่คำจำกัดความของฟังก์ชั่นบางอย่างไม่ทำงานอีกต่อไปแม้ว่าฟังก์ชั่นจะอยู่ในระดับความซับซ้อนภายใต้การพิจารณา
- ในบัญชีที่สองตรรกะพื้นฐานถูก จำกัด
- ในบัญชีที่สามไม่มีใคร จำกัด ไวยากรณ์อนุญาตให้เขียน "เงื่อนไขการใช้งาน" สำหรับฟังก์ชั่นตามอำเภอใจ (เรียกซ้ำบางส่วน) ฟังก์ชั่นหรือตรรกะ แต่เฉพาะสำหรับฟังก์ชั่นการใช้งานซึ่งเป็นของชั้นซับซ้อนภายใต้การพิจารณา เราสามารถพิสูจน์ได้ว่าพวกเขามีคุณสมบัติลักษณะบางอย่างโดยปกติแล้วคุณสมบัติที่พวกเขาจะ“ พิสูจน์ได้โดยรวม” ในขณะที่ฟังก์ชั่นเงื่อนไขตามกรอบการสร้างประโยคพื้นฐานอาจมีลักษณะการคำนวณที่ตรงไปตรงมาเช่นในฐานะเงื่อนไขตรรกะที่ใช้ในการพิสูจน์คุณสมบัติพิเศษอาจเป็นแบบคลาสสิก
คำถามของฉันเกี่ยวข้องกับการอ้างอิงซึ่งอาจเป็นการแนะนำให้รู้จักกับสามวิธีที่กล่าวถึงข้างต้น ในพระธรรมตอนนี้เราเห็นลักษณะเฉพาะของวิธีการ แต่สิ่งเหล่านี้มีชื่อที่ยอมรับโดยทั่วไปหรือไม่?