ฉันต้องการที่จะรู้ว่าไม่ใช่ความสม่ำเสมอช่วยให้การคำนวณฟังก์ชั่นในทางปฏิบัติ มันเป็นเรื่องง่ายที่จะแสดงให้เห็นว่ายังมีฟังก์ชั่นในใช้ฟังก์ชั่น uncomputable ใดฉและพิจารณาภาษา { 0 F ( n ) : n ∈ โอห์ม } ซึ่งเห็นได้ชัดว่ามีวงจรไม่สม่ำเสมอเรียบง่าย แต่ ไม่สามารถคำนวณได้อย่างสม่ำเสมอ แต่นี่ไม่ใช่ฟังก์ชั่นที่ฉันสนใจ
มีฟังก์ชั่นที่เรารู้หรือไม่ว่าสามารถคำนวณได้แบบไม่สม่ำเสมอ แต่เราไม่รู้ว่าสามารถคำนวณได้อย่างสม่ำเสมอ (หรืออย่างน้อยก็พิสูจน์ได้ว่าไม่สามารถคำนวณได้อย่างสม่ำเสมอหรือไม่ชัดเจน)
วิธีการที่ไม่สม่ำเสมอของวงจรจะสามารถใช้สำหรับฟังก์ชั่นการคำนวณที่ไม่เป็นที่รู้จักกันว่าคำนวณได้อย่างสม่ำเสมอ (ด้วยจำนวนทรัพยากรเกือบเท่ากัน)
โปรดทราบว่าฉันไม่ต้องการฟังก์ชั่นทางพยาธิวิทยาอย่างที่ไม่สามารถคำนวณได้ดังที่กล่าวไว้ข้างต้นฉันต้องการฟังก์ชั่นตามธรรมชาติที่ผู้คนสนใจในการคำนวณและเป็นไปได้ที่จะคำนวณได้อย่างสม่ำเสมอ
แก้ไข: ฉันรู้ว่า Y ดังนั้นคำตอบที่ไม่ใช่ผลการสุ่มแบบสุ่มนั้นน่าสนใจมากสำหรับฉัน
แก้ไข 2: ในฐานะที่เป็นแอนดราสซาลามอนและซึโยชิอิโตะได้กล่าวว่าในคำตอบของพวกเขาและมีปัญหาที่น่าสนใจในS P R s อีที่ไม่เป็นที่รู้จักที่จะอยู่ในP , อย่างเป็นทางการดังนั้นพวกเขาจึงตอบสิ่งที่ฉันถาม แต่นั่นไม่ได้ช่วยอะไรที่ฉันสนใจจริงๆเพราะเหตุผลที่พวกเขาอยู่ในP / p o l yคือความเป็นไปได้ของการเข้ารหัสภาษาที่กระจัดกระจายในวงจรอย่างหนัก ภาษาที่ไม่กระจัดกระจายจะน่าสนใจยิ่งขึ้น