Home

P und NP - Für Laien erklärt

Montag, 9. August 2010 | Autor:

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…

Thema: Informatik | 8 Kommentare

Empfehlung: Tatort Internet

Donnerstag, 5. August 2010 | Autor:

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­nera­bi­li­ties und Exploits zu ler­nen. Das hat heise.de mir nun extrem erleich­tert!

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 emp­feh­len!

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

Thema: Informatik, Programmieren, Software | Beitrag kommentieren

Loveparade-Schuldfrage

Sonntag, 1. August 2010 | Autor:

Die­se Lynch-Men­ta­li­tät kotzt mich an.

Wir wis­sen inzwi­schen eini­ger­ma­ßen, wie das Unglück abge­lau­fen ist. Die Schuld­fra­ge ist jedoch nach wie vor unge­klärt. Wir wis­sen weder, wer wo zustän­dig war, noch wer dafür jeweils die Ver­ant­wor­tung trug, noch wel­che Per­so­nen aus die­sem Kreis eine ursäch­li­che Ent­schei­dung tra­fen, noch ob die­se Ent­schei­dun­gen falsch waren. Alles, was wir bis­her haben sind Bruch­stü­cke von Infor­ma­tio­nen und Mut­ma­ßun­gen.

Vor die­sem Hin­ter­grund ist für mich momen­tan jede Ver­ur­tei­lung völ­li­ger Schwach­sinn.

So aber den­ken offen­bar weder die Medi­en noch der Groß­teil ihrer Kon­su­men­ten. Haupt­sa­che es wird so schnell wie mög­lich jemand gefun­den, den man bestra­fen kann! Ob es dabei den Rich­ti­gen trifft ist zweit­ran­gig. Wer nicht selbst sofort mit dem Fin­ger auf Ande­re zeigt, gerät selbst ins Faden­kreuz.

So gesche­hen mit OB Sauer­land und Co. bei der Pres­se­kon­fe­renz am Tag nach dem Unglück. Dort wur­de alles gesagt, was man zu dem Zeit­punkt wuss­te (nicht viel). Das wird den Leu­ten nun als Hilf­lo­sig­keit zur Last gelegt. Klar waren die hilf­los - hilf­los wie wir alle! Von der Pres­se­kon­fe­renz wur­den neue Ant­wor­ten erwar­tet, die zu dem Zeit­punkt nie­mand hat­te und nie­mand haben konn­te.

Auch ich will, dass die Ver­ant­wort­li­chen zur Rechen­schaft gezo­gen wer­den - aber auch nur die und nicht irgend­wel­che will­kür­lich gewähl­ten Per­so­nen oder Per­so­nen­grup­pen.

Dazu kommt noch das wider­li­che Gebah­ren der Medi­en, die - jetzt im Nach­hin­ein - mehr und mehr Kri­tik auf­häu­fen um dann allen erns­tes dro­hend fest­zu­stel­len, dass sich die Kri­tik häu­fe.

Mit sol­chem Unsinn för­dern wir genau die Sor­te Politiker/Menschen, die wir eigent­lich nicht wol­len.

Hier noch zwei ver­nünf­ti­ge Arti­kel zum The­ma:
Zur Lovepa­ra­de in Duis­burg von Sascha Lobo
Ein ein­zi­ger Blick in die Zukunft hät­te doch gezeigt… von Ste­fan Nig­ge­mei­er

Thema: Tagesgeschehen | Beitrag kommentieren

An Hallo-Welt scheitern leicht gemacht

Sonntag, 1. August 2010 | Autor:

Nach­dem man sei­ne ers­ten Pro­gram­me geschrie­ben aus Bei­spiel­code aus dem Inter­net zusam­men­ge­stöp­selt hat, nimmt man sich beim nächs­ten Pro­gramm vor, alles von Hand zu schrei­ben - und zwar aus dem Kopf, jahaah! Abgu­cken kann schließ­lich jeder und so schwer kann es ja auch nicht sein, sich an die paar grund­le­gen­den Schlüs­sel­wor­te zu erin­nern. Wäre doch gelacht.

Das hat bei mir nie geklappt.

Mit jedem neu­en Pro­gramm habe ich die sel­ben Feh­ler wie­der­holt und mir die dar­auf hin­wei­sen­den, kryp­ti­schen Feh­ler­mel­dun­gen nicht gemerkt. Des­we­gen hier ein klei­ner Walkth­rough für C++ am Bei­spiel des all­seits belieb­ten Hal­lo-Welt. Viel­leicht hilft es auch via Goog­le dem ein oder ande­ren Anfän­ger wei­ter. 🙂 wei­ter…

Thema: Programmieren, Sezierte C++-Käfer | Beitrag kommentieren