{"id":608,"date":"2011-04-28T17:09:27","date_gmt":"2011-04-28T22:09:27","guid":{"rendered":"https:\/\/scottaaronson.blog\/?p=608"},"modified":"2016-12-10T04:53:52","modified_gmt":"2016-12-10T09:53:52","slug":"cs-timeline-voting-the-results-are-in","status":"publish","type":"post","link":"https:\/\/scottaaronson.blog\/?p=608","title":{"rendered":"CS timeline voting: the results are in!"},"content":{"rendered":"

The top ten:<\/strong><\/p>\n

1. Euclid’s Elements: 116 votes
\n2. Turing’s “On Computable Numbers”: 110 votes
\n3. G\u00f6del’s Incompleteness Theorem: 107 votes
\n4. G\u00f6del’s P vs. NP Letter to von Neumann: 106 votes
\n5. George Boole’s Logic: 88 votes
\n6. Shor’s Algorithm: 88 votes
\n7. Wikipedia: 85 votes
\n8. Claude Shannon’s Digital Logic: 82 votes
\n9. PRIMES in P: 82 votes
\n10. Cook-Levin Theorem: 80 votes<\/p>\n

The rest:<\/strong><\/p>\n

Al-Khwarizmi’s “On the Calculation with Hindu Numerals”: 79 votes
\nBardeen, Brattain, and Shockley Invent Transistor: 79 votes
\nBabbage’s Analytical Engine: 77 votes
\nTim Berners-Lee Invents WWW: 75 votes
\nFast Fourier Transform: 73 votes
\nBrin and Page Create Google: 73 votes
\nvon Neumann Architecture: 71 votes
\nRSA: 70 votes
\nHilbert Calls for Mechanization of Mathematical Reasoning: 69 votes
\nSimplex Algorithm: 69 votes
\nClaude Shannon Formalizes Cryptography: 68 votes
\nDijkstra’s Algorithm: 68 votes
\nGaussian Elimination Described in Ancient China: 67 votes
\nQuicksort: 65 votes
\nUNIX and C: 65 votes
\nNewton’s Method: 64 votes
\nLeibniz Describes Binary Notation, Calculus Ratiocinator: 64 votes
\nFirst Program written by Ada Lovelace: 64 votes
\nGauss’s Disquisitiones Arithmeticae: 62 votes
\nMonte Carlo Method: 62 votes
\n“Bit” Coined: 62 votes
\nTeX Typesetting: 62 votes
\nGinsparg Creates arXiv: 61 votes
\nKleene Invents Regular Expressions: 61 votes
\nMcCarthy Invents LISP: 59 votes
\n“The Art of Computer Programming”: 59 votes
\nTCP\/IP Protocol: 58 votes
\nStrassen’s Algorithm: 58 votes
\nPCP Theorem: 56 votes
\nTuring Test: 55 votes
\nRandomized Primality Testing: 55 votes
\nIP=PSPACE: 55 votes
\nScott and Rabin’s Paper on Nondeterminism: 54 votes
\nJacquard Loom: 54 votes
\nColossus Begins Operation at Bletchley Park: 53 votes
\nIntegrated Circuit: 53 votes
\nChomsky Hierarchy: 52 votes
\nPascal Builds Arithmetic Machine: 51 votes
\nFirst Genome Sequenced: 51 votes
\nReed-Solomon Codes: 50 votes
\nTime Hierarchy Theorem: 50 votes
\nARPAnet: 49 votes
\nFour Color Map Theorem Proved: 49 votes
\nLinux: 49 votes
\nDiophantine Equations Proved Undecidable: 46 votes
\nFeynman Suggests Quantum Computing: 46 votes
\nDeep Blue Defeats Kasparov: 46 votes
\nSolomonoff-Kolmogorov-Chaitin Complexity: 44 votes
\nLempel-Ziv Data Compression: 43 votes
\nGPS: 42 votes
\nMarian Rejewski’s “Bombe” + Alan Turing’s Improvements: 41 votes
\nDiffie-Hellman Public Key Exchange Protocol: 41 votes
\nZuse’s Z1: 40 votes
\nViterbi Algorithm: 40 votes
\nFirst Email Message: 38 votes
\nPseudorandom Generators: 37 votes
\nOughtred Invents Slide Rule: 36 votes
\nFORTRAN: 36 votes
\nENIAC: 35 votes
\nSemaphores: 35 votes
\nGottlob Frege’s “Begriffsschrift”: 34 votes
\nGrace Murray Hopper Creates A-O Compiler: 34 votes
\nConway’s Game of Life: 34 votes
\nXerox Parc’s Alto With First GUI: 33 votes
\nKuttaka Algorithm from Ancient India: 32 votes
\nScientific Computing During Manhattan Project: 30 votes
\nWilkes, Wheeler, and Gill Define Closed Subroutines: 29 votes
\nStroustrup creates C++: 28 votes
\nZimmermann creates PGP: 28 votes
\nDartmouth Conference Popularizes Term “AI”: 27 votes
\nMoore’s Law: 27 votes
\nBoosting in Machine Learning: 27 votes
\nCodd Proposes Relational Databases: 26 votes
\nEthernet Invented: 26 votes
\nValiant Proposes PAC-Learning: 26 votes
\nStallman Writes GNU Manifesto: 25 votes
\nWiesner Proposes Quantum Money and Multiplexing: 24 votes
\nAntikythera Mechanism: 23 votes
\nBitTorrent: 23 votes
\nLow-Density Parity Check Codes: 23 votes
\nMcCulloch and Pitts’ “A Logical Calculus Immanent in Nervous Activity”: 22 votes
\nEngelbart and English Invent Mouse: 22 votes
\nDijkstra’s “Go To Statement Considered Harmful”: 22 votes
\nBack-Propagation: 22 votes
\nMIT SAGE Creates First Large-Scale Computer Network: 21 votes
\nVannevar Bush Creates First Large-Scale Analog Calculator: 20 votes
\nIBM Introduces Hard Drive: 20 votes
\nCheckers Solved: 20 votes
\nFirst Packet-Switching Network: 20 votes
\nAtanasoff and Berry’s Vaccum-tube Computer: 19 votes
\nVannevar Bush’s “As We May Think”: 19 votes
\nHollerith’s Electromechanical Counting Machine: 18 votes
\nMIT Builds First Time-Sharing System: 18 votes
\nFirst Computer Virus: 18 votes
\nIEEE Floating-Point Standard: 18 votes
\nIBM PC: 18 votes
\n“Spacewar!”, First Computer Game: 17 votes
\nRISC Architecture: 17 votes
\nIntel’s 8086: 17 votes
\nal-Jazari’s Water Clocks and Musical Automata: 17 votes
\nEdward Lorenz (Re)discovers Chaos Theory: 16 votes
\nApollo Guidance Computer: 16 votes
\nCAPTCHAs: 16 votes
\nVC Dimension: 16 votes
\nMacsyma\u00a0\u00a0\u00a0 Computer Algebra System: 15 votes
\nAmazon.com: 15 votes
\nUNIVAC I: 13 votes
\nDaVinci Surgical Robot: 13 votes
\nMark II Incident Popularizes Word “Bug”: 12 votes
\nWeizenbaum Creates ELIZA: 12 votes
\nASCII: 11 votes
\nTI Handheld Calculator: 11 votes
\nSimula 67: 11 votes
\nMIT Whirlwind I Displays Graphics: 10 votes
\nSketchpad, First CAD Software: 10 votes
\nNCSA Mosaic: 10 votes
\nRobert Morris’ Computer Worm: 9 votes
\nPixar Releases “Toy Story”: 9 votes
\nStuxnet Worm: 9 votes
\nIBM System\/360: 8 votes
\nMac Hack Chess Program: 7 votes
\nMicrosoft Windows: 7 votes
\nSojourner on Mars: 7 votes
\nBASIC: 6 votes
\nApple Macintosh: 6 votes
\nSETI@home: 6 votes
\nIBM’s Watson Wins At Jeopardy!: 5 votes
\nAtari’s Pong: 4 votes
\nAtlas Computer in Manchester: 4 votes
\nNorbert Wiener Founds Cybernetics: 3 votes
\nFirst ATM in Tokyo: 3 votes
\nYoutube Launched: 3 votes
\nVisiCalc: 2 votes
\nJevon’s Logic Piano: 1 vote
\nApple II: 1 vote
\nAdobe PostScript: 1 vote
\nSABRE Travel Reservation System: 0 votes
\nFischer-Lynch-Paterson Theorem: 0 votes
\nFacebook, Twitter Use in Egypt Revolution: 0 votes
\nFirst Machine Translation Demonstration: -1 vote
\nUsenet: -1 vote
\nAkamai: -2 votes
\nTX-0: -3 votes
\nCDC 6600: -3 votes
\nCompact Disc Invented: -3 votes
\nAiken’s Mark I: -4 votes
\nCM-1 Connection Machine: -4 votes
\nWhirlwind I Displays Graphics: -5 votes
\nFloppy Disk Invented: -6 votes
\nMITS Altair Microcomputer and Microsoft BASIC: -6 votes
\nAxelrod’s “The Evolution of Cooperation”: -7 votes
\nMicrosoft Office: -7 votes
\nPentium FDIV Bug: -7 votes
\nEDSAC: -8 votes
\nUNIMATE, First Industrial Robot: -9 votes
\nCLU Programming Language: -9 votes
\n1ESS Switching System: -11 votes
\nUNIVAC Predicts Presidential Election: -12 votes
\nStanford Arm: -13 votes
\n“2001 A Space Odyssey” Introduces HAL: -15 votes
\n“Spam” Coined: -16 votes
\nFirst Denial-of-Service Attack: -17 votes
\nY2K Bug: -18 votes
\nFacebook Launched: -18 votes
\nNintendo’s Donkey Kong: -19 votes
\n“Robot” Coined: -21 votes
\nCSIRAC\u00a0\u00a0\u00a0 -21
\nApple’s iPhone: -21 votes
\nSlashdot: -27 votes
\nGodwin’s Law: -29 votes
\nAsimov’s Three Laws of Robotics: -32 votes
\nMatch.com: -34 votes
\nde Vaucanson’s Mechanical Duck: -39 votes
\nvon Kempelen’s Mechanical Turk: -52 votes<\/p>\n

A few comments:<\/strong><\/p>\n

    \n
  1. It’s (just-barely) conceivable that the results could have been slightly<\/em> skewed by the quantum- and complexity-loving readership of this blog.<\/li>\n
  2. Voters really<\/em> didn’t like fiction\/pop-culture references, mechanical contrivances, or anything that sounded like a publicity stunt.\u00a0 They were much keener on conceptual advances (even to the extent of putting G\u00f6del well ahead of the transistor).<\/li>\n<\/ol>\n

    I need to catch a plane to give the Buhl Lecture<\/a> at Carnegie Mellon tomorrow, so I’ll leave you to draw any further conclusions.<\/p>\n

    <\/p>\n","protected":false},"excerpt":{"rendered":"

    The top ten: 1. Euclid’s Elements: 116 votes 2. Turing’s “On Computable Numbers”: 110 votes 3. G\u00f6del’s Incompleteness Theorem: 107 votes 4. G\u00f6del’s P vs. NP Letter to von Neumann: 106 votes 5. George Boole’s Logic: 88 votes 6. Shor’s Algorithm: 88 votes 7. Wikipedia: 85 votes 8. Claude Shannon’s Digital Logic: 82 votes 9. […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"advanced_seo_description":"","jetpack_seo_html_title":"","jetpack_seo_noindex":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"_wpas_customize_per_network":false},"categories":[11],"tags":[],"class_list":["post-608","post","type-post","status-publish","format-standard","hentry","category-nerd-interest"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/608","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=608"}],"version-history":[{"count":6,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/608\/revisions"}],"predecessor-version":[{"id":3031,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/608\/revisions\/3031"}],"wp:attachment":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=608"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=608"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=608"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}