Open Side Menu Go to the Top
Register
How Delayed Could Godel's Theorem Have Been How Delayed Could Godel's Theorem Have Been

08-12-2015 , 04:54 PM
People are answering this question based on the climate at the time. I was thinking more along the lines of how likely is it that someone else could have come up with his technique. Put differently, if there were a 100 million dollar prize to do this work offered in 1930 and you could not collaborate, how many people, working independently, could have claimed the prize in 1935?
How Delayed Could Godel's Theorem Have Been Quote
08-12-2015 , 04:56 PM
Quit a lot would be my guess.

It may be a famous problem but it was relatively straightforward to solve. Quite unlike Fermat's last theorem in that respect.
How Delayed Could Godel's Theorem Have Been Quote
08-12-2015 , 08:51 PM
At least 1935.

Inducement is subjective. Shrug. I do see what you're trying to gauge though. It is a reasonably level playing field coming out of the womb.
How Delayed Could Godel's Theorem Have Been Quote
08-12-2015 , 10:30 PM
Quote:
Originally Posted by chezlaw
Quit a lot would be my guess.
Words to live by.

If it is the case that you left off an e on the first word, I protest.
How Delayed Could Godel's Theorem Have Been Quote
08-13-2015 , 05:11 AM
If I touch this without a thesis I will be discredited by proxy in the areas I am focusing on this run.

Suffice to say.

If the brain processes like a computer, which I believe it does;

Processing the probabilities of reality staying the same each time I blink would no doubt shut me down, cannot know it will, just kinda trust my heart that it does.

An extension of this on the everything happening for a reason line is to propose that in order to stimulate work instead of stagnating due to the 'oh it's all happened before' line a piece needed to be released that would act as safety net of deniability for the heavily maths focused runs.

I suggest that the work is only released on stagnated lines as a universal defensive mechanism to prevent technology not being in the range it needs to be to prevent incidental genocide.

That's enough forums for me today. Good day.

I

Chelsea
How Delayed Could Godel's Theorem Have Been Quote
01-15-2017 , 10:32 PM
Quote:
Originally Posted by David Sklansky
Is it certain to have been discovered by now if he hadn't done it?
Yeah. The Halting Problem is just a rehash of incompleteness and its almost inconceivable to imagine a universe were we have cell phones etc and don't understanding the Halting Problem.

Quote:
If so, when is the latest it could have happened?
It seems shocking to me that incompleteness wasn't discovered sooner. Its really just a fancy version of Cantor's diagnolization and its really really simple from a technical standpoint.
How Delayed Could Godel's Theorem Have Been Quote
01-21-2017 , 11:50 PM
Quote:
Originally Posted by chezlaw
You don't think Turing was probably getting where he got anyway? once you start thinking about computation and algorithms abstractly it seems a natural way to go



Humans consider themselves unique so they've rooted there whole theory of existence on their uniqueness. One is their unit of measure, but it's not. All social systems we've put into place are a mere sketch. One plus one equals two. That's all we've learned, but one plus one has never equaled two. There are, in fact, no numbers and no letters. We've codified our existence to bring it down to human size to make it comprehensible. We've created a scale so that we can forget its unfathomable scale.

How Delayed Could Godel's Theorem Have Been Quote
01-22-2017 , 01:48 AM
Quote:
Originally Posted by ecriture d'adulte
It seems shocking to me that incompleteness wasn't discovered sooner. Its really just a fancy version of Cantor's diagnolization and its really really simple from a technical standpoint.
As long as you mention it, isn't it even more shocking that Cantor's proof didn't come a lot sooner?
How Delayed Could Godel's Theorem Have Been Quote
01-22-2017 , 11:33 AM
Quote:
Originally Posted by David Sklansky
As long as you mention it, isn't it even more shocking that Cantor's proof didn't come a lot sooner?
I dont find it all that shocking since diagnolization seems pretty dam original to me. I guess you could say the ancient greeks should have got there from knowing that root 2 isnt rational....but that doesnt seem reasonable to me.

But the all time leader for shocking it didnt happen sooner is arabic style counting/numerals . Its so intuitive thats its one of the first things we teach young children....but somehow people like Euclid and Archimedes didnt figure it out

Last edited by ecriture d'adulte; 01-22-2017 at 11:55 AM.
How Delayed Could Godel's Theorem Have Been Quote
01-22-2017 , 12:03 PM
Quote:
Originally Posted by ecriture d'adulte
But the all time leader for shocking it didnt happen sooner is arabic style counting/numerals . Its so intuitive thats its one of the first things we teach young children....but somehow people like Euclid and Archimedes didnt figure it out
Grothendieck has a great quote on this

Quote:
The introduction of the numeral 0 or the group concept was general nonsense too, and mathematics was more or less stagnating for thousands of years because nobody was around to take such childish steps
How Delayed Could Godel's Theorem Have Been Quote
01-22-2017 , 02:48 PM
Quote:
Originally Posted by ecriture d'adulte
I dont find it all that shocking since diagnolization seems pretty dam original to me. I guess you could say the ancient greeks should have got there from knowing that root 2 isnt rational....but that doesnt seem reasonable to me.
I thought of this also when it was mentioned. Did not the discovery of irrationals cause the Greeks some mathematical/mental crisis? or philosophical disconnect and dissonance? Or at least that was the opinion of old Bertrand Russell. Perfect symmetry being a holy and sacred thing to the Greeks I think.
How Delayed Could Godel's Theorem Have Been Quote
01-22-2017 , 05:12 PM
Quote:
Originally Posted by Zeno
I thought of this also when it was mentioned. Did not the discovery of irrationals cause the Greeks some mathematical/mental crisis? or philosophical disconnect and dissonance? Or at least that was the opinion of old Bertrand Russell. Perfect symmetry being a holy and sacred thing to the Greeks I think.
Yeah....i think it was especially infuriating that the hypotenuse of a right triangle with 2 sides equal to 1 cant be expressed in the rationals! Such a natural number that really cuts to the heart of the smallness of the countable when compared to the continuum. But ithink there are almost superhman leaps of imagination needed to get from irrationals to uncountabiliy. Way more than required to get fron uncountability to incompleteness

Last edited by ecriture d'adulte; 01-22-2017 at 05:20 PM.
How Delayed Could Godel's Theorem Have Been Quote
01-22-2017 , 05:18 PM
Quote:
Originally Posted by ecriture d'adulte
Such a natural number that really cuts to the heart of the smallness of the countable when compared to the continuum.
Not necessarily. Sqrt(2) is computable, and computable numbers are countable.
How Delayed Could Godel's Theorem Have Been Quote
01-22-2017 , 05:45 PM
Quote:
Originally Posted by lastcardcharlie
Not necessarily. Sqrt(2) is computable, and computable numbers are countable.
Fair enough...you can group root 2 along with the integers consistently and call those numbers countable. But that wasnt how it happened historically and i dont think thats what people mean when they say countable
How Delayed Could Godel's Theorem Have Been Quote
01-22-2017 , 05:58 PM
Quote:
Originally Posted by ecriture d'adulte
But that wasnt how it happened historically...
Sure, and I presume that some of the Greek fury you mentioned persists to this day via the use of the word "irrational". But the only difference between the sequences 0.3333333333... and 1.4142135623... is that the rule for generating the second is more complicated than that for the first.
How Delayed Could Godel's Theorem Have Been Quote
01-22-2017 , 07:07 PM
Quote:
Originally Posted by lastcardcharlie
Sure, and I presume that some of the Greek fury you mentioned persists to this day via the use of the word "irrational". But the only difference between the sequences 0.3333333333... and 1.4142135623... is that the rule for generating the second is more complicated than that for the first.
Sure...but more complicated looks more arbitrary than expressible by integers a and b in the form a/b
How Delayed Could Godel's Theorem Have Been Quote
01-22-2017 , 08:05 PM
I think you could take 100 bright math undergrads who've studied up to that point and be a favorite to get something equivalent to the diagonalization proof if you gave them all a week to do it as extra credit. It's just glorified contradiction-by-failed-pigeonholing.
How Delayed Could Godel's Theorem Have Been Quote
01-22-2017 , 08:59 PM
Any math concept that can be understood quickly by intelligent ten year olds should not be considered as impressive as the tougher stuff just because it took cleverness. If there was a gun to everyone's head I'm fairly certain that far more people would have independently thought of proofs of the infinity of primes, the irrationality of the square root of two, the divergence of the harmonic series, the uncountability of real numbers etc than would have come up with Godel's proof during the same years that these things were done.
How Delayed Could Godel's Theorem Have Been Quote
01-23-2017 , 03:19 AM
Understanding something once explained is different than coming up with that something independently.

By "different" I mean "only similar in the way that elephants and poker are similar."
How Delayed Could Godel's Theorem Have Been Quote
01-23-2017 , 11:49 AM
Quote:
Originally Posted by David Sklansky
Any math concept that can be understood quickly by intelligent ten year olds should not be considered as impressive as the tougher stuff just because it took cleverness. If there was a gun to everyone's head I'm fairly certain that far more people would have independently thought of proofs of the infinity of primes, the irrationality of the square root of two, the divergence of the harmonic series, the uncountability of real numbers etc than would have come up with Godel's proof during the same years that these things were done.
I'm fairly certain you think this because you understand the irrationality of root 2 etc but not Godel's theorem.
How Delayed Could Godel's Theorem Have Been Quote
01-23-2017 , 12:13 PM
And the whole gun to the head thing misses the psychological difficulty of solving certain problems. Hilbert didn't prove incompleteness because he assumed the opposite was true and got stuck trying to prove that, he didn't prove the Poincare Conjecture even though he understood it was true because it was too difficult.
How Delayed Could Godel's Theorem Have Been Quote
01-23-2017 , 04:58 PM
Quote:
Originally Posted by David Sklansky
Any math concept that can be understood quickly by intelligent ten year olds should not be considered as impressive as the tougher stuff just because it took cleverness.
There are six year olds that understand the mathematical concept of primes. Therefore, primes are unimpressive objects to consider.
How Delayed Could Godel's Theorem Have Been Quote
01-24-2017 , 06:10 PM
Quote:
Originally Posted by Aaron W.
There are six year olds that understand the mathematical concept of primes. Therefore, primes are unimpressive objects to consider.
I meantt "proofs", not concepts.
How Delayed Could Godel's Theorem Have Been Quote
01-28-2017 , 11:26 AM
Quote:
Originally Posted by David Sklansky
Any math concept that can be understood quickly by intelligent ten year olds should not be considered as impressive as the tougher stuff just because it took cleverness. If there was a gun to everyone's head I'm fairly certain that far more people would have independently thought of proofs of the infinity of primes, the irrationality of the square root of two, the divergence of the harmonic series, the uncountability of real numbers etc than would have come up with Godel's proof during the same years that these things were done.
I still don't get why you think this. Do you think incompleteness was some sort of technical tour de force that only research level students can prove as Godel did? It isn't.....it's routinely taught to freshman a few months from high school.
How Delayed Could Godel's Theorem Have Been Quote

      
m