Live data from Hacker News

Building a computer in Conway's game of life

nicolasloizeau.com

21–30 of 68 posts

Re: Building a computer in Conway's game of life

#21
post #9

Cool and all that, but isn't this... practically and intellectually useless? Surely, you can build a computer using pebbles on the sea shore by aligning them in the specific order. How is that surprising?

You can’t build a computer with pebbles though? OP is using basic Conway laws to build on logic gates.

What's to stop you from making logic gates out of patterns of pebbles on a beach exactly?

Re: Building a computer in Conway's game of life

#22

But can it run Doom?

Yes. I don't expect anyone can simulate that at real-time speed though (unless they take a lot of shortcuts, e.g. simulating at a higher level, which becomes a bit pointless).

https://en.wikipedia.org/wiki/Hashlife speeds things up a lot, although my uninformed guess is still not enough.

Re: Building a computer in Conway's game of life

#24
post #17
post #15

It’s interesting watching the messy complexity resolve into patterns and order as you zoom out. It’s reminiscent of what it feels like to dig deeply into a metabolic or reproductive process in a cell and be overcome with the sheer complexity of it, then look at the back of your hand and realize it’s all happening right there, now. Basically it feels a bit like life.

The first time I heard of Conway's Game of Life I was blown away. It was an example of potentially incredible complexity that can be arranged to large scale patterns emerge. It was the first time I took the idea of the universe being simulated (or created) seriously. Even more fascinating for me is the idea that we can't analytically calculate the outcome. To find out what happens we have to simulate it. Even if the…

If you haven't seen it before this might blow you away haha - https://www.youtube.com/watch?v=ZKE8qK9UCrU

All of this is happening in my body right now so i can type these letters: WTF

Re: Building a computer in Conway's game of life

#25

Cool and all that, but isn't this... practically and intellectually useless? Surely, you can build a computer using pebbles on the sea shore by aligning them in the specific order. How is that surprising?

Have you ever thought about what life is about for other people? Do you only think about eating, drinking, sleeping and exercise? I would counter your question by asking, isn't your comment here practically and intellectually useless?

> Do you only think about eating, drinking, sleeping and exercise?

We need more than that.

We need breathing, pissing, shitting, fighting, and sex.

Re: Building a computer in Conway's game of life

#26
post #9

Earlier quoted context omitted.

You can’t build a computer with pebbles though? OP is using basic Conway laws to build on logic gates.

What's to stop you from making logic gates out of patterns of pebbles on a beach exactly?

Because the pebbles stay there when nothing knock it off. And when something knock it off we can't reliably know where it will go?

Re: Building a computer in Conway's game of life

#27
post #9

Earlier quoted context omitted.

You can’t build a computer with pebbles though? OP is using basic Conway laws to build on logic gates.

What's to stop you from making logic gates out of patterns of pebbles on a beach exactly?

Without anyone performing the necessary pattern transformations to make it "work" this will be very static and boring...

With computer in GOL you have GOL which will do the pattern transformations.

Re: Building a computer in Conway's game of life

#28
post #9

Earlier quoted context omitted.

You can’t build a computer with pebbles though? OP is using basic Conway laws to build on logic gates.

What's to stop you from making logic gates out of patterns of pebbles on a beach exactly?

Given enough pebbles and a large enough beach, you could make a drawing--and so a design--of just about anything. But this is arguably both a design and a concrete implementation of a kind of machine.

Re: Building a computer in Conway's game of life

#29
post #20

I have always wondered if intelligence could emerge from a game of life, given a massive board and sufficient random seeds.

Given the fact that we can build a computer in the game of life, this breaks down to a simpler question: can we have intelligence in a computer? If so, it can also occur in the game of life.

Re: Building a computer in Conway's game of life

#30

I wonder what the most elegant Turing-complete universe is. I believe it to be a system based on collision-based computing [1]. My hunch is this: Matter and Energy have a duality that is analogous to code and data. Einstein likened the speed of light to the speed of information. Wolfram/Toffoli/Fredkin or well, any other Cellular Automata specialist, studied the rate of propagation in CA, Lyapunov exponents. [2] Now…

> if we can create a digital system which provides for code data duality

So.. LISP?

Post reply on HN