Cargando…
Bounded arithmetic, propositional logic and complexity theory
Discusses the deep connections between logic and complexity theory, and lists a number of intriguing open problems.
| Autor principal: | |
|---|---|
| Lenguaje: | eng |
| Publicado: |
Cambridge University Press
1995
|
| Materias: | |
| Acceso en línea: | http://cds.cern.ch/record/1625307 |
| Sumario: | Discusses the deep connections between logic and complexity theory, and lists a number of intriguing open problems. |
|---|