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...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2009
|
| Subjects: |