Home

P und NP - Für Laien erklärt

Montag, 9. August 2010 | Autor:

Heute 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?

Ein­lei­tung

Ist ein Pro­blem in P oder NP? - das ist eine Frage 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 lange wie das Uni­ver­sum alt ist. Ein Bei­spiel aus dem All­tag: Man will über den Tag ver­teilt noch einige 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 diese Dinge fin­den an ver­schie­de­nen Orten statt. Wie ist die kür­zeste Route von der eige­nen Woh­nung zu all die­sen Orten und wie­der zurück? wei­ter…

Thema: Informatik | 5 Kommentare

Empfehlung: Tatort Internet

Donnerstag, 5. August 2010 | Autor:

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

Mit „Tat­ort Inter­net” wurde dort eine abso­lut geniale Serie online gebracht, in der detail­liert und mit einer guten Balance aus Aus­führ­lich­keit und Ein­fach­heit beschrie­ben wird, wie man ver­däch­tige Dateien 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

Thema: Informatik, Programmieren, Software | Beitrag kommentieren

People@Google

Sonntag, 1. Februar 2009 | Autor:

Über xkcd bin ich auf eine Reihe von Vorträgen/Interviews gesto­ßen, die offen­bar von Google orga­ni­siert und auf Youtube 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 einige gute Vide­aos dabei.

Zum einen Ran­dall Mun­roe (aka „the xkcd guy”), der davon erzählt wie er von Google Maps gesperrt wurde, wie Google seine Pro­bleme 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 Leute, die xkcd nicht kennen.

Barack Obama wurde eben­falls inter­viewt von Eric Schmidt. In Minute 23 ent­spinnt sich fol­gen­der Dialog:

I like to think of the pre­si­dency 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 Larry Schwim­mer.
What is the most effi­ci­ent way to sort a mil­lion 32-bit integers?

Well er..

I’m sorry maybe we..

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

Thats not a..

I, I er I think the bub­ble sort would be the wrong way to go.

Come on! Who told him this!?
I didn’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ürde, 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.)

Obama erzählt auch über seine 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 wei­te­res:
http://de.youtube.com/watch?v=m4yVlPqeZwo

Thema: Informatik, Internet, Tagesgeschehen | Beitrag kommentieren

Fröhlichen dritten Advent!

Sonntag, 14. Dezember 2008 | Autor:

Informatiker brauchen nur drei Kerzen.

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

edit: Eigent­lich nur zwei, aber dann ist der erste oder vierte Advent langweilig.

Thema: Informatik | Ein Kommentar