105
Voted
FOCS
15 years 4 months ago
1989 IEEE 
In this paper, Boolean functions in ,4C0 are studied using harmonic analysis on the cube. The main result is that an ACO Boolean function has almost all of its “power spectrum”...
ERSHOV
15 years 4 months ago
1989 Springer
This paper reports two experiments with implementations of constructions from theoretical computer science. The first one deals with Kleene’s and Rogers’ second recursion the...
66
Voted
FOCS
15 years 4 months ago
1989 IEEE  68
Voted
MFCS
15 years 4 months ago
1989 Springer  FOCS
15 years 4 months ago
1989 IEEE
We present a randomized strategy for maintaining balance in dynamically changing search trees that has optimal expected behavior. In particular, in the expected case a search or a...
|
Theoretical Computer Science