173 questions · 100 sources · 0 syntheses
Algorithms and Data Structures
Fundamental methods for organizing and processing data.
Source-derived questions
Questions extracted from the papers in this topic, excluding the curated questions above.
- Does interleaved practice improve implicit or procedural learning, not just explicit skills?
- 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?
- How can a nondeterministic finite automaton be converted into a deterministic one without losing expressive power?
- How can a reaction-diffusion model, building on Turing's 1952 framework, explain the spontaneous emergence of spatial pattern from an initially homogeneous meristem?
- How can deep neural network models serve as testable, end-to-end trainable implementations of cognitive theories?
- How can scarcity problems in economics be expressed as systems of linear inequalities?
- How did Benveniste claim that a homeopathic signal from water could be transmitted digitally over a telephone line?
- How did CTSS create the illusion that each user had the whole computer to themselves?
- How did Catmull and Hanrahan's work at Pixar make computer-generated films emotionally affecting despite depicting nothing physically real?
- How did Churchill support the use of operational research in military decision-making despite resistance from generals?
- How did Compaq reverse-engineer the IBM BIOS to produce a compatible machine?
- How did Daniel McFadden's discrete choice models change transport and urban planning?
Show 161 more questions
- How did Dijkstra devise his shortest-path algorithm, and where is it still used today?
- How did FORTRAN change who could do scientific computing, from specialist to profession?
- How did Hopfield use the physics of energy landscapes to explain how the brain might store memories?
- How did JPL teams process and view Mariner 4's images before the digital processing was even complete?
- How did James Wilkinson's work at the National Physical Laboratory lead to bounding computational error?
- How did Joachim Frank turn thousands of blurry electron microscope images into one sharp structure?
- How did Noether's approach shift abstract algebra toward studying structures by their properties rather than their elements?
- How did PageRank use the structure of links between web pages to rank search results?
- How did Paul Erdős live and work without a fixed home, and what did he mean by 'my brain is open'?
- How did Robert Floyd's 1967 paper 'Assigning Meanings to Programs' lay the groundwork for Hoare logic?
- How did Tarjan's depth-first search and union-find data structure speed up graph algorithms by an order of magnitude?
- How did TeX go on to become standard in mathematical publishing?
- How did William Nordhaus's DICE model attempt to put a dollar figure on climate change?
- How did a contract killing fee shrink as it passed through five successive subcontractors?
- How did economics change as a discipline once Paul Samuelson's 'Foundations of Economic Analysis' imposed mathematical rigor on it?
- How did nine-year-old Emily Rosa design a controlled experiment to test whether practitioners could detect an energy field?
- How did the American Unity node connect to Zarya, and when did astronauts first pass between the two modules?
- How did the browser wars between Netscape and Microsoft later validate the reasons for founding the W3C?
- How did the floppy disk's physical size shrink from 8 inches down to 3.5 inches over the following decades?
- How did the moving assembly line introduced in 1913 affect the Model T's price over time?
- 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?
- How do Hamming's error-correcting codes let a computer detect and fix a single-bit error without retransmitting the message?
- How do Lax's numerical methods underlie modern weather forecasting and computational fluid dynamics?
- How do microscale intrabead voids and mesoscale interbead voids interact to degrade the mechanical performance of FDM-printed carbon fiber composites?
- How do removal and clustering, as two distinct abstraction operations over irrelevant details in symbolic explanations, differ in their effects on human understanding versus cognitive effort?
- How does FSRS's approach to modeling memory differ from fixed-multiplier algorithms like SM-2?
- How does Generation Z's habituation to constant digital information flow shape the requirements for online tutoring agents?
- How does Knuth's approach of proving why one algorithm beats another differ from simply describing algorithms?
- How does PawSense distinguish a cat's keystrokes from a human's?
- How does a charge-coupled device convert photons into a readable electronic signal?
- How does a charge-coupled device convert photons into a readable image, pixel by pixel?
- How does a remote-controlled helicopter collect health data from a whale's blowhole spray?
- How does cell growth interact with PIN polarisation to shape auxin distribution patterns in plant tissue?
- How does computed tomography reconstruct a slice-by-slice map of the body's interior from X-rays?
- How does elaborated feedback across verbal, graphical, and mathematical representations relate to post-test performance in high school physics?
- How does interleaving during practice affect transfer of skills to new contexts?
- How does introducing stochastic fluctuations into the reaction-diffusion framework affect the robustness of vascular pattern formation compared to deterministic Turing models?
- How does modeling developing tissue as a porous medium change predictions of morphogen gradient shape compared to simplified diffusion models?
- How does the DMP matching model help central banks understand the job market?
- How does the forgetting-reconstructive hypothesis explain the memory benefits of interleaved practice over blocked practice?
- How does the number of fingers people use to turn a knob change as the knob's diameter increases?
- How does the re-encoding hypothesis explain why spaced practice produces stronger long-term retention than massed practice?
- How is the Sierpiński triangle constructed, and why does it enclose zero area despite infinite perimeter?
- How should tutors respond when a low-efficacy student makes a math error, according to this research?
- In what extended reality contexts, such as rehabilitation and trauma healing, have computer-based tutoring agents already been deployed?
- In what ways do adaptive spacing algorithms that track individual item difficulty and learner ability outperform fixed-interval systems like SM-2?
- In what ways do pharmaceutical and materials labs today rely on the computational chemistry methods Kohn and Pople developed?
- What architectural idea did Milner's LCF proof-assistant establish that later proof assistants still follow?
- What are mean-field games, the area of nonlinear partial differential equations Pierre-Louis Lions was recognized for?
- What assumption about nondeterministic machines did Rabin and Scott disprove in their 1959 paper?
- What asymmetry did researchers find between a cow's likelihood of standing up versus lying down?
- What blink statistics did the researchers use to build their formula?
- What causes isolated cells to exhibit oscillatory dynamics in auxin signalling pathway components, and how does this relate to observed oscillations in ARF target gene expression?
- What conditions does Debreu's equilibrium proof require, and why are they difficult to find in real economies?
- What could a user do with Sutherland's Sketchpad that no computer program had allowed before?
- What data does an application need to collect from learners in order to use FSRS effectively?
- What did Bachman mean by 'The Programmer as Navigator' in his Turing Award lecture?
- What did D'Arcy Thompson argue was shaping biological forms like nautilus shells and coral colonies, besides evolutionary history?
- What did Haavelmo mean by treating economic relationships as 'stochastic from the start'?
- What did Jean-Christophe Yoccoz's work on linearizing maps near a fixed point contribute to dynamical systems theory?
- What did Kaluza mean by proposing the fifth dimension could be curled tightly enough to be unobservable?
- What did Oppenheimer's studies find about how readers judge needlessly complex writing?
- What did Perlis mean by treating computer science as a discipline rather than a trade?
- What did using a computer require before time-sharing systems existed?
- What does Arrow's impossibility theorem actually prove about voting systems?
- What does PawSense require to unlock the keyboard once it detects a cat?
- What does it cost, in terms of number of states, to convert a nondeterministic automaton into a deterministic one?
- What does it mean for a shape in Sketchpad to be a 'constrained' geometric object rather than just a drawing?
- What does squaring the amplitude of a wave function actually tell you about where a particle will be found?
- What does the pigeons' success suggest about whether aesthetic taste is really just sophisticated pattern recognition?
- What does this experiment reveal about the importance of a proper control group in claims of a causal effect?
- What everyday technologies, from QR codes to satellite links, depend on coding theory that descended from Hamming's work?
- What field did David Mumford move into after leaving pure mathematics, and how did it connect to his earlier work?
- What foundational rendering techniques did Edwin Catmull introduce in his 1974 doctoral thesis?
- What graph problems did theoretical computer science struggle to solve efficiently before Hopcroft and Tarjan's work?
- What implications does cross-species evidence for the spacing effect have for designing curriculum learning schedules in machine learning?
- What input assumptions would a model like this need, and why did the church not disclose them?
- What is an abstract data type, and how did Liskov's language CLU introduce the concept?
- What is backward error analysis, and how does it differ from tracking errors forward through a calculation?
- What is communication complexity theory and what question does it ask?
- What is optimal transport theory, and how did Alessio Figalli advance it?
- What is pareidolia and why do people see faces in toast or clouds?
- What is planarity testing and why did Hopcroft's efficient algorithm for it matter?
- What is the Hamming distance and why does it determine how many errors a code can correct?
- What is the R/S notation Vladimir Prelog developed, and why did chemists need it?
- What kind of reduced-order model can capture void defects across microscale and mesoscale length scales in additively manufactured composites?
- What kinds of failures were feared if two-digit year fields misread '00' as 1900?
- What kinds of scientific problems did Cambridge researchers use EDSAC for in the months after it launched?
- What landing bias did the study find across 350,757 coin flips, and how did it compare to the theoretical prediction?
- What lesson did the Ig Nobel committee say this collective failure taught the public?
- What mathematical tools did Debreu use in Theory of Value to prove that a general equilibrium of prices exists?
- What methods did Oppenheimer use across his five studies to test this effect?
- What modern technologies trace their engineering foundations back to Shannon's 1948 paper?
- What practical guidelines determine when interleaved practice should or should not be used?
- What problem did Pat Hanrahan's RenderMan shading language solve for computer-generated imagery?
- What problem in machine learning did Leslie Valiant's PAC learning framework solve?
- What problem was Leonid Kantorovich solving for a Soviet plywood trust when he invented linear programming?
- What problems with punched cards motivated Alan Shugart's team at IBM to develop the floppy disk?
- What real-world problems can cats walking on keyboards actually cause?
- What realization about debugging did Wilkes reportedly have on the stairs of the EDSAC room in 1949?
- What role did John Pople's Gaussian program play in turning density functional theory into a practical laboratory tool?
- What role do coupled partial differential equations play in capturing the bidirectional relationship between morphogen gradients and tissue architecture?
- What role does gossip play in enforcing cooperation within social groups, according to the study?
- What software libraries did Jack Dongarra build that underpin modern scientific computing?
- What specific behaviours did IEEE Standard 754 pin down that had previously varied between machines?
- What specific odds did Robert Faid calculate for Mikhail Gorbachev being the Antichrist?
- What techniques did Frances Allen develop for analyzing programs before they run?
- What technologies did Douglas Engelbart demonstrate in the 1968 'Mother of All Demos'?
- What technologies today trace their imaging principles back to Boyle and Smith's 1969 sketch?
- What variables did the 1992 study control for when testing this correlation?
- What variables did the model need — harem size, coupling frequency, years — to reach its conclusion?
- What was Donald Knuth originally trying to write before The Art of Computer Programming grew into a multi-volume project?
- What was the core statistical problem with how early twentieth-century economists fit curves to data?
- What were the EWDs, and why are Dijkstra's handwritten manuscripts still read today?
- Where do Hopcroft and Tarjan's algorithms show up invisibly in modern computing infrastructure?
- Where do zero-knowledge proofs show up in modern technology like blockchain protocols?
- Which concepts in modern interactive computing trace back directly to Sketchpad?
- Which programming language features pioneered by LISP spread into later languages?
- Why did Corbató receive the Turing Award in 1990 for work done three decades earlier?
- Why did Fert and Grünberg's discovery matter for the growth of cloud computing and portable storage?
- Why did Hopper keep a foot of copper wire on her desk?
- Why did IBM's decision to use off-the-shelf components end up making the PC easy to clone?
- Why did Knuth pause his book project for nearly a decade to build a typesetting system?
- Why did Pascal become the dominant language for teaching programming for two decades?
- Why did Tony Hoare call the null pointer his 'billion-dollar mistake'?
- Why did floating-point arithmetic differ from manufacturer to manufacturer before IEEE 754?
- Why did hydrogen ion concentration need a logarithmic scale rather than a linear one?
- Why did many twins fail to reliably distinguish photographs of themselves from photographs of their sibling?
- Why did programmers in the 1960s and 1970s choose to represent years with only two digits?
- Why did storing years as two digits threaten computer systems at the 1999-to-2000 rollover?
- Why did the Macintosh make the command-line interface feel outdated even though it didn't invent the graphical alternative?
- Why did the Washington Metropolitan Police Department dispute Hagelin's claimed 24 percent drop in violent crime?
- Why did the final subcontractor in the chain decide to warn the intended victim instead of carrying out the job?
- Why did the mathematical community take years to fully absorb the consequences of Faltings's proof?
- Why did the precision of Faid's number trouble the Ig Nobel committee more than the claim itself?
- Why did weighting each link by the authority of the page casting it improve on keyword-frequency search?
- Why do fixed-interval spaced repetition systems underperform adaptive algorithms?
- Why do the authors argue that reaction-diffusion dynamics are indispensable, rather than merely one possible explanation, for shoot apical meristem development?
- Why does adding programmers to a late software project make it later, according to Brooks's law?
- Why does floating-point arithmetic introduce rounding errors when a computer solves a system of equations?
- Why does interleaved practice produce worse performance during learning but better performance on delayed tests compared to blocked practice?
- Why does mesoscale layer orientation matter for the stress-strain response of printed polycarbonate/short carbon fiber composites?
- Why does proving one NP-complete problem has a fast algorithm imply fast algorithms exist for all of them?
- Why does searching a very long text for patterns almost guarantee you'll find something?
- Why does the save icon in modern software still depict a 3.5-inch floppy disk?
- 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?
- Why is Dirac often cited as an example of mathematical elegance guiding physical discovery?
- Why is VisiCalc credited with selling the Apple II to a completely different audience than hobbyists?
- Why is Wilkinson's 1963 book 'Rounding Errors in Algebraic Processes' still considered foundational to numerical analysis?
- Why is a non-destructive method for assessing cheese ripeness useful to the food industry?
- Why is storing data by column rather than row, as C-Store did, faster for analytical queries?
- Why is the absence of a Y2K disaster not proof the risk was overstated?
- Why might spaced presentation of training examples improve generalization in artificial neural networks, not just retention?
- Why was Hironaka's proof considered so technically difficult that mathematicians needed years to verify it?
- Why was Kantorovich's work on resource allocation classified and ignored by Soviet planners?
- Why was UNIVAC I considered the first general-purpose commercial computer rather than a one-off scientific instrument?
- Why was defining the bit as a unit of uncertainty such a significant conceptual step?
- Why was inconsistent floating-point behaviour an 'epistemological problem' for numerical analysts rather than just an inconvenience?
- Why was the first commercial floppy disk read-only, and what was it originally used for?
- Why were young, technologically confident users the most likely to skip reading instructions?
- Why would a face-detection system evolve to favour false positives over false negatives?
Sources
- Benefits of Spaced Learning Predicted by Re-encoding Mechanisms
- Deep Learning for Cognitive Neuroscience
- Enhancing Human Learning via Spaced Repetition Optimization
- FSRS: Free Spaced Repetition Scheduler - Modern Algorithm Implementation
- Intelligent Tutoring Systems for Generation Z's Addiction
- Interleaved Practice Benefits Implicit Sequence Learning and Transfer
- Mathematical Modelling of Auxin Transport in Plant Tissues: Flux meets Signalling and Growth
- Morphogen gradients are regulated by porous media characteristics of the developing tissue
- Multiscale reduced-order modeling of fused filament fabricated composites
- Personalized Multimodal Feedback Using Multiple External Representations: Strategy Profiles and Learning in High School Physics
- Reaction-Diffusion Pattern in Shoot Apical Meristem of Plants
- Spacing Effect Improves Generalization in Biological and Artificial Systems
Show 28 more sources
- Spacing Effects in Learning: A Temporal Ridgeline of Optimal Retention
- The Dual Role of Abstracting over the Irrelevant in Symbolic Explanations: Cognitive Effort vs. Understanding
- The Role of Executive Function in Interleaved vs Blocked Learning of Science Concepts
- Turing-like mechanism in a stochastic reaction-diffusion model recreates three dimensional vascular patterning of plant stems
- Using Large Language Models to Assess Tutors' Performance in Reacting to Students Making Math Errors
- ACM A.M. Turing Award
- ACM A.M. Turing Award
- ACM A.M. Turing Award
- ACM A.M. Turing Award
- ACM A.M. Turing Award
- ACM A.M. Turing Award
- ACM A.M. Turing Award
- ACM A.M. Turing Award
- ACM A.M. Turing Award
- ACM A.M. Turing Award
- ACM A.M. Turing Award
- ACM A.M. Turing Award
- ACM A.M. Turing Award
- ACM A.M. Turing Award
- ACM A.M. Turing Award
- ACM A.M. Turing Award
- Abel Prize 2026
- Apple II personal computer introduced
- Apple Macintosh introduced
- D'Arcy Thompson publishes 'On Growth and Form'
- Death of George E. Smith
- Death of Grace Hopper
- Death of Heisuke Hironaka