Free Republic
Browse · Search
News/Activism
Topics · Post Article

To: Physicist
I maintain that computer programs are implementations of human reasoning, thus all of their results fall under that heading.

Church's Thesis (if true) would certainly support this claim. So far, all models of computation (for example: Turing machines, recursive function theory, Post normal forms, quantum computers, probabilistic turing machines, stack machines, etc.) all compute exactly the same set of functions. No model of computation has been found to extend this set.

66 posted on 02/25/2004 5:55:55 AM PST by Doctor Stochastic (Vegetabilisch = chaotisch is der Charakter der Modernen. - Friedrich Schlegel)
[ Post Reply | Private Reply | To 65 | View Replies ]


To: Doctor Stochastic
Do think this implies that there is a common universal logical structure underlying all forms of human reasoning, just as there exists a common grammatic structure underlying all language?
70 posted on 02/25/2004 4:25:36 PM PST by RightWingAtheist
[ Post Reply | Private Reply | To 66 | View Replies ]

Free Republic
Browse · Search
News/Activism
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson