Publications [#323209] of John H. Reif

Journal articles or Book chapters PUBLISHED

1. Tyagi, A; Reif, JH, Energy complexity of optical computations, International Journal of Unconventional Computing, vol. 12 no. 5-6 (January, 2016), pp. 393-412
   (last updated on 2026/01/14)

   Abstract:
   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.