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

Complexity Theory Retrospective

Overview of attention for book
Cover of 'Complexity Theory Retrospective'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Introduction
  3. Altmetric Badge
    Chapter 2 Juris Hartmanis: The Beginnings of Computational Complexity
  4. Altmetric Badge
    Chapter 3 Juris Hartmanis: Building a Department—Building a Discipline
  5. Altmetric Badge
    Chapter 4 Juris Hartmanis: Fundamental Contributions to Isomorphism Problems
  6. Altmetric Badge
    Chapter 5 Describing Graphs: A First-Order Approach to Graph Canonization
  7. Altmetric Badge
    Chapter 6 Self-Reducibility: Effects of Internal Structure on Computational Complexity
  8. Altmetric Badge
    Chapter 7 The Structure of Complete Degrees
  9. Altmetric Badge
    Chapter 8 Applications of Kolmogorov Complexity in the Theory of Computation
  10. Altmetric Badge
    Chapter 9 The Power of Counting
Attention for Chapter 8: Applications of Kolmogorov Complexity in the Theory of Computation
Altmetric Badge

Citations

dimensions_citation
8 Dimensions

Readers on

mendeley
6 Mendeley
Summary Dimensions citations
So far, Dimensions has found 8 publications that cite this research output.

8

The most recent citing publications are shown below. View all 8 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.