computability theory
2 episodes mention this concept
lexfridmanDec 31, 2019The Nature of Geek Thinking: Abstraction, Non-Uniformity, and Alan Turing's Computational Mind
TechnologyComputational thinkingGeek mindsetLevels of abstractionNon-uniformity (in algorithms/systems)- lexfridmanDec 30, 2019
Donald Knuth: The Art of Computer Programming, Geek Thinking, and the Evolution of Algorithms
TechnologyComputational complexityAsymptotic notation (Big O notation)TeX typesetting systemIBM 650 computer
Knowledge Graph
Related concepts — line thickness indicates connection strength. Click any node to explore.
Related concepts
Concepts that appear alongside computability theory across episodes.
- levels of abstraction
- turing machines
- register (computer architecture)
- geek thinking
- geek mindset
- subroutines
- combinatorial explosion
- the art of computer programming (taocp)
- sorting and searching algorithms
- asymptotic notation (big o notation)
- non-uniformity in algorithms
- tex typesetting system
- computational complexity
- np-hard problems
- literate programming
- computational thinking
- compiler design
- algorithm design
- formal vs. practical work
- floating-point arithmetic