On P versus NP /cap co-NP for Decision Trees and Read-Once Branching Programs

Stasys Jukna, Alexander A. Razborov, Petr Savický, Ingo Wegener. On P versus NP /cap co-NP for Decision Trees and Read-Once Branching Programs. Electronic Colloquium on Computational Complexity (ECCC), 4(23), 1997. [doi]

Abstract

Abstract is missing.