Quantcast
Channel: What is meant by "finite algorithm" in Turing's definition of the computable numbers? - Mathematics Stack Exchange
Browsing all 2 articles
Browse latest View live

Answer by Kyle Strand for What is meant by "finite algorithm" in Turing's...

I believe your confusion isn't actually about the definition of "finite" so much as it is about what we mean by "algorithm" and "enumerate." Also, note that we are applying "finite" to our description...

View Article



What is meant by "finite algorithm" in Turing's definition of the computable...

In a comment thread on SlateStarCodex, I made a philosophical point the "realness" of the reals, in the process of which I attempted to summarize the definition of Turing-computable...

View Article
Browsing all 2 articles
Browse latest View live




Latest Images