173 questions · 99 almanac · 17 findings

Algorithms and Data Structures

Fundamental methods for organizing and processing data.

Almanac A Car Priced for Everyone
  • How did the moving assembly line introduced in 1913 affect the Model T's price over time?
Almanac A Wave Made Only of Ignorance
  • What does squaring the amplitude of a wave function actually tell you about where a particle will be found?
Almanac Information Turns Out to Have a Speed Limit
  • Why was defining the bit as a unit of uncertainty such a significant conceptual step?
  • What modern technologies trace their engineering foundations back to Shannon's 1948 paper?
Almanac No Canals, Only Craters
  • How did JPL teams process and view Mariner 4's images before the digital processing was even complete?
Almanac A Message That Fixes Its Own Errors
  • How do Hamming's error-correcting codes let a computer detect and fix a single-bit error without retransmitting the message?
  • What is the Hamming distance and why does it determine how many errors a code can correct?
  • What everyday technologies, from QR codes to satellite links, depend on coding theory that descended from Hamming's work?
Almanac A Legacy Built on Subtraction
  • How is the Sierpiński triangle constructed, and why does it enclose zero area despite infinite perimeter?
Almanac Economics Learns to Show Its Work
  • How did economics change as a discipline once Paul Samuelson's 'Foundations of Economic Analysis' imposed mathematical rigor on it?
Almanac Knowing Precisely How Wrong an Answer Is
  • Why does floating-point arithmetic introduce rounding errors when a computer solves a system of equations?
  • What is backward error analysis, and how does it differ from tracking errors forward through a calculation?
  • How did James Wilkinson's work at the National Physical Laboratory lead to bounding computational error?
  • Why is Wilkinson's 1963 book 'Rounding Errors in Algebraic Processes' still considered foundational to numerical analysis?
Almanac Eighty Kilobytes You Could Carry
  • What problems with punched cards motivated Alan Shugart's team at IBM to develop the floppy disk?
  • Why was the first commercial floppy disk read-only, and what was it originally used for?
  • How did the floppy disk's physical size shrink from 8 inches down to 3.5 inches over the following decades?
  • Why does the save icon in modern software still depict a 3.5-inch floppy disk?
Almanac Twenty Minutes at a Café, No Pencil Needed
  • How did Dijkstra devise his shortest-path algorithm, and where is it still used today?
  • What were the EWDs, and why are Dijkstra's handwritten manuscripts still read today?
Almanac A Formatting Problem Became a Language
  • What was Donald Knuth originally trying to write before The Art of Computer Programming grew into a multi-volume project?
  • How does Knuth's approach of proving why one algorithm beats another differ from simply describing algorithms?
  • Why did Knuth pause his book project for nearly a decade to build a typesetting system?
  • How did TeX go on to become standard in mathematical publishing?
Almanac Scarcity, Solved in a Filing Cabinet
  • What problem was Leonid Kantorovich solving for a Soviet plywood trust when he invented linear programming?
  • Why was Kantorovich's work on resource allocation classified and ignored by Soviet planners?
  • How can scarcity problems in economics be expressed as systems of linear inequalities?
Almanac Slices of a Living Skull
  • How does computed tomography reconstruct a slice-by-slice map of the body's interior from X-rays?
Almanac One Path or Many, Same Power
  • What assumption about nondeterministic machines did Rabin and Scott disprove in their 1959 paper?
  • How can a nondeterministic finite automaton be converted into a deterministic one without losing expressive power?
  • What does it cost, in terms of number of states, to convert a nondeterministic automaton into a deterministic one?
Almanac No Soldering Iron Required
  • Why is VisiCalc credited with selling the Apple II to a completely different audience than hobbyists?
Almanac Built to Be Copied by Everyone
  • Why did IBM's decision to use off-the-shelf components end up making the PC easy to clone?
  • How did Compaq reverse-engineer the IBM BIOS to produce a compatible machine?
Almanac Proving the Invisible Hand Could Work
  • What mathematical tools did Debreu use in Theory of Value to prove that a general equilibrium of prices exists?
  • What conditions does Debreu's equilibrium proof require, and why are they difficult to find in real economies?
Almanac A Beige Box Says Hello
  • Why did the Macintosh make the command-line interface feel outdated even though it didn't invent the graphical alternative?
Almanac The Bones Beneath Every Query
  • What graph problems did theoretical computer science struggle to solve efficiently before Hopcroft and Tarjan's work?
  • How did Tarjan's depth-first search and union-find data structure speed up graph algorithms by an order of magnitude?
  • What is planarity testing and why did Hopcroft's efficient algorithm for it matter?
  • Where do Hopcroft and Tarjan's algorithms show up invisibly in modern computing infrastructure?
Almanac A Circle That Knew It Was a Circle
  • What could a user do with Sutherland's Sketchpad that no computer program had allowed before?
  • What does it mean for a shape in Sketchpad to be a 'constrained' geometric object rather than just a drawing?
  • Which concepts in modern interactive computing trace back directly to Sketchpad?
Almanac Economics Learns to Admit Its Own Noise
  • What was the core statistical problem with how early twentieth-century economists fit curves to data?
  • What did Haavelmo mean by treating economic relationships as 'stochastic from the start'?
Almanac One Arithmetic for Every Machine
  • Why did floating-point arithmetic differ from manufacturer to manufacturer before IEEE 754?
  • What specific behaviours did IEEE Standard 754 pin down that had previously varied between machines?
  • Why was inconsistent floating-point behaviour an 'epistemological problem' for numerical analysts rather than just an inconvenience?
Almanac One Machine, Many Users, No Waiting
  • What did using a computer require before time-sharing systems existed?
  • How did CTSS create the illusion that each user had the whole computer to themselves?
  • Why did Corbató receive the Turing Award in 1990 for work done three decades earlier?
Almanac Three Careers, Proved in One
  • What architectural idea did Milner's LCF proof-assistant establish that later proof assistants still follow?
Almanac Four Thousand Minds, One Crime Rate
  • Why did the Washington Metropolitan Police Department dispute Hagelin's claimed 24 percent drop in violent crime?
  • What does this experiment reveal about the importance of a proper control group in claims of a causal effect?
Almanac Four Medals, No Shared Ground
  • What are mean-field games, the area of nonlinear partial differential equations Pierre-Louis Lions was recognized for?
  • What did Jean-Christophe Yoccoz's work on linearizing maps near a fixed point contribute to dynamical systems theory?
Almanac The Molecule Solved by Its Own Density
  • What role did John Pople's Gaussian program play in turning density functional theory into a practical laboratory tool?
  • In what ways do pharmaceutical and materials labs today rely on the computational chemistry methods Kohn and Pople developed?
Almanac A Link Counted as a Vote
  • How did PageRank use the structure of links between web pages to rank search results?
  • Why did weighting each link by the authority of the page casting it improve on keyword-frequency search?
Almanac Two Saved Digits, Four Decades Later
  • Why did programmers in the 1960s and 1970s choose to represent years with only two digits?
  • What kinds of failures were feared if two-digit year fields misread '00' as 1900?
Almanac A Disaster Prevented, Then Doubted
  • Why did storing years as two digits threaten computer systems at the 1999-to-2000 rollover?
  • Why is the absence of a Y2K disaster not proof the risk was overstated?
Almanac Software That Knows a Cat's Typing
  • How does PawSense distinguish a cat's keystrokes from a human's?
  • What real-world problems can cats walking on keyboards actually cause?
  • What does PawSense require to unlock the keyboard once it detects a cat?
Almanac Sad Songs, Correlated
  • What variables did the 1992 study control for when testing this correlation?
Almanac Long Words Make You Sound Dumber
  • What did Oppenheimer's studies find about how readers judge needlessly complex writing?
  • What methods did Oppenheimer use across his five studies to test this effect?
Almanac A Standing Cow Tells You Nothing
  • What asymmetry did researchers find between a cow's likelihood of standing up versus lying down?
  • Why does the time a cow has spent lying down predict when she'll stand, while standing time predicts nothing about when she'll lie down?
Almanac Your Brain Wants to Find a Face
  • What is pareidolia and why do people see faces in toast or clouds?
  • Why would a face-detection system evolve to favour false positives over false negatives?
Almanac Light, Rendered From Pure Mathematics
  • What foundational rendering techniques did Edwin Catmull introduce in his 1974 doctoral thesis?
  • What problem did Pat Hanrahan's RenderMan shading language solve for computer-generated imagery?
  • How did Catmull and Hanrahan's work at Pixar make computer-generated films emotionally affecting despite depicting nothing physically real?
Almanac Five Hands, and the Fee Runs Out
  • How did a contract killing fee shrink as it passed through five successive subcontractors?
  • Why did the final subcontractor in the chain decide to warn the intended victim instead of carrying out the job?
Finding Enhancing Human Learning via Spaced Repetition Optimization
  • How can a computational framework for modeling memory decay and retrieval probability be used to derive optimal spaced repetition schedules rather than relying on hand-tuned heuristics?
  • In what ways do adaptive spacing algorithms that track individual item difficulty and learner ability outperform fixed-interval systems like SM-2?
  • How did this data-driven approach to spaced repetition influence the design of later schedulers such as FSRS that have been adopted in tools like Anki?
Finding Multiscale reduced-order modeling of fused filament fabricated composites
  • How do microscale intrabead voids and mesoscale interbead voids interact to degrade the mechanical performance of FDM-printed carbon fiber composites?
  • Why does mesoscale layer orientation matter for the stress-strain response of printed polycarbonate/short carbon fiber composites?
  • What kind of reduced-order model can capture void defects across microscale and mesoscale length scales in additively manufactured composites?
Finding Intelligent Tutoring Systems for Generation Z's Addiction
  • How does Generation Z's habituation to constant digital information flow shape the requirements for online tutoring agents?
  • In what extended reality contexts, such as rehabilitation and trauma healing, have computer-based tutoring agents already been deployed?
Finding Reaction-Diffusion Pattern in Shoot Apical Meristem of Plants
  • How can a reaction-diffusion model, building on Turing's 1952 framework, explain the spontaneous emergence of spatial pattern from an initially homogeneous meristem?
  • Why do the authors argue that reaction-diffusion dynamics are indispensable, rather than merely one possible explanation, for shoot apical meristem development?