leios / SoME_Topics

Collaboration / Topic requests for SoME
Other
212 stars 6 forks source link

cellular automata expert #158

Open alan2here opened 2 years ago

alan2here commented 2 years ago

I'm Alan, I have degrees in computer science and zooligy.

From Conways Life to Langton's Ant, discrete and continuous, totalistic and turning, various neighbourhoods and in various kinds of space, I know about cellular automata.

How many of them contain each other, how almost any set of rules makes turing complete ones, and how they turn up on paper, in the computer, and in organic systems.

I guess I'm a Domain Expert (hopefully), if anyone needs information on them for there maths related works, please ask.

arcurate commented 2 years ago

I am new here and was going through the projects I read yours and got interested to drop by . . . and say hi. I have a call here on Collatz conjecture and waiting for collaborations. In fact, there have been moments I thought the conjecture could be better understood if viewed as cellular automation on a cartesian coordinate. I can share my thoughts maybe soon. In a different vein, how much do cellular automata helps to model/analyze fields like gravity given some rules? I have also some ideas/theories to illustrate using it but not quite sure how much effective it is going to be.

alan2here commented 2 years ago

Go for it, tell us more Arcurate.

arcurate commented 2 years ago

Spiral to the center-II.xlsx Do you find this worth proving that if you start anywhere in the field, you will always spiral to the origin? I don't know if this problem has really related with cellular automata body of knowledge :-) . . . .

arcurate commented 2 years ago

. . . . and it has a lot to do with the famous Collatz conjecture.

alan2here commented 2 years ago

2D Turing machines are a type of cellular automata, looks like outward spiralling, similar variants with different colour/rules would lead to inward spiralling. You don't need a proof, just trace it round from close in and you can see what happens.

arcurate commented 2 years ago

I hate to disagree but this stuff is a direct interpretation of Collatz Conjecture, and it is inward spiraling for all I know. But I have to confess that the subject area is totally new for me. There are two things here. If the conjecture is translated to this visual (cellular automata) (1), will it be provable(2)?

arcurate commented 2 years ago

Maybe the rule is something like: all colors alter the movement of the previous, except the brown which let the movement unaltered. It is neutral.

arcurate commented 2 years ago

https://user-images.githubusercontent.com/108235428/177612358-ca630434-8785-422d-b8c8-9f8760e979f1.mp4