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...
| Hovedforfatter: | |
|---|---|
| Format: | Thesis |
| Sprog: | English |
| Udgivet: |
2009
|
| Fag: |