เพื่อตอบ "ปัญหาที่สามารถแก้ไขได้ด้วยการคำนวณ" เราได้พัฒนาทฤษฎีการคำนวณ สำหรับปัญหาที่คำนวณได้มีทฤษฎีที่จะตอบคำถามที่ว่า "เป็นโปรแกรมที่ฉันได้ง่ายที่สุด" หรือไม่?
ฉันไม่คิดว่าความซับซ้อนในการคำนวณตอบคำถาม ฉันคิดว่ามันจะพิจารณาระยะเวลาที่เราต้องการ (แม้ว่าวัดเป็นนามธรรม)
ฉันไม่แน่ใจว่าทฤษฎีข้อมูลอัลกอริทึมตอบคำถามหรือไม่ ดูเหมือนว่าทฤษฏีพูดถึงเรื่องขนาดซึ่งการเทียบขนาดเล็กและเรียบง่ายที่สุดนั้นไม่ชัดเจนสำหรับฉัน (อย่างน้อยพวกเขาก็รู้สึกแตกต่างจากฉัน)
ฉันคิดว่าอย่างน้อยทฤษฎีควรนิยามความสัมพันธ์ "ง่าย" หรือ "ง่ายกว่า"
ตอนนี้ฉันเชื่อแล้วว่าฉันควรจะดู Kolmogorov Complexity อย่างไรก็ตามฉันต้องการอธิบายสิ่งที่อยู่ในใจของฉันเมื่อฉันถามคำถาม
เมื่อฉันปรับปรุงโปรแกรมฉันพยายามลดการเชื่อมต่อที่ไม่จำเป็นระหว่างส่วนต่าง ๆ ของโปรแกรม (อาจแบ่งส่วนใหม่เพื่อให้มีการเชื่อมต่อน้อยลงหรืออ่อนแอลง) เนื่องจากการเชื่อมต่อลดลงโปรแกรมจึงรู้สึกว่า "เรียบง่าย" ดังนั้นการเลือกคำว่า "เรียบง่าย" เมื่อฉันใช้คำถาม มีโอกาสมากที่ขนาดของโปรแกรมจะลดลง แต่นั่นเป็นผลข้างเคียงที่ดีไม่ใช่เป้าหมายหลัก เห็นได้ชัดว่ากระบวนการปรับปรุงไม่สามารถดำเนินต่อไปได้ตลอดไป มีประเด็นที่ฉันควรหยุด ถ้าเพียงแค่พิจารณา "โครงสร้าง" (ขออภัยสำหรับแนวคิดที่ไม่ได้กำหนดไว้อื่น) หรือ "ความสัมพันธ์" ฉันสามารถโน้มน้าวตัวเองได้ว่าไม่มีอะไรที่จะทำได้อีกต่อไป?
ที่นี่มีคำอธิบายที่ดีกว่าของความคิดความซับซ้อนของฉัน
Olaf Sporns (2007) Complexity . Scholarpedia , 2 (10): 1623