ทฤษฎีความซับซ้อนในการคำนวณ
ทฤษฎีความซับซ้อนในการคำนวณ (English: Computational Complexity Theory) เป็นสาขาหนึ่งของทฤษฎีการคำนวณ ที่มุ่งเน้นไปในการวิเคราะห์เวลาและเนื้อที่สำหรับการแก้ปัญหาหนึ่ง ๆ โดยปกติแล้วคำว่า "เวลา" ที่เราพูดถึงนั้น จะเป็นการนับจำนวนขั้นตอนที่ใช้ในการแก้ปัญหา ส่วนในเรื่องของ "เนื้อที่" เราจะพิจารณาเนื้อที่ ๆ ใช้ในการทำงานเท่านั้น (ไม่นับเนื้อที่ ๆ ใช้ในการเก็บข้อมูลป้อนเข้า). ในบางกรณีเราอาจจะสนใจการวิเคราะห์ปริมาณอื่น ๆ ที่นอกเหนือไปจากพื้นที่กับเวลา ยกตัวอย่างเช่น ในการประมวลผลแบบขนาน เราอาจจะวิเคราะห์ว่าต้องใช้หน่วยประมวลผลกี่ตัวในการแก้ปัญหาที่กำหนด. ทฤษฎีความซับซ้อนต่างจาก ทฤษฎีการคำนวณได้ ที่จะเน้นไปในการวิเคราะห์ว่าปัญหาสามารถแก้ได้หรือไม่ โดยไม่สนใจทรัพยากรที่ใช้ในการแก้ปัญหา
พีชคณิตเชิงเส้น
แมทริกซ์ ถูกให้ความหมายไว้ไม่ชัดเจนนักในยุคก่อนหน้าที่จะมีการพัฒนา ทฤษฏีริง (ring theory) ในพีชคณิตนามธรรม (abstract algebra) และด้วยการเข้ามาของทฤษฎีสัมพัทธภาพพิเศษ ก็ทำให้มีการเพิ่มเติมรายละเอียดของพีชคณิตเชิงเส้นอีกมาก ตัวอย่างเช่นในปี ค.ศ. 1914 ลุดวิค ซิลเบอร์สไตน์ Ludwik Silberstine ได้รวมเอา แมทริกซ์ ไว้เป็นหนึ่งใน List of important publications in physis หลังจากนั้นไม่นาน ในสาขาคณิตศาสตร์บริสุทธิ์ก็ได้นำเอาการประยุกต์ของ Cramer's rule เข้ามาเป็นเครื่องมือในการแก้ปัญหา partial differential equations จนถือได้ว่าเป็นเรื่องปกติ และด้วยเหตุนี้เองจึงได้มีการบรรจุ วิชาพีชคณิตเชิงเส้น เข้าอยู่ในหลักสูตรมาตรฐานของมหาวิทยาลัยต่าง ๆ ถึงขนาดที่ เอ็ดวาร์ด โทมัส คอบสัน Edward Thomas Copson ได้เขียนเอาไว้ว่า