Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Browse By

By Decade

This dimension groups computing concepts by the era in which they first emerged. Wikipedia notes that "the fundamental concern of computer science is determining what can and cannot be automated," a concern whose answers have grown and changed across every era of the field. Browsing by origin era lets a visitor compare concepts that arose in the same period.

Facts
Comparison
Era of Emergence
1971 CE 1
Origin Era
Sources
1. Wikipedia: Computational complexity theory
WikipediaComputational complexity theory, History section
Quote, Computational complexity theory, History section
The field began to flourish in 1971 when Stephen Cook and Leonid Levin proved the existence of practically relevant problems that are NP-complete.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.