Ask a Question

Prefer a chat interface with context about you and your work?

Completeness classes in algebraic complexity theory

Completeness classes in algebraic complexity theory

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.