Separating NOF communication complexity classes RP and NP
Matei DavidToniann PitassiPublished in: CoRR (2008)
Keyphrases
- computational complexity
- tractable cases
- complexity measures
- communication systems
- np complete
- data sets
- intrinsic complexity
- human computer
- communication overhead
- worst case
- information retrieval
- wireless networks
- information exchange
- sensor networks
- wireless sensor networks
- communication protocol
- class hierarchy
- machine learning
- real time
- double exponential