ในคำจำกัดความของความสามารถในการแก้ไขพารามิเตอร์รัดกุม (รัดกุม) ขอบเขตเวลาคือนิพจน์ของฟอร์มอินสแตนซ์อินพุตคือพร้อมพารามิเตอร์ ,คือ พหุนามและเป็นฟังก์ชันที่คำนวณได้
เป็นไปได้ที่จะแทนที่ข้อกำหนดการคำนวณสำหรับด้วยฟังก์ชันคลาสอื่น ๆ ตราบใดที่แนวคิดเรื่องการลดนั้นถูก จำกัด ในทำนองเดียวกัน (ตัวอย่างเช่น Flum และ Grohe ครอบคลุมครอบครัวเอ็กซ์โปแนนเชียลและเอ็กซ์โปแนนเชียลในบทที่ 15–16 ของหนังสือเรียนของพวกเขาพร้อมด้วยการลดเอลฟ์และเซอร์ฟที่เกี่ยวข้อง)
มีใครศึกษาตระกูลของฟังก์ชันพื้นฐานสำหรับพารามิเตอร์ที่ถูกผูกไว้ ?
ฟังก์ชั่นประถมศึกษาสามารถกระโดดข้างต้นโดยหอคงที่ของ exponentials ดังนั้นชั้นนี้ปิดให้บริการภายใต้องค์ประกอบ การเจริญเติบโตของพารามิเตอร์ในการลดลงจะต้องถูกล้อมรอบด้วยฟังก์ชันพื้นฐานเช่นกัน
มีปัญหาที่น่าสนใจจากทฤษฎีออโตมาตะซึ่งเป็นพารามิเตอร์คงที่ซึ่งสามารถแก้ไขได้ง่าย แต่ในกรณีที่พารามิเตอร์ที่ผูกไว้นั้นไม่ใช่แบบเบื้องต้น (ยกเว้น P = NP ให้ดู Frick และ Grohe, ดอย: 10.1016 / j.apal.2004.01.007 ) ฉันสงสัยว่ามีใครดูที่ปัญหาที่สามารถแก้ไขได้ซึ่งไม่รวมค่าคงที่ของพารามิเตอร์ที่นำไปสู่ค่าคงที่ "กาแล็กซี่" (เพื่อใช้ริชาร์ดลิปตันและเคนรีแกน) การพิจารณาอย่างดุเดือดข้อ จำกัด ดังกล่าวอาจมีการเชื่อมต่อที่มีประโยชน์กับทฤษฎีแบบ จำกัด เช่นการแยกส่วนของตรรกะลำดับที่สองแบบ monadic ที่ไม่นำไปสู่ค่าคงที่ที่ไม่ใช่ระดับประถมศึกษาที่อาจเกิดขึ้นจากการใช้ทฤษฎีบทของ Courcelle การสลับปริมาณที่ไม่ จำกัด