Hvað felst í vandamálinu "P vs. NP"?

Það var nýlega birt grein eftir mig á Vísindavef Háskóla Íslands:

• Hvað felst í vandamálinu "P vs. NP"?

Hún er gefin út 23.06.2008 en það er orðið dálítið síðan að ég skrifaði hana. Áður hafa verið birtar:

• Hvernig er hægt að verjast tölvuveirum og öðrum hættum á netinu?
• Hver er munurinn á veirum og ormum í tölvum?
• Hvernig fer veiruvarnarforrit að því að þekkja tölvuveirur?
• Hvað er og hvernig verkar dulkóðun?
• Hvað er UNIX?

og að lokum veitti ég ráðgjöf við:

• Hvernig er aðgangur annarra að tölvupósti milli manna?

Allt einkar skemmtileg viðfangsefni svo ég segi nú sjálfur frá.