Ask a VERY intelegent computer scientist who finally understands

File: image.jpg (444KB, 1280x1483px) Image search: [Google]

444KB, 1280x1483px

>tfw too intelligent for dubs

File: ebb1030afe404fd69e4f931d2b0a7c6f.jpg (105KB, 500x409px) Image search: [Google]

105KB, 500x409px

>>57905522
>VERY intelegent
>intelegent
...

Y'all niggas realize enlarged brains mean crippling genetic illneses or exposure to high levels of ionizing radiation right?

Also in nature large brains has nothing to do with intelligence. Whales and elephants have larger brains than humans do yet you don't see them making spaceships and curing diseases. At the other end Crows have tiny brains yet are capable of basic problem solving and social behavious similar to that found in humans.

Yo, dawgs,

What exactly is the halting problem?

Can someone please explain in terms a tech illiterate nigga would understand?

I want to impress my geeky GNU/Linux using coding all-star prodigy PAWG GF.

Many thanks,

Tyrone

>>57905522
>computer scientist
what makes you think this bullshit makes you a scientist?
because it don't

Why do people still think it don't be like it is, when often imo, it do?

File: Willzyx.jpg (13KB, 400x400px) Image search: [Google]

13KB, 400x400px

>>57906359
>implying a whale didn't land on the moon

>>57906359
That's cuz crows' brain cells are smaller so they can fit more in their little heads.

>>57906549
>creating wisdom for all humans by using their superior braines and analysing god-given constructs
>not scientist

explain.

>>57905522
Are you too intelligent for English?

>>57906698
How much for a rocket to the moon?
>200.
200 Million?
>No, 200 dollars.

File: smuggo.png (117KB, 372x351px) Image search: [Google]

117KB, 372x351px

>>57906751
>too

>>57906799
Nice shitpost, retard.

>>57906257
hownu.ru

>>57905522
>haulting problem
Difficult to understand? I didn't think it was very hard to understand. What am I missing?

>>57906519
Can't determine if a program will hault, arbitrarily.
Not that hard to understand.

>>57905546
These images just keep getting better desu

Who even draws smart wojak?

>>57906519
If you had a computer with an infinite amount of memory, it would be impossible to write a program for it that takes any program as input and tells you whether it would run forever or halt.

>>57905522
You ever seen a grown man naked?

>>57906257
lol

>>57906745
> not science
> not scientist

Was that so hard?

Gentoo or Arch linux?

File: no-shit-96qsqk.jpg (27KB, 600x341px) Image search: [Google]

27KB, 600x341px

>>57907174

>>57907276
Can you prove it?

>>57907307
That's how infinite works my friend.
Don't think too hard about it.

>>57907312
That's not a valid mathematical proof,
and infinity is not as intuitive as it seems.
For instance, the set of prime numbers is countable yet infinite.

>>57905522
Why can I typecast in java?

The halting problem being undecidable is a fucking meme because they think the infinite loop in the H' program is the infinite loop of the if branch of the program, not that the H program is infinitely looping.

File: star wars spider.jpg (42KB, 550x385px) Image search: [Google]

42KB, 550x385px

>>57905546
Reminds me of these things from Jabba's palace in Star Wars.

>>57905522
How long do you think it will be before functionally pure CPUs become available to the public?

>>57905522
>ITT babbys first computation class

>>57905522
What's the halting problem?

>>57905522
>intelegent computer scientist

lel oxymoron

>>57905522

void funfun(){
  if(halt(funfun))
     while(1);
}

ZOMG

File: 1481145106158.jpg (41KB, 414x432px) Image search: [Google]

41KB, 414x432px

>>57907347
can you prove it's a countable infinity? i could create n amount of primes that have infinite digits and then offset them by prime factors. this would create a diagonal that isn't in this sequence.

>>57907108
>What am I missing?
the joke

>>57905546
to*

>>57907307
The general method of proving the halting problem stems from the fact that programs can operate on themselves, and therefore given the existence of a halting decision function you can write a program which loops infinitely if it halts and halts if it loops infinitely.

(Of course, I'm handwaving away the “itself” bit, in a more rigorous construction you would use gödel numbering + diagonalization or something to that effect. But in general, making a program process itself is not difficult)

>>57910628
All primes are natural numbers
There are countably infinitely many natural numbers
Therefore the set of primes is a subset of the natural numbers, meaning the cardinality is at most “countably infinite”

>i could create n amount of primes that have infinite digits
There's no such thing as a prime that has infinite digits, because all primes are natural numbers by definition

>>57910838
>making a program process itself
Would recursion be an example? Just make a function call itself with no halting condition in order to make it "fill" the supposedly infinite function call stack?

01001001 00100000 01100001 01101101 00100000 01101101 01101111 01110011 01110100 00100000

>>57910926
No. No offense but I don't think you really understand what this is about.

>>57908019
its not undecidable
its impossible

just like you getting laid

haha burn

Anyone else here to inteligent that they dream in binary?

>>57911718
m8, I'm so intelligent, I dream in trinary

>>57905522
Can you please explain to me the solution of P vs NP problem.

>>57911768
np - n = p = p + n

ask your answers

>>57907108
He's trying to bait in teenagers and manchildren who thinks using computers=tech savvy

>>57911784
That's not what I asked
Also n * p = np

>>57911814
>>57911768
>P = NP
case analysis:

case 1: P=0 -> 0 = 0 is trivially true
case 2: P≠0 -> divide by P -> 1 = N

Ergo the solution set is the union of these two, or { (P,N) | N=1 ∨ P=0 }

QED

babby's first computability course

>>57907152
bump for this

>>57906359
Bullshit

Whales and elephants are far closer to humans than crows

>>57911219
Well no shit. This is the first time I've ever heard of the halting problem and there's hardly a good explanation ITT. No need to act like a know it all.

>>57913568
Elaphens yes, whales not so much.

>>57907152
Redditors. These shitposters come from there.

Why exist PHP?

File: 1449868776652.png (239KB, 552x536px) Image search: [Google]

239KB, 552x536px

>>57913568
Idiot

>>57912157
This is not funny, this has never been funny, this will never be funny; why do CSers repeat this ad nauseum?