This HTML5 document contains 87 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-lmohttp://lmo.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
n7http://cs.nyu.edu/courses/spring03/G22.2560-001/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n27https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n6http://xlinux.nist.gov/dads/HTML/
freebasehttp://rdf.freebase.com/ns/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-cshttp://cs.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-vihttp://vi.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Nondeterministic_algorithm
rdf:type
yago:WikicatAlgorithms yago:PsychologicalFeature100023100 yago:Act100030358 dbo:Software yago:Algorithm105847438 yago:Activity100407535 yago:Procedure101023820 yago:Rule105846932 yago:YagoPermanentlyLocatedEntity yago:Event100029378 yago:Abstraction100002137
rdfs:label
Algoritmo no determinista 비결정론적 알고리즘 Недетермінований алгоритм Nichtdeterminismus Nondeterministic algorithm Nedeterministický algoritmus Algoritmo não determinístico
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 Nichtdeterminismus ist ein Konzept aus der theoretischen Informatik, in dem Algorithmen oder Maschinen (meist Turingmaschinen oder endliche Automaten) nicht nur genau eine Berechnung zu einer bestimmten Eingabe durchlaufen können (deterministisch), sondern es bei gleicher Eingabe mehrere Möglichkeiten für den Übergang in den nachfolgenden Zustand gibt. Dabei wird durch das Programm der jeweiligen Maschine in keiner Weise vorgegeben, welche der Möglichkeiten gewählt werden muss. In der Analyse solcher Algorithmen wird dann aber stets davon ausgegangen, dass ein im jeweiligen Zusammenhang bestmöglicher Übergang gewählt wurde. En ciencias de la computación, un algoritmo no determinista es un algoritmo que con la misma entrada ofrece muchos posibles resultados, y por tanto no ofrece una solución única. No se puede saber de antemano cuál será el resultado de la ejecución de un algoritmo no determinista. In computer programming, 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. Em ciência da computação, um algoritmo não determinístico é um algoritmo em que, dada uma certa entrada, pode apresentar comportamentos diferentes em diferentes execuções, ao contrário de um algoritmo determinístico. Um pode executar de forma diferente em diferentes execuções devido a uma condição de concorrência. O comportamento de um depende de um gerador de números aleatórios. Um algoritmo que resolve um problema de pode ser executado em tempo polinomial ou tempo exponencial em função das escolhas que faz durante a execução. 비결정론적 알고리즘(영어: Nondeterministic algorithm)은 결정론적 알고리즘과는 달리, 동일한 입력이 주어지더라도 매번 다른 과정을 거쳐 다른 결과를 도출하는 알고리즘을 의미한다. В інформатиці, недетермінований алгоритм це алгоритм, який передбачає декілька шляхів обробки одних і тих самих вхідних даних, без будь-якого уточнення який саме варіант буде обраний.
dcterms:subject
dbc:Computational_complexity_theory dbc:Theory_of_computation
dbo:wikiPageID
665957
dbo:wikiPageRevisionID
1068881574
dbo:wikiPageWikiLink
dbr:Probabilistic_algorithm dbr:Non-deterministic_Turing_machine dbr:Nondeterministic_finite_automaton dbr:Nondeterministic_programming dbr:Computational_theory dbr:P_vs_NP dbc:Computational_complexity_theory dbr:Random_number_generator dbr:Finite_automata dbr:Nondeterministic_polynomial_time dbr:Powerset_construction dbr:Concurrent_algorithm dbr:Algorithm dbr:Probabilistic dbr:Randomized_algorithm dbr:Computer_programming dbr:Computational_complexity_theory dbr:Models_of_computation dbr:Deterministic_algorithm dbr:Race_condition dbr:Search_algorithm dbc:Theory_of_computation dbr:Robert_W._Floyd
dbo:wikiPageExternalLink
n6:nondetermAlgo.html n7:nondet.html
owl:sameAs
dbpedia-es:Algoritmo_no_determinista dbpedia-uk:Недетермінований_алгоритм wikidata:Q3490301 dbpedia-de:Nichtdeterminismus dbpedia-lmo:Algoritm_minga_deterministich dbpedia-pt:Algoritmo_não_determinístico dbpedia-cs:Nedeterministický_algoritmus freebase:m.031354 dbpedia-fa:الگوریتم_غیرقطعی yago-res:Nondeterministic_algorithm n27:3Dftd dbpedia-ko:비결정론적_알고리즘 dbpedia-vi:Thuật_toán_không_đơn_định
dbp:wikiPageUsesTemplate
dbt:Cite_web dbt:Reflist dbt:Confusing dbt:Cite_book dbt:About dbt:Short_description
dbp:date
January 2022
dbp:reason
the word "nondeterministic" is used with two different meanings
dbp:talk
Talk:Nondeterministic algorithm#Misleading Article
dbo: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. Nichtdeterminismus ist ein Konzept aus der theoretischen Informatik, in dem Algorithmen oder Maschinen (meist Turingmaschinen oder endliche Automaten) nicht nur genau eine Berechnung zu einer bestimmten Eingabe durchlaufen können (deterministisch), sondern es bei gleicher Eingabe mehrere Möglichkeiten für den Übergang in den nachfolgenden Zustand gibt. Dabei wird durch das Programm der jeweiligen Maschine in keiner Weise vorgegeben, welche der Möglichkeiten gewählt werden muss. In der Analyse solcher Algorithmen wird dann aber stets davon ausgegangen, dass ein im jeweiligen Zusammenhang bestmöglicher Übergang gewählt wurde. Nichtdeterministische Maschinen sind theoretische Modelle und im Allgemeinen nicht praktisch realisierbar. Ihr Zweck in der theoretischen Informatik ist, die Komplexität von Problemen nach oben zu beschränken, das soll heißen, dass ein Problem, für das man einen nichtdeterministischen Algorithmus angeben kann, „leichter“ ist als ein Problem, für das man dies nicht kann. In vielen Fällen ist es leichter, für ein Problem einen nichtdeterministischen Algorithmus zu finden als einen deterministischen (und damit praktisch realisierbaren) Algorithmus. Daher ist es eine wichtige Frage in der theoretischen Informatik, unter welchen Umständen man nichtdeterministische Algorithmen bzw. Maschinen durch deterministische Algorithmen bzw. Maschinen effizient simulieren kann. In computer programming, 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 in 1967. Em ciência da computação, um algoritmo não determinístico é um algoritmo em que, dada uma certa entrada, pode apresentar comportamentos diferentes em diferentes execuções, ao contrário de um algoritmo determinístico. Um pode executar de forma diferente em diferentes execuções devido a uma condição de concorrência. O comportamento de um depende de um gerador de números aleatórios. Um algoritmo que resolve um problema de pode ser executado em tempo polinomial ou tempo exponencial em função das escolhas que faz durante a execução. En ciencias de la computación, un algoritmo no determinista es un algoritmo que con la misma entrada ofrece muchos posibles resultados, y por tanto no ofrece una solución única. No se puede saber de antemano cuál será el resultado de la ejecución de un algoritmo no determinista. В інформатиці, недетермінований алгоритм це алгоритм, який передбачає декілька шляхів обробки одних і тих самих вхідних даних, без будь-якого уточнення який саме варіант буде обраний. 비결정론적 알고리즘(영어: Nondeterministic algorithm)은 결정론적 알고리즘과는 달리, 동일한 입력이 주어지더라도 매번 다른 과정을 거쳐 다른 결과를 도출하는 알고리즘을 의미한다.
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Nondeterministic_algorithm?oldid=1068881574&ns=0
dbo:wikiPageLength
4849
foaf:isPrimaryTopicOf
wikipedia-en:Nondeterministic_algorithm