Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Cycle_detection> ?p ?o. }
Showing items 1 to 40 of
40
with 100 items per page.
- Cycle_detection abstract "In computer science, cycle detection is the algorithmic problem of finding a cycle in a sequence of iterated function values.For any function ƒ that maps a finite set S to itself, and any initial value x0 in S, the sequence of iterated function valuesmust eventually use the same value twice: there must be some i ≠ j such that xi = xj. Once this happens, the sequence must continue by repeating the cycle of values from xi to xj−1. Cycle detection is the problem of finding i and j, given ƒ and x0.".
- Cycle_detection thumbnail Functional_graph.svg?width=300.
- Cycle_detection wikiPageExternalLink Curry?TortoiseAndHare.
- Cycle_detection wikiPageExternalLink cycle-detection.
- Cycle_detection wikiPageID "670279".
- Cycle_detection wikiPageRevisionID "604195061".
- Cycle_detection hasPhotoCollection Cycle_detection.
- Cycle_detection subject Category:Articles_with_example_Python_code.
- Cycle_detection subject Category:Combinatorial_algorithms.
- Cycle_detection subject Category:Fixed_points_(mathematics).
- Cycle_detection type Abstraction100002137.
- Cycle_detection type Act100030358.
- Cycle_detection type Activity100407535.
- Cycle_detection type Algorithm105847438.
- Cycle_detection type CombinatorialAlgorithms.
- Cycle_detection type Event100029378.
- Cycle_detection type Procedure101023820.
- Cycle_detection type PsychologicalFeature100023100.
- Cycle_detection type Rule105846932.
- Cycle_detection type YagoPermanentlyLocatedEntity.
- Cycle_detection comment "In computer science, cycle detection is the algorithmic problem of finding a cycle in a sequence of iterated function values.For any function ƒ that maps a finite set S to itself, and any initial value x0 in S, the sequence of iterated function valuesmust eventually use the same value twice: there must be some i ≠ j such that xi = xj. Once this happens, the sequence must continue by repeating the cycle of values from xi to xj−1. Cycle detection is the problem of finding i and j, given ƒ and x0.".
- Cycle_detection label "Algorithme du lièvre et de la tortue".
- Cycle_detection label "Algoritmo busca-ciclos de Floyd".
- Cycle_detection label "Cycle detection".
- Cycle_detection label "Hase-Igel-Algorithmus".
- Cycle_detection label "Rilevamento dei cicli".
- Cycle_detection label "フロイドの循環検出法".
- Cycle_detection sameAs Hase-Igel-Algorithmus.
- Cycle_detection sameAs Algorithme_du_lièvre_et_de_la_tortue.
- Cycle_detection sameAs Algoritma_pencari-siklus_Floyd.
- Cycle_detection sameAs Rilevamento_dei_cicli.
- Cycle_detection sameAs フロイドの循環検出法.
- Cycle_detection sameAs Algoritmo_busca-ciclos_de_Floyd.
- Cycle_detection sameAs m.031gsh.
- Cycle_detection sameAs Q1588200.
- Cycle_detection sameAs Q1588200.
- Cycle_detection sameAs Cycle_detection.
- Cycle_detection wasDerivedFrom Cycle_detection?oldid=604195061.
- Cycle_detection depiction Functional_graph.svg.
- Cycle_detection isPrimaryTopicOf Cycle_detection.