This dimension sorts computing concepts by their basic kind, a theoretical idea, an engineering technique or a mathematical result. Wikipedia notes that computer science "spans theoretical disciplines (such as algorithms, theory of computation, and information theory) to applied disciplines (including the design and implementation of hardware and software)." Browsing by concept kind keeps ideas from the same kind of discipline grouped together.
Facts
Comparison
Era of Emergence Concept Kind
Sources
1. Wikipedia: Computational complexity theory
WikipediaComputational complexity theory, History sectionQuote, 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.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.