Timeline for What computational problems would be good proof-of-work problems for cryptocurrency mining?
Current License: CC BY-SA 3.0
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 1, 2017 at 10:55 | history | bounty ended | Joseph Van Name | ||
| Jul 3, 2017 at 21:25 | comment | added | Douglas Zare | I don't think intrinsic value contradicts random generation. Randomly generate a sequence for a protein, then see if the most efficient configurations fit some receptors (or more concretely, you can imagine that afterward, the result can be translated as $0.05\%$ likely to cure cancer, $97.3\%$ likely to kill the patient). It may be of interest to search a very large space for proteins which have desirable properties. You can imagine that the problem is to compute properties of random algebraic curves. The collected data would show the distributions of genera or other statistics. | |
| Jun 5, 2017 at 3:53 | comment | added | domotorp | Well, that's exactly what I wrote in my first answer as well... Then in my second answer I've tried to overcome this difficulty. | |
| Jun 5, 2017 at 1:14 | comment | added | John Tromp | I believe the requirement to be contradictory. One cannot hope for intrinsic value in solutions to randomly generated proof-of-work problems; only for value in the development of most efficient methods for solving them. | |
| Jun 4, 2017 at 19:00 | comment | added | domotorp | Quoting Yoav: "Intrinsic value: The solution to the problems must have some intrinsic value. These solutions and not just the process of obtaining the solutions should be of a scientific, mathematical or practical interest." | |
| Jun 4, 2017 at 17:00 | vote | accept | Joseph Van Name | ||
| Jun 8, 2017 at 4:22 | |||||
| Jun 4, 2017 at 16:33 | history | bounty ended | Joseph Van Name | ||
| Jun 4, 2017 at 14:39 | history | edited | John Tromp | CC BY-SA 3.0 |
added 110 characters in body
|
| Jun 4, 2017 at 14:36 | review | First posts | |||
| Jun 4, 2017 at 14:44 | |||||
| Jun 4, 2017 at 14:34 | history | answered | John Tromp | CC BY-SA 3.0 |