Author Topic: Is the Human Brain Turing Complete?  (Read 7445 times)

0 Members and 1 Guest are viewing this topic.

Offline AdmiralRalwood

  • 211
  • The Cthulhu programmer himself!
    • Skype
    • Steam
    • Twitter
Re: Is the Human Brain Turing Complete?
Duh, it's a mathematical ideal, not a physical classification. You might as well call the idea of a square meaningless because you can never have a shape with perfectly straight sides.
"Turing-completeness" is only a mathematical ideal in computational theory; in the real world, it's applied to actual, real-world computers and programming languages.
Quote from: wikipedia (again)
In colloquial usage, the terms "Turing complete" or "Turing equivalent" are used to mean that any real-world general-purpose computer or computer language can approximately simulate any other real-world general-purpose computer or computer language. The reason this is only approximate is that within the bounds of finite memory, they are only linear bounded automaton complete. Also, any physical computing device has a finite lifespan. In contrast, a universal computer is defined as a device with a Turing complete instruction set, infinite memory, and an infinite lifespan.
A human can simulate any real-world general-purpose computer given enough time and data storage (e.g. paper). Programmers often used to work out the results of their programs on paper before running them on computer hardware.
Ph'nglui mglw'nafh Codethulhu GitHub wgah'nagl fhtagn.

schrödinbug (noun) - a bug that manifests itself in running software after a programmer notices that the code should never have worked in the first place.

When you gaze long into BMPMAN, BMPMAN also gazes into you.

"I am one of the best FREDders on Earth" -General Battuta

<Aesaar> literary criticism is vladimir putin

<MageKing17> "There's probably a reason the code is the way it is" is a very dangerous line of thought. :P
<MageKing17> Because the "reason" often turns out to be "nobody noticed it was wrong".
(the very next day)
<MageKing17> this ****ing code did it to me again
<MageKing17> "That doesn't really make sense to me, but I'll assume it was being done for a reason."
<MageKing17> **** ME
<MageKing17> THE REASON IS PEOPLE ARE STUPID
<MageKing17> ESPECIALLY ME

<MageKing17> God damn, I do not understand how this is breaking.
<MageKing17> Everything points to "this should work fine", and yet it's clearly not working.
<MjnMixael> 2 hours later... "God damn, how did this ever work at all?!"
(...)
<MageKing17> so
<MageKing17> more than two hours
<MageKing17> but once again we have reached the inevitable conclusion
<MageKing17> How did this code ever work in the first place!?

<@The_E> Welcome to OpenGL, where standards compliance is optional, and error reporting inconsistent

<MageKing17> It was all working perfectly until I actually tried it on an actual mission.

<IronWorks> I am useful for FSO stuff again. This is a red-letter day!
* z64555 erases "Thursday" and rewrites it in red ink

<MageKing17> TIL the entire homing code is held up by shoestrings and duct tape, basically.

 

Offline Nuke

  • Ka-Boom!
  • 212
  • Mutants Worship Me
Re: Is the Human Brain Turing Complete?
i kike how the human brain can do real time inverse kinematics, has robust visual processing capabilities, can run a very large number of control loops and integrate in real time without us knowing its doing these things. yet when we do basic logic and math we are really slow at it. 

the difference between a neural net and a cpu is a matter of chaos. in a cpu you go through great lengths to annihilate chaos in the system. but with a neural net chaos reigns supreme. they are distinctly different systems. just because you can do the job of one on the other (albeit in a really inefficient way), doesn't make the brain a computer.
« Last Edit: February 09, 2014, 09:12:18 pm by Nuke »
I can no longer sit back and allow communist infiltration, communist indoctrination, communist subversion, and the international communist conspiracy to sap and impurify all of our precious bodily fluids.

Nuke's Scripting SVN

 

Offline Bobboau

  • Just a MODern kinda guy
    Just MODerately cool
    And MODest too
  • 213
Re: Is the Human Brain Turing Complete?
very much depends on how you define computer.

I think it could be called one if we go with:
an object capable of storing and processing data according to instructions given to it in a variable program.

we can do other stuff too, but a subset of our abilities is that definition.
« Last Edit: February 09, 2014, 09:31:27 pm by Bobboau »
Bobboau, bringing you products that work... in theory
learn to use PCS
creator of the ProXimus Procedural Texture and Effect Generator
My latest build of PCS2, get it while it's hot!
PCS 2.0.3


DEUTERONOMY 22:11
Thou shalt not wear a garment of diverse sorts, [as] of woollen and linen together

 

Offline Nuke

  • Ka-Boom!
  • 212
  • Mutants Worship Me
Re: Is the Human Brain Turing Complete?
il admit its rather unfair to compare biology with technology. but there are actually neural net on a chip products that are coming out. so comparing a cpu to a neural net on a chip might be more fair (at least until someone genetically engineers a cpu). still the difference is still pretty big, in structure, performance and ideal application.

« Last Edit: February 09, 2014, 09:51:23 pm by Nuke »
I can no longer sit back and allow communist infiltration, communist indoctrination, communist subversion, and the international communist conspiracy to sap and impurify all of our precious bodily fluids.

Nuke's Scripting SVN

 

Offline Bobboau

  • Just a MODern kinda guy
    Just MODerately cool
    And MODest too
  • 213
Re: Is the Human Brain Turing Complete?
oh, yeah, not saying it's a good one
Bobboau, bringing you products that work... in theory
learn to use PCS
creator of the ProXimus Procedural Texture and Effect Generator
My latest build of PCS2, get it while it's hot!
PCS 2.0.3


DEUTERONOMY 22:11
Thou shalt not wear a garment of diverse sorts, [as] of woollen and linen together

  

Offline Mongoose

  • Rikki-Tikki-Tavi
  • Global Moderator
  • 212
  • This brain for rent.
    • Steam
    • Something
Re: Is the Human Brain Turing Complete?
All I know is that Minecraft claims that it's Turing-complete, so I'll just go with that.