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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom