User: Кто придумал понятие NP-полнота?
Assistant: Проблема P против NP задается вопросом, существует ли алгоритм полиномиального времени, который может решить любую проблему в NP. Проблема P против NP является одной из самых известных проблем в области компьютерных наук и считается одной из самых важных нерешенных проблем в математике.