|
See also: Halting Problem.
Turing has been working on it for decades now.
|
|
|
|
|
PIEBALDconsult wrote: Turing has been working on it for decades now.
I'm pretty sure that's no longer the case.
|
|
|
|
|
Sure, now that he has infinite time to do so.
|
|
|
|
|
Kevin Marois wrote: The title seems a bit misleading
In what way misleading? A very large number has been determined to be prime, thus discovering the largest prime number to date. The title accurately describes the article.
Kevin Marois wrote: It seems that I wouldn't be that difficult to write a rather small app that can compute this to infinity.
I don't think you truly appreciate the scale or difficulty of the problem here. The number itself is over 22 million digits in length. Just let that sink in. In the .NET number type system a double is an 8 byte floating point number with an accuracy of 15 to 16 decimal places. The number described here is 22 million digits.
The algorithms for calculating prime are notoriously resource intensive. In fact one of the first applications of quantum computers is this very problem - determining prime.
If you truly think it a trivial problem, then go right ahead and see how far you get. Knock yourself out.
"There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult." - C.A.R. Hoare
Home | LinkedIn | Google+ | Twitter
|
|
|
|
|
Dominic Burford wrote: If you truly think it a trivial problem, then go right ahead and see how far you get. Knock yourself out.
Years ago I gave this a go and as I watched the console output slow down after an hour, with a still quite small number, I realised why it is that finding new prime numbers is so difficult.
“That which can be asserted without evidence, can be dismissed without evidence.”
― Christopher Hitchens
|
|
|
|
|
I too have written some very basic algorithms for finding prime numbers, and for any reasonably sized number, it takes an age to compute. To do this for a number of the size described here is a phenomenal achievement.
"There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult." - C.A.R. Hoare
Home | LinkedIn | Google+ | Twitter
|
|
|
|
|
Kevin Marois wrote: It seems that I wouldn't be that difficult to write a rather small app that can compute this to infinity.
In which case you could make yourself millions as discovering new prime number is worth a lot of money 
“That which can be asserted without evidence, can be dismissed without evidence.”
― Christopher Hitchens
|
|
|
|
|
Yeah, I look forward to reading that CP article.
|
|
|
|
|
And Columbus also did not discover America, not only because the Vikings came earlier, but also because America has been there all along.
The language is JavaScript. that of Mordor, which I will not utter here
This is Javascript. If you put big wheels and a racing stripe on a golf cart, it's still a f***ing golf cart.
"I don't know, extraterrestrial?"
"You mean like from space?"
"No, from Canada."
If software development were a circus, we would all be the clowns.
|
|
|
|
|
Quote: a number so humongous it's got more than 22 million digits, or almost 5 million digits larger than the previous record prime.
Just how big is this new prime number? To print it out in tiny type, it'd run more than 13.5 million miles long.
*sputter*
Since when did Digits half a mile wide become tiny type?
Did you ever see history portrayed as an old man with a wise brow and pulseless heart, waging all things in the balance of reason?
Is not rather the genius of history like an eternal, imploring maiden, full of fire, with a burning heart and flaming soul, humanly warm and humanly beautiful?
--Zachris Topelius
Training a telescope on one’s own belly button will only reveal lint. You like that? You go right on staring at it. I prefer looking at galaxies.
-- Sarah Hoyt
|
|
|
|
|
:laughs:
Oddly enough, I got the contents of this comment of yours in my inbox as a reply to the thread about the subliming CO₂
Whether it was a case of hamster mischief or pebkac, I was enriched twice. Thanks 
|
|
|
|
|
Pebkak. CP doesn't have a recall email feature.
Did you ever see history portrayed as an old man with a wise brow and pulseless heart, waging all things in the balance of reason?
Is not rather the genius of history like an eternal, imploring maiden, full of fire, with a burning heart and flaming soul, humanly warm and humanly beautiful?
--Zachris Topelius
Training a telescope on one’s own belly button will only reveal lint. You like that? You go right on staring at it. I prefer looking at galaxies.
-- Sarah Hoyt
|
|
|
|
|
|
When the first femtosecond laser pulses were reported I calculated the length of the pulse and noted it was on a scale less than 1/2 wavelenght (uncertainty broadening neglected). An explanation I heard that was reasonable was that it was simply a breakdown in the wave-nature description of light (there's also a particle nature).
For those of you who need a easy frame of reference:
Light travels 1 foot (30cm) in a nano-second (10^-9 = 1 billionth)Even in the mid 1970's I was able to resolve a split laser pulse that took two paths, one longer than the other.As shown in the video, due to the Heisenberg Uncertainty Principle, such a short pulse must have a very uncertain wavelenght (hence the rainbow) ΔtΔν > ℏ = hc/λ [edit] Note that Δν is proportional to ΔE, so equation is OK.[/edit]
| "The difference between genius and stupidity is that genius has its limits." - Albert Einstein | | "As far as we know, our computer has never had an undetected error." - Weisert | | "If you are searching for perfection in others, then you seek disappointment. If you are seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010 |
modified 21-Jan-16 15:13pm.
|
|
|
|
|
I also enjoyed the part where he explained the perspective between watching light in slow motion vs. watching the bullet through the apple in slow motion.
To watch the bullet go through the apple at the same frame rate as the light it would take about 1 year to see it.
It's amazing we can work with such incredibly small values.
There are only 10 types of people in the world, those who understand binary and those who don't.
|
|
|
|
|
|
In the late 1980's I worked with laser range gating and intensified cameras (cameras with a photomultiplier between the lens and the CCD). At that time we were able to gate the intensifier on and off at around 5 nanoseconds, so we could adjust the depth of field down to about five feet. We could also range when the sensor was open to the reflected light. This allowed us to do some interesting things, such as see through sandstorms.
Marc
|
|
|
|
|
I recall seeing that video a while ago (I'm assuming it's the one with the pulse of light shown travelling through a room and a p.e.t coke bottle)
Having been absolutely stupefied at the prospect of a camera that could shoot that many frames a second, I immediately recalled the gas-turbine powered high-speed cameras that needed some serious horse-power to turn the rotating mirror head and run the film fast enough to get in the order of a million frames a second. I mean, c'mon - a gas turbine powered camera - talk about a boy's toy!
As it turns out, the technique shown in the TedTalks video I saw actually isn't shooting anywhere near a million times as fast as the turbine cameras - the exposure time is astonishingly short, but the continuous frame rate vastly slower. The trick to the technique used was to stitch together using software a series of single frames from many, many, many videos - all offset in time by a small amount. If you could shoot 10 million frames a second continuously, you'd only need to do 100,000 captures to get a second worth of video.
Since they used a Hamamatsu streak camera model C5680[^] that has a maximum sweep frequency of 20Mhz, one can see that even then - an awful lot of videos were stitched together to create the stunning video of the "light bullet"
I find the field of computer reconstructed imaging fascinating and am really looking forward to the advances that may come in our lifetime, particularly with reference to the software reconstructions that allow an image to be formed from around a corner by 'simply' capturing the diffuse reflections from materials generally not considered to be useful mirrors.
More here: The amazing camera that can see around corners[^]
Thanks for the reminder!
|
|
|
|
|
So as I watched an electrician install a new electrical outlet I asked him "Wire you doing that?"
| "The difference between genius and stupidity is that genius has its limits." - Albert Einstein | | "As far as we know, our computer has never had an undetected error." - Weisert | | "If you are searching for perfection in others, then you seek disappointment. If you are seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010 |
|
|
|
|
|
In the states, it is a wonder you did not get a union grievance against you. [:whistle innocently]
Mongo: Mongo only pawn... in game of life.
|
|
|
|
|
He did turn and gave me a shocked look.*
* This reply was done because you implicitly demanded it.
| "The difference between genius and stupidity is that genius has its limits." - Albert Einstein | | "As far as we know, our computer has never had an undetected error." - Weisert | | "If you are searching for perfection in others, then you seek disappointment. If you are seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010 |
|
|
|
|
|
Did that spark a conversation?
"the debugger doesn't tell me anything because this code compiles just fine" - random QA comment
"Facebook is where you tell lies to your friends. Twitter is where you tell the truth to strangers." - chriselst
"I don't drink any more... then again, I don't drink any less." - Mike Mullikins uncle
|
|
|
|
|
I am sure he was well grounded.
Mongo: Mongo only pawn... in game of life.
|
|
|
|
|
Sometimes it's good to be neutral.
"the debugger doesn't tell me anything because this code compiles just fine" - random QA comment
"Facebook is where you tell lies to your friends. Twitter is where you tell the truth to strangers." - chriselst
"I don't drink any more... then again, I don't drink any less." - Mike Mullikins uncle
|
|
|
|
|
Well, aren't you a live wire!
Bad command or file name. Bad, bad command! Sit! Stay! Staaaay...
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
