搜索结果: 1-1 共查到“信息与通信工程 Streaming Complexity”相关记录1条 . 查询时间(0.062 秒)
The Communication and Streaming Complexity of Computing the
Communication Streaming Complexity Computing the
2012/11/29
We consider the communication complexity of finding the longest increasing subsequence (LIS) of a string shared between two parties. We prove tight bounds for
the space complexity of randomized one-p...