一、主题:Cops and robbers on grids and tori: a speed-upreflection

<..." />

澳门新葡新京官方网站|官网进入

澳门新葡新京官方网站 当前位置: 首页 > 专题链接 > 澳门新葡新京官方网站 > 正文

学术报告:Cops and robbers on grids and tori: a speed-up reflection

作者: 来源:网上投稿 阅读次数:日期:2019年11月12日

一、主题:Cops and robbers on grids and tori: a speed-up reflection

二、主讲人:Fabrizio Luccio教授

三、时间:20191118日(周一)14:30-15:30

四、地点: 创新中心B306

五、主持人:澳门新葡新京官方网站 杨国武 教授

六、内容简介:

We address the classical cops and robber problem in distributed computing focusing on two-dimensional grids.  We develop new concepts for solving the problem on simple grids and extend them to the capture on toroidal-grids. While these studies are always aimed at determining the minimum number of needed agents and devising related algorithms, we consider any number k of cops yielding a capture time tk, and compute the minimum value of k needed for any given capture time. To this end we inherit from parallel processing the concept of work wk=k tk of an algorithm and study a speed-up phenomenon using larger teams of cops. An open area of research is a general extension of this approach to distributed computing.

 

七、主讲人简介:

Fabrizio Luccio is now an emeritus professor of computer science at the University of Pisa. Professor Luccio is a Life Fellow of the IEEE and a Life Member of the ACM. His research activity has always been addressed at the relationship between abstract computational models and realistic computers and circuits. In the first decades he has been particularly active in logical design and in the layout of integrated circuits. Then he moved more consistently to the theory and applications of algorithms and data structures, lately with particular attention to Web  motivated problems.

 

八、主办单位:计算机科学与工程学院(网络空间安全学院)

澳门新葡新京官方网站,澳门新葡萄京娱乐网站