Forgangspróf á margliða tíma, frá slembiröðuðum reikniritum til „PRIMES er í P“

Sjálfstætt meðferð á fræðilega og verklega mikilvægum skilvirkum reikniritum fyrir frumkvæðisvandann. Textinn nær yfir slembiraðaða reiknirit eftir Solovay-Strassen og Miller-Rabin frá seint á áttunda áratugnum sem og nýlegt deterministic algrím Agrawal, Kayal og Saxena. Heftið er skrifað fyrir nemendur í tölvunarfræði, einkum þá sem hafa sérstakan áhuga á dulmálsfræði, og stærðfræðinema og má nota það sem viðbót við námskeið eða til sjálfsnáms.