List Question
20 TechQA 2022-07-22T20:54:10.217000What is the most basic assembler language that is turing complete?
297 views
Asked by Kladskull
Understanding the primitives which Turing showed to be sufficient for a programming language
122 views
Asked by Paracetamol
How would a Turing machine implement memory protection, interrupts, or real timer that a modern CPU has?
138 views
Asked by user13397022
Fixpoint of type exponentiation as a language
116 views
Asked by Dannyu NDos
Can any additional axiom make Coq Turing complete?
344 views
Asked by 12412316
TOC program A that when given any program B as input can determine whether or not B produces “hello world”
74 views
Asked by Sajjad Sarwar
Would x86 still be fully programmable if it didn't have the Sign Flag (SF)?
228 views
Asked by rohit sharma
Could you mine cryptocurrencies with the LaTeX language?
154 views
Asked by Gerben Koopman
Is pure Prolog Turing-complete, and if so, why can't it implement list intersection?
1.5k views
Asked by MWB
Why is mov turing complete?
13.8k views
Asked by schuelermine
Turing Machine For balanced parenthesis
4.7k views
Asked by pankaj shah
Datalog computational class?
304 views
Asked by Mustafa
Turing machine for addition and comparison of binary numbers
20.2k views
Asked by Muhammad Asif Raza
Is MapReduce Turing Complete?
400 views
Asked by Diego Chinellato
Is Move a Turing-complete language?
701 views
Asked by Aminadav Glickshtein
Why does a Turing machine take n^k steps for computing an input?
179 views
Asked by Sukumar Gaonkar
Is this language generic/mighty enough to be used for a generic game AI?
134 views
Asked by codymanix
Can a Turing complete language ever have a CFG?
1.1k views
Asked by Bighted19
Minimum theoretical stateless instruction set without composite instructions
141 views
Asked by Timothy Eckstein
Build AST with recursive CTE in Postgres
196 views
Asked by Sasa