The (1+1) Elitist Black-Box Complexity of LeadingOnes

Doerr, C; Lengler, J

Lengler, J (reprint author), Swiss Fed Inst Technol, Inst Theoret Comp Sci, Zurich, Switzerland.

ALGORITHMICA, 2018; 80 (5): 1579

Abstract

One important goal of black-box complexity theory is the development of complexity models allowing to derive meaningful lower bounds for whole classes......

Full Text Link