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-2021-4041-6061-80 ... 181-183 next last
To: BenLurkin

(Everyone appears to be unconscious as Kirk runs in alone.)
KIRK: Nomad? Stop what you’re doing and effect repairs on the life-support systems.
NOMAD: Stop.
KIRK: You’re programmed to obey the orders of your creator.
NOMAD: I am programmed to destroy those life-forms which are imperfect. These alterations will do so without destroying the vessel which surrounds them. It, too, is imperfect, but can be adjusted.
KIRK: Nomad, I admit that biological units are imperfect, but a biological unit created you.
NOMAD: I am perfect. I am Nomad.
KIRK: No, you’re not Nomad. You’re an alien machine. Your programming tapes have been altered.
NOMAD: You are in error. You are a biological unit. You are imperfect.
KIRK: But I am your creator.
NOMAD: You are the Creator.
KIRK: I created you?
NOMAD: You are the Creator.
KIRK: But I admit I’m imperfect. How could I have created such a perfect thing as you?
NOMAD: Answer unknown. I shall analyse.
(Spock enters, with Scott, two engineers and the requested anti-grav units)
NOMAD: Analysis complete. Insufficient data to resolve problem, but my programming is whole. My purpose remains. I am Nomad. I am perfect. That which is imperfect must be sterilised.
(The engineers remove the unconscious men and take their places at the controls.)
KIRK: Then you will continue to destroy that which thinks and lives and is imperfect?
NOMAD: I shall continue. I shall return to launch point Earth. I shall sterilise.
KIRK: You must sterilise in case of error?
NOMAD: Error is inconsistent with my prime functions. Sterilisation is correction.
KIRK: Everything that is in error must be sterilised.
NOMAD: There are no exceptions.
KIRK: Nomad, I made an error in creating you.
NOMAD: The creation of perfection is no error.
KIRK: I did not create perfection. I created error.
NOMAD: Your data is faulty. I am Nomad. I am perfect.
KIRK: I am the Kirk, the creator?
NOMAD: You are the Creator.
KIRK: You are wrong! Jackson Roykirk, your creator, is dead. You have mistaken me for him. You are in error. You did not discover your mistake. You have made two errors. You are flawed and imperfect and you have not corrected by sterilisation. You have made three errors.
NOMAD: Error. Error. Error. Examine.
KIRK: You are flawed and imperfect! Execute your prime function!
NOMAD: I shall analyse error. Analyse error,
KIRK: Now. Get those antigravs on it.
NOMAD: Examine error. Error.
(The anti-gravs are not stopped by any forcefields.)
KIRK: We’ve got to get rid of it while it’s trying to think.
SPOCK: Your logic was impeccable, Captain. We are in grave danger.
KIRK: Scotty, the transporter room.
NOMAD: Analyse error.
(Kirk and Spock carry Nomad out, followed by Scott.)

[Transporter room]

NOMAD: Error.
KIRK: Scotty, set the controls for deep space. Two ten, mark one.
SCOTT: Aye, sir.
NOMAD: Faulty!
Ready, sir?
NOMAD: Faulty!
KIRK: Nomad, you are imperfect!
NOMAD: Error. Error.
KIRK: Exercise your prime function.
NOMAD: Faulty! Faulty! Must sterilise. Sterilise,
KIRK: Now!
SCOTT: Energising.
(They observe the satisfying explosion on a monitor.)


21 posted on 01/12/2019 5:40:32 AM PST by DoodleBob (Gravity's waiting period is about 9.8 m/s^2)
[ Post Reply | Private Reply | To 2 | View Replies]

To: BenLurkin

They didn’t ask me for help. So it probably won’t ever get solved.


22 posted on 01/12/2019 5:41:57 AM PST by Old Yeller (Auto-correct has become my worst enema.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: Delta 21
..and the last category is exponentially larger than all the others combined.

And how do you "know" that?

23 posted on 01/12/2019 5:42:22 AM PST by JohnG45
[ Post Reply | Private Reply | To 17 | View Replies]

To: BenLurkin

I bought a Christmas Ornament this year which says “An Engineer, Someone that has forgotten more mathematics than you will ever know.”

I actually understand what is being said. I think it was college algebra III where I learned the difference between equal and equivalent. For example, Whole numbers (0, 1, 2, …) are equivalent to the integers (…-2, -1, 0, 1, 2, …).

First time since I graduated have I used that knowledge.


24 posted on 01/12/2019 5:42:58 AM PST by where's_the_Outrage? (Drain the Swamp. Build the Wall.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: BenLurkin

Buzz Lightyear has it solved...


25 posted on 01/12/2019 5:43:16 AM PST by laker_dad
[ Post Reply | Private Reply | To 1 | View Replies]

To: Chengdu54

C’mon, Pierre. Is that where you’re going to leave us, at last?


26 posted on 01/12/2019 5:43:58 AM PST by Strident (< null >)
[ Post Reply | Private Reply | To 16 | View Replies]

To: Bitman

Asimov answered The Last Question with “Let there be light.”


27 posted on 01/12/2019 5:44:05 AM PST by Moonman62 (Give a man a fish and he'll be a Democrat. Teach a man to fish and he'll be a responsible citizen.)
[ Post Reply | Private Reply | To 13 | View Replies]

To: P.O.E.

Mathematics version of flat Earthers...


28 posted on 01/12/2019 5:48:01 AM PST by EEGator
[ Post Reply | Private Reply | To 10 | View Replies]

To: Chengdu54

QED


29 posted on 01/12/2019 5:48:34 AM PST by EEGator
[ Post Reply | Private Reply | To 16 | View Replies]

To: JohnG45

38 Then the Lord spoke to Job out of the storm. He said:

2
“Who is this that obscures my plans
with words without knowledge?
3
Brace yourself like a man;
I will question you,
and you shall answer me.

4
“Where were you when I laid the earth’s foundation?
Tell me, if you understand.
5
Who marked off its dimensions? Surely you know!
Who stretched a measuring line across it?
6
On what were its footings set,
or who laid its cornerstone—
7
while the morning stars sang together
and all the angels[a] shouted for joy?....

**********

As a scientist (and a Christian), both of them fit well together. As long as I heed Dirty Harry’s advice.
.
.
.
“A man’s got to know his limitations.”


30 posted on 01/12/2019 5:49:44 AM PST by 21twelve (!)
[ Post Reply | Private Reply | To 23 | View Replies]

To: Delta 21

For all practical purposes, the answer is “No.” Or is it?


31 posted on 01/12/2019 5:50:38 AM PST by imardmd1 (Fiat Lux)
[ Post Reply | Private Reply | To 17 | View Replies]

To: Alas Babylon!

Think of it this way. Between 1 and 1.1 there are an infinite set of numbers, while at the same time there are an infinite set of numbers between 1 and 1.01. Logic tells us there should be ten times as many numbers between the latter but that would mean one set of infinity is larger than another set of infinity.


32 posted on 01/12/2019 5:52:09 AM PST by LukeL
[ Post Reply | Private Reply | To 18 | View Replies]

To: imardmd1

We won’t know until we open the box.


33 posted on 01/12/2019 5:52:14 AM PST by Bitman
[ Post Reply | Private Reply | To 31 | View Replies]

To: P.O.E.

https://en.wikipedia.org/wiki/Finitism

Thanks for bringing that up. It’s a legitimate disagreement unlike the flat Earth nonsense.


34 posted on 01/12/2019 5:52:20 AM PST by Moonman62 (Give a man a fish and he'll be a Democrat. Teach a man to fish and he'll be a responsible citizen.)
[ Post Reply | Private Reply | To 10 | View Replies]

To: DoodleBob

You must have been watching the version with British subtitles :)


35 posted on 01/12/2019 5:53:01 AM PST by The Antiyuppie ("When small men cast long shadows, then it is very late in the day.”)
[ Post Reply | Private Reply | To 21 | View Replies]

To: Alas Babylon!

Read this:

https://en.wikipedia.org/wiki/Cantor%27s_diagonal_argument


36 posted on 01/12/2019 5:54:56 AM PST by Moonman62 (Give a man a fish and he'll be a Democrat. Teach a man to fish and he'll be a responsible citizen.)
[ Post Reply | Private Reply | To 18 | View Replies]

To: BenLurkin

I thought the article was on how my computer will on occasions shut itself down. /s


37 posted on 01/12/2019 5:55:23 AM PST by CIB-173RDABN (I am not an expert in anything, and my opinion is just that, an opinion. I may be wrong.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: BenLurkin

It’s impossible to compare two things that are infinite. Infinite means that you haven’t finished counting yet. When you have finished counting you can compare, but infinite means you never get to the end.


38 posted on 01/12/2019 5:55:41 AM PST by I want the USA back (Lying Media: willing and eager allies of the hate-America left.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: BenLurkin

Apparently, some infinities are larger than others. Is there infinity envy?


39 posted on 01/12/2019 5:56:27 AM PST by Nuc 1.1 (Nuc 1 Liberals aren't Patriots. Remember 1789!)
[ Post Reply | Private Reply | To 1 | View Replies]

To: Nuc 1.1
I believe it started a war...


40 posted on 01/12/2019 5:58:10 AM PST by EEGator
[ Post Reply | Private Reply | To 39 | View Replies]


Navigation: use the links below to view more comments.
first previous 1-2021-4041-6061-80 ... 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