Beautiful and close to the NP