Waarom is het zo moeilijk om een oplossing te vinden voor het Sierpinski probleem?

Om aan te tonen dat 78.557 werkelijk het kleinst mogelijke sierpińskigetal is, moet aangetoond worden dat alle oneven getallen kleiner dan 78.557 geen sierpińskigetallen zijn. In 2002 werd dit reeds aangetoond voor bijna alle getallen: voor zeventien andere getallen was nog niet aangetoond dat ze geen sierpińskigetallen zijn. Seventeen or bust, een distributed computingproject, test de resterende getallen. Het project heeft tot nu toe van 11 van de 17 getallen aangetoond dat het geen sierpińskigetallen zijn.