一句话:以交互式论文形式介绍种群协议这一分布式计算基础模型,并综述作者近期关于其自动验证的工作。
本文是一篇交互式论文,建议联网阅读。它面向读者介绍种群协议(population protocols)——分布式计算的一个基础模型,并介绍作者及其同事近期关于种群协议自动验证的工作。论文本身不提出新的算法或定理,而是以交互形式组织已有研究,帮助读者理解该模型及其验证问题。由于摘要未给出具体技术细节与实验结果,本文的核心贡献在于教学性、综述性与可交互的呈现方式,而非实证评估。
In this interactive paper, which you should preferably read connected to the Internet, the Black Ninjas introduce you to population protocols, a fundamental model of distributed computation, and to recent work by the authors and their colleagues on their automatic verification.
DOI 原文 ·
@inproceedings{paperbot4345,
title = {Black Ninjas in the Dark},
author = {Michael Blondin and Javier Esparza and Stefan Jaax and Antonín Kučera},
booktitle = {LICS},
year = {2018},
doi = {10.1145/3209108.3209110}
}