The Nature of Computation av Cristopher (Santa Fe Institute) Moore, Stephan (Institute of Theoretical Physics Otto-von-Guericke University Magdeburg a
Produktbeskrivelse
Hvorfor er noen problemer enkle å løse, mens andre virker nesten umulige? Hva kan vi beregne med en gitt mengde tid eller hukommelse, og hva kan ikke beregnes i det hele tatt? Hvordan vil kvantefysikk endre landskapet for beregning? Denne boken gir en lekende og tilgjengelig innføring i de dype ideene innen teoretisk datavitenskap.
