Pattern Recognition in Non-Kolmogorovian Structures

Foundations of Science 23 (1):119-132 (2018)
  Copy   BIBTEX


We present a generalization of the problem of pattern recognition to arbitrary probabilistic models. This version deals with the problem of recognizing an individual pattern among a family of different species or classes of objects which obey probabilistic laws which do not comply with Kolmogorov’s axioms. We show that such a scenario accommodates many important examples, and in particular, we provide a rigorous definition of the classical and the quantum pattern recognition problems, respectively. Our framework allows for the introduction of non-trivial correlations between the different species involved, opening the door to a new way of harnessing these physical resources for solving pattern recognition problems. Finally, we present some examples and discuss the computational complexity of the quantum pattern recognition problem, showing that the most important quantum computation algorithms can be described as non-Kolmogorovian pattern recognition problems.



    Upload a copy of this work     Papers currently archived: 93,127

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles


Added to PP

34 (#485,615)

6 months
8 (#415,230)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Citations of this work

Towards a Multi Target Quantum Computational Logic.Giuseppe Sergioli - 2020 - Foundations of Science 25 (1):87-104.

Add more citations

References found in this work

The Problem of Hidden Variables in Quantum Mechanics.Simon Kochen & E. P. Specker - 1967 - Journal of Mathematics and Mechanics 17:59--87.
Algebraic quantum field theory.Hans Halvorson & Michael Mueger - 2006 - In J. Butterfield & J. Earman (eds.), Handbook of the philosophy of physics. Kluwer Academic Publishers.
Entanglement and Open Systems in Algebraic Quantum Field Theory.Rob Clifton & Hans Halvorson - 2001 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 32 (1):1-31.
Quantum probability theory.Miklós Rédei & Stephen Jeffrey Summers - 2007 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 38 (2):390-417.

View all 9 references / Add more references