On the Approximation Resistance of a Random Predicate

DOI10.1007/978-3-540-74208-1_11zbMath1171.68728OpenAlexW56772274MaRDI QIDQ3603462

Johan T. Håstad

Publication date: 17 February 2009

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-74208-1_11

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

This page was built for publication: On the Approximation Resistance of a Random Predicate