Wirklich was neues bzw. etwas was man nicht eh schon weiß, wenn man in der FOSS Ecke rumhängt, enthält der Artikel leider nicht.

Trotzdem: happy birthday!

Wild guess: Is it that country where they just voted to make these issues worse?

Auch wenn ich den anderen hier zustimmen möchte, es lieber sein zu lassen, verlinke ich hier den Klassiker: https://www.youtube.com/watch?v=4o5hSxvN_-s

Jein. Das ist so ne Sache. Also wie GIMPS im Detail funktioniert, ist auf ihrer Seite erklärt. Hier etwas allgemeiner. Wenn du nach einer großen Primzahl suchst gehst du so vor:

0. Wähle eine beliebige / die zu testende Zahl.

1. Teste einfache Faktorisierungsalgorithmen ob sich ein kleiner Faktor findet. Probedivision ist ineffizient. Da gibt es bessere Algorithmen wie die verschiedene Sieb Algorithmen (quadratisches oder Zahlkörper Sieb etc.)

Wird dir irgendwann langweilig weil du nichts findest, machst du weiter mit.

2. Führe einen PRP test durch (probable prime test) z.B. Miller-Rabin. Diese wiederholt man solange bis man entweder ein ‘nicht prim’ erhält oder die Wahrscheinlichkeit dass die Zahl prim ist dir hoch genug ist. Für das Beispiel miller rabin ist die Wahrscheinlichkeit dass eine nicht primzahl als ‘wahrscheinlich prim’ erkannt wird pro run kleiner 50% (zwei runs also 25% usw.)

In den meisten Anwendungen ist das genug und man ist zufrieden. (Im übrigen auch für den gesamten Kryptographie Kram. Also womöglich hackt sich jemand irgendwo bei dir rein weil dein private rsa key doch nicht nur zwei Primfaktoren hat ;). Wenn es genau sein muss wie auch hier in Gimps kommt:

3. Ein Exakter Primtest. Probedivision bis zur Quadratwurzel hat exponentielle Laufzeit. Auf dem papier geht das aber praktisch unbrauchbar. Normalerweise suchst du nach einem primtest der speziell für deine Anwendung funktioniert. Im Fall von mersenne Zahlen ist das lukas-lehmer. Der Algorithmus ist auf der Seite erklärt.

Fun fact: während man zwar nicht weiß ob Faktorisierung polynomiell geht, liegt prim testen sicher in P. Es gibt den AKS primzahltest. Nur ist der ein Paradebeispiel warum Komplexitätsklassen praktisch nicht unbedingt sinnvoll sind. Die Konstanten sind so groß, dass er trotzdem ‘ewig’ brauch.

Wenn für dich alles richtig ausschaut, kanns auch an meinem Client liegen. Mir fehlt eine Leertaste vor der -1 damit die nicht im Exponent steht.

Ambergris?

TLDR: Man hat eine sogenannte Mersenneprimzahl gefunden. D.h. eine Primzahl der Form 2^p -1. p muss prim sein damit 2^p -1 prim sein kann. Einfach gesagt macht Gimps das: nimm eine große Primzahl und prüfe ob die Mersennezahl prim ist. An dem Projekt kann jeder mitmachen indem er seine Rechenleistung zur Verfügung stellt. Findet man eine wird man ein klein wenig berühmt ;)

@marv99@feddit.org magst du deinen Formattierungsfehler mit der Potenz noch korrigieren?

Nutzername prüft aus.

Das hätte ich gerne gesehen

such dir Partner […]

Nudel sucht Stress

Da schläft heute jemand auf der Couch.

Handarbeiten!

Moment ich ziehe mal den Handschuh mit den Unendlichkeit Steinen an.

Wie passend: Die Niederlande hat erst kürzlich angekündigt wieder eine eigene Panzerdivision aufbauen zu wollen. Die kaufen 46 Leopard 2A8 - und stellen sie in Niedersachsen ab.

Wir überrollen sie einfach mit deren eigenen Panzern.

(Soße: https://www.ndr.de/nachrichten/niedersachsen/lueneburg_heide_unterelbe/Stationierung-in-Bergen-Niederlande-kaufen-46-Leopard-Panzer,panzer790.html)

Gibts schon das Summer Bikini DLC für die Dame?

Archelogen untersuchen Archen nehme ich an? Lösten deine Kommentare also eher ne Sintflut als einen Shitstorm aus?

Warte, ich suche schnell Opis Pickelhaube

Ich glaub die setzen das halt auch echt schlecht an. Anstatt hier zu versuchen die Kinder aufzuklären müsste man bei den Eltern ansetzen. Bei einer Impfempfehlung zwischen neun und 14 sollte man sich das auch eigentlich denken können. Mal davon abgesehen dass Kinder in dem Alter sich über andere Sachen Sorgen machen und das Thema Impfen gegen HPV da sicher keinen hohen Stellenwert genießt, wer bringt letztlich die Kinder zum Arzt und hat die nötigen Unterlagen rumliegen? Eben die Eltern.

Die Krankenkassen übernehmen die Kosten in der Regel bis zum 17. Lebensjahr, einige auch länger.

Und das ist das Problem Nummer 2. Wenn man ins Alter kommt, in dem man sich selbst um Dinge kümmert zahlen die das nicht mal mehr. Ich erfuhr erst mit 25 von meinem Arzt davon ‘ach übrigens da kann man noch was impfen’ Der Spaß kostet dann 3x160€ auch etwas bei dem man sich als Student sagt, dass man lieber mal die Miete zahlt. Dass langsam manche Kasse das (teilweise) übernehmen kommt auch erst jetzt langsam auf. Meine AOK tuts z.B. nicht mal seit einem Jahr.

Dieser seltsame ikea Plüschhai, der zu einem Meme wurde.

Jaaaaa… aber ich habe mir angewöhnt keine Verbrauchsartikel mehr zu kaufen nur weil ich sie schön finde. Erstens will ich sie dann gar nicht benutzen weil sie ja dann zu schön dazu sind, was sie dann irgendwie unnötig macht und zweitens belastet das auch nur die Umwelt wenn ich mir irgendwas kaufe und durch die Gegend schicken lasse obwohl ich es eigentlich nicht brauche