欧氏模式空间中定向路径空间的同调
组合数学
2016-11-28 v2
摘要
本文探讨并发理论中 Dijkstra PV 模型用于并行计算的某些拓扑方面。主要结果是计算了与 PV 程序相关的迹空间的同调，其中每个资源的访问和释放均无时间延迟。
引用
@article{arxiv.1512.05978,
title = {Homology of spaces of directed paths in Euclidean pattern spaces},
author = {Roy Meshulam and Martin Raussen},
journal= {arXiv preprint arXiv:1512.05978},
year = {2016}
}
备注
21 pages, 4 figures. To be published in the collection of papers "A Journey through Discrete Mathematics. A Tribute to Jiri Matousek" edited by Martin Loebl, Jaroslav Nesetril and Robin Thomas, due to be published by Springer