[kirillseva]

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.

[TylerE]

yes, but it's not useful in someway outside of the blockchain, which was the thrust of GP's argument.