[FOM] Counterfactuals in relative computability theory

Timothy Y. Chow tchow at alum.mit.edu
Sun Aug 21 16:58:54 EDT 2016


On Fri, 19 Aug 2016, Matthias Jenny wrote:
> The reason why I was hesitant to use the expression 'mathematically 
> precise' is because, as I've tried to explain, the way you use this 
> expression seems to me to pick out an epistemological property and not 
> an ontological one.

Thanks for your clarifying comments.

I'm going to take another stab at sketching your viewpoint, by means of a 
fictional story.  You can tell me if I'm on the right track or not.

The Heine-Borel theorem states that a subset of Euclidean space is compact 
if and only if it is closed and bounded.  "Compact" means that every open 
cover has a finite subcover.

On my last trip to Mars I discovered that the Martians are very similar to 
us, except that when they talk about "compact" sets of Euclidean space, 
they take themselves to be using the word "compact" in an informal sense. 
They offer no precise mathematical definition, but they seem to know a 
compact set when they see one.

I also learned that, historically, there was a time when they thought that 
maybe the right way to formally define the predicate "is compact" was "is 
a finite union of closed intervals of finite length."  Then one day 
some clever Martian came up with the set {0} U {1/n : n >= 1} and they all 
agreed that it was compact.

Nowadays, the accepted wisdom among Martians is that a subset of Euclidean 
space is compact if and only if it is closed and bounded.  By a remarkable 
coincidence, they call this the "Heine-Borel thesis."  They don't call 
this a theorem because it identifies a precise mathematical concept 
"closed and bounded" with an informal concept "compact."

My resident Earthling expert on Martian culture, Jenny Matthews, was of 
the opinion that the Martian "Heine-Borel thesis" was really the same as 
the Earthling "Heine-Borel Theorem" and was therefore true in all possible 
worlds.  The Martians were missing a piece of knowledge, namely that their 
"compact sets" were *precisely* the same as "sets with the property that 
every open cover has a finite subcover."  In the absence of this piece of 
knowledge, they felt that the word "compact" was informal and not precise, 
but unbeknownest to them, the true content of their Heine-Borel thesis was 
an equation between two precise concepts, and therefore was true in all 
possible worlds.

Returning to Earth and reflecting on the Church-Turing thesis, I wondered 
if perhaps the predicate "is an algorithm" had the same status as the 
Martian predicate "is compact," in the sense that it referred to some 
precisely delimited property, even though the consensus among Earthlings 
was that "is an algorithm" is informal and imprecise.  Perhaps the 
Church-Turing thesis is just an epistemologically challenged version of an 
unknown Church-Turing theorem that is true in all possible worlds, and is 
therefore also true in all possible worlds?

Is this an accurate reconstruction of your view?

Tim




More information about the FOM mailing list