Completeness Classes in Algebraic Complexity Theory

ACM eBooks 2026 Book chapter Open access

Read full text
Authors: Peter Bürgisser
DOI: 10.1145/3749740.3749757
Cited by: 0

Abstract

The purpose of this overview is to explain the enormous impact of Les Valiant's eponymous short conference contribution from 1979 on the development of algebraic complexity.

Fields of Study & Subjects

Polynomial and algebraic computation Commutative Algebra and Its Applications Advanced Graph Theory Research

Publication details

Journal / source
ACM eBooks
Pages
377–452
Publication date
11 August 2026
Language
EN
Document type
Book chapter