Fun Facts
The observation that the number of transistors on integrated circuits doubles approximately every two years
What is Moore's Law?
The full name of the IEEE
Institute of Electrical and Electronics Engineers
Guaranteed O(n log n) divide-and-conquer sort
What is Merge Sort?
OK Computer is an album from what band?
What is Radiohead?
The mascot of this company is an "octocat" - octopus + cat hybrid
What is Github?
The first "computer programmer"
Graph traversal algorithm using a queue
What is BFS? (Breadth First Search)
Language named after a British comedy troupe
Python
Flappy bird is coded in what language?
What is C++?
The creature that originated the term "computer bug"
What is a moth?
Credited with decrypting Germany's Enigma encoder
Who is Alan Turing?
Asks whether a given program will eventually stop running or continue forever
What is the Halting Problem?
This computing language was originally named "Oak"
This cybersecurity company had a major outage in 2024
What is CrowdStrike?
What the acronym CAPTCHA stands for
What is Completely Automated Public Turing test to tell Computers and Humans Apart?
The first computer virus
What is "The Brain"
Computes all-pairs shortest paths in O(n³)
What is Floyd-Warshall?
This programming language was originally invented in ten days
What is JavaScript
Simulates a full computer (turing complete) on a simple grid
What is Conway's Game of Life?
If a problem can be solved in polynomial time, it is...
What is NP-Complete
This 1970s Bell Labs operating system was rewritten in C
What is UNIX?
Detects negative cycles while computing shortest paths in O(VE)
What is Bellman-Ford?
This procedural language sounds similar to a desert animal
What is OCaml?
Inside a modern chip, wires are so thin that quantum effects create this behavior
What is quantum tunneling?