Scott Aaronson  Home/Search
Context
Related
| berkeley.edu/~aaronson/aaron_qic2.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: berkeley.edu/~aaronson...research (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Introduction A New Kind of Science [2], the 1280-page treatise by Mathematica creator Stephen Wolfram, has only a few things to say about quantum computing. Yet the book's goal---to understand nature in computational terms---is one widely shared by the quantum computing community. Thus, many in the field will likely be curious: is this 2.5-kilogram tome worth reading? Notwithstanding newspaper comparisons [3] to Darwin's Origin of Species, what is the book's actual content? This review will... (Update)
Active bibliography (related documents): More All
0.5: Spin Foam Models for Quantum Gravity - Perez (2001) (Correct)
0.1: SIGACT News Complexity Theory Column 38 - Lane Hemaspaandra Dept (Correct)
0.1: Noncommutative analysis and quantum physics - I. Quantities.. - Neumaier (Correct)
Similar documents based on text: More All
0.4: Review of A New Kind of Science, Stephen Wolfram, Publisher.. - Masum (Correct)
0.2: Two Philosophical Applications of Algorithmic Information Theory - Chaitin (Correct)
0.2: Unknown - Wolfram Makes Many (Correct)
BibTeX entry: (Update)
@misc{ aaronson-book,
author = "Scott Aaronson",
title = "BOOK REVIEW on A New Kind of Science by Stephen Wolfram Wolfram",
url = "citeseer.ist.psu.edu/aaronson01book.html" }
Citations (may not include all citations):251 The complexity of computing the permanent (context) - Valiant - 1979 DBLP
173 Quantum complexity theory - Bernstein, Vazirani - 1997 ACM DBLP
112 Average case complete problems (context) - Levin - 1986 ACM DBLP
90 A pseudorandom generator from any one-way function - Hastad, Impagliazzo et al. - 1999 ACM DBLP
49 A New Kind of Science (context) - Wolfram - 2002 ACM
42 A public-key cryptosystem with worst-case/average-case equiv.. - Ajtai, Dwork - 1996
39 Finding hard instances of the satisfiability problem: a surv.. - Cook, Mitchell - 1997
27 Deniable encryption - Canetti, Dwork et al. - 1997 ACM DBLP
13 The minimum equivalent DNF problem and shortest implicants - Umans - 1998 ACM DBLP
13 On one-dimensional quantum cellular automata - Watrous - 1995
11 Quantum gravity as a dissipative deterministic system (context) - 't - 1999
9 Attacking the Busy Beaver 5 (context) - Marxen, Buntrock - 1990 DBLP
7 Bell's theorem without inequalities (context) - Greenberger, Horne et al. - 1990
2 A new approach to the geometrization of matter (context) - Crane - 2001
1 Universality of tag systems with P = 2 (context) - Cocke, Minsky - 1964
1 A classical sequential growth dynamics for causal sets (context) - Rideout, Sorkin - 2000
1 email correspondence (context) - Rowland - 2002
1 The Kochen-Specker theorem (context) - Held - 2000
1 Dimension theory of graphs and networks (context) - Nowotny, Requardt - 1998
1 The man who cracked the code to everything (context) - Levy - 2002
1 The holographic principle (context) - Bousso
1 Quantum correlations with spacelike separated beam splitters.. (context) - Stefanov, Zbinden et al. - 2002
1 Quantum cellular automata (context) - van Dam - 1996 ACM
1 The universe in black and white (context) - Farmela - 1999
Documents on the same site (http://www.cs.berkeley.edu/~aaronson/research.html): More
Algorithms for Boolean Function Query Properties - Aaronson (Correct)
Quantum Computing and Dynamical Quantum Models - Aaronson (Correct)
Quantum Lower Bound for the Collision Problem - Aaronson (2002) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC