Home›Concepts›Origin Era›By Century›20th centuryBrowse By20th centuryThis dimension groups computing concepts by the era in which they first emerged. Wikipedia notes that "the fundamental concern of computer science is determining what can and cannot be automated," a concern whose answers have grown and changed across every era of the field. Browsing by origin era lets a visitor compare concepts that arose in the same period.20th centuryComments (0)Reader Challenges (0)20th centuryFilter Results126 entriesConcept KindAllAlgorithm Design Strategies (4)Compiler and Language Implementation Techniques (5)Computability Theory and Formal Languages (5)Concurrency and Distributed Computing Problems (7)Concurrency and Distributed Systems Techniques (3)Core Programming Paradigms (4)Cryptographic Techniques (7)Graph Algorithms (3)Hashing and Probabilistic Structures (3)Identification Codes and Numbering Systems (1)Interval and String Indexing Structures (4)Laws of Computing (3)Linear and Sequence Structures (3)Machine Learning Models (3)Mathematical and Formal Notations (2)Models of Computation and Automata (6)Optimization and Machine Learning Algorithms (4)Physical Foundations of Computing Hardware (1)Polynomial and Nondeterministic Time Classes (1)Software Design Patterns (20)Software Engineering Practices (3)Sorting and Searching Algorithms (3)Specialized Programming Styles (3)String Matching and Compression Algorithms (2)Strong and Network Copyleft Licenses (1)System Architecture and Data Models (3)Tree Data Structures (5)Unresolved Problems in Complexity Theory (1)Weak Copyleft Open Source Licenses (1)Invented ByAllAdi Shamir (1)Alain Colmerauer (1)Alan Turing (3)Alexander Stepanov (1)Alonzo Church (2)Carl Hewitt (1)Charles Rackoff (1)Corinna Cortes (1)D. R. Fulkerson (1)David Karger (1)Donald Knuth (1)Edgar F. Codd (1)Edsger W. Dijkstra (3)Edward Fredkin (1)Eric Brewer (1)Gene Amdahl (1)Geoffrey Hinton (1)Grace Hopper (1)Gregor Kiczales (1)Gregory Chaitin (1)Haskell Curry (1)John Backus (1)John Henry Holland (1)John McCarthy (1)John von Neumann (2)L. R. Ford Jr. (1)Larry Page (1)Leslie Lamport (2)Martin Hellman (2)Michael O. Rabin (1)Nancy Lynch (1)Peter Naur (1)Richard M. Karp (1)Robert C. Martin (1)Robert Tarjan (1)Robin Milner (1)Ron Rivest (1)Rudolf Bayer (2)Sergey Brin (1)Shafi Goldwasser (1)Silvio Micali (1)Tony Hoare (1)Vladimir Vapnik (1)Whitfield Diffie (3)Yann LeCun (1)Show ResultsBrowseCompareSelect all 126Abstract Factory Pattern20th centuryActor Model20th centuryAdapter Pattern20th centuryAlgorithm20th centuryAlpha-Beta Pruning20th centuryAmdahl's Law20th centuryAspect-Oriented Programming20th centuryAVL Tree20th centuryBackpropagation20th centuryBackus-Naur Form20th centuryBinary Search20th centuryBinary Search Tree20th centuryBloom Filter20th centuryBranch and Bound20th centuryBridge Pattern20th centuryB-Tree20th centuryBuilder Pattern20th centuryByzantine Fault Tolerance20th centuryCAP Theorem20th centuryChain of Responsibility Pattern20th centuryChomsky Hierarchy20th centuryChurch-Turing Thesis20th centuryClient-Server Model20th centuryCommand Pattern20th centuryCompiler20th centuryComposite Pattern20th centuryConcurrent Programming20th centuryConsensus Problem20th centuryConsistent Hashing20th centuryContext-Free Grammar20th centuryContinuous Integration20th centuryConvolutional Neural Network20th centuryConway's Law20th centuryCurry-Howard Correspondence20th centuryDeadlock20th centuryDecorator Pattern20th centuryDiffie-Hellman Key Exchange20th centuryDigital Signature20th centuryDijkstra's Algorithm20th centuryDining Philosophers Problem20th centuryDisjoint Set20th centuryDon't Repeat Yourself20th centuryDynamic Programming20th centuryElliptic Curve Cryptography20th centuryFacade Pattern20th centuryFactory Method Pattern20th centuryFenwick Tree20th centuryFinite State Machine20th centuryFlyweight Pattern20th centuryFord-Fulkerson Algorithm20th centuryFunctional Programming20th centuryGarbage Collection20th centuryGeneric Programming20th centuryGenetic Algorithm20th centuryGNU General Public License Version 220th centuryGNU Lesser General Public License Version 2.120th centuryGossip Protocol20th centuryHalting Problem20th centuryHash Table20th centuryHeap20th centuryHuffman Coding20th centuryInternational Bank Account Number20th centuryInterpreter Pattern20th centuryIterator Pattern20th centuryJust-In-Time Compilation20th centuryKaratsuba Algorithm20th centuryK-Means Clustering20th centuryKnuth-Morris-Pratt Algorithm20th centuryKolmogorov complexity20th centuryLambda Calculus20th centuryLinked List20th centuryLogic Programming20th centuryMD520th centuryMediator Pattern20th centuryMemento Pattern20th centuryMerge Sort20th centuryMoore's Law20th centuryMutex20th centuryNeural Network20th centuryNondeterministic Finite Automaton20th centuryNP-Completeness20th centuryObject Oriented Programming20th centuryObserver Pattern20th centuryP versus NP20th centuryPacket Switching20th centuryPageRank20th centuryParallel Programming20th centuryProducer-Consumer Problem20th centuryPrototype Pattern20th centuryProxy Pattern20th centuryPublic Key Cryptography20th centuryPumping Lemma20th centuryQueue20th centuryQuicksort20th centuryRabin-Karp Algorithm20th centuryRace Condition20th centuryRecursion20th centuryRed-Black Tree20th centuryRegister Allocation20th centuryRegular Expression20th centuryRelational Model20th centuryRSA Algorithm20th centurySecure Hash Algorithm20th centurySegment Tree20th centurySemiconductor20th centurySimulated Annealing20th centurySingleton Pattern20th centurySkip List20th centurySOLID Principles20th centuryStack20th centuryState Pattern20th centuryStrategy Pattern20th centuryStructured Programming20th centurySuffix Array20th centurySuffix Tree20th centurySupport Vector Machine20th centuryTechnical Debt20th centuryTopological Sort20th centuryTrie20th centuryTuring Machine20th centuryType Inference20th centuryUnion-Find Algorithm20th centuryVector Clocks20th centuryVirtual Memory20th centuryVon Neumann Architecture20th centuryZero-Knowledge Proof20th centuryComments (0)No comments yet. Be the first to share a thought.Sign in to join the discussion.Reader Challenges (0)No disputes yet. Spotted an error or a better source? Open the first one.Sign in to dispute this or suggest a correction.