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 nondeterminism - This is page 5 - GeneraCodice
Like transitive reduction, but removing vertices rather than edges?
https://www.generacodice.com/en/articolo/1616673/like-transitive-reduction-but-removing-vertices-rather-than-edges
functional-programming
-
transitivity
-
algorithms
-
nondeterminism
-
graphs
cs.stackexchange
What publication first introduced the concept of a non-deterministic Turing machine?
https://www.generacodice.com/en/articolo/1616078/what-publication-first-introduced-the-concept-of-a-non-deterministic-turing-machine
turing-machines
-
nondeterminism
-
reference-request
cs.stackexchange
TQBF PSPACE-COMPLETE : Why this algorithm is exponential but Savitch's not?
https://www.generacodice.com/en/articolo/1615932/tqbf-pspace-complete-why-this-algorithm-is-exponential-but-savitch-s-not
complexity-theory
-
space-complexity
-
nondeterminism
cs.stackexchange
Why is the run time of an $f(n)$ space decider bounded by $2^{O(f(n))}$?
https://www.generacodice.com/en/articolo/1614975/why-is-the-run-time-of-an-f-n-space-decider-bounded-by-2-o-f-n
complexity-theory
-
turing-machines
-
space-complexity
-
nondeterminism
cs.stackexchange
Given an non-deterministic finite automaton, will its determinization always have unreachable states?
https://www.generacodice.com/en/articolo/1614912/given-an-non-deterministic-finite-automaton-will-its-determinization-always-have-unreachable-states
finite-automata
-
automata
-
nondeterminism
cs.stackexchange
NL problem? $CONN$= {$〈G,k〉$ ∶$G$ is undirected graph with at least k connected components}
https://www.generacodice.com/en/articolo/1613584/nl-problem-conn-g-k-g-is-undirected-graph-with-at-least-k-connected-components
complexity-theory
-
nondeterminism
-
graphs
cs.stackexchange
Non-deterministic Finite Automata | Sipser Example 1.16
https://www.generacodice.com/en/articolo/1612622/non-deterministic-finite-automata-sipser-example-1-16
finite-automata
-
regular-languages
-
nondeterminism
cs.stackexchange
Why “Choice Points” introduce non-determinism in a program?
https://www.generacodice.com/en/articolo/1612450/why-choice-points-introduce-non-determinism-in-a-program
programming-languages
-
nondeterminism
cs.stackexchange
Describe in words how a NTM can simulate a DTM
https://www.generacodice.com/en/articolo/1612404/describe-in-words-how-a-ntm-can-simulate-a-dtm
turing-machines
-
nondeterminism
cs.stackexchange
Why cannot we enumerate all Turing machines that have no fixed point?
https://www.generacodice.com/en/articolo/1608980/why-cannot-we-enumerate-all-turing-machines-that-have-no-fixed-point
turing-machines
-
undecidability
-
nondeterminism
cs.stackexchange
«
2
3
4
5
6
7
»
Results found: 288