ทฤษฎีความซับซ้อนในการคำนวณแบ่งประเภทปัญหาตามความยากลำบากโดยธรรมชาติของพวกเขา
ทฤษฎีระบบที่ซับซ้อนกล่าวถึงระบบที่แสดงพฤติกรรมที่ไม่ได้เกิดขึ้นอย่างเห็นได้ชัดจากคุณสมบัติของแต่ละส่วนของระบบ ตัวอย่าง ได้แก่ ระบบที่วุ่นวายระบบปรับตัวที่ซับซ้อนหรือระบบไม่เชิงเส้น
มีสะพานอย่างเป็นทางการระหว่างสาขาเหล่านี้หรือไม่
สำหรับสิ่งที่คุ้มค่าแนวคิดเกี่ยวกับการเข้ารหัสด้วยออโตมาตาเซลลูล่าร์นั้นไม่ใช่เรื่องใหม่และเมื่อต้นปีนี้ Applebaum, Ishai และ Kushilevitzระบุว่า "ความซับซ้อน" กับความสามารถในการคำนวณเชิงคอมพิวเตอร์
คำถามที่คล้ายกันถูกถามโดยดิ๊กลิปตัน
—
Artem Kaznatcheev
เห็นความสัมพันธ์ระหว่างลูกค้าและระบบพลังที่ซับซ้อน การศึกษาสภาพอากาศ / ความแตกต่างของ lorentz ตามที่ระบุไว้ในบล็อก liptons ก็เป็นจุดเริ่มต้นที่ดี
—
เช่น