从区块链到生物科技：矿工如何帮助发现新药物

链接表

摘要和1. 简介

1. 志愿计算

2. PNPCoin

   3.1 区块链集成和3.2 有界复杂度

   3.3 运行时权威和3.4 向后兼容性

3. 用例 - 细胞对接

4. 结论和参考文献

4 用例 - 细胞对接

\ 接下来，他们定义了大小为m的二进制输出，在这种情况下m=2，只有01、00和10三种结果，分别表示结合、不结合和未终止。这是因为每个for循环中步骤数量的上限，代码可能被迫提前优雅地终止。

\ 然后根据3.2节的要求，将代码转换为不包含while语句和递归调用的形式。所有肽链和受体分子都保存在数据文件中，并在线提供，同时附带包含其校验和的元文件。

\ 此代码提交给运行时权威机构进行审查和发布。在这里，它被编译、测试运行时间，并计算上限。一旦通过所有测试，并且代码被选择用于下一个区块，源代码和数据就会在点对点文件共享下以唯一ID进行传播。节点下载代码，执行它，并将结果返回到点对点文件共享。对于最优执行，第一个最低解决方案被接受并包含在区块链时间戳中。对于完整执行，输入和输出通过SHA-256进行哈希处理，最长的前导零将获得奖励，此外每个首次提交者还会获得较小的奖励。

\ 一旦收集到所有结果，下一个区块就开始了。在最优模式下，最优解决方案的输入和输出保存在文件共享上，而在完整模式下，所有输出都会被保存。

\

5 结论

结果公开可用，有助于透明度和可重复性。此外，比特币矿工社区非常有创造力，经常发现解决难题的巧妙方法。如果发现一种普遍计算强度较低的方法来解决给定问题，将会带来更大的益处。

\ PNPCoin软分叉有两个限制：需要大量内部内存的长时间处理过程，如Lucas-Lehmer素性测试，无法在此架构上执行，因为它们本质上不可并行化。只有可以在单一步骤（暴力搜索）或多个优化步骤（超参数调整）中执行的问题才适用。其次，哈希函数是按每区块一次的基础计算的，这对每个节点的运行时间造成了不便的限制。解决这个问题需要某种形式的账本，允许不同长度的步骤，有些计算可能只需一秒，而其他的可能需要一个月。

\ 然而，其他原本难以处理的问题类型可以轻松地融入这种架构。这使得解决离散超参数上的大型测试、分布式训练、超空间映射成为可能，并且总体上将NP问题的可解性提高了几个数量级。需要建造价值数百万美元超级计算机的人工智能应用将从将公民科学推向比特币中获益5万倍。由于比特币的普及，将人工智能扩展到全球超级计算机现在已经成为现实，并可能为通用人工智能提供关键一步。

\

参考文献

[1] Rob Halford. Gridcoin：使用伯克利开放基础设施网络计算网格作为工作量证明的加密货币，2014。

\ [2] ICANN. IANA功能：互联网分配号码管理局(IANA)功能介绍。2015。

\ [3] Eric Lombrozo. BIP分类。https://github.com/bitcoin/bips/blob/master/bip0123.mediawiki，2015。

\ [4] Satoshi Nakamoto. 比特币：一种点对点电子现金系统。2008。

\ [5] Arvind Narayanan. 关于区块链和类似技术能源效率的听证会。美国参议院能源和自然资源委员会，2018。

\ [6] Lawrence C Paulson和Jasmin Christian Blanchette. 使用Sledgehammer（自动和交互式定理证明器之间的实用链接）的三年经验。在PAAR@ IJCAR，第1-10页，2010。

\

:::info 作者：

(1) Martin Kolar，布尔诺理工大学([email protected])。

:::

:::info 本论文可在arxiv上获取，采用CC BY 4.0 DEED许可证。

:::

\