Födelsedagsproblemet inom sannolikhetsteori frågar efter sannolikheten att minst två personer i en grupp delar födelsedag, där födelsedagsparadoxen belyser det kontraintuitiva faktum att endast 23 personer behövs för att sannolikheten ska överstiga 50%. Paradoxen förklaras av det stora antalet möjliga parjämförelser (253 par för 23 individer), vilket är betydligt fler än hälften av årets dagar. Problemet har praktiska tillämpningar, bland annat inom kryptografi för en attacktyp kallad 'birthday attack', som utnyttjar denna sannolikhetsmodell för att hitta kollisioner i hashfunktioner. Problemet tillskrivs generellt Harold Davenport omkring 1927, även om den första publicerade versionen kom från Richard von Mises 1939. Beräkningen av sannolikheten involverar att räkna ut komplementhändelsen (att ingen delar födelsedag) och kan approximeras med hjälp av Taylorutvecklingen av exponentialfunktionen.