StackOverflow Questions for Tag: turing-complete

Muhammad Asif Raza

Reputation: 677

Turing machine for addition and comparison of binary numbers

binaryautomatacomputation-theoryturing-machinesturing-complete

Score: 6

Answers: 3

schuelermine

Reputation: 2290

Why is mov turing complete?

assemblyx86computer-sciencemovturing-complete

Score: 30

Answers: 2

Kyle Cronin

Reputation: 79073

Practical non-Turing-complete languages?

regexfinite-automataturing-completehalting-problem

Score: 56

Answers: 9

pankaj shah

Reputation: 21

Turing Machine For balanced parenthesis

computer-scienceautomataturing-machinesturing-completecomputer-science-theory

Score: 0

Answers: 2

SoniEx2

Reputation: 2034

Is bzip2 turing complete?

compressionbzip2turing-complete

Score: 2

Answers: 1

oxbow_lakes

Reputation: 134260

What are the practical limitations of a non-turing complete language like Coq?

programming-languagesfunctional-programmingturing-completecoq

Score: 75

Answers: 4

dlinsin

Reputation: 19600

What is Turing Complete?

language-agnostictheoryturing-machinesturing-complete

Score: 712

Answers: 14

Adam Davis

Reputation: 93555

Is CSS Turing complete?

cssturing-complete

Score: 392

Answers: 8

theEpsilon

Reputation: 1919

Proof of Turing Completeness for a stack-based language

stackprogramming-languagesturing-complete

Score: 4

Answers: 3

codymanix

Reputation: 29458

Is this language generic/mighty enough to be used for a generic game AI?

artificial-intelligenceabstract-syntax-treeevolutionary-algorithmgenetic-programmingturing-complete

Score: 1

Answers: 3

Luke

Reputation: 19941

Is HTML Turing Complete?

htmlturing-complete

Score: 60

Answers: 3

Albert

Reputation: 68110

How useful is Turing completeness? are neural nets turing complete?

neural-networkfinite-automataturing-completestate-machine

Score: 69

Answers: 11

ire_and_curses

Reputation: 70142

I've heard that LaTeX is Turing complete. Are there any programs written in LaTeX?

latexturing-complete

Score: 98

Answers: 6

Aminadav Glickshtein

Reputation: 24590

Is Move a Turing-complete language?

blockchainsmartcontractsturing-completediemmove-lang

Score: 5

Answers: 3

dicroce

Reputation: 46760

What logic gates are required for Turing completeness?

turing-complete

Score: 37

Answers: 8

Kladskull

Reputation: 10722

What is the most basic assembler language that is turing complete?

assemblycpu-architectureinstruction-setturing-complete

Score: 0

Answers: 0

Paracetamol

Reputation: 101

Understanding the primitives which Turing showed to be sufficient for a programming language

turing-machinesturing-complete

Score: 0

Answers: 0

AShelly

Reputation: 35520

What are practical guidelines for evaluating a language's "Turing Completeness"?

computer-sciencelanguage-designturing-complete

Score: 53

Answers: 13

Jérôme

Reputation: 27027

Criteria to determine if it's a programming language

programming-languagesturing-complete

Score: 16

Answers: 4

rwallace

Reputation: 33365

Turing complete graph query languages

sqlgremlingraph-traversaldatalogturing-complete

Score: 5

Answers: 3

PreviousPage 1Next

StackOverflow Questions for Tag: turing-complete

Turing machine for addition and comparison of binary numbers

Why is mov turing complete?

Practical non-Turing-complete languages?

Turing Machine For balanced parenthesis

Is bzip2 turing complete?

What are the practical limitations of a non-turing complete language like Coq?

What is Turing Complete?

Is CSS Turing complete?

Proof of Turing Completeness for a stack-based language

Is this language generic/mighty enough to be used for a generic game AI?

Is HTML Turing Complete?

How useful is Turing completeness? are neural nets turing complete?

I&#39;ve heard that LaTeX is Turing complete. Are there any programs written in LaTeX?

Is Move a Turing-complete language?

What logic gates are required for Turing completeness?

What is the most basic assembler language that is turing complete?

Understanding the primitives which Turing showed to be sufficient for a programming language

What are practical guidelines for evaluating a language&#39;s &quot;Turing Completeness&quot;?

Criteria to determine if it&#39;s a programming language

Turing complete graph query languages

I've heard that LaTeX is Turing complete. Are there any programs written in LaTeX?

What are practical guidelines for evaluating a language's "Turing Completeness"?

Criteria to determine if it's a programming language