en
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Full articles
Categories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
You write
User
Login
Registration
Password recovery
Tags
Language tags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag computability - This is page 8 - GeneraCodice
Turing machine that can remember
https://www.generacodice.com/en/articolo/2469201/turing-machine-that-can-remember
turing-machines
-
computability
cs.stackexchange
Proving undecidability for a language which contains string with certain syntax
https://www.generacodice.com/en/articolo/2468930/proving-undecidability-for-a-language-which-contains-string-with-certain-syntax
turing-machines
-
computability
-
undecidability
cs.stackexchange
Is it correct to say L is RE if I can map reduction from LH to L?
https://www.generacodice.com/en/articolo/2468850/is-it-correct-to-say-l-is-re-if-i-can-map-reduction-from-lh-to-l
computability
cs.stackexchange
Given A to C, and B to C with known complexities, what can be said about A to B?
https://www.generacodice.com/en/articolo/2468630/given-a-to-c-and-b-to-c-with-known-complexities-what-can-be-said-about-a-to-b
complexity-theory
-
computability
-
time-complexity
-
category-theory
cs.stackexchange
How to understand definition of $\Pi_k$ in arithmetical heirarchy
https://www.generacodice.com/en/articolo/2467884/how-to-understand-definition-of-pi-k-in-arithmetical-heirarchy
complexity-theory
-
computability
cs.stackexchange
Finding the upper bound of states in Minimal Deterministic Finite Automata
https://www.generacodice.com/en/articolo/2467818/finding-the-upper-bound-of-states-in-minimal-deterministic-finite-automata
computability
-
finite-automata
-
automata
-
regular-languages
cs.stackexchange
Solving Exact2IS using IS
https://www.generacodice.com/en/articolo/2467541/solving-exact2is-using-is
complexity-theory
-
computability
-
algorithms
-
polynomial-time-reductions
cs.stackexchange
Master Theorem applicable here?
https://www.generacodice.com/en/articolo/2466864/master-theorem-applicable-here
recursion
-
computability
-
discrete-mathematics
-
master-theorem
-
recurrence-relation
cs.stackexchange
Decide if a language has a word of a given size
https://www.generacodice.com/en/articolo/2466712/decide-if-a-language-has-a-word-of-a-given-size
computability
-
formal-languages
-
undecidability
cs.stackexchange
What does the phrase “Simple For Loops” mean in computability theory?
https://www.generacodice.com/en/articolo/2466636/what-does-the-phrase-simple-for-loops-mean-in-computability-theory
recursion
-
computability
-
primitive-recursion
cs.stackexchange
«
5
6
7
8
9
10
»
Results found: 1630