Fusion Trees can be Implemented with AC0 Instructions only
AbstractAddressing a problem of Fredman and Willard, we implement fusion
trees in deterministic linear space using AC0 instructions only.
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
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.