- Thread starter phillip1882
- Start date

How do you know what the 7th digit is?i would increase the number of generated TM's until i get a stable value for the seventh digit.

"increase the number of generated TMs?" What does that even mean? I don't think we're making any progress at all here.

I'm making an effort to understand your idea. I haven't read your code nor understood the details of your earlier posts. So when you say "increase the number of generated TMs," that makes no sense to me. Let alone having them converge on a stable value.i would increase the number of generated TM's until i get a stable value for the seventh digit.

If you randomly -- true random or pseudorandom no difference in this argument -- generated a TM, it might or might not halt on various given inputs. It might calculate the square root of 2 or approximate Newtonian gravity in a video game. You are literally generating a random program.

Why on earth should we expect such a sequence of randomly generated TMs to converge, and

I imagine this is all quite clear in your mind. If you would believe me when I tell you it's totally unclear in mine, but that I desire to understand, perhaps you can take this from the top and make it clear and simple for my little brain and ever shortening attention span.

Thank you.

i'm doing this with turing machines.

I

yes exactly. and by estimating whether they halt, i can use the data to approximate chaitins omega.f you randomly -- true random or pseudorandom no difference in this argument -- generated a TM, it might or might not halt on various given inputs. It might calculate the square root of 2 or approximate Newtonian gravity in a video game. You are literally generating a random program.

i admit the estimation is not perfect. there are many TM's that would halt that my program would say don't halt. for example a machine that uses more than 10 million bits of data, or lasts longer than an hour, but on the whole it's fairly accurate.

I didn't watch the vid. Numberphile in general is pretty good. Why don't you summarize it.i think this might help.

I'm happy if you're happy, but I really don't see your point. You generate some random TMs (which actually you don't seem to be doing -- you're initializing a random number of states with random values. A TM is a sequence of instructions to control a TM. Perhaps you ought to read up on what a TM is. I think you are generating finite state machines but I haven't spent the time to be sure what you're doing) -- and then concluding that a certain percentage of them appear to halt or not within a bounded number of steps. I don't doubt that you have put some time and energy into your project, but I don't think any of it means what you think it does. But as you are no longer making any claims or assertions related to your initial post, I haven't got much to add.

yes. but this is a perfectly valid way of viewing a turing machine as far as I'm aware.you are generating finite state machines...

yes.and then concluding that a certain percentage of them appear to halt or not within a bounded number of steps.

my point is if you can approximate chiatins constant, then nothing is outside computability.

according to the video, any irrational number can be approximated with a fraction, to the desired degree of accuracy.I didn't watch the vid. Numberphile in general is pretty good. Why don't you summarize it.

No.yes. but this is a perfectly valid way of viewing a turing machine as far as I'm aware.

I am doing a presentation about Turing machines and I wanted to give some background on FSM's before introducing Turing Machines. Problem is, I really don't know what is VERY different from one ano...

cs.stackexchange.com

As you are repeatedly claiming the opposite of an 83 year old well-known result, the burden is on you to prove that you're right and everyone else is wrong.my point is if you can approximate chiatins constant, then nothing is outside computability.

For sure. Which has nothing to do with the claims you are making. In order to approximate a real with a rational, you need to know what real you're approximating. You can't just "approximate" the next bit when youaccording to the video, any irrational number can be approximated with a fraction, to the desired degree of accuracy.

I haven't said anything new for a while so it's time for me to let this go. I encourage your enthusiasm for the subject and would recommend some more reading and study.

Last edited:

it should take about 2 months to fully run the program. i haven't looked at the current known bits of chiatins omega.

but will after my program is complete.