2014 | OriginalPaper | Chapter
Ultrametric Vs. Quantum Query Algorithms
Author : Rūsiņš Freivalds
Published in: Theory and Practice of Natural Computing
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. 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.