Login / Signup

Exponential separations in the energy complexity of leader election.

Yi-Jun ChangTsvi KopelowitzSeth PettieRuosong WangWei Zhan
Published in: STOC (2017)
Keyphrases
  • energy consumption
  • energy saving
  • worst case
  • linear complexity
  • computational complexity
  • learning algorithm
  • artificial intelligence
  • upper bound
  • exponential size
  • average case complexity