Category:Evasive function
Definition
A function [math]f:\{-1,1\}^n \to \{-1,1\}[/math] is called evasive if its deterministic decision tree complexity is exactly [math]n[/math].
TODO: add content from here: https://arxiv.org/pdf/cs/0205031.pdf
A function [math]f:\{-1,1\}^n \to \{-1,1\}[/math] is called evasive if its deterministic decision tree complexity is exactly [math]n[/math].
TODO: add content from here: https://arxiv.org/pdf/cs/0205031.pdf
