News for hackers. Stuff that matters.
Re:Blockchains Considered Harmful: Is Brute-Force Processing... by pishpash on Wednesday November 01, 2017 @07:37PM (#15606514)
What? Any NP-complete problem is "cheap" to verify vs. to solve. You're telling me there are no economically valuable NP-complete problems?
Re:Blockchains Considered Harmful: Is Brute-Force Processing... by TylerE on Wednesday November 01, 2017 @07:47PM (#15606575)
If there are, why has no one built a coin around it unstead of using untold watts to calculate hashes?
Re:Blockchains Considered Harmful: Is Brute-Force Processing... by setr on Friday November 03, 2017 @06:57PM (#15622779)
They did, like protein folding.

Part of it is that if its going to be a currency, its not particularly appealing that some group gets arbitrary benefits from the act of mining, for free. The government has the power to force such a currency on us, but otherwise, unless the economically valuable activity is globally valuable, its a difficult proposition to justify.

Re:Blockchains Considered Harmful: Is Brute-Force Processing... by kirillseva on Wednesday November 01, 2017 @08:20PM (#15606771)
umm, generating a block whose hash starts with N consecutive zeroes (e.g. 000000009A8C3...) seems to be exactly that - an NP hard problem that's trivial to verify in polynomial time.
Re:Blockchains Considered Harmful: Is Brute-Force Processing... by TylerE on Wednesday November 01, 2017 @09:12PM (#15607046)
yes, but it's not useful in someway outside of the blockchain, which was the thrust of GP's argument.