Lars,
{tongue firmly in cheek} Thank you!
All,
May I nominate we create a second mailing list called "god-go" and move
any and all discussions that involve infinite WHATEVER to that list? I
was reluctant to suggest this as it would reduce traffic on this list to
perhaps one post a decade.
On 1/24/07, Weston Markham <[EMAIL PROTECTED]> wrote:
282 possible moves
Um. Dunno where I got that number from. (I meant 362, I think.)
Weston
___
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/com
Taking recent comments out of context:
- how about what is possible with a computer that
has infinite memory and infinite speed? ... just try all possible programs ...
and
We also showed
theoretically how to obtain the answer without ever running the
algorithm ...
Perhaps we can all agree
Le jeudi 25 janvier 2007 02:16, Lars Nilsson a écrit :
> In the spirit of this, lets bring the quantum computer built at U of
> Illinois that computers its answer without actually running..
>
> "By placing our photon in a quantum superposition of running and not
> running the search algorithm, we
Hi Weston,
I is only necessary to store a table with 1 bit per position,
either it's a win or a loss (I'm assuming Chinese rules with
some fixed komi.)
If you want to be more complete, you can store just the score
of each position in the table - just 9 bits per position.
If you only care if it'
Le jeudi 25 janvier 2007 02:16, Lars Nilsson a écrit :
> On 1/24/07, alain Baeckeroot <[EMAIL PROTECTED]> wrote:
> > True i forgot about fantastic quantum-computer, which so far solved only
> > very specific and tiny problems or quantum mechanics.
>
> In the spirit of this, lets bring the quantum
On a slightly (but not much) more serious note:
The proposal that elicited (for better or for worse) Alain's
size-of-the-universe comment was not for a complete table of all
possible board states, but rather a table of winning moves. I expect
that most positions will have multiple winning moves,
On Wed, 2007-01-24 at 16:31 -0800, steve uurtamo wrote:
> > AFAIK this is not a philosophical list about god power,
>
> although (sadly) it is rapidly becoming one.
If you want to leave God out of it, we can use a different
metaphor - how about what is possible with a computer that
has infinite
On 1/24/07, alain Baeckeroot <[EMAIL PROTECTED]> wrote:
True i forgot about fantastic quantum-computer, which so far solved only
very specific and tiny problems or quantum mechanics.
In the spirit of this, lets bring the quantum computer built at U of
Illinois that computers its answer without
Le mercredi 24 janvier 2007 23:06, Jim O'Flaherty, Jr. a écrit :
> You can if you use some sort of compression scheme...involving
> multiple values per quanta. I bet there's more than enough
> room...in the universe...probably just in your eyelash.
>
True i forgot about fantastic quantum-compu
On Thu, 2007-01-25 at 01:27 +0100, alain Baeckeroot wrote:
> Le mercredi 24 janvier 2007 22:34, Don Dailey a écrit :
> > On Wed, 2007-01-24 at 21:11 +0100, alain Baeckeroot wrote:
> > > With 10^170 legal position for 19x19 what would be the size of this
> > > table ?
> > > I m afraid we cannot buil
> AFAIK this is not a philosophical list about god power,
although (sadly) it is rapidly becoming one.
s.
8:00? 8:25? 8:40? Find a flick in no time
with the Yahoo! Search movie showtime shortcut.
http://to
I KNOW you can. Not an exhaustive one, of course.
On 1/24/07, Don Dailey <[EMAIL PROTECTED]> wrote:
On Wed, 2007-01-24 at 18:48 -0500, Chris Fant wrote:
> Sooo... Anybody write or optimize any cool computer Go algorithms
> lately?
Hey, aren't you the guy that thinks you can put a look-up ta
Le mercredi 24 janvier 2007 22:34, Don Dailey a écrit :
> On Wed, 2007-01-24 at 21:11 +0100, alain Baeckeroot wrote:
> > With 10^170 legal position for 19x19 what would be the size of this
> > table ?
> > I m afraid we cannot build it with all the matter in visible
> > universe.
>
> I think the c
On Wed, 2007-01-24 at 18:48 -0500, Chris Fant wrote:
> Sooo... Anybody write or optimize any cool computer Go algorithms lately?
Actually, I'm working on a data compression scheme that will allow you
to
build a 19x19 full game look-up table and store it on an SD card.
I have already figured ou
On Wed, 2007-01-24 at 18:48 -0500, Chris Fant wrote:
> Sooo... Anybody write or optimize any cool computer Go algorithms
> lately?
Hey, aren't you the guy that thinks you can put a look-up table for
19x19 go
on a computer?You're really dumb to think that. :-)
- Don
__
Sooo... Anybody write or optimize any cool computer Go algorithms lately?
On 1/24/07, Thomas Johnson <[EMAIL PROTECTED]> wrote:
Turing Machines have an infinite tape -- I'm glad you set us straight on
that.
-Tom
On 1/24/07, Don Dailey <[EMAIL PROTECTED] > wrote:
> On Wed, 2007-01-24 at 21:11
On Wed, 2007-01-24 at 15:38 -0800, Thomas Johnson wrote:
> Turing Machines have an infinite tape -- I'm glad you set us straight
> on that.
>
> -Tom
No they don't. The universe is too small to contain an infinite tape.
- Don
___
computer-go mailin
Turing Machines have an infinite tape -- I'm glad you set us straight on
that.
-Tom
On 1/24/07, Don Dailey <[EMAIL PROTECTED]> wrote:
On Wed, 2007-01-24 at 21:11 +0100, alain Baeckeroot wrote:
> With 10^170 legal position for 19x19 what would be the size of this
> table ?
> I m afraid we canno
On Wed, 2007-01-24 at 21:11 +0100, alain Baeckeroot wrote:
> With 10^170 legal position for 19x19 what would be the size of this
> table ?
> I m afraid we cannot build it with all the matter in visible
> universe.
I think the computer science greats should have consulted you before
writing their
actually, one more trip to Gateway Electronics (the local circuit parts
store) and my lookup table will be complete... suckers!
On 1/24/07, Don Dailey <[EMAIL PROTECTED]> wrote:
On Wed, 2007-01-24 at 21:11 +0100, alain Baeckeroot wrote:
> Le mercredi 24 janvier 2007 19:56, Stuart A. Yeates a
On Wed, 24 Jan 2007, terry mcintyre wrote:
surprising amount of sophisticated processing nonetheless. It helps
to have 10^15 processors working in parallel.
it's more like 10^11
Christoph
___
computer-go mailing list
computer-go@computer-go.org
http:
January 24, 2007 2:11:23 PM
Subject: Re: [computer-go] Can a computer beat a human?
Le mercredi 24 janvier 2007 19:56, Stuart A. Yeates a écrit :
> Since no one has mentioned bounding memory, a complete lookup table (a
> complete table of correct moves, perfect-hashed by board state) shou
On Wed, 2007-01-24 at 21:11 +0100, alain Baeckeroot wrote:
> Le mercredi 24 janvier 2007 19:56, Stuart A. Yeates a écrit :
> > Since no one has mentioned bounding memory, a complete lookup table (a
> > complete table of correct moves, perfect-hashed by board state) should do
> > the trick.
>
> W
Nah, hash tables are amortized O(1). As long as you can address all that
memory, 300MHz should be sufficient.
On 1/24/07, Chris Fant <[EMAIL PROTECTED]> wrote:
> Since no one has mentioned bounding memory, a complete lookup table (a
> complete table of correct moves, perfect-hashed by board sta
To do a complete lookup you would need more than 32 GB of memory, but I
think that the question was more about making programs smarter more than it
was about unlimited hardware. Infact, my question was what is the minimum
hardware. That said, 300 Mhz should be plenty to do a lookup. There are
w
Since no one has mentioned bounding memory, a complete lookup table (a
complete table of correct moves, perfect-hashed by board state) should do
the trick.
cheers
stuart
You're going to need more than 300MHz to do that lookup.
___
computer-go mailing
On Wed, 2007-01-24 at 18:56 +, Stuart A. Yeates wrote:
>
> On 1/24/07, Don Dailey <[EMAIL PROTECTED]> wrote:
> I am fairly sure a perfect program would be impossible, even
> among
> the set of all possible programs that could find a move within
> let's
>
Oh no you didn't!
On 1/24/07, alain Baeckeroot <[EMAIL PROTECTED]> wrote:
Le mercredi 24 janvier 2007 19:56, Stuart A. Yeates a écrit:
> Since no one has mentioned bounding memory, a complete lookup table (a
> complete table of correct moves, perfect-hashed by board state) should do
> the trick.
If god is building it, does it need to be in the universe?
cheers
stuart
On 1/24/07, alain Baeckeroot <[EMAIL PROTECTED]> wrote:
Le mercredi 24 janvier 2007 19:56, Stuart A. Yeates a écrit:
> Since no one has mentioned bounding memory, a complete lookup table (a
> complete table of correct mov
> With 10^170 legal position for 19x19 what would be the size of this table ?
> I m afraid we cannot build it with all the matter in visible universe.
it'd also be difficult (time consuming-wise) to *produce* all valid boards. :)
s.
Le mercredi 24 janvier 2007 19:56, Stuart A. Yeates a écrit :
> Since no one has mentioned bounding memory, a complete lookup table (a
> complete table of correct moves, perfect-hashed by board state) should do
> the trick.
With 10^170 legal position for 19x19 what would be the size of this table
On 1/24/07, Nick Apperson <[EMAIL PROTECTED]> wrote:
In my original question I stated minimum resources. I agree with you that
lots of memory could be highly useful: "... I would say a computer with
perfect software, 32 GB of RAM (so a lot) and a 300 Mhz processor (slow
processor) would be able
I feel that it takes a good combination of impressive hardware/software
to
play a really good game.
Human brains are rather impressive in this regard, the hardware is more
advanced than anything we have, but I'll bet the human brain is really
far
from being optimized for go.
- Don
On We
In my original question I stated minimum resources. I agree with you that
lots of memory could be highly useful: "... I would say a computer with
perfect software, 32 GB of RAM (so a lot) and a 300 Mhz processor (slow
processor) would be able to beat a human." (from my original post)
So it sound
tournament conditions by expert players, especially when they
need to dig deep into their resources.
- Original Message
From: David Doshay <[EMAIL PROTECTED]>
To: computer-go
Sent: Wednesday, January 24, 2007 10:02:18 AM
Subject: Re: [computer-go] Can a computer beat a hu
I am thinking that God would use a much larger portion of the memory as code
space. Hardcoding lots of the programming. Reason being, there would be no
point in learning and go has so many special cases that it might be easier
to do it this way (for a being that has lots of time to program that
On 1/24/07, Don Dailey <[EMAIL PROTECTED]> wrote:
I am fairly sure a perfect program would be impossible, even among
the set of all possible programs that could find a move within let's
say 60 seconds per move.
Since no one has mentioned bounding memory, a complete lookup table (a
complete ta
ey need to dig deep
into their resources.
- Original Message
From: David Doshay <[EMAIL PROTECTED]>
To: computer-go
Sent: Wednesday, January 24, 2007 10:02:18 AM
Subject: Re: [computer-go] Can a computer beat a human?
At the 3rd International Conference on Baduk there was a pa
So if we assume 10 Hz in the brain and 4GHz on silicon, we need to do
25000 neuron-equivalent operations per cycle on silicon.
On 1/24/07, terry mcintyre <[EMAIL PROTECTED]> wrote:
Moravec estimates that the computer which beat a grandmaster
was equivalent to 1/30 of the processing capacity of
On Wed, 2007-01-24 at 09:17 -0800, terry mcintyre wrote:
> > I could make a guess, but I certainly don't trust my intuition here.
> > My guess is that God could program a core 2 duo system of today to
> > beat a strong human.
>
>
> There are limits to what a core 2 duo can compute in a reasonable
Moravec estimates that the computer which beat a grandmaster
was equivalent to 1/30 of the processing capacity of a human brain.
So, let's call it 10^13 neurons -- a fraction of the brain, but still a
very large amount of processing capability.
- Original Message
From: David Doshay <[EMA
At the 3rd International Conference on Baduk there was a paper
presented on fMRI images of the brains of expert and non-expert
players analyzing Go problems. The conclusion of the research
is that experts use far less of their brains than non-experts. The
volume of the brain used by experts is qui
On Tue, 2007-01-23 at 16:53 -0500, Don Dailey wrote:
> It's obvious that you can't program a 10 instruction per second
> computer to beat a human - so it's also clear that there would
> be some minimum level of hardware required.
Let's not forget VLIW ( Very Long Instruction Word ) computers,
On Tue, 2007-01-23 at 16:53 -0500, Don Dailey wrote:
> It's obvious that you can't program a 10 instruction per second computer
> to beat a human - so it's also clear that there would be some minimum
> level of hardware required.
Obvious? You have proof of that? ;-)
Don't underestimate God, th
At the Cotsen Open 1.5 years ago SlugGo beat an 8k, and lost on time
to his 8k brother, but the board position was a win by more than 100
points for SlugGo. But I agree that 10k is about right; SlugGo also
lost to a few 12k players.
I also agree that picking up 4 stones seems within reach,
At 01:51 PM 1/23/2007, you wrote:
Let me clear one thing up... I mean, a professional go player. ...
this would be equivalent to somewhere between 7-10 dan amateur.
at least decades. probably much longer. (at least without quantum stuff).
thanks
---
vice-chair http://ocjug.org/
_
At 01:22 PM 1/23/2007, you wrote:
... It plays the best game you could ever program it to play. How
fast would the computer have to be to beat a human? ... but I would
say a computer with perfect software, 32 GB of RAM (so a lot) and a
300 Mhz processor (slow processor) would be able to beat
I strongly believe it's not hardware but software (ie. when we will
develop a strong enough algorithm) issue.
- gg
Nick Apperson: <[EMAIL PROTECTED]>:
>Let me clear one thing up... I mean, a professional go player. A rough
>approximation of what the human brain is capable of when it is optimi
On Tue, 2007-01-23 at 15:22 -0600, Nick Apperson wrote:
> This is something I have been wrestling with. It is kind of a
> theoretical question. Assuming a program that utilizes all avaliable
> resources perfectly. It plays the best game you could ever program it
> to play. How fast would the co
Let me clear one thing up... I mean, a professional go player. A rough
approximation of what the human brain is capable of when it is optimized for
go compared with a computer that has its software optimized (not limited by
programming ability and programmer time) for go.
On 1/23/07, Joshua Shr
My 500mhz computer beats me fairly easy ;) with Gnugo so depends on
the person you're comparing.
-Josh
On 1/23/07, Nick Apperson <[EMAIL PROTECTED]> wrote:
This is something I have been wrestling with. It is kind of a theoretical
question. Assuming a program that utilizes all avaliable resour
o.org
Sent: Tue, 23 Jan 2007 4:22 PM
Subject: [computer-go] Can a computer beat a human?
This is something I have been wrestling with. It is kind of a theoretical
question. Assuming a program that utilizes all avaliable resources perfectly.
It plays the best game you could ever program it to
This is something I have been wrestling with. It is kind of a theoretical
question. Assuming a program that utilizes all avaliable resources
perfectly. It plays the best game you could ever program it to play. How
fast would the computer have to be to beat a human? I could see people
argue th
54 matches
Mail list logo