|
|
|||||||
| สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
  |
|
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
|
#1
24 พฤษภาคม 2018, 14:26
|
|||
|
|||
ขอความช่วยเหลือใน proof เรื่องเกี่ยวกับ Kolmogorov complexity
คือผมมี proof เกี่ยวกับ maximum Kolmogorov complexity of a random digit ว่าถ้าเราสุ่มตัวอักษรมามีความยาวเกินค่าๆหนึ่ง เราจะสามารถเขียนโปรแกรม เพื่อสร้างชุดตัวอักษรนั่น โดยที่ขนาดโปรแกรม สั้นกว่าขนาดตัวอักษรเสมอได้
สมมุติว่าค่าคงที่นั่นที่ผมขอเรียกว่า lower bond คือ X เราจะสามารถ รันโปรแกรมบีบอัดข้อมูลซ้ำๆจนขนาดข้อความสั้นลงกว่าlower bond ได้เสมอ แสดงว่า maximum Kolmogorov complexity a random digit จะหยุดที่ค่าๆหนึ่งไม่ได้เพิ่มขึ้นไม่มีที่สิ้นสุด ผมอยากรู้ว่ามีคน proof เรื่องนี้หรือยังครับ แล้วถ้าไม่มี ผม ควรเอาproof ไปโพสที่ไหนดีครับ 
|
|
#3
26 พฤษภาคม 2018, 15:45
|
|||
|
|||
|
ผมมี 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 |
|
|
