News for hackers. Stuff that matters.
Re:"Erdos problem #728 was solved more or less autonomously ... by roenxi on Friday January 09, 2026 @08:46PM (#46561890)
You're looking for the practical answer, but philosophically it isn't possible to translate an informal statement into a formal one 'correctly'. It is informal, ie, vaguely specified. The only certain questions are if the formal axioms and results are interesting which is independent of the informal formalisation and that can only be established by inspecting the the proof independently of the informal spec.
Re:"Erdos problem #728 was solved more or less autonomously ... by wizzwizz4 on Friday January 09, 2026 @08:57PM (#46561971)
Philosophically, this is not true in general, but that's for trivial reasons: "how many integers greater than 7 are blue?" doesn't correspond to a formal question. It is absolutely true in many specific cases. Most problems posed by a mathematician will correspond to exactly one formal proposition, within the context of a given formal system. This problem is unusual, in that it was originally misspecified.
Re:"Erdos problem #728 was solved more or less autonomously ... by red75prime on Saturday January 10, 2026 @03:52AM (#46564007)
I suppose there's no formally defined procedure that accepts a natural language statement and outputs either its formalization or "misspecified". And "absolutely true" means "the vast majority of mathematicians agree that there's only one formal proposition that corresponds to this statement".
Re:"Erdos problem #728 was solved more or less autonomously ... by varjag on Saturday January 10, 2026 @05:06AM (#46564371)
I think you suppose wrong. A statement like "the area of the square whose side is the hypotenuse is equal to the sum of the areas of the squares on the other two sides" doesn't seam out of reach of an algorithmic procedure like a classical NLP.
Re:"Erdos problem #728 was solved more or less autonomously ... by red75prime on Saturday January 10, 2026 @05:27AM (#46564477)
Sure, we can write a procedure that recognizes some formal grammar, which intersects with the natural language. Defining the formal grammar that fully captures the current natural language understanding of the mathematical community is a bit harder.
Re:"Erdos problem #728 was solved more or less autonomously ... by wizzwizz4 on Saturday January 10, 2026 @10:23AM (#46566439)
This problem was even worse: it's matched by the formal grammar, but the naïve formalisation has a trivial answer, so it is clearly not what was intended.
Re:"Erdos problem #728 was solved more or less autonomously ... by NetMageSCW on Saturday January 10, 2026 @03:55PM (#46569846)
That clearly may be doing some heavy lifting. It is assumed that trivial answer wasn’t what was intended for the problem, but unless someone asked Erdos, I don’t think we know.
Re:"Erdos problem #728 was solved more or less autonomously ... by wizzwizz4 on Saturday January 10, 2026 @06:31PM (#46571054)
Considering that he did some work towards the problem, tackling non-trivial cases, I think we do know. There's no way he wouldn't have perceived trivial solutions at some point.