Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

Lower bounds on the size of bounded depth circuits over a complete basis with logical addition

From Thermodynamics of Computation
reference groups
Computer Science Theory
author-supplied keywords
keywords
authors
A. A. Razborov
title
Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
type
journal
year
1987
source
Mathematical Notes of the Academy of Sciences of the USSR
pages
333-338
volume
41
issue
4
publisher
Kluwer Academic Publishers-Plenum Publishers
link
https://www.mendeley.com/catalogue/4db6ed41-ed47-3dff-b418-2853f8d8de10/(1)

Counts

Citation count
325
Page views
2

Identifiers

  • doi: 10.1007/BF01137685 (Google search)
  • issn: 00014346
  • sgr: 26944478724
  • scopus: 2-s2.0-26944478724
  • pui: 217017522