HW2 Q2B http://blockchains-tau-s19.wikidot.com/forum/t-10993259/hw2-q2b Posts in the discussion thread "HW2 Q2B" Wed, 22 Jul 2026 20:28:41 +0000 http://blockchains-tau-s19.wikidot.com/forum/t-10993259#post-4210156 Re: HW2 Q2B http://blockchains-tau-s19.wikidot.com/forum/t-10993259/hw2-q2b#post-4210156 Sat, 06 Apr 2019 15:32:07 +0000 eliadtsf 4967475 Good POW/puzzle:
1) Single Instance is hard: It takes long time to solve a single puzzle (denote by d the number of steps needed)
2) Non-amortization: Solving t puzzles requires around t*d steps (up to some constant, say t*d/100).
3) Fast verification: verifying a solution to the puzzle requires time « d.

In this question, k is fixed, but i is part of the solution and depends on the challenge x.

]]> http://blockchains-tau-s19.wikidot.com/forum/t-10993259#post-4208829 HW2 Q2B http://blockchains-tau-s19.wikidot.com/forum/t-10993259/hw2-q2b#post-4208829 Fri, 05 Apr 2019 13:39:08 +0000 matan matzliach 5278232 Hey,
Can we get a clarification about what are the criteria for a good proof of work?
Is it just that it takes a long time (yet not too long) to solve one and short time to verify it?
Should we refer to non-amortization and difficulty parameter (how to set one) as well?

Also is k fixed and is i public to everyone?

]]>