整数格上确定性、常量内存三角搜索研究
分布式、并行与集群计算
2023-04-17 v1
摘要
近期研究表明，若仅允许局部、常量大小的通信，四个常量内存的确定性智能体能够发现整数格。此外，若智能体的选择借助公平硬币确定，已证明三个智能体是发现整数格的必要且充分数量。在本文中，我们证明三个确定性智能体无法找到整数格，并勾勒了一种单探索者、三信标型探索算法的可能刻画。
引用
@article{arxiv.2304.07033,
title = {On deterministic, constant memory triangular searches on the integer lattice},
author = {J. Alfredo Cruz-Carlon},
journal= {arXiv preprint arXiv:2304.07033},
year = {2023}
}
备注
12 Pages, 6 figures