Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Nondeterministic_algorithm> ?p ?o. }
Showing items 1 to 22 of
22
with 100 items per page.
- Nondeterministic_algorithm abstract "In computer science, a nondeterministic algorithm is an algorithm that can exhibit different behaviors on different runs, as opposed to a deterministic algorithm. There are several ways an algorithm may behave differently from run to run. A concurrent algorithm can perform differently on different runs due to a race condition. A probabilistic algorithm's behaviors depends on a random number generator. An algorithm that solves a problem in nondeterministic polynomial time can run in polynomial time or exponential time depending on the choices it makes during execution.".
- Nondeterministic_algorithm wikiPageExternalLink nondet.html.
- Nondeterministic_algorithm wikiPageExternalLink nondetermAlgo.html.
- Nondeterministic_algorithm wikiPageID "665957".
- Nondeterministic_algorithm wikiPageRevisionID "602419174".
- Nondeterministic_algorithm hasPhotoCollection Nondeterministic_algorithm.
- Nondeterministic_algorithm subject Category:Computational_complexity_theory.
- Nondeterministic_algorithm subject Category:Theory_of_computation.
- Nondeterministic_algorithm comment "In computer science, a nondeterministic algorithm is an algorithm that can exhibit different behaviors on different runs, as opposed to a deterministic algorithm. There are several ways an algorithm may behave differently from run to run. A concurrent algorithm can perform differently on different runs due to a race condition. A probabilistic algorithm's behaviors depends on a random number generator.".
- Nondeterministic_algorithm label "Algoritmo no determinista".
- Nondeterministic_algorithm label "Algoritmo não determinístico".
- Nondeterministic_algorithm label "Nichtdeterminismus".
- Nondeterministic_algorithm label "Nondeterministic algorithm".
- Nondeterministic_algorithm sameAs Nedeterministický_algoritmus.
- Nondeterministic_algorithm sameAs Nichtdeterminismus.
- Nondeterministic_algorithm sameAs Algoritmo_no_determinista.
- Nondeterministic_algorithm sameAs Algoritmo_não_determinístico.
- Nondeterministic_algorithm sameAs m.031354.
- Nondeterministic_algorithm sameAs Q3490301.
- Nondeterministic_algorithm sameAs Q3490301.
- Nondeterministic_algorithm wasDerivedFrom Nondeterministic_algorithm?oldid=602419174.
- Nondeterministic_algorithm isPrimaryTopicOf Nondeterministic_algorithm.