Heu­te ist ein Beweis für P≠NP auf­ge­taucht und Infor­ma­ti­ker in aller Welt sind irgend­wie auf­ge­regt. Aber was bedeu­ten P und NP?

Einleitung

Ist ein Pro­blem in P oder NP? - das ist eine Fra­ge von deren Ant­wort abhän­gen kann, ob die Berech­nung der exak­ten Lösung ein paar Stun­den dau­ert oder so lan­ge wie das Uni­ver­sum alt ist. Ein Bei­spiel aus dem All­tag: Man will über den Tag ver­teilt noch eini­ge Sachen erle­di­gen: Buch in der Biblio­thek abge­ben, was Essen, ein paar Sachen ein­kau­fen, sich mit jeman­dem tref­fen. All die­se Din­ge fin­den an ver­schie­de­nen Orten statt. Wie ist die kür­zes­te Rou­te von der eige­nen Woh­nung zu all die­sen Orten und wie­der zurück? wei­ter…

An mei­ner Uni ist Sicher­heit lei­der kein pro­mi­nen­tes The­ma. Ich habe trotz­dem immer mal wie­der ver­sucht, etwas prak­ti­sches über Vul­nerabi­li­ties und Exploits zu ler­nen. Das hat heise.de mir nun extrem erleichtert!

Mit „Tat­ort Inter­net” wur­de dort eine abso­lut genia­le Serie online gebracht, in der detail­liert und mit einer guten Balan­ce aus Aus­führ­lich­keit und Ein­fach­heit beschrie­ben wird, wie man ver­däch­ti­ge Datei­en aus­ein­an­der nimmt und wie die jewei­li­gen Exploits funk­tio­nie­ren. Gut les­bar und abso­lut lehr­reich - kann ich nur allen ange­hen­den Infor­ma­ti­kern oder sonst Inter­es­sier­ten wärms­tens empfehlen!

http://www.heise.de/thema/Tatort-Internet

Über xkcd bin ich auf eine Rei­he von Vorträgen/Interviews gesto­ßen, die offen­bar von Goog­le orga­ni­siert und auf You­tube gestellt wer­den. Dabei hält der Gast eine Rede und im Anschluss folgt ein klei­nes Inter­view oder es wer­den Fra­gen aus dem Publi­kum beant­wor­tet. Es sind eini­ge gute Videa­os dabei.

Zum einen Rand­all Mun­roe (aka „the xkcd guy”), der davon erzählt wie er von Goog­le Maps gesperrt wur­de, wie Goog­le sei­ne Pro­ble­me beim Was­ser­las­sen gelöst hat und von einem Expe­ri­ment, in dem es um Alko­hol und Rubik­wür­fel ging.
http://de.youtube.com/watch?v=zJOS0sV2a24 Es ist äußerst lus­tig, auch für Leu­te, die xkcd nicht kennen.

Barack Oba­ma wur­de eben­falls inter­viewt von Eric Schmidt. In Minu­te 23 ent­spinnt sich fol­gen­der Dialog:

I like to think of the pre­si­den­cy as a job inter­view. Now it’s hard to get a job as pre­si­dent. It’s also hard to get a job at Google…
We have ques­ti­ons and we ask our can­di­da­tes ques­ti­ons and this one is from Lar­ry Schwimmer.
What is the most effi­ci­ent way to sort a mil­li­on 32-bit integers?

Well er..

I’m sor­ry may­be we..

No, no, no, no, no! I think…

Thats not a..

I, I er I think the bubble sort would be the wrong way to go.

Come on! Who told him this!?
I did­n’t see com­pu­ter sci­ence in the background! 

We.. we got our spies in there!

(Bubble-Sort wäre eine Ant­wort, die jemand geben wür­de, der zwar Infor­ma­tik stu­diert hat, aber sich nur die­sen einen, inef­fi­zi­en­ten, Algo­rith­mus mer­ken konnte.)

Oba­ma erzählt auch über sei­ne Plä­ne für das Inter­net, dass es frei blei­ben soll und beant­wor­tet spä­ter Fra­gen zur Kon­kre­ten Umset­zung des Trup­pen­ab­zu­ges im Irak und weiteres:
http://de.youtube.com/watch?v=m4yVlPqeZwo

Infor­ma­ti­ker brau­chen nur drei Kerzen.

edit: Eigent­lich nur zwei, aber dann ist der ers­te oder vier­te Advent langweilig.