Diferenças

Aqui você vê as diferenças entre duas revisões dessa página.

--- geopro:pedro:books:wolfram [2008/04/23 13:52] – pedro
+++ geopro:pedro:books:wolfram [2008/04/23 15:06] (atual) – pedro
@@ Linha 1: / Linha 1: @@
 ====== A New Kind of Science ======
-|Stephen Wolfram| [[http://www.wolframscience.com/nksonline/register.cgi?page=25&access=515235:786bfd76b8bb2d72|html]]|
+|Stephen Wolfram| [[http://www.wolframscience.com/nksonline/register.cgi?page=10&access=515232:b363182ea5ec4ad0|html]]|
 {{ http://www.leg.ufpr.br/~pedro/figures/wolfram.jpg}}
@@ Linha 42: / Linha 42: @@
 {{http://www.leg.ufpr.br/~pedro/figures/wolfram-randomwalk.jpg  }}
+almost any rule whose behaviour is not obviously simple should ultimately be capable to
+achieving the same level of computational sophistication and should thus in effect
+be universal.
+Without the Principle of Computational Equivalende one might assume that different
+systems would always be able to perform completely different computations, and that
+in particular there would be no upper limit on the sophistication of computations
+that systems with sufficiently complicated structures would be able to perform.
+-oTuring Machines ARE UNIVERSAL, and it was proven decades before this book.
+:?: The point is that, as most simple a universal machine is, most complicated is to codify a program for it.