Главная
Study mode:
on
1
Introduction
2
Algebraic Complexity
3
Algebraic Circuits
4
Division by Zero
5
Cost Model
6
Compute
7
Formulas
8
Division
9
Determinant
10
Formula Size
11
NP
Description:
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.

Algebraic Circuit Complexity

Ryan O'Donnell
Add to list
0:00 / 0:00