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 ... 61-8081-100101-120 ... 181-183 next last
To: BenLurkin

And this is why kids don’t like math.


81 posted on 01/12/2019 6:27:48 AM PST by wastedyears (The left would kill every single one of us and our families if they knew they could get away with it)
[ Post Reply | Private Reply | To 1 | View Replies]

To: BenLurkin

Used to be, physics drove math, that is, observation of nature resulted in the observation of certain relationships that were quantifiable via ‘figures’ and ‘counting’ and that became the basis for ‘math’.

Now we have the tail wagging the dog, so to speak. Math thinks it can create physics ...


82 posted on 01/12/2019 6:28:42 AM PST by _Jim (democrats create mobs. Republicans create jobs.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: BenLurkin

If you accept infinity as a concept rather than a number, this problem is not too difficult.


83 posted on 01/12/2019 6:30:26 AM PST by super7man (Madam Defarge, knitting, knitting, always knitting)
[ Post Reply | Private Reply | To 1 | View Replies]

To: LukeL

Kurt Godel has the only valid answer. An infinite number cannot be said to exist until it is described.


84 posted on 01/12/2019 6:30:31 AM PST by Louis Foxwell (The denial of the authority of God is the central plank of the Progressive movement.)
[ Post Reply | Private Reply | To 32 | View Replies]

To: BenLurkin

I abused myself by reading the article before morning coffee.


85 posted on 01/12/2019 6:31:57 AM PST by Rebelbase
[ Post Reply | Private Reply | To 1 | View Replies]

To: Sirius Lee

the number of angels that can dance on the head of a pin.


A little background: https://en.wikipedia.org/wiki/How_many_angels_can_dance_on_the_head_of_a_pin%3F

still being asked and answered: https://forums.catholic.com/t/how-many-angels-can-dance-on-the-head-of-a-pin/251203/18


86 posted on 01/12/2019 6:33:17 AM PST by PeterPrinciple (Thinking Caps are no longer being issued but there must be a warehouse full of them somewhere.)
[ Post Reply | Private Reply | To 7 | View Replies]

To: poinq
"It will certainly not be based ten."

What do you have against base 10?

Won't any other base have the same problems?

87 posted on 01/12/2019 6:35:44 AM PST by MV=PY (The Magic Question: Who's paying for it?)
[ Post Reply | Private Reply | To 55 | View Replies]

To: BenLurkin

I’m with your fellers...


88 posted on 01/12/2019 6:36:55 AM PST by BBB333 (The Power Of Trump Compels You!)
[ Post Reply | Private Reply | To 1 | View Replies]

To: Sacajaweau
re: "Has always driven me nuts that pi is an approximation."

You don't EVEN want to think about the "Fine-structure constant" then ...

“The strength of the familiar electromagnetic force between two electrons, for example, is expressed in physics in terms of a constant known as the fine structure constant. The value of this constant, almost exactly 1/137, has puzzled many generations of physicists. A joke made about the famous English physicist Paul Dirac (1902-1984), one of the founders of quantum mechanics, says that upon arrival to heaven he was allowed to ask God one question. His question was: "Why 1/137?”

― Mario Livio, The Golden Ratio: The Story of Phi, the World's Most Astonishing Number

89 posted on 01/12/2019 6:37:13 AM PST by _Jim (democrats create mobs. Republicans create jobs.)
[ Post Reply | Private Reply | To 20 | View Replies]

To: BenLurkin

All of this is correct, it just doesn’t matter.


90 posted on 01/12/2019 6:37:13 AM PST by Agatsu77
[ Post Reply | Private Reply | To 1 | View Replies]

To: BenLurkin

Just like the points on Who’s Line is it Anyway.


91 posted on 01/12/2019 6:37:48 AM PST by Agatsu77
[ Post Reply | Private Reply | To 1 | View Replies]

To: BenLurkin
I can postulate an infinity set that is larger than the set of integers, but smaller than real numbers. It's quite easy.

It's the set of tenths. 1.0, 1.1, 1.2, etc.

Then you have the set of hundredths, thousandths, and so on.

Seems pretty obvious.

92 posted on 01/12/2019 6:41:47 AM PST by ShadowAce (Linux - The Ultimate Windows Service Pack)
[ Post Reply | Private Reply | To 1 | View Replies]

To: Sacajaweau

I like pecan pi......


93 posted on 01/12/2019 6:42:07 AM PST by JBW1949 (I'm really PC....PATRIOTICALLY CORRECT!!!!)
[ Post Reply | Private Reply | To 20 | View Replies]

To: unread

“I simply accept infinite means what it means.”
Yeah but, maybe infinite doesn’t mean what it means... Like, maybe this isn’t Saturday... Maybe it’s really Tuesday... Maybe up isn’t really that, but in fact, it’s down...hmmmm


oh, you mean liberal thinking, just say so.


94 posted on 01/12/2019 6:42:12 AM PST by PeterPrinciple (Thinking Caps are no longer being issued but there must be a warehouse full of them somewhere.)
[ Post Reply | Private Reply | To 57 | View Replies]

To: BenLurkin

Leave it to mathematicians to create a problem with no solution. I know a lot of people like this.

That said, the solution is simple. Don’t conceptualize infinity as a number or having size. That makes no logical sense. Therefore the hypothesis is false because it is based on seeing infinity as a number itself!

Is this an existential fallacy?

I have no idea what I’m talking about.


95 posted on 01/12/2019 6:44:03 AM PST by refreshed (But we preach Christ crucified... 1 Corinthians 1:23)
[ Post Reply | Private Reply | To 2 | View Replies]

To: jagusafr
"Mental masturbation, IMHO..."

Yep, the same kind of mental masturbation Einstein did.

His mental masturbation produced the understanding of magnetism, our GPS system, explained the color of gold, why mercury is liquid at room temperature, the invention of the television, our observations of space (light bending), predicted the existence of black holes, predicted that time "slows down" with velocity, invention of the atomic bomb, etc.

96 posted on 01/12/2019 6:45:09 AM PST by MV=PY (The Magic Question: Who's paying for it?)
[ Post Reply | Private Reply | To 76 | View Replies]

To: Sirius Lee

>> When math meets the number of angels that can dance on the head of a pin. <<

The actual answer by Aquinas is not only NOT absurd, but absolutely foundational to the understanding of the physical world around us: things which are not composed of matter do not have volume.


97 posted on 01/12/2019 6:47:23 AM PST by dangus ("The floor of Hell is paved with the skulls of bishops" -- St. Athanasius)
[ Post Reply | Private Reply | To 7 | View Replies]

To: Texas Eagle

Only the odd numbered ones...


98 posted on 01/12/2019 6:47:54 AM PST by shotgun
[ Post Reply | Private Reply | To 9 | View Replies]

To: Moonman62

GOD told us the answer himself long ago: ‘I AM that I AM”


99 posted on 01/12/2019 6:56:32 AM PST by Kartographer ("We mutually pledge to each other our lives, our fortnes and our sacred honor.")
[ Post Reply | Private Reply | To 27 | View Replies]

To: Chengdu54

Intuitively obvious upon casual observation.


100 posted on 01/12/2019 6:56:52 AM PST by marktwain (President Trump and his supporters are the Resistance. His opponents are the Reactionaries.)
[ Post Reply | Private Reply | To 16 | View Replies]


Navigation: use the links below to view more comments.
first previous 1-20 ... 61-8081-100101-120 ... 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