澳门老虎游戏机_澳门老虎机游戏平台网址

专题链接

学术看板 当前位置: 首页 > 专题链接 > 学术看板 > 正文

学术报告: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.

 

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