http://www.mathrix.org/liquid/archives/the-simplest-and-smallest-universal-turing-machine-was-found Hector Zenil's blog on foundations, metamathematics and computation Sun, 27 Sep 2009 18:46:11 +0000 http://wordpress.org/?v=2.9.2 hourly 1 http://www.mathrix.org/liquid/archives/the-simplest-and-smallest-universal-turing-machine-was-found/comment-page-1#comment-11138 Anima ex Machina » Blog Archive » HD Nanotechnology video from KQED Thu, 08 Nov 2007 14:27:04 +0000 http://www.mathrix.org/liquid/?p=155#comment-11138 [...] Some of the researchers in the video talk about how nature produce its own nanomachines, such as the flagella that let spermatozoa to swim. Imagine how many structures can be found by exploring the universe of possible simple nanostructures. We also know that starting from some few elements computing devices could be capable of universal computation (see my previous post on the smallest universal Turing machine) so they could provide the nanomachine with coded instructions for the automatic performance of any task–of course with the constraints of its mechanical capabilities. [...] [...] Some of the researchers in the video talk about how nature produce its own nanomachines, such as the flagella that let spermatozoa to swim. Imagine how many structures can be found by exploring the universe of possible simple nanostructures. We also know that starting from some few elements computing devices could be capable of universal computation (see my previous post on the smallest universal Turing machine) so they could provide the nanomachine with coded instructions for the automatic performance of any task–of course with the constraints of its mechanical capabilities. [...]

]]> http://www.mathrix.org/liquid/archives/the-simplest-and-smallest-universal-turing-machine-was-found/comment-page-1#comment-11134 Anima ex Machina » Blog Archive » HD Nanotechnology video from KQED Thu, 08 Nov 2007 14:00:23 +0000 http://www.mathrix.org/liquid/?p=155#comment-11134 [...] Some of the researchers in the video talk about how nature produce its own nanomachines, such as the flagella that let spermatozoa to swim. Imagine how many structures can be found by exploring the universe of possible simple nanostructures. We also know that starting from some few elements computing devices could be capable of universal computation (see previous previous post on the smallest universal Turing machine) so they could provide the nanomachine with coded instructions for the automatic performance of any task–of course with the constraints of its mechanical capabilities. [...] [...] Some of the researchers in the video talk about how nature produce its own nanomachines, such as the flagella that let spermatozoa to swim. Imagine how many structures can be found by exploring the universe of possible simple nanostructures. We also know that starting from some few elements computing devices could be capable of universal computation (see previous previous post on the smallest universal Turing machine) so they could provide the nanomachine with coded instructions for the automatic performance of any task–of course with the constraints of its mechanical capabilities. [...]

]]>