Knowledge

A New Kind of Science

Source đź“ť

370:
particularly to capture the operation of natural systems. The remarkable feature of simple programs is that a significant percentage of them are capable of producing great complexity. Simply enumerating all possible variations of almost any class of programs quickly leads one to examples that do unexpected and interesting things. This leads to the question: if the program is so simple, where does the complexity come from? In a sense, there is not enough room in the program's definition to directly encode all the things the program can do. Therefore, simple programs can be seen as a minimal example of
816:. Some scientists criticized the book as abrasive and arrogant, and perceived a fatal flaw—that simple systems such as cellular automata are not complex enough to describe the degree of complexity present in evolved systems, and observed that Wolfram ignored the research categorizing the complexity of systems. Although critics accept Wolfram's result showing universal computation, they view it as minor and dispute Wolfram's claim of a paradigm shift. Others found that the work contained valuable insights and refreshing ideas. Wolfram addressed his critics in a series of blog posts. 998:
continuous. He suggests that space consists of a set of isolated points, like cells in a cellular automaton, and that even time flows in discrete steps. Following an idea of Edward Fredkin, he concludes that the universe itself would then be an automaton, like a giant computer. It's possible, but I can't see any motivation for these speculations, except that this is the sort of system that Wolfram and others have become used to in their work on computers. So might a carpenter, looking at the moon, suppose that it is made of wood."
462:
programs and their analysis should be visualized as directly as possible, and exhaustively examined by the thousands or more. Since this new field concerns abstract rules, it can in principle address issues relevant to other fields of science. However, in general Wolfram's idea is that novel ideas and mechanisms can be discovered in the computational universe, where they can be represented in their simplest forms, and then other fields can choose among these discoveries for those they find relevant.
316:. In almost any class of a computational system, one very quickly finds instances of great complexity among its simplest cases (after a time series of multiple iterative loops, applying the same simple set of rules on itself, similar to a self-reinforcing cycle using a set of rules). This seems to be true regardless of the components of the system and the details of its setup. Systems explored in the book include, amongst others, cellular automata in one, two, and three dimensions; 733: 231: 918:(PCE) has been criticized for being vague, unmathematical, and for not making directly verifiable predictions. It has also been criticized for being contrary to the spirit of research in mathematical logic and computational complexity theory, which seek to make fine-grained distinctions between levels of computational sophistication, and for wrongly conflating different kinds of universality property. Moreover, critics such as 25: 1045:. However, the notes section at the end of his book acknowledges many of the discoveries made by these other scientists citing their names together with historical facts, although not in the form of a traditional bibliography section. Additionally, the idea that very simple rules often generate great complexity is already an established idea in science, particularly in 374:. A logical deduction from this phenomenon is that if the details of the program's rules have little direct relationship to its behavior, then it is very difficult to directly engineer a simple program to perform a specific behavior. An alternative approach is to try to engineer a simple overall computational framework, and then do a 576:: often, the systems we analyze are just as sophisticated as we are. Thus, complexity is not a special quality of systems, like for instance the concept of "heat," but simply a label for all systems whose computations are sophisticated. Wolfram argues that understanding this makes possible the "normal science" of the 461:
framework, these themselves should be simple programs, and subject to the same goals and methodology. An extension of this idea is that the human mind is itself a computational system, and hence providing it with raw data in as effective a way as possible is crucial to research. Wolfram believes that
72: 997:
wrote, "Wolfram himself is a lapsed elementary particle physicist, and I suppose he can't resist trying to apply his experience with digital computer programs to the laws of nature. This has led him to the view (also considered in a 1981 paper by Richard Feynman) that nature is discrete rather than
567:
The principle can be restated as follows: almost all processes that are not obviously simple are of equivalent sophistication. From this principle, Wolfram draws an array of concrete deductions which he argues reinforce his theory. Possibly the most important among these is an explanation as to why
479:
is optimized to make experimentation as direct, easy, and meaningful as possible while maximizing the chances that the experiment will do something unexpected. Just as this methodology allows computational mechanisms to be studied in their simplest forms, Wolfram argues that the process of doing so
832:
argues that systematically exploring the space of simple programs will lead to a base of reusable knowledge. However, many scientists believe that of all possible parameters, only some actually occur in the universe. For instance, of all possible permutations of the symbols making up an equation,
369:
Generally, simple programs tend to have a very simple abstract framework. Simple cellular automata, Turing machines, and combinators are examples of such frameworks, while more complex cellular automata do not necessarily qualify as simple programs. It is also possible to invent new frameworks,
496:
is investigating the structure of the possibility space. Wolfram argues that science is far too ad hoc, in part because the models used are too complicated and unnecessarily organized around the limited primitives of traditional mathematics. Wolfram advocates using models whose variations are
453:
The proposed new branch of scientific exploration admits many different forms of scientific production. For instance, qualitative classifications are often the results of initial forays into the computational jungle. On the other hand, explicit proofs that certain systems compute this or that
892:
has been criticized for not providing specific results that would be immediately applicable to ongoing scientific research. There has also been criticism, implicit and explicit, that the study of simple programs has little connection to the physical universe, and hence is of limited value.
691:
enough so that it cannot be captured in a simpler computation, due to the principle of computational irreducibility. Thus, while the process is indeed deterministic, there is no better way to determine the being's will than, in essence, to run the experiment and let the being exercise it.
470:
While Wolfram advocates simple programs as a scientific discipline, he also argues that its methodology will revolutionize other fields of science. The basis of his argument is that the study of simple programs is the minimal possible form of science, grounded equally in both
441:
In order to study simple rules and their often-complex behaviour, Wolfram argues that it is necessary to systematically explore all of these computational systems and document what they do. He further argues that this study should become a new branch of science, like
922:
have argued that it ignores the distinction between hardware and software; while two computers may be equivalent in power, it does not follow that any two programs they might run are also equivalent. Others suggest it is little more than a rechristening of the
973:
tries to take these ideas as its own, but Wolfram's model of the universe is a rewriting network, and not a cellular automaton, as Wolfram himself has suggested a cellular automaton cannot account for relativistic features such as no absolute time frame.
1032:
presents a vast number of examples and arguments has been criticized as leading the reader to believe that each of these ideas was original to Wolfram; in particular, one of the most substantial new technical results presented in the book, that the
524:. Likewise, his idea of intrinsic randomness generation—that natural systems can generate their own randomness, rather than using chaos theory or stochastic perturbations—implies that computational models do not need to include explicit randomness. 483:
Wolfram argues that the computational realities of the universe make science hard for fundamental reasons. But he also argues that by understanding the importance of these realities, we can learn to use them in our favor. For instance, instead of
454:
function are also admissible. There are also some forms of production that are in some ways unique to this field of study. For example, the discovery of computational mechanisms that emerge in different systems but in bizarrely different forms.
592:
book, and they can be organized into several themes. One common theme of examples and applications is demonstrating how little complexity it takes to achieve interesting behavior, and how the proper methodology can discover this behavior.
600:
book introduces what was, during the book's composition, the simplest known system in some class that has a particular characteristic. Some examples include the first primitive recursive function that results in complexity, the smallest
901:
wrote, "Just because Wolfram can cook up a cellular automaton that seems to produce the spot pattern on a leopard, may we safely conclude that he understands the mechanism by which the spots are produced on the leopard, or
714:
is universal. In 2007, as part of commemorating the book's fifth anniversary, Wolfram's company offered a $ 25,000 prize for proof that this Turing machine is universal. Alex Smith, a computer science student from
873:
has also been criticized for being heavily visual, with much information conveyed by pictures that do not have formal meaning. It has also been criticized for not using modern research in the field of
564:
from one system to another. Consequently, most systems are computationally equivalent. Proposed examples of such systems are the workings of the human brain and the evolution of weather systems.
520:(that some complex computations are not amenable to short-cuts and cannot be "reduced"), is ultimately the reason why computational models of nature must be considered in addition to traditional 695:
The book also contains a number of individual results—both experimental and analytic—about what a particular automaton computes, or what its characteristics are, using some methods of analysis.
969:, the former by writing a line in his book on how the world might be like a cellular automaton, and later further developed by Fredkin using a toy model called Salt. It has been claimed that 1583: 205:, published by his company Wolfram Research under the imprint Wolfram Media in 2002. It contains an empirical and systematic study of computational systems such as 560:. Most systems can attain this level. Systems, in principle, compute the same things as a computer. Computation is therefore simply a question of translating 421:
phenomena. Another feature of simple programs is that, according to the book, making them more complicated seems to have little effect on their overall
1336: 1776:
YouTube playlist — extensive discussion of each NKS chapter; (As of 2022, Stephen Wolfram discusses the NKS chapters in view of recent developments.
1534: 1436: 1380: 877:, particularly the works that have studied complexity from a rigorous mathematical perspective. And it has been criticized for misrepresenting 711: 966: 679:
Wolfram suggests that the theory of computational irreducibility may provide a resolution to the existence of free will in a nominally
398: 1100: 828:
is that the simpler the system, the more likely a version of it will recur in a wide variety of more complicated contexts. Therefore,
1406: 1010:
is not the fundamental cause of complexity in biology has led journalist Chris Lavers to state that Wolfram does not understand the
1254: 510:
Wolfram argues that one of his achievements is in providing a coherent system of ideas that justifies computation as an organizing
1751: 943:, Professor of Computer Science at University of Texas Austin, also claims that Wolfram's methods cannot be compatible with both 1556: 248: 897:
has pointed out that no real world system has been explained using Wolfram's methods in a satisfactory fashion. Mathematician
1516: 644:
Another common theme is taking facts about the computational universe as a whole and using them to reason about fields in a
1752:"Note (C) for the Rule 110 Cellular Automaton: A New Kind of Science | Online by Stephen Wolfram [Page 1115]" 939:
Wolfram's speculations of a direction towards a fundamental theory of physics have been criticized as vague and obsolete.
706:
cellular automaton. Very small Turing machines can simulate Rule 110, which Wolfram demonstrates using a 2-state 5-symbol
450:. The basic goal of this field is to understand and characterize the computational universe using experimental methods. 1133: 37: 837:
has also been criticized for asserting that the behavior of simple systems is somehow representative of all systems.
775: 300:
must be explored experimentally, and that the results of these experiments have great relevance to understanding the
270: 164: 1601: 312:
The basic subject of Wolfram's "new kind of science" is the study of simple abstract rules—essentially, elementary
1813: 1808: 1793: 742: 661: 45: 1848: 1823: 457:
Another type of production involves the creation of programs for the analysis of computational systems. In the
252: 41: 1838: 1311: 1818: 1773: 516: 325: 1276: 324:
in 1 and 2 dimensions; several varieties of substitution and network systems; recursive functions; nested
1303: 480:
engages with the mathematical basis of the physical world, and therefore has much to offer the sciences.
1833: 1803: 1025:
has been heavily criticized as not being original or important enough to justify its title and claims.
1843: 1725: 986:
was stolen without attribution, namely his idea on enumerating possible Turing-computable universes.
906:
the spots are there, or what function (evolutionary or mating or camouflage or other) they perform?"
630: 1367: 1174: 1798: 1117: 924: 707: 602: 429:
argues that this is evidence that simple programs are enough to capture the essence of almost any
217:
and methods appropriate for the study of simple programs are relevant to other fields of science.
1654: 1195: 1067: 241: 613:. In a similar vein, Wolfram also demonstrates many simple programs that exhibit phenomena like 1828: 1154: 850: 746: 610: 511: 214: 975: 1535:"In search of a scientific revolution: controversial genius Stephen Wolfram presses onward" 381:
Simple programs are capable of a remarkable range of behavior. Some have been proven to be
757: 365:
The number of its possible variations is small enough so that all of them can be computed.
8: 1466: 1375: 1247: 1011: 699: 649: 626: 557: 545: 521: 485: 390: 1328: 944: 794: 648:
way. For instance, Wolfram discusses how facts about the computational universe inform
618: 382: 375: 341: 1672: 1073: 1007: 948: 359: 206: 171: 159: 753: 1636: 1575: 1552: 1320: 898: 634: 614: 337: 317: 313: 1579: 1501: 1041:, was not proven by Wolfram. Wolfram credits the proof to his research assistant, 1175:"Technical Commentary [on Wolfram 2,3 Turing machine universality proof]" 1062: 1050: 1038: 994: 894: 492:
systems and then try to match them to the behaviors we observe. A major theme of
202: 100: 82: 979: 958: 940: 806: 622: 430: 406: 386: 352: 321: 301: 497:
enumerable and whose consequences are straightforward to compute and analyze.
1787: 1673:"Fundamental Physics: A New Kind of Science | Online by Stephen Wolfram" 1620: 1129: 1079: 812: 680: 673: 348:
Its operation can be completely explained by a simple graphical illustration.
118: 1687: 475:
and empirical experimentation. Every aspect of the methodology advocated in
1046: 1042: 919: 878: 669: 561: 178: 962: 866: 638: 549: 489: 472: 394: 297: 1702: 71: 1332: 874: 716: 688: 573: 569: 422: 385:. Others exhibit properties familiar from traditional science, such as 333: 329: 255: in this section. Unsourced material may be challenged and removed. 1640: 1368:"A Revolution or self indulgent hype? How top scientists view Wolfram" 344:. For a program to qualify as simple, there are several requirements: 1196:"'A New Kind of Science': You Know That Space-Time Thing? Never Mind" 952: 719:, UK, won the prize later that year by proving Wolfram's conjecture. 657: 447: 410: 371: 1767: 1324: 230: 188: 1221: 1034: 858: 800: 703: 665: 645: 34:
may have been created or edited in return for undisclosed payments
1777: 983: 862: 553: 541: 443: 418: 414: 402: 1688:"Origin of main ideas in Wolfram's book "A New Kind of Science"" 436: 909: 641:
are a final category of applications that fall in this theme.
951:
violations, and hence cannot explain the observed results of
684: 606: 172: 24: 698:
The book contains a new technical result in describing the
683:
universe. He posits that the computational process in the
653: 378:
through all of the possible components for the best match.
1366:
Berry, Michael; Ellis, John; Deutch, David (15 May 2002).
930: 532:
Based on his experimental results, Wolfram developed the
527: 1602:"Reflections on Stephen Wolfram's A New Kind of Science" 1502:"A Mathematician Looks at Wolfram's New Kind of Science" 588:
There are a number of specific results and ideas in the
1437:"Living a Paradigm Shift: Looking Back on Reactions to 993:, the Nobel laureate and elementary particle physicist 861:
mathematical definitions, nor does it attempt to prove
351:
It can be completely explained in a few sentences of
40:. It may require cleanup to comply with Knowledge's 625:that are familiar from traditional science. Simple 283: 869:rather than standard notation. Along these lines, 1495: 1493: 1491: 865:; and most formulas and equations are written in 1785: 1365: 1248:"The Man Who Cracked The Code to Everything ..." 1082:'s "Universal Artificial Intelligence" algorithm 1130:"The Wolfram 2,3 Turing Machine Research Prize" 505: 401:, and others. They have been used as models of 1488: 1155:"The Wolfram 2,3 Turing Machine Is Universal!" 514:. For instance, he argues that the concept of 500: 465: 1568:Bulletin of the American Mathematical Society 437:Mapping and mining the computational universe 1700: 910:Principle of computational equivalence (PCE) 583: 1407:"It's Been 10 Years: What's Happened with 1101:"Weighing Wolfram's 'New Kind of Science'" 756:. Please do not remove this message until 399:sensitive dependence on initial conditions 70: 776:Learn how and when to remove this message 596:First, there are several cases where the 271:Learn how and when to remove this message 1618: 1599: 1593: 1361: 1359: 1357: 819: 752:Relevant discussion may be found on the 710:. Wolfram conjectures that a particular 687:of the being with free will is actually 1685: 1606:Kurzweil Accelerating Intelligence Blog 1434: 1404: 1193: 849:is that it does not follow established 1786: 1723: 1679: 1551: 1464: 1301: 1295: 916:principle of computational equivalence 833:most will be essentially meaningless. 534:principle of computational equivalence 528:Principle of computational equivalence 488:our theories from observation, we can 1532: 1354: 1098: 1499: 1474:Computing in Science and Engineering 1245: 1219: 1001: 726: 253:adding citations to reliable sources 224: 18: 1629:Quantum Information and Computation 13: 1028:The authoritative manner in which 978:has also charged that his work on 307: 14: 1860: 1761: 409:, biological growth, and various 296:) is twofold: that the nature of 1701:Weinberg, S. (24 October 2002). 1589:from the original on 2012-03-17. 1522:from the original on 2003-03-08. 1465:Bailey, David (September 2002). 1435:Wolfram, Stephen (12 May 2012). 1257:from the original on 27 May 2009 1136:from the original on 15 May 2011 792:coverage, including articles in 731: 664:, and philosophical fields like 393:behavior, conserved quantities, 284:Computation and its implications 229: 23: 1744: 1726:"How the cheetah got his spots" 1724:Lavers, Chris (3 August 2002). 1717: 1694: 1665: 1647: 1612: 1545: 1526: 1458: 1428: 1405:Wolfram, Stephen (7 May 2012). 1398: 1386:from the original on 2012-05-19 1342:from the original on 2004-03-28 1304:"Review: A New Kind of Science" 1194:Johnson, George (9 June 2002). 712:2-state 3-symbol Turing machine 662:computational complexity theory 362:using just a few lines of code. 240:needs additional citations for 1302:Rucker, Rudy (November 2003). 1269: 1239: 1213: 1187: 1167: 1147: 1122: 1118:The World According to Wolfram 1111: 1092: 1017: 840: 209:. Wolfram calls these systems 1: 1703:"Is the Universe a Computer?" 1600:Kurzweil, Ray (13 May 2002). 1580:10.1090/S0273-0979-02-00970-9 1467:"A Reclusive Kind of Science" 1312:American Mathematical Monthly 1220:Levy, Stephen (27 May 2002). 1086: 540:): the principle states that 189:A New Kind of Science, online 36:, a violation of Knowledge's 1707:The New York Review of Books 722: 517:computational irreducibility 506:Computational irreducibility 7: 1774:What We've Learned from NKS 1277:"The science of everything" 1246:Levy, Stephen (June 2002). 1056: 1035:rule 110 cellular automaton 758:conditions to do so are met 501:Philosophical underpinnings 466:Systematic abstract science 358:It can be implemented in a 220: 10: 1865: 1222:"Great Minds, Great Ideas" 884: 621:, continuum behavior, and 184: 170: 158: 150: 142: 134: 124: 114: 106: 96: 88: 78: 69: 1619:Aaronson, Scott (2002). 965:pioneered the idea of a 931:The fundamental theory ( 708:universal Turing machine 629:of natural systems like 603:universal Turing machine 584:Applications and results 1778:Wolfram Physics Project 1500:Gray, Lawrence (2003). 1068:Scientific reductionism 556:("universal") level of 16:Book by Stephen Wolfram 1814:Complex systems theory 1809:Computer science books 1794:2002 non-fiction books 1099:Rosen, Judith (2003). 851:scientific methodology 845:A common criticism of 611:propositional calculus 65:A New Kind of Science 1849:Computational science 1824:Metatheory of science 1768:A New Kind of Science 1686:Schmidhuber, JĂĽrgen. 1655:"ZUSE-FREDKIN-THESIS" 1623:A New Kind of Science 1559:A New Kind of Science 1533:Weiss, Peter (2003). 1439:A New Kind of Science 1409:A New Kind of Science 1006:Wolfram's claim that 820:Scientific philosophy 790:A New Kind of Science 427:A New Kind of Science 405:, material fracture, 290:A New Kind of Science 215:scientific philosophy 198:A New Kind of Science 46:neutral point of view 1839:Systems theory books 1445:Stephen Wolfram Blog 1415:Stephen Wolfram Blog 989:In a 2002 review of 925:Church–Turing thesis 627:computational models 619:conserved quantities 512:principle of science 249:improve this article 213:and argues that the 1819:Mathematics and art 1376:The Daily Telegraph 1012:theory of evolution 967:computable universe 857:does not establish 745:of this section is 700:Turing completeness 650:evolutionary theory 605:, and the shortest 558:computational power 522:mathematical models 486:reverse engineering 383:universal computers 326:recursive functions 66: 1625:(Postscript file)" 1509:Notices of the AMS 1200:The New York Times 976:JĂĽrgen Schmidhuber 945:special relativity 795:The New York Times 376:brute-force search 64: 1834:Self-organization 1804:Cellular automata 1641:10.26421/QIC2.5-7 1553:Krantz, Steven G. 1105:Publishers Weekly 1074:Calculating Space 1008:natural selection 1002:Natural selection 788:Periodicals gave 786: 785: 778: 615:phase transitions 562:input and outputs 360:computer language 342:reversal-addition 338:register machines 314:computer programs 281: 280: 273: 207:cellular automata 194: 193: 135:Publication place 62: 61: 1856: 1844:Wolfram Research 1756: 1755: 1748: 1742: 1741: 1739: 1737: 1721: 1715: 1714: 1698: 1692: 1691: 1683: 1677: 1676: 1669: 1663: 1662: 1651: 1645: 1644: 1621:"Book Review of 1616: 1610: 1609: 1597: 1591: 1590: 1588: 1565: 1549: 1543: 1542: 1530: 1524: 1523: 1521: 1506: 1497: 1486: 1485: 1483: 1481: 1471: 1462: 1456: 1455: 1453: 1451: 1432: 1426: 1425: 1423: 1421: 1402: 1396: 1395: 1393: 1391: 1385: 1372: 1363: 1352: 1351: 1349: 1347: 1341: 1308: 1299: 1293: 1292: 1290: 1288: 1273: 1267: 1266: 1264: 1262: 1243: 1237: 1236: 1234: 1232: 1217: 1211: 1210: 1208: 1206: 1191: 1185: 1184: 1182: 1181: 1171: 1165: 1164: 1162: 1161: 1151: 1145: 1144: 1142: 1141: 1126: 1120: 1115: 1109: 1108: 1096: 899:Steven G. Krantz 853:. For instance, 781: 774: 770: 767: 761: 735: 734: 727: 635:fluid turbulence 276: 269: 265: 262: 256: 233: 225: 174: 154:1197 (Hardcover) 126:Publication date 74: 67: 63: 57: 54: 42:content policies 27: 19: 1864: 1863: 1859: 1858: 1857: 1855: 1854: 1853: 1799:Algorithmic art 1784: 1783: 1764: 1759: 1750: 1749: 1745: 1735: 1733: 1722: 1718: 1699: 1695: 1690:. CERN Courier. 1684: 1680: 1671: 1670: 1666: 1653: 1652: 1648: 1617: 1613: 1598: 1594: 1586: 1563: 1550: 1546: 1531: 1527: 1519: 1504: 1498: 1489: 1479: 1477: 1469: 1463: 1459: 1449: 1447: 1433: 1429: 1419: 1417: 1403: 1399: 1389: 1387: 1383: 1370: 1364: 1355: 1345: 1343: 1339: 1325:10.2307/3647819 1306: 1300: 1296: 1286: 1284: 1275: 1274: 1270: 1260: 1258: 1244: 1240: 1230: 1228: 1218: 1214: 1204: 1202: 1192: 1188: 1179: 1177: 1173: 1172: 1168: 1159: 1157: 1153: 1152: 1148: 1139: 1137: 1128: 1127: 1123: 1116: 1112: 1097: 1093: 1089: 1063:Digital physics 1059: 1051:complex systems 1039:Turing complete 1020: 1004: 995:Steven Weinberg 937: 912: 895:Steven Weinberg 887: 843: 822: 782: 771: 765: 762: 751: 736: 732: 725: 586: 530: 508: 503: 468: 439: 322:Turing machines 318:mobile automata 310: 308:Simple programs 286: 277: 266: 260: 257: 246: 234: 223: 211:simple programs 203:Stephen Wolfram 143:Media type 127: 101:Complex systems 83:Stephen Wolfram 58: 52: 49: 44:, particularly 28: 17: 12: 11: 5: 1862: 1852: 1851: 1846: 1841: 1836: 1831: 1826: 1821: 1816: 1811: 1806: 1801: 1796: 1782: 1781: 1771: 1763: 1762:External links 1760: 1758: 1757: 1743: 1716: 1693: 1678: 1664: 1646: 1635:(5): 410–423. 1611: 1592: 1574:(1): 143–150. 1544: 1525: 1515:(2): 200–211. 1487: 1457: 1427: 1397: 1353: 1294: 1268: 1238: 1212: 1186: 1166: 1146: 1121: 1110: 1090: 1088: 1085: 1084: 1083: 1077: 1070: 1065: 1058: 1055: 1019: 1016: 1003: 1000: 980:Turing machine 959:Edward Fredkin 949:Bell's theorem 941:Scott Aaronson 936: 929: 911: 908: 886: 883: 842: 839: 821: 818: 784: 783: 739: 737: 730: 724: 721: 623:thermodynamics 585: 582: 568:we experience 529: 526: 507: 504: 502: 499: 467: 464: 438: 435: 431:complex system 407:crystal growth 367: 366: 363: 356: 353:human language 349: 309: 306: 302:physical world 288:The thesis of 285: 282: 279: 278: 237: 235: 228: 222: 219: 192: 191: 186: 182: 181: 176: 168: 167: 162: 156: 155: 152: 148: 147: 144: 140: 139: 136: 132: 131: 128: 125: 122: 121: 116: 112: 111: 108: 104: 103: 98: 94: 93: 90: 86: 85: 80: 76: 75: 60: 59: 31: 29: 22: 15: 9: 6: 4: 3: 2: 1861: 1850: 1847: 1845: 1842: 1840: 1837: 1835: 1832: 1830: 1829:Science books 1827: 1825: 1822: 1820: 1817: 1815: 1812: 1810: 1807: 1805: 1802: 1800: 1797: 1795: 1792: 1791: 1789: 1779: 1775: 1772: 1769: 1766: 1765: 1753: 1747: 1731: 1727: 1720: 1712: 1708: 1704: 1697: 1689: 1682: 1674: 1668: 1660: 1656: 1650: 1642: 1638: 1634: 1630: 1626: 1624: 1615: 1607: 1603: 1596: 1585: 1581: 1577: 1573: 1569: 1562: 1560: 1554: 1548: 1540: 1536: 1529: 1518: 1514: 1510: 1503: 1496: 1494: 1492: 1475: 1468: 1461: 1446: 1442: 1440: 1431: 1416: 1412: 1410: 1401: 1382: 1378: 1377: 1369: 1362: 1360: 1358: 1338: 1334: 1330: 1326: 1322: 1319:(9): 851–61. 1318: 1314: 1313: 1305: 1298: 1283:. 30 May 2002 1282: 1281:The Economist 1278: 1272: 1256: 1252: 1249: 1242: 1227: 1223: 1216: 1201: 1197: 1190: 1176: 1170: 1156: 1150: 1135: 1131: 1125: 1119: 1114: 1106: 1102: 1095: 1091: 1081: 1080:Marcus Hutter 1078: 1076: 1075: 1071: 1069: 1066: 1064: 1061: 1060: 1054: 1052: 1048: 1044: 1040: 1036: 1031: 1026: 1024: 1015: 1013: 1009: 999: 996: 992: 987: 985: 981: 977: 972: 968: 964: 960: 956: 954: 950: 946: 942: 934: 928: 926: 921: 917: 907: 905: 900: 896: 891: 882: 880: 876: 872: 868: 864: 860: 856: 852: 848: 838: 836: 831: 827: 817: 815: 814: 813:The Economist 809: 808: 803: 802: 797: 796: 791: 780: 777: 769: 766:December 2020 759: 755: 749: 748: 744: 738: 729: 728: 720: 718: 713: 709: 705: 701: 696: 693: 690: 686: 682: 681:deterministic 677: 675: 674:postmodernism 671: 667: 663: 659: 655: 651: 647: 642: 640: 636: 632: 628: 624: 620: 616: 612: 608: 604: 599: 594: 591: 581: 579: 575: 571: 565: 563: 559: 555: 551: 547: 546:natural world 544:found in the 543: 539: 535: 525: 523: 519: 518: 513: 498: 495: 491: 487: 481: 478: 474: 463: 460: 455: 451: 449: 445: 434: 432: 428: 424: 420: 416: 412: 408: 404: 400: 396: 392: 388: 387:thermodynamic 384: 379: 377: 373: 364: 361: 357: 354: 350: 347: 346: 345: 343: 339: 335: 331: 327: 323: 319: 315: 305: 303: 299: 295: 291: 275: 272: 264: 254: 250: 244: 243: 238:This section 236: 232: 227: 226: 218: 216: 212: 208: 204: 201:is a book by 200: 199: 190: 187: 183: 180: 177: 175: 169: 166: 165:1-57955-008-8 163: 161: 157: 153: 149: 145: 141: 138:United States 137: 133: 129: 123: 120: 119:Wolfram Media 117: 113: 109: 105: 102: 99: 95: 91: 87: 84: 81: 77: 73: 68: 56: 47: 43: 39: 35: 32:This article 30: 26: 21: 20: 1746: 1734:. Retrieved 1730:The Guardian 1729: 1719: 1710: 1706: 1696: 1681: 1667: 1658: 1649: 1632: 1628: 1622: 1614: 1605: 1595: 1571: 1567: 1558: 1547: 1539:Science News 1538: 1528: 1512: 1508: 1478:. Retrieved 1473: 1460: 1448:. Retrieved 1444: 1438: 1430: 1418:. Retrieved 1414: 1408: 1400: 1388:. Retrieved 1374: 1344:. Retrieved 1316: 1310: 1297: 1285:. Retrieved 1280: 1271: 1259:. Retrieved 1250: 1241: 1229:. Retrieved 1225: 1215: 1203:. Retrieved 1199: 1189: 1178:. Retrieved 1169: 1158:. Retrieved 1149: 1138:. Retrieved 1124: 1113: 1104: 1094: 1072: 1047:chaos theory 1043:Matthew Cook 1029: 1027: 1022: 1021: 1005: 990: 988: 982:-computable 970: 957: 938: 932: 920:Ray Kurzweil 915: 913: 903: 889: 888: 879:chaos theory 870: 854: 846: 844: 834: 829: 825: 823: 811: 805: 799: 793: 789: 787: 772: 763: 741: 697: 694: 678: 670:epistemology 643: 631:shell growth 597: 595: 589: 587: 577: 566: 550:computations 548:can perform 537: 533: 531: 515: 509: 493: 482: 476: 469: 458: 456: 452: 440: 426: 411:sociological 380: 368: 311: 293: 289: 287: 267: 258: 247:Please help 242:verification 239: 210: 197: 196: 195: 50: 38:terms of use 33: 1770:free E-Book 1557:"Review of 1018:Originality 963:Konrad Zuse 867:Mathematica 841:Methodology 824:A tenet of 672:, and even 639:phyllotaxis 473:abstraction 395:percolation 334:tag systems 330:combinators 298:computation 110:Non-fiction 1788:Categories 1180:2007-10-24 1160:2007-10-24 1140:2011-03-31 1087:References 953:Bell tests 935:Chapter 9) 875:complexity 743:neutrality 717:Birmingham 580:paradigm. 574:complexity 570:randomness 423:complexity 419:ecological 415:geological 389:behavior, 261:April 2022 53:March 2021 1450:14 August 1420:14 August 1390:14 August 754:talk page 723:Reception 658:free will 490:enumerate 448:chemistry 391:continuum 372:emergence 179:856779719 115:Publisher 1732:. London 1584:Archived 1555:(2003). 1517:Archived 1480:20 March 1381:Archived 1337:Archived 1255:Archived 1226:Newsweek 1134:Archived 1057:See also 863:theorems 859:rigorous 801:Newsweek 747:disputed 704:Rule 110 666:ontology 646:holistic 552:up to a 221:Contents 89:Language 1659:usf.edu 1476:: 79–81 1333:3647819 984:physics 885:Utility 702:of the 689:complex 554:maximal 542:systems 444:physics 403:traffic 185:Website 97:Subject 92:English 1736:28 May 1346:28 May 1331:  1287:28 May 1261:28 May 1231:28 May 1205:28 May 810:, and 637:, and 417:, and 79:Author 1713:(16). 1587:(PDF) 1564:(PDF) 1520:(PDF) 1505:(PDF) 1470:(PDF) 1384:(PDF) 1371:(PDF) 1340:(PDF) 1329:JSTOR 1307:(PDF) 1251:Wired 807:Wired 685:brain 607:axiom 151:Pages 146:Print 107:Genre 1738:2009 1482:2021 1452:2012 1422:2012 1392:2012 1348:2009 1289:2009 1263:2009 1233:2009 1207:2009 1049:and 961:and 947:and 914:The 740:The 654:SETI 609:for 572:and 173:OCLC 160:ISBN 130:2002 1637:doi 1576:doi 1321:doi 1317:110 1037:is 1030:NKS 1023:NKS 991:NKS 971:NKS 933:NKS 904:why 890:NKS 871:NKS 855:NKS 847:NKS 835:NKS 830:NKS 826:NKS 598:NKS 590:NKS 578:NKS 538:PCE 494:NKS 477:NKS 459:NKS 446:or 294:NKS 251:by 48:. 1790:: 1728:. 1711:49 1709:. 1705:. 1657:. 1631:. 1627:. 1604:. 1582:. 1572:40 1570:. 1566:. 1537:. 1513:50 1511:. 1507:. 1490:^ 1472:. 1443:. 1413:. 1411:?" 1379:. 1373:. 1356:^ 1335:. 1327:. 1315:. 1309:. 1279:. 1253:. 1224:. 1198:. 1132:. 1103:. 1053:. 1014:. 955:. 927:. 881:. 804:, 798:, 676:. 668:, 660:, 656:, 652:, 633:, 617:, 433:. 425:. 413:, 397:, 340:; 336:; 332:; 328:; 320:; 304:. 1780:) 1754:. 1740:. 1675:. 1661:. 1643:. 1639:: 1633:2 1608:. 1578:: 1561:" 1541:. 1484:. 1454:. 1441:" 1424:. 1394:. 1350:. 1323:: 1291:. 1265:. 1235:. 1209:. 1183:. 1163:. 1143:. 1107:. 779:) 773:( 768:) 764:( 760:. 750:. 536:( 355:. 292:( 274:) 268:( 263:) 259:( 245:. 55:) 51:(

Index


terms of use
content policies
neutral point of view

Stephen Wolfram
Complex systems
Wolfram Media
ISBN
1-57955-008-8
OCLC
856779719
A New Kind of Science, online
Stephen Wolfram
cellular automata
scientific philosophy

verification
improve this article
adding citations to reliable sources
Learn how and when to remove this message
computation
physical world
computer programs
mobile automata
Turing machines
recursive functions
combinators
tag systems
register machines

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑