Skip to main content

Algorithmic Measurement Procedures


Measurements are shown to be processes designed to return figures: they are effective. This effectivity allows for a formalization as Turing machines, which can be described employing computation theory. Inspired in the halting problem we draw some limitations for measurement procedures: procedures that verify if a quantity is measured cannot work in every case.

This is a preview of subscription content, access via your institution.

Fig. 1


  1. This calculations, by the way, can be performed without any knowledge of the math beneath them since can be always reduced to the mechanical operations of the machine.

  2. We can add the oracle as a fourth instruction [4].

  3. This is necessary because there are non-repeatable procedures that sometimes measure temperature and sometimes other property but the election is done in a random fashion.


  1. Cleland, C.E.: On effective procedures. Minds Mach. 12(2), 159–179 (2002)

    Article  Google Scholar 

  2. Cleland, C.E.: The concept of computability. Theor. Comput. Sci. 317(1–3), 209–225 (2004)

    MathSciNet  Article  Google Scholar 

  3. Darrigol, O.: Number and measure: Hermann von helmholtz at the crossroads of mathematics, physics, and psychology. Stud. Hist. Philosophy Sci. Part A 34(3), 515–573 (2003)

    MathSciNet  Article  Google Scholar 

  4. Davis, M.: Computability & Unsolvability. Dover Publication Inc, Mineola, NY (1982)

    MATH  Google Scholar 

  5. Díez, J.: A hundred years of numbers. An historical introduction to measurement theory 1887–1990: Part I: the formation period. Two lines of research: axiomatics and real morphisms, scales and invariance. Stud. Hist. Philosophy Sci. Part A 28(1), 167–185 (1997)

    Article  Google Scholar 

  6. Diez, J.A.: A hundred years of numbers. An historical introduction to measurement theory 1887–1990-part II: Suppes and the mature theory. Representation and uniqueness. Stud. Hist. Philosophy Sci. Part A 28(2), 237–265 (1997)

    Article  Google Scholar 

  7. Ellis, B.: Basic Concepts of Measurement. Cambridge University Press, Cambridge (1968)

    Google Scholar 

  8. Finkelstein, L.: Widely: defined measurement: an analysis of challenges. Measurement 42(9), 1270–1277 (2009)

    Article  Google Scholar 

  9. for Guides in Metrology J. C. International Vocabulary of Metrology: Basic and General Concepts and Associated Terms (VIM) (2008)

  10. Hopcroft, J.: Introduction to Automata Theory, Languages, and Computation. Always Learning. Pearson Education, Harlow (2008)

    Google Scholar 

  11. Kleene, S.C.: Mathematical Logic. Courier Corporation, New York (2002)

    MATH  Google Scholar 

  12. Krantz, D.H., Suppes, P., Luce, R.D.: Foundations of Measurement: Additive and Polynomial Representations, vol. 1. Courier Corporation, New York (2006)

    MATH  Google Scholar 

  13. Kuhn, T.S.: The function of measurement in modern physical science. Isis 52(2), 161–193 (1961)

    Article  Google Scholar 

  14. Luce, R.D., Suppes, P., Krantz, D.H.: Foundations of Measurement: Representation, Axiomatization, and Invariance, vol. 3. Courier Corporation, New York (2007)

    MATH  Google Scholar 

  15. Mari, L.: Beyond the representational viewpoint: a new formalization of measurement. Measurement 27(2), 71–84 (2000)

    Article  Google Scholar 

  16. Mari, L.: The problem of foundations of measurement. Measurement 38(4), 259–266 (2005)

    Article  Google Scholar 

  17. Mari, L., Maul, A., Irribarra, D.T., Wilson, M.: Quantities, quantification, and the necessary and sufficient conditions for measurement. Measurement 100, 115–121 (2017)

    Article  Google Scholar 

  18. National Academy of Sciences (US), N. A. o. E. U., and of Medicine (US): I. Responsible Science: Ensuring the Integrity of the Research Process: Volume I. Panel on Scientific Responsibility and the Conduct of Research. National Academies Press, USA (1992)

  19. Stevenson, A.: Oxford Dictionary of English. OUP, Oxford (2010)

    Google Scholar 

  20. Suppes, P., Krantz, D.H.: Foundations of Measurement: Geometrical, Threshold, and Probabilistic Representations, vol. 2. Courier Corporation, New York (2007)

    MATH  Google Scholar 

  21. von Helmholtz, H., Bryan, C., Davis, H.: Counting and Measuring. D. Van Nostrand co, New York (1930)

    Book  Google Scholar 

Download references


We thank A. Bendersky for his relevant comments. We acknowledge funding from DGAPA- UNAM project IN109417 and IN104020.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Jorge G. Hirsch.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Solis-Labastida, A.F.G., Hirsch, J.G. Algorithmic Measurement Procedures. Found Phys 50, 749–763 (2020).

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI:


  • Measurement procedures
  • Algorithmic theory
  • Turing machines