He only has one Nobel prize

>he only has one Nobel prize

Other urls found in this thread:

en.wikipedia.org/wiki/Halting_problem
twitter.com/NSFWRedditImage

Did humanity peak with the transistor? What will be the next revolutionary technology?

strong AI

>strong AI
provably impossible.

Show me the proof, brainlet

en.wikipedia.org/wiki/Halting_problem

Nice. Only problem is that it has absolutely nothing to do with strong AI

>impossible for a machine to determine if a program will halt
>humans can determine if a program will halt
>strong ai is a machine with human intelligence
>strong ai is a machine that can determine if a program will halt
>strong ai contradicts fact that machines cannot determine if a program will halt
>strong ai is not possible

>>impossible for a machine to determine if a program will halt

This is not the halting problem.

The halting problem is to determine whether EVERY INDIVIDUAL program will halt. Whether humans can do this is highly debatable.

when I said "a program", I meant "an arbitrary program", obviously.
>Whether humans can do this is highly debatable
Why? show me an example of something where we do not know if it will halt.

...

>Why? show me an example of something where we do not know if it will halt.

The program that lists all Fermat primes

The program that computes the 3x+1 sequence starting from a million bajillion

The program that enumerates consequences of large cardinal axioms and halts upon finding an inconsistency

etc.

>The program that computes the 3x+1 sequence starting from a million bajillion

forgot to add: and halts if it gets to 1

Hydrolics are pretty strong to me...idk...maybe there is something stronger than that...maybe...

should clarify, I meant "cannot know" if it will halt.

>humans can determine if a program will halt

No, they can't.

> inconsistency

Or the start of a new pattern, simplifying the algorithm allowing "RC insects" to be able to carry out kill orderns.

Terrifying, no?

> 4AUG1997
> its been too late or a long time...oops.

You're shifting goalposts, this is no longer the halting problem

>humans can determine if a program will halt
Can you prove this part?

Protip: No you can't, because it isn't true. If we ever find out the halting behavior of all Turing machines with fewer than 30 states, I'll eat my balls.

>Can you prove this part?
I'll leave that to the reader. It's fairly self evident

Says the neural network that arose from natural selection.

lol u got absolutely destroyed in this thread

>people literally cannot tell the difference between understanding the context of an algorithm that goes on forever or is in fact converging to a finite sum, and making that into a turing complete machine

lmao

What a badass. Legend.

this, in fact his more enduring contributions imo was solving the 'surface states' problem which was absolutely critical to the later development of the mosfet.

lmao bro you are a loser