Communication complexity of turnpike problem
The aim of this research is to acquire a communication complexity for the Turnpike Reconstruction Problem. The Turnpike Reconstruction Problem is a set reconstruction problem of one dimension. We create a communication protocol to solve the problem and we show that the communication complexity of a...
| 主要作者: | |
|---|---|
| 格式: | Thesis |
| 语言: | 英语 |
| 出版: |
2009
|
| 主题: |