[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y ] [Home]
4chanarchives logo
Computation and the human mind The set of possible human thoughts
Images are sometimes not shown due to bandwidth/network limitations. Refreshing the page usually helps.

You are currently reading a thread in /sci/ - Science & Math

Thread replies: 14
Thread images: 1
Computation and the human mind

The set of possible human thoughts is not finite. In principle one could imagine more states than any computer could ever exhibit. Doesn't that mean the human mind is at least as strong as an infinite state machine (which themselves as a class of computational models are strictly stronger than Turing machines, for the latter are bound to a finite number of states? In addition the transition function of states in the human mind is not fixed in advance but can be altered at any moment in time.

So is the Church-Turing thesis not applicable to the human mind?
>>
You can make a calculator to come up with infinite outputs by operating the fractional numbers between 1 and 2. Does that mean a shitty pocket calculator is at least as strong as an infinite state machine ?
>>
My God this is genius
>>
>>8143631
Except you can't. A calculator can have only a finite number of states. Unlike a human mind, a calculator can only work with finite approximations of real numbers but not with real numbers themselves.
>>
>>8143950
You don't need an infinite number of states to produce something non-finite.

x=15
while x>14:
Print x
>>
>>8143958
You are confusing output and internal state.
>>
>The set of possible human thoughts is not finite
Isn't it, though?
>>
>>8143623
If that was true, then the human brain would be capable of solving uncomputable problems.
Go ahead, then.
>>
>>8143623
>~3 trillion neurons
>~2-100 connections each, many mutually exclusive
>Infinite states
u wut m8?
>>
just stop

that image is created by a person's ego
>>
>>8143623
Goddamnit learn to count. The human brain has a finite number of neurons, and these either fire or won't fire. That's 2^100 billion or so, not infinite.
>>
>>8143993
Computational humor would be an example. Computers can merely generate lame puns. But humans can create complex jokes which are more than playing with words.
>>
>>8144608
Not an uncomputable problem.
Solve the halting problem or show nonexistence of diophantine equations on demand, or the word problem for geoups, or something like that. Take your pick, there are plenty of proven uncomputable problems.
>>
>>8144608

That's because jokes involve emotions, not deduction in a vacuum.
Thread replies: 14
Thread images: 1

banner
banner
[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y] [Home]

All trademarks and copyrights on this page are owned by their respective parties. Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
If a post contains personal/copyrighted/illegal content you can contact me at [email protected] with that post and thread number and it will be removed as soon as possible.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com, send takedown notices to them.
This is a 4chan archive - all of the content originated from them. If you need IP information for a Poster - you need to contact them. This website shows only archived content.