Ah, I did not realize he had not really published before. I suppose that is very surprising. Also, the way your post is written seems to suggest that most results out of nowhere are "crankish". Are there really people who spend their time working on these things that aren't professional mathematicians and who submit flawed papers to math journals? I would think that would be an unproductive use of one's time...
Consider that a lot of problems seems "obvious" to beginners who does not know the full literature on the subject, pretty much regardless of subject.
I studied computer science, and during our data structures and algorithms course must have "discovered" a dozen or more algorithms that I'd then find treated or discredited a chapter or two later in our course material.
Sometimes someone out of nowhere benefits from not having been explained why a specific idea "can't" work, but much more often they end up wasting their time on it. And some of them go on to think they have valid, significant results.
E.g., there are regularly people that are sure they have solutions to problems that are reducible to solving the halting problem, but that don't have the theoretical background to realize it is reducible to the halting problem or why that means their "solution" doesn't work.
> E.g., there are regularly people that are sure they have
> solutions to problems that are reducible to solving the
> halting problem, but that don't have the theoretical
> background to realize it is reducible to the halting
> problem or why that means their "solution" doesn't work.
I think you might have gotten this the wrong way: All decidable problems are trivially reducible to the halting problem (just decide them and then map to a halting/non-halting Turing machine). On the other hand, if you can reduce the halting problem to a problem, it means it's undecidable.
I would be curious though which "natural" undecidable problems people claim to solve regularly.
You misunderstand what I wrote. I should perhaps have been more precise, as I can see that "solutions to problems" might be misunderstood. "Problems" in this context was referring to what people might have tried to prove, not the process they were trying to apply it to. The point being that there are plenty of processes where to prove specific outcomes is a problem that can be reformulated as finding a generic algorithm for solving the halting problem.
The most common variations are simply obfuscated variations where it is not clear that a sub-part of the process is turing complete, and where that sub-part can determine whether or not a specific state is reached.
Quite a lot of software have subsystems that turn out to be Turing complete, whether through the explicit inclusion of scripting support, or through more convoluted means.
I'm not sure, but I think I did understand what you were saying. I was genuinely interested in undecidable problems people might run into and that are easily seen to be at least as powerful as the halting problem. Thanks for the example!
> Are there really people who spend their time working on these things that aren't professional mathematicians and who submit flawed papers to math journals?
Yes, as well as people who are professional mathematicians (usually not well known) who also do so.
There is not a flood of such papers, but my thesis advisor, in his capacity as editor of the Proceedings of the American Mathematical Society, gets at least a dozen or so such papers each year. I refereed some of them, and had to explain to these authors why their proofs were mistaken.
Attempted proofs of Fermat's Last theorem by cranks used to be so common that Edmund Landau, a German mathematician, had a form letter for them: “Dear Sir/Madam: Your proof of Fermat’s Last Theorem has been received. The first mistake is on page _____, line _____.”
I have sometimes seen notes on the pages of prominent mathematicians that they don't have time to examine unsolicited attempts at major problems by amateurs so there must still be a good number. I also have known someone whose sibling is a software engineer and whose hobby is trying to resolve P ? NP.
I heard a talk by one of the main vetters of the P?NP problem (which itself was underwhelming; clearly presentations were not his strong suit) and he said there were vast numbers of attempted proofs, only a small fraction of which are even treated seriously, and none of which are considered for long enough to be considered "close" to complete. He seemed to believe that the only significant hope for the problem was in the hands of Ketan Mulmuley at UChicago (http://www.cs.uchicago.edu/people/mulmuley), but realistically a solution would not be found in our lifetimes.
This is not only interesting for that specific problem, but it was revealing in how many amateurs (including those with doctorates) who are completely over their head at the edge of our knowledge—the people who understand it well enough to evaluate an approach adequately don't submit because they understand the difficulty in ways most don't.
Back in the 19th century, non-Euclidean geometry was considered the work of the devil and many amateurs and cranks attempted to "prove" the parallel postulate (which had already been proven to be independent of the other postulates).