9
Shared Docs
9
Same-Page
9 / 9
Mentions
n do it. =fficiency relates to computational complexity classes. The simplest universal computers known are some cellular automata, with =insky and Wolfram arguing about who found the shortest one. Boolean =lgebra is Turing complete, too, as is the NAND gate, the lambda =alculus, and almost all program
h Turing thesis =ays that all universal computers can compute each other, and therefore =ave the same power. I suspect that it is possible that the Church Turing thesis is also a =hysical law, i.e. it is impossible to build physical computer that can =alculate more than a Turing machine. However, that conflic
n do it. Efficiency relates to comp=tational complexity classes. The simplest universal computers known are some cellular automata, with Min=ky and Wolfram arguing about who found the shortest one. Boolean algebra i= Turing complete, too, as is the NAND gate, the lambda calculus, and almos= all program
h Turing thesis says that all univers=l computers can compute each other, and therefore have the same power. I suspect that it is possible that the Church Turing thesis is also a physi=al law, i.e. it is impossible to build physical computer that can calculat= more than a Turing machine. However, that conflic
n do it. Efficiency relates to comp=tational complexity classes. The simplest universal computers known are some cellular automata, with Minrky and Wolfram arguing about who found the shortest one. Boolean algebra i= Turing complete, too, as is the NAND gate, the lambda calculus, and almos= all program
h Turing thesis says that all univers=l computers can compute each other, and therefore have the same power. I suspect that it is possible that the Church Turing thesis is also a physi=al law, i.e. it is impossible to build physical computer that can calculat= more than a Turing machine. However, that conflic
n do it. Efficiency relates to comp=tational complexity classes. The simplest universal computers known are some cellular automata, with Min=ky and Wolfram arguing about who found the shortest one. Boolean algebra i= Turing complete, too, as is the NAND gate, the lambda calculus, and almos= all program
h Turing thesis says that all univers=l computers can compute each other, and therefore have the same power. I suspect that it is possible that the Church Turing thesis is also a physi=al law, i.e. it is impossible to build physical computer that can calculat= more than a Turing machine. However, that conflic
do it. =fficiency relates to computational complexity classes. > The simplest universal computers known are some cellular automata, =ith Minsky and Wolfram arguing about who found the shortest one. =oolean algebra is Turing complete, too, as is the NAND gate, the lambda =alculus, and almost all program
rsal computers can compute each other, and therefore =ave the same power. EFTA_R1_01664365 EFTA02524909 > I suspect that it is possible that the Church Turing thesis is also a =hysical law, i.e. it is impossible to build physical computer that can =alculate more than a Turing machine. However, that conflic
do it. =fficiency relates to computational complexity classes. > The simplest universal computers known are some cellular automata, =ith Minsky and Wolfram arguing about who found the shortest one. =oolean algebra is Turing complete, too, as is the NAND gate, the lambda =alculus, and almost all program
g thesis =ays that all universal computers can compute each other, and therefore =ave the same power. > > » I suspect that it is possible that the Church Turing thesis is also = physical law, i.e. it is impossible to build physical computer that =an calculate more than a Turing machine. However, that conflic
putational complexity classes. EFTA_R1_01664573 EFTA02525036 > The simplest universal computers known are some cellular automata, =ith Minsky and Wolfram arguing about who found the shortest one. =oolean algebra is Turing complete, too, as is the NAND gate, the lambda =alculus, and almost all program
Turing thesis =ays that all universal computers can compute each other, and therefore =ave the same power. > I suspect that it is possible that the Church Turing thesis is also a =hysical law, i.e. it is impossible to build physical computer that can =alculate more than a Turing machine. However, that conflic
it. Efficiency relates to=computational complexity classes. > The simplest universal computers known are some cellular automata, > wit= Minsky and Wolfram arguing about who found the shortest one. > Boolean alge=ra is Turing complete, too, as is the NAND gate, the > lambda calculus, and =lmost all pro
ring thesis says that all un=versal computers can compute each > other, and therefore have the same power= > I suspect that it is possible that the Church Turing thesis is also a =hysical law, i.e. it is impossible to build physical computer that can cal=ulate more than a Turing machine. However, that conflic
do it. =fficiency relates to computational complexity classes. > The simplest universal computers known are some cellular automata, =ith Minsky and Wolfram arguing about who found the shortest one. =oolean algebra is Turing complete, too, as is the NAND gate, the lambda =alculus, and almost all program
Turing thesis =ays that all universal computers can compute each other, and therefore =ave the same power. > I suspect that it is possible that the Church Turing thesis is also a =hysical law, i.e. it is impossible to build physical computer that can =alculate more than a Turing machine. However, that conflic
Entities connected to both Wolfram and Church Turing

Jeffrey Epstein
PERSON
Joscha Bach
PERSON
Turing
PERSONthe Game of Life
ORGANIZATION
Marvin Minsky
PERSONSmoothLife
ORGANIZATIONLorentz
ORGANIZATIONIntuitionist
ORGANIZATIONlattic=
PERSONLoren Mahaffey
PERSONMomentum
LOCATIONhyperco=
ORGANIZATIONSmoothlife
ORGANIZATIONMin=ky
ORGANIZATION