13
У НП: найди самую большую клику
Задний план На момент написания этой статьи проблема P против NP все еще не решена, но вы, возможно, слышали о новой статье Норберта Блюма, в которой утверждается, что P! = NP, что уже считается ошибочным (но мы увидим). Проблема, обсуждаемая в этой статье, является проблемой клики . По крайней мере, …