- 1959: Quick sort invented by Tony Hoare
- 1964: Heap sort and heap data structure
- 1965: Schützenberger's theorem ˡ
- On finite monoids having only trivial subgroups - Marcel Paul Schützenberger (1965)
- Every aperiodic language can be described via star-free languages ˡ
- 1967: Non-deterministic algorithsm - Robert W. Floyd (1967)
- Solution to 8-queens problem as an example
- Also see Non-deterministic algorithms by Jacques Cohen
- 1971: Cook-Levin theorem
- (Boolean SAT is NP-complete)
Software
- 1961: CTSS
- First time-sharing OS
- Compatible Time-Sharing System
- 1962: TECO text editor
- Emacs was born as a set of macros for TECO
- 1964: ELIZA
- An early chatterbot (chatbot)
- Ran on CTSS
- Had DOCTOR as a script ??
- 1969: Multics
- 1973: Unix
- Made at AT&T Bell labs
- Development began in 1969 when Multics was shut down
- Original name: Unics
- 1976: Vi editor
- ~1976: Emacs
- 1991: Linux
- Post on comp.os.minix by Linus Torvalds
- 1991: Vim editor
- 2003: LLVM
AI/ML
- 2013: Word2Vec
- Efficient estimation of word representations in vector space
- 2017: Adevent of transformer architecture for LLMs
- Attention is all you need - 2017