Slashdot Mirror
ECCp-109 Solved
Daerk writes "ECCp-109 has been solved. A week ago. Now wonder my stats haven't updated. Now what am I going to do till climateprediction.net goes live..."
← Back to Stories (view on slashdot.org)
← Back to Stories (view on slashdot.org)
More useless science solved. Yipee.
GetTheJob.com : Nothing but Real Jobs.
Folding!
Get your stinking paws off me you damn dirty ape
Guess what
/. got beat by Ars Technica. (in more ways than one)
You guys here at
We ought to get the people here behind some distributed computing project. I bet we could beat any other team.
Now what am I going to do till climateprediction.net goes live...
Figure out what the hell an ECCp-109 is?
or better yet, maybe take a walk?
Na...
Now I can go to sleep.
You don't know how much this has been keeping me up.
None of you know.
The number of simultaneous distributed attempts against hard compute problems should be limited to 1.
Having all these different crypto challenges, protien folding challenges, SETI searches etc, just dilutes the pool of available computers for each task.
I should use this sig to advertise my book ISBN-13 : 978-1501515132.
check distributed.net for example!
perl -e 'printf("%x!\n",49153)'
Counter said 237,655 at 12:43 eastern time.
Post your value and we'll measure the slashdot effect.
I will admit there's some irony in my being a member of the alt.smokers.pipes team for this though :)
Outside of a dog, a book is man's best friend. Inside a dog it's too dark to read. - Groucho Marx
How about the DPAD/muon project?
http://www.stephenbrooks.org/muon1
*What* has been solved? EP-what?...
NOOO!!!!
Why have I never heard of this? I must be getting dumber!
Now I'm sure all these uber-geeks are laughing at me.
Must sit still. Must...find...something...cogent...to...say...
My other sig is also a
From the site, they haven't even confirmed if this is true or not..
"The announcement is being made now, a week later because we had to wait for comfirmation from Certicom that this is the solution. (Which we still haven't gotten, by the way)."
The more I see worthwhile DC projects out there like ECCp-109, Folding at home, and now ClimatePredition.net, the more I think I should participate in these rather than SETI@home (which I've been doing for 3+ year)
Maybe it just comes down to what can aid humanity vs. what is simply a shot in the dark.
"It's a tarp!" -- Dyslexic Admiral Ackbar
Cancer is one of the medical institutions major source of income, if it were cured, what would we do with all the stupid research centers? Many people think that cancer can be cured by using good food, lots of greens, no meat, etc. But really nobody considers this because it doesn't make money.
"And we have seen and do testify that the Father sent the Son to be the Savior of the World"
1 John 4:14
The more projects there are, the more interest in the projects that there will be, and the larger the available pool of people willing to donate cycles.
A little story to illustrate:
There was once a lawyer in a town. That lawyer didn't have any business, and he nearly starved to death. Then one day, another lawyer moved to town and there was more than enough business for both of them.
Get your stinking paws off me you damn dirty ape
I agree. This news is something that should be in a very specific ezine. Might as well start posting prices of Pokemon cards.
Can anyone here prove the theory first suggested by Beavis that "the angle of the dangle is inversely proportional to the heat of the beat"?
"Ask not what your country can do for you." --John F. Kennedy
No client to download. Just write "God, if you can see this, please show yourself!" in a large font on your screen using the blink-tag. If enough people do it, God will see it.
Note that once we make contact with God, He can cure cancer for us, factor larger integers, or tell us where the aliens are, so this distributed computing project subsumes every other one.
they can join my distributed project. Just download my program and it runs in the backround. It will be busy computing the number of Distributed Projects in the world. We currently have 30,000 users. We expect to know the exact number in 100 years.
FAQ:
Why will it take so long to figure out:
Short Answer: The number of Distributed Projects out there grows exponentially.
Why would anyone want to do this:
Short Answer: Nobody does
...mmmmmm curvey...
I've noticed (along with many others) that the spelling and grammar in Slashdot articles has been very bad lately. This is not something that can be solved by a simple spell checker: "Now" is just as much a word as "No."
However, spell checkers are not even used! Look at the previous article where the word "Saftey" is used--this is not a real word, and no spell checker would let this slip by.
How long would it take to edit an article before posting it? Check for spelling errors as well as misplaced, missing, or mistaken commas (the past several articles include several examples of comma abuse.)
Why bother fixing Slashdot grammar and spelling? Several reasons: Slashdot would become easier to read, would become less open to misinterpretations due to poor grammar, and would gain credibility.
As I conclude this posting, I have noticed that the last bulleted item under the "Important Stuff" section on the comment submission page spells "logging in" incorrectly.
To solve this problem, I suggest we put our very own Jon Katz to work editing posts to correct for spelling and grammar errors.
Go ahead, mod me down as offtopic. However, the problem still remains.
An MD5 attack can be accomplished in O(2^64) or roughtly 2.5 d.net years.
RC5-64 was a O(2^63).
ECC-109 was a O(2^54).
JLC
Wake me Up when the figure out ECCp-110. That'll really be something!!!!
Now you can start on ECCp-110
Best Windows Freeware
I hear that they are in huge financial trouble and barely have enough money in the bank to last them a couple of months. The last thing they probably want to waste it on is paying for this
Pointless, right? Well, does this cryptography cracking have a point? We know that the algorithm will be cracked when the right key is hit. It's just as much electrowanking as jumping up and down when your
computer counts to a million, with a bit of cryptography politics thrown in.
I don't get why people are drwan to these projects over more significant problems like OGM or protein folding.
Maybe the state's highest function is to grind out insoluble problems. (Zelazny, Hall of Mirrors)
How about a distributed project where millions of people around the world can correct spelling mistakes in Slashdot articles. Or cancel previously posted stories.
Tuus crepidae innexilis sunt.
a = a
a^2 = a^2
a^2 - a^2 = a^2 - a^2
Factor both sides, one by binomial, the other by a
(a + a)(a - a) = a(a - a)
Divide by the common (a - a) factor...
(a + a) = a
2a = a
2 = 1
Therefore 1 + 1 = 2 + 1 = 3.
QED
blarg.
A link would help.
The simple truth is that interstellar distances will not fit into the human imagination
- Douglas Adams
Sigh. Insert obligatory sulky comment about tired Slashdot editors who were again too lazy to do any homework and include a description or background on ECCp-109. Instead, "What is it!?" screaming readers all over the place. Well, thanks. You want that Slashdot effect to happen to them, don't you?
Yeah Yeah... and (a-a)=0....
.. hmm .. ...
hmm Common division by zero : O )
Not a very complicated
But think about this one
Girls = Evil
Girls= Time*Money
Time is Money (Girls=Moneys^2)
and Money is the Root of all Evil
Girls = Evil
Simple : O )
Didn't they teach this in grade school?
Your proof is wrong because you're dividing by zero - disguised as (a - a).
So now we know distributed efforts can solve great big math problems. Don't get me wrong, that's good to know and all, but.. aren't there any math problems that would be of more use than giving people with 210 IQs something else to bicker over during Star Trek conventions? Really, I'm an engineer, and sometimes I actually have to use math to do things like MAKE A FRIGGIN CAR OR SOMETHING.
There are plenty of nontrivial engineering problems out there, especially when you take a trip into thermodynamics and fluid flow. Let's solve those. Or sequence the human genome to grow an extra arm or something. Or better yet, let's put the computing power of mankind to work to randomly generate a script for Episode 3 that won't make us want to beat Lucas senseless with our plastic lightsabers. Why can people scrape together all these prizes for pointless pseudo-intellectual drivel but nobody can get some money behind something worthwhile, or at least interesting?
Here's an idea: Instead of using distributed computing for all this junk science, let's start a central distributed network. This network would have a basic interface element for all the major OS configurations, and would be able to update from the web with whatever mathematic formula and trial space it was supposed to run at a given time. Everyone everywhere could download the client, and set it up to run with whatever processor load they wanted, update on a schedule, maybe vary processor load on a schedule so it works extra hard when you're not using the system. Not much of an interface really. Then some organization, say the NSF or better yet an international science conglomerate, could alot portions of the system load to projects they deemed worthy, depending on complexity and value. The cost is basically nothing, in fact since you could get somebody on the planet to write the code for free one weekend, and the bandwidth would likely be rather low, you would most likely not be talking about the cost of funding a minor research project. Users could still run other distributed clients if they wanted, and the system would be completely voluntary. But it would attract a lot of attention and users, do some good for mankind, and direct our computing power in positive directions.
Bad math! BAD! You divided by zero! no donut for you.
(a-a)=0 for all values of a
Lots of technical and environmental problems are solved by the application of vast amounts of nuclear power
Bzzzt.. Can't divide by zero. a - a = 0
Generally, people do this "proof" using a 'b' also to make the divide-by-zero less obvious.
"the angle of the dangle is inversely proportional to the heat of the meat"
Says my fellow go-worker in the neighboring cube...
Sigs? We don't need no stinking sigs!
The answer is.
k=281183840311601949668207954530684
Great movie, really hard to understand ending.
from climateprediction.net... * Operating System: Windows 95, Windows 98, Windows ME, Windows 2000 Professional, or Windows NT 4.0 Uh, doesn't this leave most of the /. crowd out?
If I'd have known it's get that sort of score, I'd have signed my name to it.
Don't you realize that once we contact the aliens they can cure all earth diseases with a flick of a tentacle?
"Have you ever thought about just turning off the TV, sitting down with your kids, and hitting them?"
Oh, and want to see what is "state of the art computation"? See here.
... or does anyone else picture some guy at the distributed computing sorta places going, "Their cycles ... all their cycles ... ARE MINE ... ALL MINE! BWHAHAHAH!" while these programs are going on?
I started RC5-64 just shortly after it was actually completed back in July ... I was ranked on the daily board in the top 120 so I was making heavy ground on a few of my friends.
... "what the fizuck?" ... then I find out that the solution had been found. I was about a week away from passing a competetive friend of mine ... DOH! Then I find out that all the work my computers had done was obliterated because it didn't really mean anything anyway. Just marvelous.
Then one day it just stops updating
No sig for you. YOU GET NO SIG!
now we can finally start working on ECCp-110. Excitement abound.
I Heart Sorting Networks
... and he also forgot "the direction of the erection" and "the torque of the pork".
BTW, this stuff was already old when I was in engineering school in the '70s. It certainly wasn't original when Bevis said it.
Just because there's a similarity in the group doesn't mean its the cause. 100% of people who die have at one point breathed air. If we could just stop breathing air, we'd never die.
I participate in this project, looking at a mathematical problem that I barely understand. Why? Because it requires very little network traffic (about 20k every couple of months) so it's unobtrusive, but still delivers the sense of doing something that seti@home and similar projects do (though it's not going to cure cancer like the UD team might).
I can prove any real number m, equals any real number n.
0 = 0
0m = 0n
0m/0 = 0n/0
m = n
Q.E.D.
"Knowledge makes us accountable." - Che Guevara
You wish! I see you have your own website. Enable user-agent and web-site referral logging on your Apache (you're running Apache on Linux according to netcraft), and see the stunning truth. Won't be many Linux machines, even Macs seem to outnumber them (you should see at least one Mac, since I just visited your site).
I propose solving the ID10T problem.
--
"Outlook not so good." That magic 8-ball knows everything! I'll ask about Exchange Server next.
you could have gotten double troll points for other troll tie-ins, referring to Fecal Troll Matter and the shit-Journal dude (cant remember that name).
I'm searching for the "-1 Too fucking stupid to get the joke," but it's just not there. Neither is "-1 Irrelevant nitpick." It's just sad.
Actually right now he is in custody, explaining the ballistics of a fully laden .223 round.
Later on he goes to tryouts for the goatse.cx cover model, sponsored by the Federal Bad Guy Rehab Prison.
Yea, I'm going to hell for that one.
Glonoinha the MebiByte Slayer
walka-walka-bing-bang-boom?
I'm sure you've seen the hole in this proof before, but when you factor out the (a - a), you're actually dividing both sides of the equation by zero, which is a big no-no, and will actually lead to an undefined solution.
If you want to divide equations by common factors to simplify them, you first need to stipulate that the common factors are not zero. That's pretty hard to do if the common factor is (a - a).
It may look like I'm doing nothing, but I'm actively waiting for my problems to go away.
--Scott Adams
"Now" and "No" are not the same word. They vaguely sound the same and have much the same spelling, but CANNOT be used interchangeably. In fact, such interchange could be disastrous given the worst-case context. Imagine the questions "Should I shoot?" or "Is the building clear for demolition?" or "Is Windows ready for mission critical applications?". Clearly "now" and "no" are not the same word, and I trust slashdot editors will check for this in the future.
For those who are looking for worthy projects to donate to, here's a good list of what is happening in the field of distributed projects, sorted by subject.
No, it's "heat of the beat".
The original poster still had it wrong though. It's not inversely proportional. It's directly proportional.
or better yet, slashdot should start a feature dedicated to worthwhile distributed computing projects.
Why not lobby for distributed and P2P features right in the Linux kernel itself?
Scenario:
You install the now-getting-more-user-friendly Linux distro of the month on Grandma's PC. During installation, you are prompted to "use this PC's free time for GNU distributed/p2p assistance?". After answering affirmatively, you can then select a worthy cause such as protein folding or even delegate access to a centralized Linux group who could then use it for open-source fundraising / what not.
The P2P thing is a whole 'nother mess but I suppose that if someone implemented P2P sharing/mirroring on an open source level and then created an approval procedure required to (legally) have a file submission mass-mirrored to millons of PCs world-wide.
There is money in there somewhere...
Life is the leading cause of death in America.
what happenned to "registrar told to stop direct mail scare tactics"? it's gone!
Ok, let's look... 6 nerds have replied to this joke sofar.
If anybody else is interested, you can help out with my distrbuted project. Just download the client here or you can pick up an alternate client from one of the many other sources on the net. You can post in reply to this and let me know your ip after you've installed the client and I'll set you up...
Feel the fear and do it anyway.
Back in my day we just had a million monkeys on a million typewriters.
Madhouse: Satirized for your protection"
*Splort*
"no we can finally start..." ;-)
--
If you moderate this, then your children will be next.
(a + a)(a - a) = a(a - a)
Divide by the common (a - a) factor...
(a - a) = 0
[a*(a - a)] / 0 = undefined
Therefore: Proof = NOT
QED
Instead of an infinite number of monkeys at typewriters, have a DC project randomly generate text, and see how long it takes to write Shakespeare..... Pointless ... Yes
But why not?
write it using white-out on your screen, blondie..
5'16" is easy math, so why do so many miss it?
He DID sort of write out "divide by common (a-a) factor." One can surmise that he MIGHT have noticed the division by zero if he took the time to actually write it out.
I agree with the AC (rare occasion).
Here you go:
o ru m;f=5
http://forum.ud.com/ubbcgi/ultimatebb.cgi?ubb=f
The above link will take you to the UD suggestion area of their official forums. Post your desires for a Linux client there. If the thousands and thousands of interested Linux users quickly signed up for a UD forum account and posted their interest, I'm sure something would be done.
But of course, I'm betting on plenty of lazy people who will read this, and dismiss it.
That said: this spurious proof is the reason why division by 0 is "not allowed". Every kid hears this rule in primary school, and most assume it has something to do with infinite values and whatever else, but that's just not true. Division by zero is undefined because tolerating it makes for uncomfortable number systems where every number is equal to every other. As demonstrated by derf #4 in this thread.
blarg.
No, the quote is correct.
The quote was muttered while watching a video with a repetitive "Cigarette Dangles..." lyric.
Of course, it's not as good as Beavis trying to "speak French" and sing along with a video ( really Japanese, but they think it's French ).
Man is the animal that laughs.
And occasionally whores for Karma.
I didn't read the Poincare conjecture article.
the fact that a petrified Natalie Portman and her love-toy Monkeyboy Ballmer have poured hot grits down their pants onto a beowulf cluster of goatse.cx servers. Shocked, do you hear me?
1. Collect cycles
2. ???
3. Profit!
All your cycles are belong to us.
Idle every CPU for great justice.
Divide by the common (a - a) factor...
Duh... you're supposed to make 0 more complicated than that before dividing by it. Otherwise the hole is just too obvious.
If you're gonna do screwed up proofs, do them right.
Note to ACs: I usually delete AC replies without reading them. If you want to talk to me, log in.
I have unused cycles for sale to the highest bidder! I am impressed by this article, but how soon until one could make a few pennies off this?
/. could make a buck instead of having advertisments. If you choose to load a /. distributed client then you get better membership in some way. Slashdot gets the $ for your unused cycles. Of course they would make 8 different versions for *nix, bsd, osx and such before they ever get around to the windoze version.
And when that is possible, maybe this is the way
Or check out Google Zeitgeist. Linux is standing at 1%. Although there will be a higher percentage of Linux users here, there won't be that many more. A lot of the people who go on about Linux (including me!) use Windows on the desktop, often at work where there's no choice, or at home because it's easy.
Comment removed based on user account deletion
BTW, did anyone realise these 'excercises' provided by Certicom are meant to generate cheap advertising ($10,000 USD is not much to pay for a zillion hours of computertime)?
Now their (potential) customers can drool over those incredible figures.
Anywho, I'll show those guys. My graduate thesis will feature a O(log n)-algorithm to compute discrete logarithms. Damn, just realised I encrypted it using ECCp-131 and lost the key! OK, no biggie, everybody just donate computertime to solve it and help a poor guy out ;-)
:-).
My thesis will be posted here in about 2.3x10^6 days, until then, to quote Andrew Wiles who devoted about 10 years of his life to prove the essential connection between elliptic curves and modular forms and thereby Fermat's last theorem: I'm tired now, I think I'll go to bed
but seriously, what if Pixar did a distributed thing to get its movies rendered faster, wveryone gets like a fraction of a few frames at a time, which are then rendered and sent back to be composited to form an image? id be down.
I want 2D games back.
>Here's my proof:
>a = a
>a^2 = a^2
>a^2 - a^2 = a^2 - a^2
>Factor both sides, one by binomial, the other by >a
Okay i'll bite, while i undertand that this is "too obvious a hole" and that it's supposed to be a joke, ala " there is no spoon.. wait we're all spoons!" you still missed a single point regardless:
>(a + a)(a - a) = a(a - a)
>Divide by the common (a - a) factor...
>(a + a) = a
Wrong! it would be (a + a)(a - a) = 2a^2 -2a^2
whereby you divide by the common factor (a - a)
and instead of:
>2a = a
it's actually 2a =2a, not:
>2 = 1
Please people, i know this is pendantic, but come on! if anything most of us get our jollies with minutie, why else would we go *so* in depth regarding ST/SW/B5 Crypto and so on and so forth. please do your math.
Go here. Now. It's the most complete listing of distributed computing I've ever found. Has the usual, like folding and SETI, but also neat things like Distributed Proofreading and finding as-of-yet unknown comets. A must-see! Forty-Two thumbs up!
"`Ford, you're turning into a penguin. Stop it.'" -Douglas Adams, THHGTTG
On my own personal webserver I see quite some Macs, I once even had a Sun machine visiting, and one or two Linux machines. Yes, it is linked from slashdot (but not from this account).
This is my favorite part of the whole ECCp-109 site.
Hmm, I wonder what day the story was posted....
Jouster
NO WAY!!!
he divided by a donut hole...
not a zero...
nbfn
Distributed Folding!
If you've got 256M+ RAM it's twice as fast, and their programmers actually answer mails and post replies on the forum.
I just read some sad news on the net - the popular software writer Linus Torvalds author of the (in)famous (crappy experimental piece of sh..) software known as Linux, was found dead near a motorway rest area in his native country Finland. There weren't any more details. I'm sure everyone in the Slashdot community will miss him - even if you didn't enjoy his work, there's no denying his contributions to the geek culture. Truly a looser icon.
mmmm ;)
Is that what Microsoft means when they say that Linux is a Cancer?
--
ACid
I don't specifically know what Certicom did, but generally for challenges like this (for example, the EFF's primes prizes), money is set aside ahead of time. As for Certicom itself, after laying off 70-80% of the company and closing down most US operations, it has a reasonable burn rate- it could go for a couple of years with its current revenue.
Division by zero is undefined because tolerating it makes for uncomfortable number systems where every number is equal to every other.
Actually it is undefined because there is no definitive answer to a division by zero.
How many zeroes do you need to add together to get one?
So where's the discrepancy? Did we get really lucky and hit the answer 5% of the way through the search? Do the "10308 members" really represent 10 machines each? Did the initial estimate assume 500MHz machines and by 547 days later, most people were running 1.5GHz machines? Or did the implementers do some good programming hacks to make a much faster search program? Or was one of the implementors using Pixar's rendering cluster at night in between movies?
Bill Stewart
New Fast-Compression-only CPR http://preview.tinyurl.com/dy575ks
So Oxford University is planning to study changes in climate - by feeding large quantities of electricity (mostly generated by burning fossil fuels) to large numbers of heat-generating CPU chips, contributing to global warming. Sounds like a Heisenbug to me....
Bill Stewart
New Fast-Compression-only CPR http://preview.tinyurl.com/dy575ks