การวัดพลังงานอื่นที่ไม่ใช่ทัวริงสมบูรณ์
เดิมฉันพยายามถามเรื่องนี้ใน StackOverflow แต่มันเป็นอัตนัยเกินไป :-( ฉันสนใจวิธีการกำหนดพลังของภาษาการเขียนโปรแกรมความสมบูรณ์ทัวริงเป็นหนึ่ง แต่เกือบพอใจในระดับสากลสิ่งที่ดีคือการกำหนด การวัดพลังงานที่จำแนกระหว่างภาษาการเขียนโปรแกรมที่ใช้จริงตัวอย่างเช่นทุกคนสามารถเสนอวิธีการที่ไม่ใช่อัตนัยที่จะแยกแยะระหว่างการชุมนุมและ Java? ความสมบูรณ์ของทัวริงหมายถึงภาษามีประสิทธิภาพสูงสุดในสิ่งที่สามารถส่งออก (ซึ่งค่อนข้างมากหมายความว่ามันสามารถทำอะไรที่ไม่ใช่เวลาอยู่ในโลกแห่งความจริง) ดังนั้นหากเราต้องการนิยามการวัดพลังที่แข็งแกร่งกว่าเราจำเป็นต้องหาวิธีอื่น แนะนำให้ใช้ความห้วนในคำถามต้นฉบับ แต่มันไม่ง่ายเลยที่จะนิยาม ไม่มีใครมีข้อเสนอแนะอื่น ๆ ?