Braekling.de

P≠NP – Der Beweis?

Das ist mir auf jeden Fall eine Anmerkung wert: Im WissensLog von Prof. Günter M. Ziegler, Mathematik im Alltag, bin ich heute morgen auf eine interessante Neuigkeit gestoßen. Der indische Mathematiker Vinay Deolalikar (HP Labs) hat ein Manuskript von 102 Seiten an verschiedene Kollegen verschickt, in dem er den Versuch unternimmt, den Beweis für P≠NP zu führen. Immerhin ist das P versus NP Problem ein ungelöstes mathematisches Problem, das insbesondere in der Komplexitätstheorie hohe Relevanz besitzt. Zwar wäre mir ein Beweis für P=NP lieber, da uns das einige brauchbare Algorithmen bescheren würde, aber P≠NP wäre die eigentlich erwartete Lösung. Übrigens ist es eines der Millenniumprobleme, auf deren Lösung das Clay Mathematics Institute 1 Mio. US-Dollar ausgesetzt hat.

Stephen Cook hält den Versuch von Vinay Deolalikar für einen vergleichsweise ernsthaften Ansatz. Wer mehr darüber erfahren möchte, der sollte sich den Artikel P≠NP: Atem anhalten! bei “Mathematik im Alltag” ansehen. Wir dürfen auf jeden Fall gespannt sein.

WP-Piwik 0.8.0 ohne Google Chart API

Obwohl ich mich natürlich über das viele Lob zu meinem WordPress-Plugin WP-Piwik freue, ist mir natürlich klar, dass daran noch viele Funktionen fehlen. Beispielsweise möchte ich weitere Details in den Statistiken einblenden, wie den tatsächlichen Herkunftslink verweisender Seiten oder die konkrete Zielseite einer Suchabfrage. Außerdem soll die Datumsauswahl flexibler werden, andere Zeiträume sollen auswählbar sein und vieles mehr. Zudem wollen die Artikelstatistiken noch mehr auf WordPress zugeschnitten werden und nicht zuletzt bietet Piwik jetzt auch Tracking-Alternativen, die berücksichtigt werden sollten. Einen der für mich wichtigsten Punkte auf der ToDo-Liste habe ich jetzt aber endlich schonmal abhaken können. Weiterlesen »

Code-Snippet: XMLHttpRequest

Eine moderne Web-Anwendung kommt heutzutage kaum noch ohne die Möglichkeit aus, Inhalte dynamisch nachzuladen. Die bekannten JavaScript-Frameworks berücksichtigen dies natürlich, aber für eine nachzuladene Kleinigkeit sind solche umfangreiche Lösungen natürlich wie die sprichwörtlichen Kanonen, um auf Spatzen zu schießen. Mittels XMLHttpRequest ist eine dynamische Abfrage aus JavaScript heraus keine Zauberei. Im folgenden Code-Snippet ist eine ganz einfache Beispielanwendung zu sehen. Weiterlesen »

Google Analytics nun auch mit anynomizeIP-Möglichkeit

In der ganzen StreetView-Debatte scheint Google’s Analytics zur Zeit etwas in Vergessenheit zu geraten, obwohl dieser Dienst auch schon große Empörungswellen aus den Reihen der Datenschützer provozieren konnte. Nun beginnt Google aber mit ersten Nachbesserungen, wie u.a. das GoogleWatchBlog meldet, wodurch der Dienst auch für deutsche Webmaster wieder interessanter werden könnte. Ich selbst nutze z.B. seit längerer Zeit Piwik, um mich nicht mit den Bedenken zu Analytics herumschlagen zu müssen. Weiterlesen »

LDI NRW – IP-Adressen: Löschen des letzten Oktetts ausreichend

Kürzlich war es soweit: Piwik hat endlich eine Möglichkeit zur Anonymisierung von IP-Adressen an Bord. Das AnonymizeIP-Plugin entfernt je nach Konfiguration einzelne Abschnitte (Oktette) der IP und soll so den Datenschutz sicherstellen. Aber es bleiben natürlich Fragen offen, z.B. wieviele Oktette müssen gelöscht werden, damit die Speicherung datenschutzrechtlich unbedenklich ist? Dürfen weitere Daten, wie Browser, Auflösung usw., nach wie vor erhoben werden? Was ist grundsätzlich mit eingebundenen Diensten von Drittanbietern (Werbung, Counter, Voting-Buttons, …)? Um Antworten auf diese Fragen zu erhalten, habe ich eine Mail an den Landesbeauftragten für Datenschutz und Informationsfreiheit Nordrhein-Westfalen (LDI NRW) geschickt und nun eine Antwort erhalten. Weiterlesen »

Piwik 0.5.5 mit AnonymizeIP-Plugin

Die Version 0.5.5 der Open Source Analyse-Lösung Piwik ist erschienen und bringt (wie angekündigt) erstmals das AnonymizeIP-Plugin mit. Folglich kann man das Speichern vollständiger IPs nun mit Bordmitteln, statt wie bisher durch einen Eingriff im Code, unterbinden. Weiterlesen »

Entwurfsmuster: Singleton

Objektorientierung ist in der heutigen Programmierung das “ganz große Ding”. Alles, womit man arbeitet, wird entsprechend durch Klassen abgebildet, die eine gewisse Struktur vorgeben, wiederverwendbar sind und durch Vererbung auch erweitert werden können. Es ist aber nicht immer ratsam, für jede Anwendung eines Konzeptes jeweils ein neues Objekt zu erzeugen. In bestimmten Fällen kann es sogar durchaus sinnvoll sein, aus einer bestimmten Klasse während der Laufzeit nur ein einzelnes Objekt zu erzeugen. Um genau das zu erleichtern, kann man das Singleton-Erzeugungsmuster verwenden. Dieser Beitrag erklärt anhand von PHP5-Beispielen, wie es funktioniert. Weiterlesen »

Piwik und IP-Adressen: Das Happy End

Der letzte Artikel über die Anonymisierung von IPs in Piwik führte zu einer interessanten Diskussion in den Kommentaren. Außerdem hat Martin sein NoIP-Plugin entsprechend überarbeitet.

Aber zukünftig ist die Bastelei im Piwik-Code, die deutsche Benutzer offenbar durchführen müssen, wohl vorbei, denn gerade schrieb Martin:

Das Konzept meines NoIP-Plugins ist offensichtlich angenommen worden und wird als Plugin in der Version 0.55 von Piwik vorhanden sein. Mit dem Unterschied, dass man per Konfigurationsparameter die Anzahl der zu löschenden Oktette einstellen kann.

Wer will, kann es sich schon mal aus dem SVN holen.

Zukünftig müssen wir also nur noch das Plugin aktivieren. Damit ein großes Dankeschön an Martin für die Mühe!

Mal wieder: Piwik und anonymisierte IPs

Mittlerweile hat sich ja in Deutschland herumgesprochen, dass hierzulande die Speicherung von IP-Adressen und deren Weiterverarbeitung durchaus problematisch sein könnte. Besonders kritisch ist die Übermittlung der Nutzerdaten an Dritte… vor allem, wenn diese Dritten im außereuropäischen Ausland sitzen. Als Alternative zum beliebten Google Analytics habe ich hier deshalb vor einiger Zeit die Open-Source-Lösung Piwik empfohlen. Da diese aber auch die IP speichert, habe ich zusätzlich einen Hack, der genau das verhindert, vorgestellt. Mittlerweile habe ich ein paar neue Erkenntnisse sammeln können, die ich euch natürlich nicht vorenthalten möchte. Weiterlesen »

WordPress 2.9.2 – Sicherheitsupdate

Während sich das Rheinland aufgrund der närrischen Tage in Feierlaune befindet, wurde heute die Version 2.9.2 von WordPress veröffentlicht. Hintergrund des plötzlichen Updates ist eine kleine, aber in besonderen Einsatzgebieten durchaus delikate Sicherheitslücke: Angemeldete Nutzer können im Papierkorb Artikel anderer Nutzer einsehen. Blogs mit mehreren Usern tun also gut an einem Update. Die neue Version findet ihr entweder bei WordPress selbst oder in der deutschen Fassung bei WordPress Deutschland.