http://oai.dtic.mil/oai/oai?verb=getRecord&metadataPrefix=ht...
There were severe sticking points around the cultivation of an idea of "interesting" properties and the performance issues around evaluating a combinatoric space of possible manipulations. There hasn't been serious work along those lines since the early 90s or so.
It's annoying because especially Haase's work has some very practical insights, but Wolfram seems to be loathe to ever admit he's building off of someone else's work.
Talk about revolutionary, true automated pure math would be a human milestone on par with very few developments in history.
FTA: > Ultimately every named construct or concept in pure mathematics needs to have a place in our symbolic language.
The reason your plea confuses me is that I don't understand the social value in encoding all _public_ "named construct or concept" in a _private_ "symbolic language" that only one proprietary piece of software that can be monetized by one corporation can benefit from?
Why would we want to do that?
The mathematicians and software engineers at Wolfram Research should be compensated for their efforts, just like the authors and publishers of textbooks. And I'd much rather pay for my textbooks than see them filled with ads.
As a lover of mathematics I'm happy to see people writing and thinking about the ideas in this post. It's a noble pursuit.
It's not a noble pursuit when the gain is too one-sided. Wolfram and his company would accrue to much material advantage at the expense of an open and public mathematical discourse. This much is plain to see, watch out for rhetoric of the kind on display in that post!
Hilbert thought so too, but it is proveably not to be (http://en.wikipedia.org/wiki/Entscheidungsproblem), no matter how much money is thrown at it by how many bored billionaires.
(EDIT: To be clear, I am not claiming that there is no room for automated assistance of pure math, only that it can never be wholly automated.)
(Second, important EDIT: As Khaki points out (https://news.ycombinator.com/item?id=8170062), I should make it clearer that many objections about what computers can't do apply equally well to show what humans also can't do.)
Nonetheless, I point out that I did not claim that human input was essential either for finding or proving interesting theorems (although proveable results about (non-)computeability seem as close as one could get to such a statement!), but only that math could never be completely automated (or, to use what, as you implicitly point out, is a more appropriate term, even formalised).
Given that human beings do mathematics just fine, I think there might be some way to deal with this.
I'm confused by this response.
Certainly I am not claiming that no mathematics can be done, but equally certainly there is a lot of math that seems, at least "at our present level of (mental) technology", to be out of human reach. Since it is (I think) precisely this sort of math in which Wolfram is most interested, it seems odd to point out the math that humans can do as a counterexample.
(I am further confused because it seems to me that the sets of tasks that humans can perform easily and that computers can perform easily are, if not disjoint, at least of very small overlap, so that it might not be unreasonable to take the presence of a task in one set as reason to question its membership in the other.)
"So in principle one can imagine having a system that takes input and generates “interesting” theorems about it."
I can imagine having a spaceship that goes faster than light, too. It is more than slightly harder to actually build it.
Generating theorems is easy (it may even be possible to generate all theorems in order of increasing length of their proof and not get stuck into generating evermore longer proofs of theorems encountered earlier, but I am not sure of that)
However, we have only very faint ideas about what constitutes an interesting theorem (are theorems even dull or interesting independent of their known proofs? if one finds a new interesting proof for a theorem that previously only had a dull proof, I think the theorem can become less dull), and certainly do not know how to programmatically discriminate them from dull ones.
> In a sense an axiom system is a way of giving constraints too: it doesn’t say that such-and-such an operator “is Nand”; it just says that the operator must satisfy certain constraints. And even for something like standard Peano arithmetic, we know from Gödel’s Theorem that we can never ultimately resolve the constraints–we can never nail down that the thing we denote by “+” in the axioms is the particular operation of ordinary integer addition. Of course, we can still prove plenty of theorems about “+”, and those are what we choose from for our report.
and:
> But there will inevitably be some limitations—resulting in fact from features of mathematics itself. For example, it won’t necessarily be easy to tell what theorem might apply to what, or even what theorems might be equivalent. Ultimately these are classic theoretically undecidable problems—and I suspect that they will often actually be difficult in practical cases too. And at the very least, all of them involve the same kind of basic process as automated theorem proving.
Are these what you mean? Both of these seem to amount to, "Sure, mathematicians say you can't do it, but I hold out hope", an argument which is no more persuasive than one would expect to find from various circle-squarers. Less subjectively, they both seem to miss the point; the incompleteness results, for example, do not just say that certain theorems aren't clearly specified, or are equivalent to unknown other theorems, or vague things like that, but specifically that there are true but unproveable theorems—putting paid to any attempt at complete automation.
I emphasise again that this is only a knock if you dream grandiosely of capturing all of mathematics in an automated (or, as Khaki pointed out above (https://news.ycombinator.com/item?id=8170062) that I should really be saying, even formal but human-constructed) framework; it says nothing about the feasibility of automated theorem-proving for some results, and, indeed, we have a success story for one such result on the front page even now: https://news.ycombinator.com/item?id=8169686 .
I'll put up a blog post soon on this!
http://monasandnomos.org/2012/12/05/the-idea-of-a-characteri...
http://vanemden.wordpress.com/2012/04/08/flowcharts-the-once...