↓ Skip to main content
What is this page? Embed badge

Logic and Complexity

Overview of attention for book
Cover of 'Logic and Complexity'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Introduction
  3. Altmetric Badge
    Chapter 2 Propositional logic
  4. Altmetric Badge
    Chapter 3 Deduction systems
  5. Altmetric Badge
    Chapter 4 First-order logic
  6. Altmetric Badge
    Chapter 5 Completeness of first order logic
  7. Altmetric Badge
    Chapter 6 Models of computation
  8. Altmetric Badge
    Chapter 7 Recursion and decidability
  9. Altmetric Badge
    Chapter 8 Incompleteness of Peano arithmetic
  10. Altmetric Badge
    Chapter 9 Complexity: time and space
  11. Altmetric Badge
    Chapter 10 First-order definability
  12. Altmetric Badge
    Chapter 11 Inductive definitions and second-order logic
  13. Altmetric Badge
    Chapter 12 Time complexity: the classes P and NP
  14. Altmetric Badge
    Chapter 13 Models of parallel computations
  15. Altmetric Badge
    Chapter 14 Space complexity: the classes L, FL, NL and PSPACE
  16. Altmetric Badge
    Chapter 15 Definability of optimization and counting problems
  17. Altmetric Badge
    Chapter 16 Probabilistic Classes
  18. Altmetric Badge
    Chapter 17 Probabilistic verification
  19. Altmetric Badge
    Chapter 18 Approximation
  20. Altmetric Badge
    Chapter 19 Classes beyond NP
Attention for Chapter 16: Probabilistic Classes
Altmetric Badge

Citations

dimensions_citation
3 Dimensions
Summary Dimensions citations
So far, Dimensions has found 3 publications that cite this research output.

3

The most recent citing publications are shown below. View all 3 publications that cite this research output on Dimensions.

This page shows the most recent citations of this research output.

Click here to find out how to access more activity.

This page is provided by Altmetric.