RecordNumber
3655
Author
Spector, Donald
Crop_Body
Donald Spector
Title of Article
Colors and Incomputability
Title Of Journal
Bridges
Publication Year
2016
Abstract
This paper explores some surprising connections between the frequencies of light we observe and foundational
questions in the mathematics of real numbers and the theory of computation. We find that these foundational issues
imply limitations on what can be seen, separate from any limitations from the laws of physics. Furthermore, it
turns out that, given the kinds of observations one can make of light, the most reasonable expectation for the actual
frequency of light underlying any set of observations is that that frequency comes from a particularly unusual class
of uncomputable numbers called generic real numbers.