News for hackers. Stuff that matters.
Re:Collatz 3n + 1 conjecture possibly solved by acangiano on Friday June 03, 2011 @08:14AM (#2616014)
Misleading title and post virtually devoid of content. Link to the actual paper: http://preprint.math.uni-hamburg.de/public/papers/hbam/hbam2...
Re:Collatz 3n + 1 conjecture possibly solved by wslh on Friday June 03, 2011 @01:04PM (#2617107)
Title changed. Thanks.
Re:Collatz 3n + 1 conjecture possibly solved by yuvadam on Friday June 03, 2011 @08:23AM (#2616044)
The paper has not been peer reviewed yet. Therefore the conjecture has not yet been solved.

Have we forgot the recent NP≠P paper? The author was also a highly-regarded scientist. That did not guarantee anything.

Re:Collatz 3n + 1 conjecture possibly solved by raganwald on Friday June 03, 2011 @09:29AM (#2616239)
Was the title edited? It now says possibly solved, which certainly admits that the proof hasn't been reviewed, much less acclaimed.
Re:Collatz 3n + 1 conjecture possibly solved by brown9-2 on Friday June 03, 2011 @09:32AM (#2616247)
Speaking of which, was that NP≠P paper debunked? What came of that?
Re:Collatz 3n + 1 conjecture possibly solved by mitmatt on Friday June 03, 2011 @09:52AM (#2616319)
It was debunked by some of the top minds in the world (e.g. Terry Tao), though the author's webpage states that it's under journal review.

Here's the "official" debunking summary on PolyMath:

http://michaelnielsen.org/polymath1/index.php?title=Deolalik...

If you want to read some of the discussions, a good place to start is RJ Lipton's blog and the comments there:

http://rjlipton.wordpress.com/2010/08/12/fatal-flaws-in-deol...

There were also a few HN posts, e.g.:

http://news.ycombinator.com/item?id=1600068

Re:Collatz 3n + 1 conjecture possibly solved by lawn on Friday June 03, 2011 @09:44AM (#2616291)
If I remember correctly it was a work in progress paper and he never really finished it and he didn't intend for it to go public.

But someone else should probably correct/confirm me.

Re:Collatz 3n + 1 conjecture possibly solved by chime on Friday June 03, 2011 @10:02AM (#2616356)
I would wait for this to be peer-reviewed before getting excited. Especially since Paul Erdős said about the Collatz conjecture: "Mathematics is not yet ready for such problems." ( http://en.wikipedia.org/wiki/Collatz_conjecture )
Re:Collatz 3n + 1 conjecture possibly solved by bitdiddle on Friday June 03, 2011 @10:53AM (#2616551)
Roy Adler made that same, which reminds me, I wonder if Erdos offered money for this one?
Re:Collatz 3n + 1 conjecture possibly solved by terio on Friday June 03, 2011 @01:30PM (#2617211)
Erdös also said: "Mathematics is not yet ready for such problems."
Re:Collatz 3n + 1 conjecture possibly solved by eru on Friday June 03, 2011 @12:09PM (#2616892)
Wikipedia says $500.
Re:Collatz 3n + 1 conjecture possibly solved by michael_dorfman on Friday June 03, 2011 @08:14AM (#2616016)
Any mathematicians here wish to take a look at the paper, and comment on the likelihood the proof is solid?
Re:Collatz 3n + 1 conjecture possibly solved by bitdiddle on Friday June 03, 2011 @08:37AM (#2616076)
I will look at it this weekend. If true, the productivity of math departments everywhere will go up. I know so many that banged their heads on this one for a while. I once wasted an entire week playing with this on the Symbolics. It's horribly addicting because of it's simplicity.
Re:Collatz 3n + 1 conjecture possibly solved by pavel_lishin on Friday June 03, 2011 @10:57AM (#2616566)
How do you measure the productivity of a math department?
Re:Collatz 3n + 1 conjecture possibly solved by dreamux on Friday June 03, 2011 @12:36PM (#2616995)
One; minus the time spent either dividing even numbers by two or multiplying odd numbers by three and adding one, over the total time working.
Re:Collatz 3n + 1 conjecture possibly solved by Groxx on Friday June 03, 2011 @12:43PM (#2617018)
The same way you measure productivity of a programmer. LoP (Lines of Proof) per day.
Re:Collatz 3n + 1 conjecture possibly solved by _delirium on Friday June 03, 2011 @08:20AM (#2616037)
Fwiw, the author of the paper did his PhD work with Collatz himself, though that was over 40 years ago (http://genealogy.math.ndsu.nodak.edu/id.php?id=27958). Not conclusive, but makes me inclined to consider it a serious effort. Not qualified to judge beyond that, though.
Re:Collatz 3n + 1 conjecture possibly solved by dmarquis on Friday June 03, 2011 @10:26AM (#2616436)
I wouldn't take that as changing the odds of correctness. Collatz stated the conjecture but made no progress towards a solution.
Re:Collatz 3n + 1 conjecture possibly solved by bitdiddle on Saturday June 04, 2011 @10:37AM (#2619565)
I can't say, I looked at this briefly and was hoping for an elementary proof. This paper casts the problem in terms of linear operators over holomorphic function spaces and assumes a number of prior results in that area, and it's been far too long since I read complex analysis.

In some sense it's a little unsatisfying that a simple proof has not been found, but this is what makes math so addicting I suppose.

Re:Collatz 3n + 1 conjecture possibly solved by thebooktocome on Friday June 03, 2011 @09:57AM (#2616343)
I'm not really a mathematician yet, but I skimmed the paper and the approach seemed reasonable when taken at face value.

Then again, I said the same thing when Penny Smith published her paper on NSE.