Project Euler

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche

Project Euler ist eine englischsprachige Unterhaltungsmathematik-Seite. Sie enthält eine Reihe von Problemstellungen, die mithilfe von Mathematik und Programmierung gelöst werden können. Die Zielgruppe der Website sind Menschen, die an Mathematik interessiert sind und ihre Kenntnisse auffrischen, erhalten oder verbessern möchten.[1]

Project Euler wurde im Oktober 2001 von Colin Hughes gegründet. Project Euler enthält 593 Probleme (Stand: März 2017),[2] die stark im Schwierigkeitsgrad schwanken. Die Probleme sind so angelegt, dass sie von einem effizienten Algorithmus, der auf einem mittelmäßig starken Computer ausgeführt wird, innerhalb von einer Minute gelöst werden können. Sobald ein angemeldeter Benutzer das richtige Ergebnis eingetragen hat, erhält er Zugriff auf einen Diskussionsthread zu diesem Problem, in dem die Benutzer ihre unterschiedlichen Lösungsstrategien darstellen können.[3]

Die Website ist kostenlos und ohne Anmeldung nutzbar, zur Überprüfung der Ergebnisse und zur Teilnahme an Diskussionen ist jedoch eine kostenlose Registrierung notwendig.

Die Benutzer stammen nach Eigenaussage aus 219 Ländern, wobei die meisten Benutzer aus dem englischsprachigen Raum und Europa kommen sollen.[4] Es soll etwa 678.142 registrierte Benutzer geben, die mindestens eines der Probleme gelöst haben (Stand: Februar 2017).[5]

Beispielproblem[Bearbeiten | Quelltext bearbeiten]

Das erste Problem des Project Euler lautet:

„Wenn wir alle natürlichen Zahlen unter 10 auflisten, die Vielfache von 3 oder 5 sind, so erhalten wir 3, 5, 6 und 9. Die Summe dieser Zahlen ist 23. Finde die Summe aller Vielfachen von 3 oder 5 unter 1000.“[6]

Vorübergehende Abschaltung 2014[Bearbeiten | Quelltext bearbeiten]

Am 16. Juni 2014 wurde die Project-Euler-Seite abgeschaltet und durch einen Hinweis ersetzt, der ein nicht näher genanntes Sicherheitsproblem als Grund nennt. Am 22. Juni wurde ein Einbruch, sowie der mögliche Diebstahl der Passwort-Datenbank-Tabelle eingeräumt. Ab 27. Juni konnte die Auskunftsfunktion wieder genutzt werden. Am 16. August 2014 ging die Seite in einer völlig neuen Implementation online. Unter anderem wird jetzt konsequent auf das Abspeichern von Mailadressen verzichtet.[7]

Weblinks[Bearbeiten | Quelltext bearbeiten]

Einzelnachweise[Bearbeiten | Quelltext bearbeiten]

  1. projecteuler.net
  2. Colin Hughes: Recent Problems - Project Euler. Abgerufen am 4. März 2017 (englisch).
  3. projecteuler.net (nur für angemeldete Benutzer zugänglich)
  4. projecteuler.net (nur für angemeldete Benutzer zugänglich)
  5. projecteuler.net (nur für angemeldete Benutzer zugänglich)
  6. Problem 1
  7. projecteuler.net