Mi alapján sejted, hogy nincs polinomidejű prímfelbontó algoritmus?

Ez csak egy érzés, talán mert semmi jel nem mutat arra, hogy lenne ilyen algoritmus. Peter Sarnak arra hajlik, hogy van polinomidejű algoritmus.

Ha tippelned kéne rá, hogy P == NP, mire tippelnél inkább?

Arra tippelnék, amire a többség: hogy nem egyenlők.