ทฤษฎีความซับซ้อนในการคำนวณ
ทฤษฎีความซับซ้อนในการคำนวณ (English: Computational Complexity Theory) เป็นสาขาหนึ่งของทฤษฎีการคำนวณ ที่มุ่งเน้นไปในการวิเคราะห์เวลาและเนื้อที่สำหรับการแก้ปัญหาหนึ่ง ๆ โดยปกติแล้วคำว่า "เวลา" ที่เราพูดถึงนั้น จะเป็นการนับจำนวนขั้นตอนที่ใช้ในการแก้ปัญหา ส่วนในเรื่องของ "เนื้อที่" เราจะพิจารณาเนื้อที่ ๆ ใช้ในการทำงานเท่านั้น (ไม่นับเนื้อที่ ๆ ใช้ในการเก็บข้อมูลป้อนเข้า). ในบางกรณีเราอาจจะสนใจการวิเคราะห์ปริมาณอื่น ๆ ที่นอกเหนือไปจากพื้นที่กับเวลา ยกตัวอย่างเช่น ในการประมวลผลแบบขนาน เราอาจจะวิเคราะห์ว่าต้องใช้หน่วยประมวลผลกี่ตัวในการแก้ปัญหาที่กำหนด. ทฤษฎีความซับซ้อนต่างจาก ทฤษฎีการคำนวณได้ ที่จะเน้นไปในการวิเคราะห์ว่าปัญหาสามารถแก้ได้หรือไม่ โดยไม่สนใจทรัพยากรที่ใช้ในการแก้ปัญหา
อันเดรย์ คอลโมโกรอฟ
อันเดรย์ นิโคลาเยวิช คอลโมโกรอฟ (รัสเซีย: Андре́й Никола́евич Колмого́ров; อังกฤษ: Andrey Nikolaevich Kolmogorov), เกิดเมื่อวันที่ 25 เมษายน ค.ศ. 1903 เสียชีวิต 20 ตุลาคม ค.ศ. 1987, เป็นนักคณิตศาสตร์ชาวรัสเซีย ยักษ์ใหญ่ในวงการคณิตศาสตร์ในคริสต์ศตวรรษที่ 20 โดยมีผลงานโดดเด่นมากในงาน ทฤษฎีความน่าจะเป็นและทอพอโลยี. อันที่จริงแล้ว คอลโมโกรอฟมีผลงานในแทบทุกแขนงของคณิตศาสตร์ เช่น ตรรกศาสตร์, อนุกรมฟูรีเย, ความปั่นป่วน (turbulence), กลศาสตร์คลาสสิก นอกจากนี้ยังเป็นหนึ่งในผู้คิดค้น ความซับซ้อนแบบคอลโมโกรอฟ ร่วมกับ เกรโกรี ไชตัง และ เรย์ โซโลโมนอฟ ในช่วงช่วงปี ค.ศ. 1960 ถึง ค.ศ. 1970.