2014 | OriginalPaper | Buchkapitel
Ultrametric Vs. Quantum Query Algorithms
verfasst von : Rūsiņš Freivalds
Erschienen in: Theory and Practice of Natural Computing
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Ultrametric algorithms are similar to probabilistic algorithms but they describe the degree of indeterminism by
p
-adic numbers instead of real numbers. This paper introduces the notion of ultrametric query algorithms and shows an example of advantages of ultrametric query algorithms over deterministic, probabilistic and quantum query algorithms.