It is currently Tue Apr 16, 2024 4:43 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 7 posts ] 
Author Message
Offline
 Post subject: can go be a computer
Post #1 Posted: Mon Nov 11, 2019 12:28 pm 
Lives in gote

Posts: 319
Liked others: 4
Was liked: 39
Rank: 6k
GD Posts: 25
OGS: phillip1882
saw this and wondered if you could make a go computer.
[url]https://www.youtube.com/watch?v=pdmODVYPDLA
[/url]

Top
 Profile  
 
Offline
 Post subject: Re: can go be a computer
Post #2 Posted: Thu Nov 14, 2019 4:49 pm 
Dies in gote
User avatar

Posts: 64
Liked others: 129
Was liked: 27
Rank: DDK Life
Universal go server handle: Applebaps
Online playing schedule: Evenings M-F UTC-9, Saturday mornings
I don't think Go is Turing-complete as-is due to the size of the board causing computations to terminate early, but some generalizations of the game (for instance, on infinite boards) are said to be Turing-complete.

Don't ask me how, though! I've heard mutterings about using ladders as memory but I don't really grok it.

_________________
Joseki (n): 1. Japanese term meaning "when Jo lives in seki."

Top
 Profile  
 
Offline
 Post subject: Re: can go be a computer
Post #3 Posted: Fri Dec 06, 2019 7:01 pm 
Dies with sente

Posts: 75
Liked others: 14
Was liked: 20
I don't know what "Magic The Gathering" is. But, years ago, I saw an article that said it was possible to build a computer using Conway's Game of Life. Circuits managed gliders. There were logic gates. There were reflectors that could change the direction of a glider. There was a "cross over" circuit.

Top
 Profile  
 
Offline
 Post subject:
Post #4 Posted: Fri Dec 06, 2019 9:00 pm 
Honinbo
User avatar

Posts: 8859
Location: Santa Barbara, CA
Liked others: 349
Was liked: 2076
GD Posts: 312
Quote:
I don't know what "Magic The Gathering" is.
A cash cow.


This post by EdLee was liked by: Applebaps
Top
 Profile  
 
Offline
 Post subject: Re: can go be a computer
Post #5 Posted: Mon Dec 30, 2019 5:15 pm 
Lives in gote

Posts: 319
Liked others: 4
Was liked: 39
Rank: 6k
GD Posts: 25
OGS: phillip1882
Quote:
I saw an article that said it was possible to build a computer using Conway's Game of Life. Circuits managed gliders. There were logic gates. There were reflectors that could change the direction of a glider. There was a "cross over" circuit.

i'm a bigger fan of wireworld.
https://deltastep.blogspot.com/2017/03/ ... puter.html

Top
 Profile  
 
Offline
 Post subject: Re: can go be a computer
Post #6 Posted: Wed Jan 01, 2020 12:54 am 
Lives in sente

Posts: 757
Liked others: 114
Was liked: 916
Rank: maybe 2d
Wireworld is much nicer for programming, but is unfortunately a little less interesting in terms of *construction*. You don't get to talk about self-replicating machines, universal constructors that use a Turing machine attached to a construction arm to build arbitrary new devices, or things like primality testers that endlessly self-construct up to arbitrarily large primes (rather than being wired to a fixed maximum number of digits).

Top
 Profile  
 
Offline
 Post subject: Re:
Post #7 Posted: Thu Jan 02, 2020 3:38 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
EdLee wrote:
Quote:
I don't know what "Magic The Gathering" is.
A cash cow.


A gateway to Burning Man? ;)

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 7 posts ] 

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group