It is currently Sun Jan 19, 2020 11:40 am

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 with ko

Posts: 222
Liked others: 3
Was liked: 23
Rank: 6k
GD Posts: 25
KGS: phillip19
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: 24
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 in gote

Posts: 51
Liked others: 3
Was liked: 14
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: 8745
Location: Santa Barbara, CA
Liked others: 330
Was liked: 2041
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 with ko

Posts: 222
Liked others: 3
Was liked: 23
Rank: 6k
GD Posts: 25
KGS: phillip19
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 gote

Posts: 375
Liked others: 70
Was liked: 361
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: 9333
Liked others: 2899
Was liked: 3135
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

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