ทฤษฎีความซับซ้อนในการคำนวณ
ทฤษฎีความซับซ้อนในการคำนวณ (English: Computational Complexity Theory) เป็นสาขาหนึ่งของทฤษฎีการคำนวณ ที่มุ่งเน้นไปในการวิเคราะห์เวลาและเนื้อที่สำหรับการแก้ปัญหาหนึ่ง ๆ โดยปกติแล้วคำว่า "เวลา" ที่เราพูดถึงนั้น จะเป็นการนับจำนวนขั้นตอนที่ใช้ในการแก้ปัญหา ส่วนในเรื่องของ "เนื้อที่" เราจะพิจารณาเนื้อที่ ๆ ใช้ในการทำงานเท่านั้น (ไม่นับเนื้อที่ ๆ ใช้ในการเก็บข้อมูลป้อนเข้า). ในบางกรณีเราอาจจะสนใจการวิเคราะห์ปริมาณอื่น ๆ ที่นอกเหนือไปจากพื้นที่กับเวลา ยกตัวอย่างเช่น ในการประมวลผลแบบขนาน เราอาจจะวิเคราะห์ว่าต้องใช้หน่วยประมวลผลกี่ตัวในการแก้ปัญหาที่กำหนด. ทฤษฎีความซับซ้อนต่างจาก ทฤษฎีการคำนวณได้ ที่จะเน้นไปในการวิเคราะห์ว่าปัญหาสามารถแก้ได้หรือไม่ โดยไม่สนใจทรัพยากรที่ใช้ในการแก้ปัญหา
นิเวศวิทยา
ความซับซ้อนมีการเข้าใจว่าเป็นความพยายามในคอมพิวเตอร์ขนาดใหญ่ที่จำเป็นในการปะติดปะต่อชิ้นส่วนปฏิสัมพันธ์มากมายเกินความจุของหน่วยความจำซ้ำของจิตใจมนุษย์ รูปแบบทั่วโลกของความหลากหลายทางชีวภาพมีความซับซ้อน ความซับซ้อนทางชีวภาพนี้เกิดขึ้นจากอิทธิพลซึ่งกันและกันในหมู่กระบวนการทางนิเวศวิทยาที่ใช้งานและสร้างอิทธิพลต่อรูปแบบในระดับที่แตกต่างกันที่เกลี่ยเข้าหากัน เช่นพื้นที่ในช่วงการเปลี่ยนแปลงหรือ ecotones ที่กระจายภูมิทัศน์ ความซับซ้อนเกิดจากอิทธิพลซึ่งกันและกันในหมู่ระดับขององค์กรทางชีวภาพเมื่อพลังงานและสสารถูกรวมเข้าเป็นหน่วยที่ใหญ่กว่าที่ซ้อนทับลงบนชิ้นส่วนขนาดเล็กกว่า "สิ่งที่เป็นส่วนรวมทั้งหมด () ในระดับหนึ่งจะกลายเป็นหลายๆชิ้นส่วนของอีกระดับหนึ่งที่สูงกว่า" รูปแบบขนาดเล็กไม่จำเป็นต้องอธิบายปรากฏการณ์ของขนาดที่ใหญ่กว่า เพียงแต่แสดงเอาไว้ในสำนวน (ประกาศเกียรติคุณโดยอริสโตเติล) 'ผลรวมใหญ่กว่าชิ้นส่วน'