News for hackers. Stuff that matters.
Re:Gödel’s first incompleteness theorem – an interactive tut... by krunck on Monday October 17, 2022 @04:02PM (#33238811)
The section header "Theorem mining — better than crypto?" makes me wonder: instead of POW based cryptocurrencies, could we use POT(Proof of Theorem)? Machines could grind away looking for theorems. It's still a POW method, but it provides some potentially useful output.
Re:Gödel’s first incompleteness theorem – an interactive tut... by dvt on Monday October 17, 2022 @04:15PM (#33238968)
This wouldn't work because all theorems are trivially extensible. Either by adding extra theories via conjunction, e.g. my new theory C = previously-mined theories {A} ∪ {B}; or by adding garbage to the end, e.g my new theory C = {A} ∪ {...arbitrary nonsense that cancels out}, e.g. (+ 0 + 0 + 0), or (- 1 + 1 - 1 + 1), or vastly more complex formulations.

Math isn't the study of merely finding out what's true, but what's true and interesting.

Re:Gödel’s first incompleteness theorem – an interactive tut... by miga on Monday October 17, 2022 @04:05PM (#33238842)
Most useful proof-of-work yet...

However, it is somewhat hard to mathematically define all criteria used to recognize *useful* theorem.

There may be many propositions that are true, but cause no excitement among mathematicians.

Re:Gödel’s first incompleteness theorem – an interactive tut... by Euphorbium on Monday October 17, 2022 @04:04PM (#33238834)
You have to know in advance about how long it will take to mine the next block. Is it possible to do it here? Probably not.
Re:Gödel’s first incompleteness theorem – an interactive tut... by hashmush on Monday October 17, 2022 @04:24PM (#33239063)
Proof of... proof?
Re:Gödel’s first incompleteness theorem – an interactive tut... by zaik on Monday October 17, 2022 @05:24PM (#33239690)
It's only useful if the theorems proven are interesting. Maybe there could be a cryptocurrency for mathematicians where you post theorem statements and put money in them. First one to find a proof gets whatever money was in the theorem.
Re:Gödel’s first incompleteness theorem – an interactive tut... by remram on Monday October 17, 2022 @06:01PM (#33240076)
The way blockchain works is that you generate a problem based on the contents of the block. If the proof you find is in no way related to a block it cannot be a cryptocurrency.

You could make a system to reward people for finding proofs, but it would be more of a Bounty system or a Leaderboard than a cryptocurrency. Indeed people do put up prizes for those kind of things today.