Lovász László: Mit kívánnak a számítógépek a matematikától, és mit adnak neki? 2. rész
Mindentudás Egyeteme, 2003.
Lovász László matematikus előadásának első része itt olvasható.
2. Primtesztelés és -faktorizáció
Egy pozitív egész számot prímszámnak nevezünk, ha 1-en és önmagán kívül más egész számmal nem osztható. Az 1-et nem tekintjük prímnek, de utána aztán sok példát látunk: 2,…