Algebraic Circuit Complexity
Offered By: Ryan O'Donnell via YouTube
Course Description
Overview
Explore algebraic circuit complexity in this graduate-level lecture on computational complexity theory. Delve into topics such as algebraic complexity, algebraic circuits, division by zero, cost models, formulas, division, determinants, formula size, and NP. Learn from Ryan O'Donnell at Carnegie Mellon University as part of the Fall 2017 Course 15-855. Supplement your understanding with suggested readings from Arora--Barak Chapters 16.1. Gain advanced insights into this crucial area of computer science over the course of 1 hour and 20 minutes.
Syllabus
Introduction
Algebraic Complexity
Algebraic Circuits
Division by Zero
Cost Model
Compute
Formulas
Division
Determinant
Formula Size
NP
Taught by
Ryan O'Donnell
Related Courses
Bases Matemáticas: ÁlgebraUniversitat Politècnica de València via edX Álgebra Lineal
MéxicoX via edX Algèbre Linéaire (Partie 2)
École Polytechnique Fédérale de Lausanne via edX Algèbre Linéaire (Partie 3)
École Polytechnique Fédérale de Lausanne via edX Doğrusal Cebir II: Kare Matrisler, Hesaplama Yöntemleri ve Uygulamalar / Linear Algebra II: Square Matrices, Calculation Methods and Applications
Koç University via Coursera