Matches in DBpedia 2015-04 for { <http://dbpedia.org/resource/Nondeterministic_algorithm> ?p ?o }
Showing triples 1 to 23 of
23
with 100 triples per page.
- Nondeterministic_algorithm abstract "In computer science, a nondeterministic algorithm is an algorithm that, even for the same input, 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. The nondeterministic algorithms are often used to find an approximation to a solution, when the exact solution would be too costly to obtain using a deterministic one.The notion was introduced by Robert W. Floyd.".
- Nondeterministic_algorithm wikiPageExternalLink nondet.html.
- Nondeterministic_algorithm wikiPageExternalLink nondetermAlgo.html.
- Nondeterministic_algorithm wikiPageID "665957".
- Nondeterministic_algorithm wikiPageRevisionID "637518186".
- 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, even for the same input, 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 "Nedeterministický algoritmus".
- 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=637518186.
- Nondeterministic_algorithm isPrimaryTopicOf Nondeterministic_algorithm.