Sign in
Arithmetic circuits and counting complexity classes
Book chapter   Open access   Peer reviewed

Arithmetic circuits and counting complexity classes

Eric Allender
Complexity of computations and proofs, pp.33-72
Quaderni di matematica, Aracne
2004
DOI:
https://doi.org/10.7282/00000363

Abstract

Computational complexity Arithmetic Circuits
Arithmetic circuits are the focus of renewed attention in the complexity theory community. This paper provides a detailed survey of one small part of the field of arithmetic circuit complexity: the relationship of counting classes to arithmetic circuits.
pdf
quaderni333.73 kBDownloadView
Accepted Manuscript (AM) Open Access

Metrics

11 Record Views

Details