Hardness Self-Amplification: Simplified, Optimized, and Unified.

Shuichi Hirahara Nobutaka Shimizu

Published in: STOC (2023)

Keyphrases

computational complexity
np complete
artificial intelligence
worst case
learning theory
real time
neural network
data mining
genetic algorithm
database systems
digital libraries
evolutionary algorithm
information theoretic
phase transition