Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


Math Forum
»
Discussions
»
sci.math.*
»
sci.math
Notice: We are no longer accepting new posts, but the forums will continue to be readable.
Topic:
distinguishability  in context, according to definitions
Replies:
43
Last Post:
Feb 22, 2013 10:04 AM



fom
Posts:
1,968
Registered:
12/4/12


Re: distinguishability  in context, according to definitions
Posted:
Feb 16, 2013 4:21 PM


On 2/16/2013 5:55 AM, Dan wrote:
> This comes as a consequence that all computable functions are > continuous ,while equality is not. > http://blog.sigfpe.com/2008/01/whatdoestopologyhavetodowith.html
Nice post.
Ok. So, the trivial topology
d(x,x)=0
d(x,y)=1,(x=y)
is always continuous.
So that puts you in a "nice" place to begin with. The general notion of a mathematical function (objected to by some) evolved from functions based on a "rule" to functions based on arbitrary collections of ordered pairs meeting certain welldefinition requirements.
I have not found any direct text to confirm, but the book I have that examines Wittgenstein's theories attributes this definition of function to Dirichlet.
Naturally, you do not get to the theory of algorithms in the constructive sense of Markov and Sanin until you stop defining functions according to rules. Furthermore, as more creative people started to consider what kinds of rules could be used to formulate functions, odd kinds of mathematics had to be given an account.
Your example of 1/3 is actually a rational number. And, my post explicitly does what you do with that example. I simply used the representation of state tables so that I could contrast the situation with a real, irrational state table and so that I could address the lossless/lossy character of deciding between two names, each of which could be representable.
But, I am thrilled to see that others are finally looking at questions to which I have been directing my attention for years.



