halting problem แก้ได้?

จากส่วนหนึ่งของเรื่อง Bekenstein bound
“In Computer Science, this implies that there is a maximum information processing rate and that Turing machines, with their (by definition) infinite memory tape, are physically impossible if they are to have a finite size and bounded energy.”

อ่านแล้วตกใจ วันนี้เรียนจากอาจารย์มะนาวมาพอดี
คือถ้า conjecture นี้จริงขึ้นมา memery ก็ finite เสมอ แล้วก็หมายความว่า halting problem แก้ได้งั้นหรือ
แบบนี้โลกเราก็สวยงามสิ

ปล. ขอโทษทีนะครับ ผมยังขี้เกียจเขียนให้อ่านเข้าใจง่ายๆ

เพิ่มเติม : หลังจากถามอาจารย์มะนาวมาแล้ว ก็ได้ความว่ามันไม่เกี่ยวนะครับ เพราะว่า Turing machine นั้นเป็นโมเดลคณิตศาสตร์  ไม่เกี่ยวกับโลกความจริง ฟิสิกส์มันจะเป็นยังไงก็ไม่เกี่ยว

5 thoughts on “halting problem แก้ได้?

  1. ข้าวตู says:

    ข้าวตูเข้าใจน้อยกว่าพี่ณัช98.63%ค่ะ สาบานได้

  2. เห็นด้วยกับข้าวตูทั้งสองข้อครับ

    แล้วเมื่อไหร่ข้าวตูจะอัพบล็อกบ้างครับ?

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s