Problemy milenijne (ang. Millennium Prize Problems) – zestaw siedmiu zagadnień matematycznych ogłoszonych przez Instytut Matematyczny Claya 24 maja 2000 roku. Za rozwiązanie każdego z nich Instytut oferuje milion dolarów nagrody. Do dziś rozwiązano tylko jeden problem: hipoteza Poincarégo została potwierdzona w 2006 roku przez rosyjskiego matematyka Grigorija Perelmana (odmówił on przyjęcia tej i innych nagród).
Nr Data powstania Opis Stan 1 1971 P vs NP: czy dowolny problem obliczeniowy, który jest rozwiązywalny na niedeterministycznej maszynie Turinga w czasie wielomianowym (NP) jest rozwiązywalny na standardowej maszynie Turinga w czasie wielomianowym (P)? Nierozwiązany. Wielokrotnie przedstawiano próby jego udowodnienia, jak i obalenia, a także wykazania niedowodliwości. 2 1950 Hipoteza Hodge’a: czy na algebraicznych rozmaitościach rzutowych każdy cykl Hodge'a jest wymierną liniową kombinacją cykli algebraicznych?