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

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

Subject Item

dbr:Deterministic_algorithm

rdf:type

yago:Event100029378 yago:WikicatAlgorithms yago:PsychologicalFeature100023100 dbr:Algorithm dbo:Software yago:Rule105846932 yago:Procedure101023820 yago:YagoPermanentlyLocatedEntity yago:Algorithm105847438 dbo:Work yago:Act100030358 yago:Abstraction100002137 yago:Activity100407535

rdfs:label

Algoritmo determinista Determinismus (Algorithmus) Детерминированный алгоритм 결정론적 알고리즘 Deterministický algoritmus Детермінований алгоритм Algorithme déterministe Deterministisk algoritm 确定性算法 Algorytm deterministyczny 決定的アルゴリズム Algoritmo determinístico Deterministic algorithm خوارزمية حتمية

rdfs:comment

Детерминированный алгоритм — алгоритмический процесс, который выдаёт уникальный и предопределённый результат для заданных входных данных. В інформатиці детермінований алгоритм — це алгоритм, який, з урахуванням конкретних вхідних даних, завжди буде видавати ті ж самі вихідні дані, а основна машина завжди проходить через однакову послідовність станів. Детерміновані алгоритми є на сьогоднішній день найбільш вивченим і звичним видом алгоритмів, а також одним із найбільш практичних, так як вони можуть бути запущені на реальних машинах ефективно. En deterministisk algoritm är en algoritm som har egenskapen att den - givet samma ursprungliga tillstånd och samma inkommande parametrar - alltid kommer att genomgå samma förlopp, och detta på ett förutsägbart sätt. Ett exempel på en deterministisk algoritm är en matematisk funktion sådan den definieras i kurser i matematisk analys i en eller flera reella eller komplexa variabler. Andra exempel är de algoritmer i datasystem som inte inbegriper slumpmässiga parametrar (till skillnad från exempelvis ethernet vars exakta transmissionstidpunkter efter detekterad kollision ej kan förutbestämmas). In computer science, a deterministic algorithm is an algorithm that, given a particular input, will always produce the same output, with the underlying machine always passing through the same sequence of states. Deterministic algorithms are by far the most studied and familiar kind of algorithm, as well as one of the most practical, since they can be run on real machines efficiently. Formally, a deterministic algorithm computes a mathematical function; a function has a unique value for any input in its domain, and the algorithm is a process that produces this particular value as output. Deterministický algoritmus je v informatice označení pro algoritmus, který vždy ze stejných výchozích (vstupních) podmínek svým během vytvoří stejné výsledky (je tedy předvídatelný). Každý aktuální i následující krok vykonávání algoritmu je vždy jednoznačně definován, což je rozdíl oproti nedeterministickým algoritmům, kde následující krok nemusí být vždy jednoznačně určen. Algorytm deterministyczny – algorytm, którego działanie jest całkowicie zdeterminowane przez warunki początkowe (wejście). Oznacza to, że kilkukrotne uruchomienie takiego algorytmu doprowadzi za każdym razem do takiego samego wyniku. Algorytmy deterministyczne stanowią główny obszar badań informatycznych i są najczęściej stosowane, ponieważ mogą być łatwo realizowane na współczesnych komputerach. En Informatique, un algorithme déterministe est un algorithme qui, étant donné une entrée particulière, produira toujours la même sortie, avec la machine sous-jacente passant toujours par la même séquence d'états. Les algorithmes déterministes forment, de loin, la famille d'algorithme la plus étudiée. Formellement, un algorithme déterministe calcule une fonction mathématique ; une fonction ayant une valeur unique pour n'importe quelle entrée dans son ensemble de définition, l'algorithme produit cette valeur en sortie. 确定性算法（英語：deterministic algorithm）是计算机算法的一类。如果以算法的每一步骤是否确定来分类，计算机算法可以分为确定性算法和（英語：nondeterministic algorithm）。 Ein deterministischer Algorithmus ist ein Algorithmus, bei dem nur definierte und reproduzierbare Zustände auftreten. Für die gleiche Eingabe folgt auch immer die gleiche Ausgabe und zusätzlich wird die gleiche Folge an Zuständen durchlaufen. Zu jedem Zeitpunkt ist der nachfolgende Abarbeitungsschritt des Algorithmus eindeutig festgelegt. Das bedeutet auch, dass alle Zwischenergebnisse innerhalb des Algorithmus immer gleich sind. Weitere Eigenschaften eines Algorithmus sind Em Ciência da Computação, um algoritmo determinístico é um algoritmo em que, dada uma certa entrada, ela produzirá sempre a mesma saída, com a máquina responsável sempre passando pela mesma seqüência de estados. Algoritmos determinísticos são, de longe, o tipo mais estudado e conhecido de algoritmo, assim como um dos mais práticos, uma vez que podem ser executados em máquinas reais de forma eficiente.Formalmente, um algoritmo determinístico computa uma função matemática; uma função tem um valor único para cada entrada dada, e o algoritmo é um processo que produz este valor em particular como saída. 決定的アルゴリズム（けっていてきアルゴリズム、英: deterministic algorithm）は、計算機科学におけるアルゴリズムの種類であり、その動作が予測可能なものをいう。入力を与えられたとき、決定的アルゴリズムは常に同じ経路で計算を行い、常に同じ結果を返す。決定的アルゴリズムは最も研究の進んでいるアルゴリズムであり、その多くは実際のコンピュータで効率的に実行できる実用性を備えている。決定性アルゴリズムと言うことも多い。 決定的アルゴリズムは、同じ入力に対しては常に（ひとつの）同じ結果を返すという点で、関数の一種とみなせる。アルゴリズムはその結果の計算の具体的な手順を与えるものである。 في علم الحاسوب ، الخوارزمية الحتمية (بالإنجليزية: Deterministic algorithm)‏ هي خوارزمية لها سلوك متوقع من حيث المعنى. عند إعطاء مدخلات معينة، فإنه سوف تنتج دائما نفس المخرجات.الخوارزميات القطعية هي إلى حد بعيد النوع الأكثر بساطة وسهولة بالنسبة للعديد من الخوارزميات، فضلا عن أنها واحدة من أكثر الخوارزميات العملية، حيث يمكن تشغيلها على الأجهزة الحقيقية بكفاءة. من حيث التعريف فالخوارزمية القطعية هي دالة رياضية. كمعطى لها قيمة فريدة مدخلا، والخوارزمية هي العملية التي تنتج هذه القيمة خاصة مخرجا. 결정론적 알고리즘(deterministic algorithm)은 예측한 그대로 동작하는 알고리즘이다. 어떤 특정한 입력이 들어오면 언제나 똑같은 과정을 거쳐서 언제나 똑같은 결과를 내놓는다. 결정론적 알고리즘은 실제 기계에서 돌릴 수 있는 효율적인 알고리즘일 뿐 아니라, 가장 오랫동안 연구되었으며 가장 친숙한 알고리즘이다. 결정론적 알고리즘을 가장 단순한 형태로 생각하면 수학 함수라고 볼 수 있다. 함수에 특정한 입력이 들어오면 언제나 동일한 결과를 거쳐서 동일한 결과값이 나오는데, 결정론적 알고리즘도 마찬가지이다. (물론, 알고리즘에서는 실제로 어떻게 구하는지 상세한 과정이 명시되어 있지만, 함수에서는 상세한 과정이 생략되는 경우가 많다.) En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.

owl:sameAs

dbpedia-pt:Algoritmo_determinístico dbpedia-pl:Algorytm_deterministyczny yago-res:Deterministic_algorithm n15:031341 n16: dbpedia-es:Algoritmo_determinista dbpedia-ja:決定的アルゴリズム dbpedia-simple:Deterministic_algorithm dbpedia-sr:Детерминистички_алгоритам dbpedia-vi:Thuật_toán_tất_định wd:Q1064349 n27:9Zws dbpedia-cs:Deterministický_algoritmus dbpedia-ko:결정론적_알고리즘 dbpedia-sv:Deterministisk_algoritm dbpedia-uk:Детермінований_алгоритм dbpedia-ar:خوارزمية_حتمية dbpedia-bg:Детерминиран_алгоритъм dbpedia-fa:الگوریتم_قطعی dbpedia-he:אלגוריתם_דטרמיניסטי dbpedia-ru:Детерминированный_алгоритм dbr:Deterministic_algorithm dbpedia-fr:Algorithme_déterministe dbpedia-zh:确定性算法

foaf:topic

dbr:Bayesian_network dbr:Manindra_Agrawal dbr:Tree_rearrangement dbr:Quantum_complexity_theory dbr:Incompressibility_method dbr:Bitcoin dbr:List_of_terms_relating_to_algorithms_and_data_structures n10:_Koster n11: dbr:Omer_Reingold dbr:Asymptotic_computational_complexity dbr:Circular_layout dbr:Algorithm_characterizations dbr:Computational_complexity_theory dbr:Operation_of_computed_tomography dbr:Generalized_minimum-distance_decoding n12:_algorithm dbr:Game_tree dbr:Monte_Carlo_method dbr:Outline_of_computer_programming dbr:Algorithm dbr:AKS_primality_test dbr:Dehn_function dbr:Primality_test dbr:Convex_volume_approximation dbr:NP-completeness dbr:Guess_value dbr:Exponential_backoff dbr:Virtual_memory n21: dbr:Deterministic_system dbr:CPU_time dbr:Randomized_algorithm dbr:Probabilistic_encryption dbr:Door_Door dbr:Iterated_conditional_modes dbr:Miller–Rabin_primality_test dbr:Inverse_distance_weighting dbr:Error_detection_and_correction dbr:UrbanSim dbr:Pure_function dbr:Peace_war_game dbr:Method_of_conditional_probabilities dbr:Convolutional_neural_network n38:s_Sky dbr:Computer_simulation dbr:Kahn_process_networks dbr:Prime_number dbr:Hardware_random_number_generator dbr:Bias–variance_tradeoff dbr:Abstract_machine dbr:Planar_separator_theorem dbr:Leave-one-out_error dbr:Word_RAM dbr:Cost_distance_analysis n40:s_Algorithm_X dbr:Probabilistic_analysis_of_algorithms dbr:Ethereum n41:this dbr:Symmetric_fair_cake-cutting dbr:Acoustic_fingerprint n42: dbr:Nondeterministic_algorithm dbr:Randomized_algorithms_as_zero-sum_games dbr:Initialization_vector dbr:Tracing_garbage_collection dbr:Cryptographic_hash_function dbr:Eric_Hehner dbr:Block_cipher dbr:Oblivious_RAM dbr:Linear_seismic_inversion dbr:Glossary_of_artificial_intelligence dbr:Monte_Carlo_integration dbr:Gibbs_sampling dbr:Friction_of_distance dbr:Adleman–Pomerance–Rumely_primality_test dbr:Deterministic_Networking dbr:Nano-RK dbr:Amidar dbr:Monte_Carlo_algorithm dbr:Boolean_satisfiability_algorithm_heuristics dbr:Sieve_of_Sundaram dbr:Random_subspace_method dbr:Hash_function dbr:Real-time_operating_system dbr:List_of_Indian_inventions_and_discoveries dbr:Nagel–Schreckenberg_model n51: dbr:Fermat_pseudoprime n53: dbr:Deutsch–Jozsa_algorithm dbr:Bentley–Ottmann_algorithm wikipedia-en:Deterministic_algorithm dbr:Hypercube_internetwork_topology dbr:Graph_coloring n58:s_dilemma n59: dbr:Cluster_analysis n60: dbr:Proth_prime dbr:Pseudorandom_generator dbr:Aanderaa–Karp–Rosenberg_conjecture n62:

wdrs:describedby

n20:Standard_ML n20:Algorithm n54:Activity100407535

dct:subject

dbc:Analysis_of_algorithms

dbo:wikiPageID

665951

dbo:wikiPageRevisionID

1094197951

dbo:wikiPageWikiLink

dbr:Function_domain dbr:Blackjack dbr:Random_seed n14: dbr:Global_variable n18: dbr:Standard_ML dbr:Deterministic_Turing_machine dbr:Multi-core_processor dbr:Functional_programming dbr:Randomized_algorithm dbr:Randomness dbr:Algorithm n39: dbr:Deadlock dbr:OCaml dbr:Programming_language dbr:Pseudorandom_number_generator n43:NP_problem dbr:Cryptographically_secure_pseudo-random_number_generator n44: dbr:Computer_science dbr:State_Machine n49: dbr:Abstract_machine n52: dbr:Race_condition dbr:Hardware_random_number_generator dbr:Deterministic_finite_automaton dbc:Analysis_of_algorithms dbr:Haskell

foaf:isPrimaryTopicOf

wikipedia-en:Deterministic_algorithm

prov:wasDerivedFrom

n37:0

n46:hypernym

dbr:Algorithm

dbo:abstract

Algorytm deterministyczny – algorytm, którego działanie jest całkowicie zdeterminowane przez warunki początkowe (wejście). Oznacza to, że kilkukrotne uruchomienie takiego algorytmu doprowadzi za każdym razem do takiego samego wyniku. Algorytmy deterministyczne stanowią główny obszar badań informatycznych i są najczęściej stosowane, ponieważ mogą być łatwo realizowane na współczesnych komputerach. 确定性算法（英語：deterministic algorithm）是计算机算法的一类。如果以算法的每一步骤是否确定来分类，计算机算法可以分为确定性算法和（英語：nondeterministic algorithm）。 In computer science, a deterministic algorithm is an algorithm that, given a particular input, will always produce the same output, with the underlying machine always passing through the same sequence of states. Deterministic algorithms are by far the most studied and familiar kind of algorithm, as well as one of the most practical, since they can be run on real machines efficiently. Formally, a deterministic algorithm computes a mathematical function; a function has a unique value for any input in its domain, and the algorithm is a process that produces this particular value as output. في علم الحاسوب ، الخوارزمية الحتمية (بالإنجليزية: Deterministic algorithm)‏ هي خوارزمية لها سلوك متوقع من حيث المعنى. عند إعطاء مدخلات معينة، فإنه سوف تنتج دائما نفس المخرجات.الخوارزميات القطعية هي إلى حد بعيد النوع الأكثر بساطة وسهولة بالنسبة للعديد من الخوارزميات، فضلا عن أنها واحدة من أكثر الخوارزميات العملية، حيث يمكن تشغيلها على الأجهزة الحقيقية بكفاءة. من حيث التعريف فالخوارزمية القطعية هي دالة رياضية. كمعطى لها قيمة فريدة مدخلا، والخوارزمية هي العملية التي تنتج هذه القيمة خاصة مخرجا. В інформатиці детермінований алгоритм — це алгоритм, який, з урахуванням конкретних вхідних даних, завжди буде видавати ті ж самі вихідні дані, а основна машина завжди проходить через однакову послідовність станів. Детерміновані алгоритми є на сьогоднішній день найбільш вивченим і звичним видом алгоритмів, а також одним із найбільш практичних, так як вони можуть бути запущені на реальних машинах ефективно. Формально детермінований алгоритм обчислює математичну функцію; функція має унікальне значення для будь-яких вхідних даних в своїй області, і алгоритм являє собою процес, який дає на виході певне значення. En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente. Un modelo simple de algoritmo determinista es la función matemática, pues esta extrae siempre la misma salida para una entrada dada. No obstante un algoritmo describe explícitamente cómo la salida se obtiene de la entrada, mientras que las funciones definen implícitamente su salida. Детерминированный алгоритм — алгоритмический процесс, который выдаёт уникальный и предопределённый результат для заданных входных данных. Deterministický algoritmus je v informatice označení pro algoritmus, který vždy ze stejných výchozích (vstupních) podmínek svým během vytvoří stejné výsledky (je tedy předvídatelný). Každý aktuální i následující krok vykonávání algoritmu je vždy jednoznačně definován, což je rozdíl oproti nedeterministickým algoritmům, kde následující krok nemusí být vždy jednoznačně určen. Využití determinističnosti je aktuálně předmětem studií v mnoha oborech, především pro možnost praktického a efektivního způsobu použití na dnešních běžných počítačích. Formálně je deterministický algoritmus definován jako algoritmus pro výpočet matematických funkcí, které mají konkrétní hodnotu výstupu pro daný vstup. 決定的アルゴリズム（けっていてきアルゴリズム、英: deterministic algorithm）は、計算機科学におけるアルゴリズムの種類であり、その動作が予測可能なものをいう。入力を与えられたとき、決定的アルゴリズムは常に同じ経路で計算を行い、常に同じ結果を返す。決定的アルゴリズムは最も研究の進んでいるアルゴリズムであり、その多くは実際のコンピュータで効率的に実行できる実用性を備えている。決定性アルゴリズムと言うことも多い。 決定的アルゴリズムは、同じ入力に対しては常に（ひとつの）同じ結果を返すという点で、関数の一種とみなせる。アルゴリズムはその結果の計算の具体的な手順を与えるものである。 Ein deterministischer Algorithmus ist ein Algorithmus, bei dem nur definierte und reproduzierbare Zustände auftreten. Für die gleiche Eingabe folgt auch immer die gleiche Ausgabe und zusätzlich wird die gleiche Folge an Zuständen durchlaufen. Zu jedem Zeitpunkt ist der nachfolgende Abarbeitungsschritt des Algorithmus eindeutig festgelegt. Das bedeutet auch, dass alle Zwischenergebnisse innerhalb des Algorithmus immer gleich sind. Umgangssprachlich könnte man sagen: „Auf eine Anweisung im Algorithmus folgt unter den gleichen Voraussetzungen immer die gleiche Anweisung.“ Bei dieser Formulierung ist jedoch zu beachten, dass unter „gleichen Voraussetzungen“ exakt gleiche Zwischenergebnisse und Daten in jedem diskreten Verarbeitungsschritt gemeint ist. Der Begriff Determinismus ist vom Begriff Determiniertheit zu unterscheiden: Ein deterministischer Algorithmus ist immer determiniert, d. h., er liefert bei gleicher Eingabe immer die gleiche Ausgabe. Die Umkehrung aber gilt nicht: So gibt es Algorithmen, die nicht-deterministisch, aber trotzdem determiniert sind (d. h. das gleiche Ergebnis liefern). Zum Beispiel teilt der Sortieralgorithmus Quicksort eine vorgegebene Liste immer in Teillisten ein, welche in ihrer Größe zufällig gewählt werden können, das Ergebnis ist jedoch stets das Gleiche. Somit ist Quicksort nichtdeterministisch, da seine Zwischenergebnisse sich unterscheiden können, jedoch determiniert, da das Endergebnis immer identisch ist. Im Umkehrschluss können bei einem nichtdeterministischen, randomisierten Algorithmus nicht reproduzierbare und undefinierte Zustände auftreten. Zum Beispiel hat ein Algorithmus, der eine (theoretische) Zufallszahl liefert, ein nichtdeterministisches Verhalten. Nichtdeterministische Turingmaschinen spielen in der Theoretischen Informatik eine große Rolle: Sie ermöglichen es einem Algorithmus quasi zu „raten“. Damit werden viele Probleme mit sehr viel weniger Aufwand lösbar. Solche Turingmaschinen definieren in der Komplexitätstheorie eine eigene Komplexitätsklasse. Weitere Eigenschaften eines Algorithmus sind * Endlichkeit (statisch: endliche Beschreibung, dynamisch: endlich viele Ressourcen bei der Ausführung) * Komplexität (Aufwand an Rechenzeit und Speicherplatz, hoch oder niedrig) * Terminiertheit (Ergebnis nach endlich vielen Schritten. Ausprägung: terminierend/nicht terminierend) * Determiniertheit (Bei gleicher Eingabe gleiches Ergebnis, Ausprägung: determiniert, nicht determiniert) Determinismus als Eigenschaft der Welt als Ganzes behandelt der philosophische Determinismus. Die Frage, ob die physikalischen Abläufe in der Welt deterministisch sind, hat weitreichende Konsequenzen unter anderem für das Verständnis von freiem Willen und den Gottes­begriff. 결정론적 알고리즘(deterministic algorithm)은 예측한 그대로 동작하는 알고리즘이다. 어떤 특정한 입력이 들어오면 언제나 똑같은 과정을 거쳐서 언제나 똑같은 결과를 내놓는다. 결정론적 알고리즘은 실제 기계에서 돌릴 수 있는 효율적인 알고리즘일 뿐 아니라, 가장 오랫동안 연구되었으며 가장 친숙한 알고리즘이다. 결정론적 알고리즘을 가장 단순한 형태로 생각하면 수학 함수라고 볼 수 있다. 함수에 특정한 입력이 들어오면 언제나 동일한 결과를 거쳐서 동일한 결과값이 나오는데, 결정론적 알고리즘도 마찬가지이다. (물론, 알고리즘에서는 실제로 어떻게 구하는지 상세한 과정이 명시되어 있지만, 함수에서는 상세한 과정이 생략되는 경우가 많다.) En Informatique, un algorithme déterministe est un algorithme qui, étant donné une entrée particulière, produira toujours la même sortie, avec la machine sous-jacente passant toujours par la même séquence d'états. Les algorithmes déterministes forment, de loin, la famille d'algorithme la plus étudiée. Formellement, un algorithme déterministe calcule une fonction mathématique ; une fonction ayant une valeur unique pour n'importe quelle entrée dans son ensemble de définition, l'algorithme produit cette valeur en sortie. En deterministisk algoritm är en algoritm som har egenskapen att den - givet samma ursprungliga tillstånd och samma inkommande parametrar - alltid kommer att genomgå samma förlopp, och detta på ett förutsägbart sätt. Ett exempel på en deterministisk algoritm är en matematisk funktion sådan den definieras i kurser i matematisk analys i en eller flera reella eller komplexa variabler. Andra exempel är de algoritmer i datasystem som inte inbegriper slumpmässiga parametrar (till skillnad från exempelvis ethernet vars exakta transmissionstidpunkter efter detekterad kollision ej kan förutbestämmas). Em Ciência da Computação, um algoritmo determinístico é um algoritmo em que, dada uma certa entrada, ela produzirá sempre a mesma saída, com a máquina responsável sempre passando pela mesma seqüência de estados. Algoritmos determinísticos são, de longe, o tipo mais estudado e conhecido de algoritmo, assim como um dos mais práticos, uma vez que podem ser executados em máquinas reais de forma eficiente.Formalmente, um algoritmo determinístico computa uma função matemática; uma função tem um valor único para cada entrada dada, e o algoritmo é um processo que produz este valor em particular como saída.

dbo:wikiPageLength

8830

dbp:wikiPageUsesTemplate

dbt:Short_description