Computer science - Category Home
Computer science - Topics
Comparing databases by throughput alone hides how complex the queries were
Is calculus still worth learning when software can differentiate symbolically?
Why the same system looks completely different to a coder and a manager
Lossy vs lossless compression: where the rate-distortion tradeoff bites
How much math do you actually need for machine learning?
Every data model is an abstraction: normalising means choosing what to throw away
Why can you not compress truly random data any further?
Choosing between divide and conquer and working backwards
What a totalistic rule is compared with an outer-totalistic one
Can a machine generate true randomness?
Rule 110 is Turing complete — a one-dimensional automaton can compute anything
Quantum error correction: why is one logical qubit so expensive to build?
Benchmarks vs real world use: why synthetic tests mislead buyers
Big-O hides constants — when that constant is the whole story in production
How do you program a quantum computer when you cannot copy its state?
Why NP-complete problems still get solved in practice every day
Building logic gates out of Life gliders
Why the numbering 110 and 30 means something specific
Kolmogorov complexity and why it cannot be computed
What digital forensics can recover from a wiped phone
Choosing a hash function when your input is adversarial
Why quicksort is fast on average and quadratic in the worst case
Why a SQL query gets ten times faster after adding the right index
Greedy vs dynamic programming: how to tell which one fits the problem
Shor vs Grover: what is each quantum algorithm actually good for?
Conflict resolution strategies when many rules fire at once
Binary search needs sorted input — what you lose when the data is not sorted
Why randomisation makes some algorithms simpler and faster
How virtual memory lets a program use more memory than the machine has
Amortised analysis: why one slow operation can still be cheap overall
Can a quantum computer solve problems a normal computer never could?
What is a qubit and how is it different from a classical bit?