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 undecidability - This is page 68 - GeneraCodice
Semi-decidable problems with linear bound
https://www.generacodice.com/en/articolo/1097080/semi-decidable-problems-with-linear-bound
computability
-
time-complexity
-
undecidability
cs.stackexchange
Why absence of surjection with the power set is not enough to prove the existence of an undecidable language?
https://www.generacodice.com/en/articolo/1096307/why-absence-of-surjection-with-the-power-set-is-not-enough-to-prove-the-existence-of-an-undecidable-language
computability
-
formal-languages
-
undecidability
cs.stackexchange
Is there an undecidable finite language of finite words?
https://www.generacodice.com/en/articolo/1096303/is-there-an-undecidable-finite-language-of-finite-words
computability
-
formal-languages
-
undecidability
cs.stackexchange
Why isn't this undecidable problem in NP?
https://www.generacodice.com/en/articolo/1096129/why-isn-t-this-undecidable-problem-in-np
complexity-theory
-
computability
-
undecidability
-
decision-problem
cs.stackexchange
Are there undecidable properties of non-turing-complete automata?
https://www.generacodice.com/en/articolo/1095778/are-there-undecidable-properties-of-non-turing-complete-automata
computability
-
automata
-
undecidability
cs.stackexchange
A Question relating to a Turing Machine with a useless state
https://www.generacodice.com/en/articolo/1092405/a-question-relating-to-a-turing-machine-with-a-useless-state
turing-machines
-
formal-methods
-
computability
-
undecidability
cs.stackexchange
How can it be decidable whether $\pi$ has some sequence of digits?
https://www.generacodice.com/en/articolo/1091722/how-can-it-be-decidable-whether-pi-has-some-sequence-of-digits
computability
-
undecidability
cs.stackexchange
Decidability of prefix language
https://www.generacodice.com/en/articolo/1091556/decidability-of-prefix-language
computability
-
undecidability
cs.stackexchange
Is there a “natural” undecidable language?
https://www.generacodice.com/en/articolo/1091335/is-there-a-natural-undecidable-language
computability
-
automata
-
formal-languages
-
undecidability
cs.stackexchange
Is this finite graph problem decidable? What factors make a problem decidable?
https://www.generacodice.com/en/articolo/1091262/is-this-finite-graph-problem-decidable-what-factors-make-a-problem-decidable
graph-theory
-
computability
-
algorithms
-
undecidability
cs.stackexchange
«
64
65
66
67
68
69
»
Results found: 685