Skip to content

Computer science - Category Home

Computer science - Topics

Can a quantum computer solve problems a normal computer never could? Can an algorithm be biased even when nobody wrote a biased rule? How a hash table finds a key without scanning the list Yottabyte and beyond: the storage prefixes we will need next Resolution and the DPLL procedure: how SAT solvers actually search Rete algorithm: why rule matching stays fast with thousands of rules How many bits are in a byte and why did eight win? What is knowledge organization and why do ontologies matter? Why is a kilobyte 1024 bytes and not 1000? Shor's algorithm would break RSA — the timeline keeps slipping Word size: why 32-bit and 64-bit processors matter to ordinary users How TCP handles a packet that arrives out of order Why distributed systems cannot have consistency and availability at the same time Who writes a national AI strategy and who gets consulted Neural network models and the difficulty of reading their parameters Conway's Game of Life: why do people still study a 1970 puzzle? P vs NP: why a proof either way would reach far beyond computing CDCL solvers and why modern SAT handles millions of clauses Why floating point addition is not associative Proof assistants for verified compilers and microkernels Why men drop out of computer science programs Why quicksort beats mergesort on average but not in the worst case Using machine learning to detect paper mills Where do computer science and data science belong in a traditional map of science? MiB vs MB: the difference that makes your hard drive look smaller Reinforcement learning vs supervised learning: when does each one actually win? How garbage collection trades pause time for memory Why the halting problem means no debugger can catch every infinite loop Why a business dashboard is not a scientific visualization pipeline How software delays hold up an instrument project more than hardware does Why scientific visualization begins with geometry and physical space The cost of sorting when the data does not fit in memory