新書推薦:

《
大学问·昌明国粹:柳诒徵及其弟子之学术
》
售價:NT$
454.0

《
好天气(茅盾文学奖得主苏童《黄雀记》后历时11年长篇新作)
》
售價:NT$
403.0

《
有兽焉.10
》
售價:NT$
305.0

《
人文传统一(“人文传统”系列丛书第七版,人文传统1:史前时期—中世纪,回溯人类文明的源头)
》
售價:NT$
653.0

《
西瓜船
》
售價:NT$
255.0

《
轻松阅读:如何高效阅读一本书
》
售價:NT$
305.0

《
帝都绘“图解世界文化遗产”三部曲(长城、中轴线、大运河)
》
售價:NT$
1856.0

《
左岸译丛:袜子的哲学
》
售價:NT$
245.0
|
內容簡介: |
Mostpeoplearebaffledbyhowcomputersworkandassumethattheywillneverunderstandthem.WhattheydontrealizeandwhatDanielHillissshortbookbrilliantlydemonstratesisthatcomputersseeminglycomplexoperationscanbebrokendownintoafewsimplepartsthatperformthesamesimpleproceduresoverandoveragain.ComputerwizardHillisoffersaneasy-to-followexplanationofhowdataisprocessedthatmakestheoperationsofacomputerseemasstraightforwardasthoseofabicycle.Avoidingtechnobabbleordiscussionsofadvancedhardware,thelucidexplanationsandcolorfulanecdotesinThePatternontheStonegostraighttotheheartofwhatcomputersreallydo.Hillisproceedsfromanoutlineofbasiclogictocleardescriptionsofprogramminglanguages,algorithms,andmemory.Hethentakesreadersinsimplestepsuptothemostexcitingdevelopmentsincomputingtodayquantumcomputing,parallelcomputing,neuralnetworks,andself-organizingsystems.Writtenclearlyandsuccinctlybyoneoftheworldsleadingcomputerscientists,ThePatternontheStoneisanindispensableguidetounderstandingtheworkingsofthatmostubiquitousandimportantofmachines:thecomputer
|
關於作者: |
DanielHillisisoneoftheworld''shottestcomputerscientists.Hewasco-founderandchiefscientistoftheThinkingMachinesCorporationandprincipalarchitectofthecompany''smajorproduct,theConnectionMachine.HeisanEditorofseveralscientificjournals,includingArtificialLifeandFutureGenerationComputerSystemsandiscurrentlyVicePresidentandDisneyFellowatWaltDisneyImagineering.AdamHart-Davisisafreelancephotographer,writerandbroadcaster.HewonawardsfortheBBC2series,LocalHeroesandhispublicationsincludeEurekaaarh!BornandraisedinHenley-on-Thames,AdamHart-DavisattendedEtonCollegebeforestudyingforanMAinchemistryatOxfordUniversityandlateraDPhilinOrganometallicChemistryattheUniversityofYork.Aftercarryingoutthreeyears''postdoctoralresearchattheUniversityofAlbertainCanada,hetookuparoleattheOxfordUniversityPress,editingsciencetextsandchessmanuals.Hisworkinbroadcastingbeganin1977whenhejoinedYorkshireTelevisionasaresearcherforMagnusPyke,DavidBellamyandArthurC.Clarkeamongothers.Adamhassincefollowedaneclecticcareerpath,butisbestknownasthepresenterofawiderangeofhugelypopulartelevisionseries,suchasLocalHeroes,WhattheRomansDidForUsandScienceShack.Butaswellasbeingtelevision''sfavouritescienceenthusiast,heistheauthorofmanybooksonpopularscience,includingWhyDoesaBallBounce?andWhatthePastDidForUs.Heisalsoakeenphotographerandcyclist,andcurrentlylivesinBristolwithhispartner,SueBlackmore.--Thistextreferstoanoutofprintorunavailableeditionofthistitle.
|
目錄:
|
*Preface:TheMagicintheStone*NutsandBolts*UniversalBuildingBlocks*Programming*HowUniversalAreTuringMachines?*AlgorithmsandHeuristics*Memory:InformationandSecretCodes*Speed:ParallelComputers*ComputersThatLearnandAda
|
內容試閱:
|
Chapter4:HowUniversalAreTuringMachines?...QuantumComputingAsnotedearlier,thepseudorandomnumbersequencesproducedbycomputerslookrandom,butthereisanunderlyingalgorithmthatgeneratesthem.Ifyouknowhowasequenceisgenerated,itisnecessarilypredictableandnotrandom.Ifeverweneededaninherentlyunpredictablerandom-numbersequence,wewouldhavetoaugmentouruniversalmachinewithanondeterministicdeviceforgeneratingrandomness.Onemightimaginesucharandomness-generatingdeviceasbeingakindofelectronicroulettewheel,but,aswehaveseen,suchadeviceisnottrulyrandombecauseofthelawsofphysics.Theonlywayweknowhowtoachievegenuinelyunpredictableeffectsistorelyonquantummechanics.Unliketheclassicalphysicsoftheroulettewheel,inwhicheffectsaredeterminedbycauses,quantummechanicsproduceseffectsthatarepurelyprobabilistic.Thereisnowayofpredicting,forexample,whenagivenuraniumatomwilldecayintolead.ThereforeonecoulduseaGeigercountertogeneratetrulyrandomdatasequences-somethingimpossibleinprincipleforauniversalcomputertodo.Thelawsofquantummechanicsraiseanumberofquestionsaboutuniversalcomputersthatnoonehasyetanswered.Atfirstglance,itwouldseemthatquantummechanicsfitsnicelywithdigitalcomputers,sincetheword"quantum"conveysessentiallythesamenotionastheword"digital."Likedigitalphenomena,quantumphenomenaexistonlyindiscretestates.Fromthequantumpointofview,theapparentlycontinuous,analognatureofthephysicalworld-theflowofelectricity,forexample-isanillusioncausedbyourseeingthingsonalargescaleratherthananatomicscale.Thegoodnewsofquantummechanicsisthatattheatomicscaleeverythingisdiscrete,everythingisdigital.Anelectricchargecontainsacertainnumberofelectrons,andthereisnosuchthingashalfanelectron.Thebadnewsisthattherulesgoverninghowobjectsinteractatthisscalearecounterintuitive.Forinstance,ourcommonsensenotionstellusthatonethingcannotbeintwoplacesatthesametime.Inthequantummechanicalworldthisisnotexactlytrue,becauseinquantummechanicsnothingcanbeexactlyinanyplaceatall.Asinglesubatomicparticleexistseverywhereatonce,andwearejustmorelikelytoobservesuchaparticleatoneplacethanatanother.Formostpurposes,wecanthinkofaparticleasbeingwhereweobserveittobe,buttoexplainallobservedeffectswehavetoacknowledgethattheparticleisinmorethanoneplace.Almosteveryone,includingmanyphysicists,findthisconceptdifficulttocomprehend.Mightwetakeadvantageofquantumeffectstobuildamorepowerfultypeofcomputer?Asofnow,thisquestionremainsunanswered,buttherearesuggestionsthatsuchathingispossible.Atomsseemabletocomputecertainproblemseasily,suchashowtheysticktogether-problemsthatareverydifficulttocomputeonaconventionalcomputer.Forinstance,whentwohydrogenatomsbindtoanoxygenatomtoformawatermolecule,theseatomssomehow"compute"thattheanglebetweenthetwobondsshouldbe107degrees.Itispossibletoapproximatelycalculatethisanglefromquantummechanicalprinciplesusingadigitalcomputer,butittakesalongtime,andthemoreaccuratethecalculationthelongerittakes.Yeteverymoleculeinaglassofwaterisabletoperformthiscalculationalmostinstantly.Howcanasinglemoleculebesomuchfasterthanadigitalcomputer?Thereasonittakesthecomputersolongtocalculatethisquantummechanicalproblemisthatthecomputerwouldhavetotakeintoaccountaninfinitenumberofpossibleconfigurationsofthewatermoleculetoproduceanexactanswer.Thecalculationmustallowforthefactthattheatomscomprisingthemoleculecanbeinallconfigurationsatonce.Thisiswhythecomputercanonlyapproximatetheanswerinafiniteamountoftime.Onewayofexplaininghowthewatermoleculecanmakethesamecalculationistoimagineittryingouteverypossibleconfigurationsimultaneously--inotherwords,usingparallelprocessing.Couldweharnessthissimultaneouscomputingcapabilityofquantummechanicalobjectstoproduceamorepowerfulcomputer?Nobodyknowsforsure.Recentlytherehavebeensomeintriguinghintsthatwemaybeabletobuildaquantumcomputerthattakesadvantageofaphenomenonknownasentanglement.Inaquantummechanicalsystem,whentwoparticlesinteract,theirfatescanbecomelinkedinawayutterlyunlikeanythingweseeintheclassicalphysicalworld:whenwemeasuresomecharacteristicofoneofthem,itaffectswhatwemeasureintheother,eveniftheparticlesarephysicallyseparated.Einsteincalledthiseffect,whichinvolvesnotimedelay,"spookyactionatadistance,"andhewasfamouslyunhappywiththenotionthattheworldcouldworkthatway.Aquantumcomputerwouldtakeadvantageofentanglement:aone-bitquantummechanicalmemoryregisterwouldstorenotjusta1ora0;itwouldstoreasuperpositionofmanyi''sandmany0''s.Thisisanalagoustoanatombeinginmanyplacesatonce:abitthatitisinmanystates1or0atonce.Thisisdifferentfrombeinginanintermediatestatebetweena1anda0,becauseeachofthesuperposed1''sand0''scanbeentangledwithotherbitswithinthequantumcomputer.Whentwosuchquantumbitsarecombinedinaquantumlogicblock,eachoftheirsuperposedstatescaninteractindifferentways,producinganevenrichersetofentanglements.Theamountofcomputationthatcanbeaccomplishedbyasinglequantumlogicblockisverylarge,perhapseveninfinite.Thetheorybehindquantumcomputingiswellestablished,buttherearestillproblemsinputtingittouse.Foronething,howcanweuseallthiscomputationtocomputeanythinguseful?ThephysicistPeterShorrecentlydiscoveredawaytousethesequantumeffects-atleast,inprinciple--todocertainimportantanddifficultcalculationslikefactoringlargenumbers,andhisworkhasrenewedinterestinquantumcomputers.Butmanydifficultiesarestillthere.Oneproblemisthatthebitsinaquantumcomputermustremainentangledinorderforthecomputationtowork,butthesmallestofdisturbances--apassingcosmicray,say,orpossiblyeventheinherentnoisinessofthevacuumitselfcandestroytheentanglement.Yes,inquantummechanicsevenavacuumdoesstrangethings.Thislossofentanglement,calleddecoherence,couldturnouttobetheAchillesheelofquantummechanicalcomputers.Moreover,Shor''smethodsseemtoworkonlyonaspecificclassofcomputationswhichcantakeadvantageofafastoperationcalledageneralizedFouriertransform.TheproblemsthatfitintothiscategorymaywellturnouttobeeasytocomputeonaclassicalTuringmachine;ifso,Shor''squantumideaswouldbeequivalenttosomeprogramonaconventionalcomputer.Ifitdoesbecomepossibleforquantumcomputerstosearchaninfinitenumberofpossibilitiesatonce,thentheywouldbequalitatively,fundamentallymorepowerfulthanconventionalcomputingmachines.MostscientistswouldbesurprisedifquantummechanicssucceedsinprovidingakindofcomputermorepowerfulthanaTuringmachine,butsciencemakesprogressthroughaseriesofsurprises.Ifyou''rehopingtobesurprisedbyanewsortofcomputer,quantummechanicsisagoodareatokeepaneyeon.Thisleadsusbacktothephilosophicalissuestouchedonatthebeginningofthechapter-thatis,therelationshipbetweenthecomputerandthehumanbrain.Itiscertainlyconceivable,asatleastonewell-knownphysicisthasspeculatedtohootsfrommostofhiscolleagues,thatthehumanbraintakesadvantageofquantummechanicaleffects.Yetthereisnoevidencewhatsoeverthatthisisthecase.Certainly,thephysicsofaneurondependsonquantummechanics,justasthephysicsofatransistordoes,butthereisnoevidencethatneuralprocessingtakesplaceatthequantummechanicallevelasopposedtotheclassicallevel;thatis,there
|
|