Nedeterministický algoritmus (= stochastický) je takový algoritmus, který v některých krocích může volit z několika možností dalších kroků, což je rozdíl oproti deterministickému algoritmu, kde je následující krok vždy definován jednoznačně. Nedeterministický algoritmus při stejném vstupu může dávat rozdílné výsledky.Lze zkoumat množinu všech výsledků nedeterministického algoritmu a určovat zda existuje alespoň jeden výsledek vyhovující zadání.

PropertyValue
prop-cs:wikiPageUsesTemplate
dbpedia-owl:abstract
  • Nedeterministický algoritmus (= stochastický) je takový algoritmus, který v některých krocích může volit z několika možností dalších kroků, což je rozdíl oproti deterministickému algoritmu, kde je následující krok vždy definován jednoznačně. Nedeterministický algoritmus při stejném vstupu může dávat rozdílné výsledky.Lze zkoumat množinu všech výsledků nedeterministického algoritmu a určovat zda existuje alespoň jeden výsledek vyhovující zadání. Příkladem tohoto využití je nedeterministický konečný automat. Pravděpodobnost provedení některých kroků algoritmu, pokud jsou známy pravděpodobnosti výběru dalších kroků algoritmu. Problémy tohoto typu zkoumá například teorie hromadné obsluhy.
dbpedia-owl:wikiPageID
  • 115207 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 784 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 5 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 12108720 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • nedeterministické
  • nedeterministickým algoritmům
  • Nedeterministický algoritmus
  • nedeterministicky
  • nedeterministických algoritmů
dcterms:subject
rdfs:comment
  • Nedeterministický algoritmus (= stochastický) je takový algoritmus, který v některých krocích může volit z několika možností dalších kroků, což je rozdíl oproti deterministickému algoritmu, kde je následující krok vždy definován jednoznačně. Nedeterministický algoritmus při stejném vstupu může dávat rozdílné výsledky.Lze zkoumat množinu všech výsledků nedeterministického algoritmu a určovat zda existuje alespoň jeden výsledek vyhovující zadání.
rdfs:label
  • Nedeterministický algoritmus
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of