Algebraic Properties for Selector Functions

Lane A. Hemaspaandra, Harald Hempel, Arfst Nickelsen

The nondeterministic advice complexity of the P-selective sets is known to be exactly linear. Regarding the deterministic advice complexity of the P-selective sets--i.e., the amoun…