Observability and Computability in Physical Systems

Abstract

This paper considers the relevance of the concepts of observability and computability in physical theory. Observability is related to verifiability which is essential for effective computing and as physical systems are computational systems it is important even where explicit computation is not the goal. Specifically, we examine two problems: observability and computability for quantum computing, and remote measurement of time and frequency.