Skip to content

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?