M Kummer - Proceedings of Structure in Complexity Theory …, 1995 - ieeexplore.ieee.org
This paper is concerned with instance complexity introduced by Ko, Orponen, Schoning, and
Watanabe (1986) as a measure of the complexity of individual instances of a decision …