Turing completeness
Most Relevant Related Tags
- universal turing machine [13%]
- programming language [9%]
- turing machine [9%]
- finite state machine [9%]
- cellular automaton [9%]
- computer [9%]
- lambda calculus [9%]
- prolog [5%]
- opengl [5%]
- procedural programming [5%]
- object-oriented programming language [5%]
- logic programming [5%]
- machine that always halts [5%]
- multi-paradigm programming language [5%]
- pushdown automaton [5%]
- sql [5%]
- turing reduction [5%]
- turing tarpit [5%]
- universe [5%]
- xsl transformations [5%]
This is the cloud of related tags for the Turing completeness concept
abstract machine alan turing algorithmic information theory alonzo church analytical engine automata theory brainfuck category theory cellular automaton charles babbage chomsky hierarchy common lisp compiler computable function computer computer program declarative programming dependent type digital physics eniac esoteric programming language finite state machine formal grammar formal language functional programming halting problem hypothesis konrad zuse lambda calculus logic programming machine that always halts multi-paradigm programming language object-oriented programming language opengl procedural programming programming language prolog pushdown automaton recursion sql smn theorem spreadsheet stephen wolfram system f theoretical computer science turing machine turing reduction turing tarpit universal turing machine universe xsl transformations