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?
[ Parent
| on HN ]
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.