Open AccessFusion Trees can be Implemented with AC0 Instructions only
Author(s) -
Arne Andersson,
Peter Bro Miltersen,
Mikkel Thorup
Publication year - 1996
Publication title -
brics report series
Language(s) - English
Resource type - Journals
eISSN - 1601-5355
pISSN - 0909-0878
DOI - 10.7146/brics.v3i30.20011
Subject(s) - computer science , fusion , arithmetic , theoretical computer science , mathematics , linguistics , philosophy
Addressing a problem of Fredman and Willard, we implement fusion trees in deterministic linear space using AC0 instructions only.