Energy complexity of optical computations


Journal Article

� 2016 Old City Publishing, Inc. This paper provides lower bounds on the energy consumption and demonstrates an energy-time trade-off in optical computations. All the lower bounds are shown to have the matching upper bounds for a transitive function-shifting. Since the energy consumption in an optical transmission is a non-linear function of the distance, a new set of techniques was required to derive these lower bounds. We also characterize the energy requirements of 3-D VLSI computations.

Duke Authors

Cited Authors

  • Tyagi, A; Reif, JH

Published Date

  • January 1, 2016

Published In

Volume / Issue

  • 12 / 5-6

Start / End Page

  • 393 - 412

Electronic International Standard Serial Number (EISSN)

  • 1548-7202

International Standard Serial Number (ISSN)

  • 1548-7199

Citation Source

  • Scopus