搜索结果: 1-1 共查到“数理逻辑与数学基础 Linear Cover Time”相关记录1条 . 查询时间(0.125 秒)
Linear Cover Time is Exponentially Unlikely
Linear Cover Time Exponentially
font style='font-size:12px;'>
2010/11/19
We show that the probability that a simple random walk covers a finite, bounded degree graph in linear time is exponentially small.
More precisely, for every D and C, there exists a=a(D,C)>0 such t...