Black-box complexity: advantages of memory usage

DOI10.1016/J.IPL.2016.01.009zbMath1356.68108OpenAlexW2250566958MaRDI QIDQ264203

Tobias Storch

Publication date: 6 April 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2016.01.009

zbMATH Keywords

computational complexityanalysis of algorithmsrandomized algorithmstheory of computation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Cites Work

• Ranking-based black-box complexity
• Real royal road functions for constant population size
• Black-box search by unbiased variation
• Playing mastermind with constant-size memory
• Upper and lower bounds for randomized search heuristics in black-box optimization
• On the Black-Box Complexity of Example Functions
• Complexity Theory

This page was built for publication: Black-box complexity: advantages of memory usage