Article View: gnu.chess
Article #2072Re: CPUs at 30 Ghz in the year 2005
From: Sam Simpson
Date: Sat, 19 May 2001 22:04
Date: Sat, 19 May 2001 22:04
36 lines
3112 bytes
3112 bytes
"Robert Hyatt" <hyatt@crafty.cis.uab.edu> wrote in message news:9e514d$vgq$1@juniper.cis.uab.edu... > In rec.games.chess.computer Greg Kennedy <gmgk@earthlink.net> wrote: <SNIP> > > Another assumption. I believe that with all > > these assumptions in the way, you wouldn't be > > able to solve this problem, even given infinite > > time. :-) > > I don't think it is solvable regardless of the kind of hardware someone > might assume will exist in 1,000 years. That will barely scratch the > surface. Ouch, it's been said that predicting computational ability more than 5 years in the future is futile so I'd probably argue against this if you weren't an undisputed genius in this field! Looking at crypto (for example; it's all I know ;)) Professor Ron Rivest (the 'R' in RSA) predicted that a 129-bit factorization would take 40-quadrillion years whereas in reality it took just 8 months using idle cycles on computers around the globe. I don't think it's been shown conclusively that Quantum Computing could "solve chess" but I think it's likely that it will certainly help. _At worst_, QC would reduce arbitrary problems by a square root, so the 2^168 figure becomes 2^84 - not currently feasible but not so unimaginable. -- Regards, Sam Simpson http://www.scramdisk.clara.net/
Technical Details
Message-ID:
<zaCN6.3707$yA4.638934@news2-win.server.ntlworld.com>Path:
arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!newsfeed.icl.net!dispose.news.demon.net!demon!nntp.news.xara.net!xara.net!gxn.net!news5-gui.server.ntli.net!ntli.net!news2-win.server.ntlworld.com.POSTED!not-for-mailReferences:
<PnWM6.120400$2_.38189249@news3.rdc1.on.home.com> <9e1g6o$4fs$1@oprah.cc.utexas.edu> <tg8s7fdkj8ln68@corp.supernews.com> <9e1vue$uil$1@juniper.cis.uab.edu> <LwmN6.16339$Az.1518318@newsread2.prod.itd.earthlink.net> <9e514d$vgq$1@juniper.cis.uab.edu>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 1073e8,8df9b986ca792ae5 X-Google-Attributes: gid1073e8,public X-Google-Thread: f52e8,8df9b986ca792ae5 X-Google-Attributes: gidf52e8,public X-Google-Thread: 110df2,8df9b986ca792ae5 X-Google-Attributes: gid110df2,public X-Google-Thread: 10d71d,8df9b986ca792ae5 X-Google-Attributes: gid10d71d,public X-Google-Thread: 1035ff,8df9b986ca792ae5 X-Google-Attributes: gid1035ff,public X-Google-ArrivalTime: 2001-05-19 15:14:46 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!newsfeed.icl.net!dispose.news.demon.net!demon!nntp.news.xara.net!xara.net!gxn.net!news5-gui.server.ntli.net!ntli.net!news2-win.server.ntlworld.com.POSTED!not-for-mail From: "Sam Simpson" <sam@samsimpson.com> Newsgroups: gnu.chess,rec.games.chess.analysis,rec.games.chess.computer,rec.games.chess.misc,rec.games.chess.politics References: <PnWM6.120400$2_.38189249@news3.rdc1.on.home.com> <9e1g6o$4fs$1@oprah.cc.utexas.edu> <tg8s7fdkj8ln68@corp.supernews.com> <9e1vue$uil$1@juniper.cis.uab.edu> <LwmN6.16339$Az.1518318@newsread2.prod.itd.earthlink.net> <9e514d$vgq$1@juniper.cis.uab.edu> Subject: Re: CPUs at 30 Ghz in the year 2005 Lines: 38 X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2462.0000 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2462.0000 Message-ID: <zaCN6.3707$yA4.638934@news2-win.server.ntlworld.com> Date: Sat, 19 May 2001 23:04:47 +0100 NNTP-Posting-Host: 62.255.183.77 X-Complaints-To: abuse@ntlworld.com X-Trace: news2-win.server.ntlworld.com 990310175 62.255.183.77 (Sat, 19 May 2001 23:09:35 BST) NNTP-Posting-Date: Sat, 19 May 2001 23:09:35 BST Organization: ntl Cablemodem News Service