Fusion Trees can be Implemented with AC0 Instructions only

Authors

  • Arne Andersson
  • Peter Bro Miltersen
  • Mikkel Thorup

DOI:

https://doi.org/10.7146/brics.v3i30.20011

Abstract

Addressing a problem of Fredman and Willard, we implement fusion
trees in deterministic linear space using AC0 instructions only.

Downloads

Published

1996-01-30

How to Cite

Andersson, A., Miltersen, P. B., & 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

Issue

No. 30 (1996): RS-30 Fusion Trees can be Implemented with AC0 Instructions only

Section

Articles

License

Creative Commons License

Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.