Fusion Trees can be Implemented with AC0 Instructions only

  • Arne Andersson
  • Peter Bro Miltersen
  • Mikkel Thorup

Abstract

Addressing a problem of Fredman and Willard, we implement fusion
trees in deterministic linear space using AC0 instructions only.
Published
1996-01-30
How to Cite
Andersson, A., Miltersen, P., & Thorup, M. (1996). Fusion Trees can be Implemented with AC0 Instructions only. BRICS Report Series, 3(30). https://doi.org/10.7146/brics.v3i30.20011