Search code examples
What are the practical limitations of a non-turing complete language like Coq?...


programming-languagesfunctional-programmingturing-completecoq

Read More
What is Turing Complete?...


language-agnostictheoryturing-machinesturing-complete

Read More
Is CSS Turing complete?...


cssturing-complete

Read More
Proof of Turing Completeness for a stack-based language...


stackprogramming-languagesturing-complete

Read More
How useful is Turing completeness? are neural nets turing complete?...


neural-networkfinite-automataturing-completestate-machine

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


latexturing-complete

Read More
Is Move a Turing-complete language?...


blockchainsmartcontractsturing-completediemmove-lang

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


computer-sciencelanguage-designturing-complete

Read More
Turing complete graph query languages...


sqlgremlingraph-traversaldatalogturing-complete

Read More
C++ templates Turing-complete?...


c++templatestemplate-meta-programmingturing-complete

Read More
Turing machine for addition and comparison of binary numbers...


binaryautomatacomputation-theoryturing-machinesturing-complete

Read More
What are the six basic primitives in Turing Complete...


turing-machinesturing-complete

Read More
Why can Conway’s Game of Life be classified as a universal machine?...


theoryturing-machinesturing-completecomputability

Read More
Can any additional axiom make Coq Turing complete?...


coqterminationtype-theoryturing-completetotality

Read More
SELECT no rows and no columns?...


mysqlsqlselectturing-complete

Read More
Is MapReduce Turing Complete?...


mapreduceturing-complete

Read More
What is the simplest Turing complete CPU instruction set which can execute code from ROM?...


cpucpu-architectureinstruction-setturing-complete

Read More
Is pure Prolog Turing-complete, and if so, why can't it implement list intersection?...


prologturing-machineslogic-programmingturing-completelogical-purity

Read More
Why is mov turing complete?...


assemblyx86computer-sciencemovturing-complete

Read More
Is the C99 preprocessor Turing complete?...


c-preprocessortheoryboost-preprocessorturing-complete

Read More
Is conditional branching a requirement of Turing-completeness?...


branchcomputer-sciencetheoryturing-complete

Read More
How to work with this turing machine?...


language-agnosticboolean-logicturing-completecellular-automata

Read More
Is Stata Turing-complete?...


loopsstataturing-complete

Read More
Is natural language Turing complete?...


nlpprogramming-languagestheoryturing-complete

Read More
Is Ansible Turing Complete?...


ansibleturing-complete

Read More
Will Scala 3 not be Turing complete?...


scalaturing-completedotty

Read More
If a computer can be Turing complete with one instruction what is the purpose of having many instruc...


instruction-setturing-complete

Read More
Is it possible to create a quine in every turing-complete language?...


language-designturing-completequine

Read More
Sub-Turing Complete Class of computational models...


theoryturing-complete

Read More
Brainfuck with 1bit memory cells?...


binarybrainfuckturing-completeesoteric-languages

Read More
BackNext