Does Computer Science Need Computers?
Key Points:
- Edsger Dijkstra, a pioneering computer scientist known for his strong opinions, famously stated that computer science is no more about computers than astronomy is about telescopes, highlighting the theoretical nature of the field beyond mere hardware.
- The debate over what computer science fundamentally studies has persisted since the field's inception, with perspectives ranging from the study of computers themselves to the study of algorithms and computation as abstract mathematical processes.
- Theoretical computer science focuses on two core questions: "What can be computed?" and "How do you compute it?"—questions addressed through mathematical models like Turing machines and the study of algorithms and computational complexity.
- Despite its origins as a "science of the artificial," computer science now plays a crucial role in understanding natural phenomena by modeling them as computations, demonstrating its broad applicability beyond physical computers.
- The interplay between theoretical questions and practical computing advances has been essential to the field's development, suggesting that computers are integral not just as tools but as catalysts for exploring deep mathematical and scientific problems.