Free Republic
Browse · Search
General/Chat
Topics · Post Article

Skip to comments.

Mathematicians Discovered a Computer Problem that No One Can Ever Solve
livescience.com ^ | January 11, 2019 08:08am ET | By Rafi Letzter,

Posted on 01/12/2019 5:15:03 AM PST by BenLurkin

The trouble is, math is sort of broken. It's been broken since 1931, when the logician Kurt Gödel published his famous incompleteness theorems. They showed that in any mathematical system, there are certain questions that cannot be answered. They're not really difficult — they're unknowable. Mathematicians learned that their ability to understand the universe was fundamentally limited. Gödel and another mathematician named Paul Cohen found an example: the continuum hypothesis.

The continuum hypothesis goes like this: Mathematicians already know that there are infinities of different sizes. For instance, there are infinitely many integers (numbers like 1, 2, 3, 4, 5 and so on); and there are infinitely many real numbers (which include numbers like 1, 2, 3 and so on, but they also include numbers like 1.8 and 5,222.7 and pi). But even though there are infinitely many integers and infinitely many real numbers, there are clearly more real numbers than there are integers. Which raises the question, are there any infinities larger than the set of integers but smaller than the set of real numbers? The continuum hypothesis says, yes, there are.

Gödel and Cohen showed that it's impossible to prove that the continuum hypothesis is right, but also it's impossible to prove that it's wrong. "Is the continuum hypothesis true?" is a question without an answer.

In a paper published Monday, Jan. 7, in the journal Nature Machine Intelligence, the researchers showed that EMX is inextricably linked to the continuum hypothesis. It turns out that EMX can solve a problem only if the continuum hypothesis is true. But if it's not true, EMX can't.. That means that the question, "Can EMX learn to solve this problem?"has an answer as unknowable as the continuum hypothesis itself.

(Excerpt) Read more at livescience.com ...


TOPICS: Science
KEYWORDS: continuumhypothesis; kurtgodel; paulcohen; rafiletzter; stringtheory
Navigation: use the links below to view more comments.
first previous 1-20 ... 81-100101-120121-140 ... 181-183 next last
To: where's_the_Outrage?

“An Engineer, Someone that has forgotten more mathematics than you will ever know.”

I like that. I’ll put that next to ...

“Honk if you passed P-Chem.”

One of my first jobs was working for a EE, who was in his later 40s. When I met his manager for a one-on-one meeting, his direct manager in his mid-60s said, “Charlie has forgotten more than anyone here has ever known.”


101 posted on 01/12/2019 6:57:21 AM PST by Susquehanna Patriot (Evolution is the long term solution to Global Warming. So let's party while we can!)
[ Post Reply | Private Reply | To 24 | View Replies]

To: LukeL

Professor Jennings explains this theory to Pinto:

https://www.google.com/url?sa=t&source=web&rct=j&url=https://m.youtube.com/watch%3Fv%3DJUOGxePBs50&ved=2ahUKEwj-hpviv-jfAhVpwMQHHde-CvcQwqsBMA16BAgKEBQ&usg=AOvVaw3Ru_P2Wr1w3bWQYvqbYbCD


102 posted on 01/12/2019 6:59:43 AM PST by shotgun
[ Post Reply | Private Reply | To 32 | View Replies]

To: Susquehanna Patriot

...“Honk if you passed P-Chem.”

P-Chem was the first class that I genuinely was getting lost in the Math
Before that, no class’ math was anything other than intuitively obvious


103 posted on 01/12/2019 7:02:41 AM PST by HangnJudge
[ Post Reply | Private Reply | To 101 | View Replies]

To: BenLurkin

There is an infinite amount of things that human minds are not equipped to understand, either by Godly design or evolution, where pondering infinity is not at the top of the list for survival traits. Godel had the privilege of perceiving a lot more of what we can’t know than the average Joe. I, in my relative stupidity, see that life is not infinite, and there are better things to do with it.


104 posted on 01/12/2019 7:03:35 AM PST by Chewbarkah
[ Post Reply | Private Reply | To 1 | View Replies]

To: Alas Babylon!
Exactly. "Infinity" isn't a number. It's not like you can add infinity plus one. Mathematically, it just means "unbounded."

So the idea of comparing "infinities" is in itself absurd. How can one "forever" be longer than another?

It is correct to say the real numbers is an unbounded (infinite) set. It is also correct to say that the integers are an unbounded set. It is not correct to say that the set of real numbers is greater than the set of integers.

105 posted on 01/12/2019 7:03:40 AM PST by IronJack
[ Post Reply | Private Reply | To 18 | View Replies]

To: poinq

Not my area of expertise, but I thought computers were based on binary system, not base ten. But I get your point.


106 posted on 01/12/2019 7:04:05 AM PST by Susquehanna Patriot (Evolution is the long term solution to Global Warming. So let's party while we can!)
[ Post Reply | Private Reply | To 55 | View Replies]

To: I want the USA back

Yes, but at any point in the count, there is more of one. So there is a difference.

For each 1 integer, there are infinity real numbers


107 posted on 01/12/2019 7:04:08 AM PST by varyouga
[ Post Reply | Private Reply | To 38 | View Replies]

To: _Jim

Why 1/137??
Because otherwise my son we would not be standing here having this conversation.


108 posted on 01/12/2019 7:04:46 AM PST by Kartographer ("We mutually pledge to each other our lives, our fortnes and our sacred honor.")
[ Post Reply | Private Reply | To 89 | View Replies]

To: Pollster1

Chuckles.


109 posted on 01/12/2019 7:05:59 AM PST by Nuc 1.1 (Nuc 1 Liberals aren't Patriots. Remember 1789!)
[ Post Reply | Private Reply | To 73 | View Replies]

To: super7man

” Sort of looking at dazies growing ....”.

LOL ... no doubt you are qualified as an engineer ... looking at the daisies ... me too, I studdied injineerrin’ a long time ago.


110 posted on 01/12/2019 7:10:18 AM PST by Susquehanna Patriot (Evolution is the long term solution to Global Warming. So let's party while we can!)
[ Post Reply | Private Reply | To 62 | View Replies]

To: super7man

” Sort of looking at dazies growing ....”.

LOL ... no doubt you are qualified as an engineer ... looking at the daisies ... me too, I studdied injineerrin’ a long time ago.


111 posted on 01/12/2019 7:10:19 AM PST by Susquehanna Patriot (Evolution is the long term solution to Global Warming. So let's party while we can!)
[ Post Reply | Private Reply | To 62 | View Replies]

To: _Jim
Well, the Fine-structure constant is not quite 1/137

α-1 = 137.035999139 approximately

112 posted on 01/12/2019 7:11:06 AM PST by HangnJudge
[ Post Reply | Private Reply | To 89 | View Replies]

To: Delta 21

“I would contend that the older and wiser we get the more we realize that we dont know JACK.”

There is no doubt about that. It brings one to understand the meaning of humility. I took my first step in that understanding the day I graduated from grad school, realizing how little I really knew and understood. I believe John Wooden said something to the effect, “The moment you think you know everything, the most important lesson is about to begin.”


113 posted on 01/12/2019 7:18:46 AM PST by Susquehanna Patriot (Evolution is the long term solution to Global Warming. So let's party while we can!)
[ Post Reply | Private Reply | To 80 | View Replies]

To: JohnG45

Makes sense.


114 posted on 01/12/2019 7:23:23 AM PST by stevio (MAGA)
[ Post Reply | Private Reply | To 15 | View Replies]

To: BenLurkin

I thought Gunter Zoolof solved this.

Lots of FR mathematicians up early this morning


115 posted on 01/12/2019 7:25:32 AM PST by Cold Heart (The main purpose of The Wall is to protect the US from its own politicians.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: HangnJudge

“-Chem was the first class that I genuinely was getting lost in the Math.”

You, me and thousands of others. Back then, getting a “C” in P-Chem was good thing, and a “D” was respectable.


116 posted on 01/12/2019 7:27:39 AM PST by Susquehanna Patriot (Evolution is the long term solution to Global Warming. So let's party while we can!)
[ Post Reply | Private Reply | To 103 | View Replies]

To: BenLurkin

If numbers are basically crap we made up it is possible for there to be other crap we make up.


117 posted on 01/12/2019 7:29:25 AM PST by BlackAdderess (I remember when a person's thoughts were their own and not everyone else's responsibility)
[ Post Reply | Private Reply | To 1 | View Replies]

To: HangnJudge

AS was stated in the quote: “The value of this constant, almost exactly 1/137”

This is what may be termed “literary license”.

Percent error, BTW, works out to be = 0.02628%


118 posted on 01/12/2019 7:31:18 AM PST by _Jim (democrats create mobs. Republicans create jobs.)
[ Post Reply | Private Reply | To 112 | View Replies]

To: BenLurkin

Human brains have a lot more horsepower than even the biggest super-computer.


119 posted on 01/12/2019 7:31:44 AM PST by BlackAdderess (I remember when a person's thoughts were their own and not everyone else's responsibility)
[ Post Reply | Private Reply | To 1 | View Replies]

To: BenLurkin

120 posted on 01/12/2019 7:32:04 AM PST by dfwgator (Endut! Hoch Hech!)
[ Post Reply | Private Reply | To 1 | View Replies]


Navigation: use the links below to view more comments.
first previous 1-20 ... 81-100101-120121-140 ... 181-183 next last

Disclaimer: Opinions posted on Free Republic are those of the individual posters and do not necessarily represent the opinion of Free Republic or its management. All materials posted herein are protected by copyright law and the exemption for fair use of copyrighted works.

Free Republic
Browse · Search
General/Chat
Topics · Post Article

FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson