|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
|||
|
|||
ขอความช่วยเหลือใน proof เรื่องเกี่ยวกับ Kolmogorov complexity
คือผมมี proof เกี่ยวกับ maximum Kolmogorov complexity of a random digit ว่าถ้าเราสุ่มตัวอักษรมามีความยาวเกินค่าๆหนึ่ง เราจะสามารถเขียนโปรแกรม เพื่อสร้างชุดตัวอักษรนั่น โดยที่ขนาดโปรแกรม สั้นกว่าขนาดตัวอักษรเสมอได้
สมมุติว่าค่าคงที่นั่นที่ผมขอเรียกว่า lower bond คือ X เราจะสามารถ รันโปรแกรมบีบอัดข้อมูลซ้ำๆจนขนาดข้อความสั้นลงกว่าlower bond ได้เสมอ แสดงว่า maximum Kolmogorov complexity a random digit จะหยุดที่ค่าๆหนึ่งไม่ได้เพิ่มขึ้นไม่มีที่สิ้นสุด ผมอยากรู้ว่ามีคน proof เรื่องนี้หรือยังครับ แล้วถ้าไม่มี ผม ควรเอาproof ไปโพสที่ไหนดีครับ |
#2
|
|||
|
|||
ตามความเข้าใจของผม Kolmogorov complexity มันไม่มี lower bound ไม่ใช่เหรอครับ
|
#3
|
|||
|
|||
ผมมี algorithm สำหรับบีบอัดข้อมูลได้ทุกประเภทครับ
lower bound ในที่นี้นี้หมายถึงขนาดที่เล็กที่สุดที่จะทำให้ algorithmนี้ทำงานได้ครับถ้าขนาดข้อมูลเล็กกว่านี้จะไม่สามารถทำงานได้ครับ เป็น lower bound ของ algorithm นี้ครับ ส่วนมันจะเป็น upper bound ของ Kolmogorov complexity หรือไม่คงต้องให้คนที่แม่นนิยามมาตอบครับ เพราะผมแค่สร้างalgorithmได้เฉยๆไม่ค่อยถนัดศัพท์วิชาการครับ |
หัวข้อคล้ายคลึงกัน | ||||
หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
Kolmogorov complexity | share | ปัญหาคณิตศาสตร์ทั่วไป | 5 | 06 กุมภาพันธ์ 2021 13:58 |
Chapman-Kolmogorov equation??? | noppadon7 | คณิตศาสตร์อุดมศึกษา | 2 | 07 กุมภาพันธ์ 2013 14:23 |
พี่ๆคับ ช่วย proof ให้หน่อยคับ | kimmath | คณิตศาสตร์อุดมศึกษา | 0 | 08 กรกฎาคม 2010 13:35 |
Proof | Siren-Of-Step | ปัญหาคณิตศาสตร์ ม. ต้น | 7 | 21 มีนาคม 2010 14:29 |
ขอถามเกี่ยวกับ Complexity of Gaussian elimination | คนบ้า | คณิตศาสตร์อุดมศึกษา | 4 | 30 พฤษภาคม 2008 10:30 |
|
|