Give me ONE digit position of any real that isn't computable up to that digit position!
in [Logic]
|
Prev: uncountable infinity without Cantor's diagonal proof
Next: Give me ONE digit position of any real that isn't computable up to that digit position!
From: |-|ercules on 5 Jun 2010 21:10 "Olivier" <Olve(a)nowhere.wd> wrote ... > Sylvia Else a �crit : > [...] >> A computer is a finite state machine, so although it may continue to compute forever, its outputs must start to repeat. > > So so so very false -- > Maybe you should have a look at van der Waerden's Theorem > to get to understand how wrong is your argument. > > Anyway, the set of automatic sequences is much larger > than the set of periodic ones. > A.O. Sylvia is referring to a physical computer, a finite state machine that performs a limited emulation of a turing machine. Herc |