This subcategory gathers theories belonging to computer science: the results describing what can be computed, how efficiently, and how a computer is built to do it, including computability and the halting problem, complexity and algorithmic-efficiency results, information theory's account of encoding and transmitting data, and the stored-program model underlying real machines. A theory placed here concerns computation, algorithms or machine architecture, distinct from a purely mathematical theorem with no computational content, which stays in mathematics.
Facts
Comparison
Field Established Browse By
Sources
1. Wikipedia: Computer science
WikipediaComputer science, History section, Cambridge Diploma paragraphQuote, Computer science, History section, Cambridge Diploma paragraph
The world's first computer science degree program, the Cambridge Diploma in Computer Science, began at the University of Cambridge Computer Laboratory in 1953.
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.