搜索结果: 1-1 共查到“模型论 Simulating”相关记录1条 . 查询时间(0.056 秒)
Simulating Undirected st-Connectivity Algorithms on Uniform JAGs and NNJAGs
Simulating Undirected st-Connectivity
font style='font-size:12px;'>
2012/11/29
In a breakthrough result, Reingold showed that the Undirected st-Connectivity problem can be solved in O(log n) space. The next major challenge in this direction is whether one can extend it to direct...