Computer science

Computer science is the study of computation: what can be computed, how efficiently, and how to build systems that compute. It spans both theory — algorithms, complexity, and formal methods — and practice, from programming paradigms and data structures to distributed systems and artificial intelligence. The boundary with software engineering is not sharp. Computer science asks what is possible and how; software engineering asks how to reliably deliver it. This page collects the garden’s entries on core computer science topics.

Computer science topics

• Abstraction
• Algorithms
• Artificial intelligence
• Big O notation
• Complexity
• Concurrency
• Cryptography
• Data structures
• Design patterns
• Distributed system
• Encryption
• Formal methods
• Parallelism
• Programming paradigm
• Bloom filter
• Bulk synchronous parallel
• Concatenative language
• Data-driven programming
• Directed acyclic graph (DAG)
• Execution model
• Floating point arithmetic
• Geohashing
• Hashing
• Lightweight text markup languages
• Logic table
• MapReduce
• Ontology
• Stack language
• State
• Structured programming
• Domain-specific language (DSL)
• Preprocessing