Abo
  1. Foren
  2. Kommentare
  3. Security
  4. Alle Kommentare zum Artikel
  5. › MIT: Kryptopuzzle 15 Jahre zu früh…

Überschrift könnte dramatischer sein

  1. Thema

Neues Thema Ansicht wechseln


  1. Überschrift könnte dramatischer sein

    Autor: Mingfu 01.05.19 - 10:38

    Preskriptum: Leser fordert mehr Clickbait. ;-)

    15 Jahre zu früh stimmt eigentlich gar nicht so ganz, wenn tatsächlich erst seit 2015 gerechnet wurde. Denn das Rätsel war so konzipiert, dass man seit der Veröffentlichung 1999 bis ins Jahr 2034 hätte durchgehend rechnen müssen, um dann das Ergebnis zu haben. Wenn das nun also angeblich in rund 4 Jahren berechnet wurde (im verlinkten Artikel ist die Rede von 3,5 Jahren), dann ist die Größenordnung, in der man sich 1999 verschätzt hatte, sogar noch viel dramatischer.

    Im Jahr 1999 war der Ausgangswert, dass man 3000 Quadrierungsschritte pro Sekunde berechnen könnte. Es wurde angenommen, dass dieser Wert durch Moore's Law bis ins Jahr 2013 um jährlich 22 Prozent steigt, danach bis 2034 nur noch um jährlich 7,5 Prozent. (Da die Annahme ferner war, dass die Aufgabe nicht parallelisierbar ist, spielt bei dieser Betrachtung keine Rolle, wie viele Rechner jemand aufbieten könnte.)

    Demzufolge wurde nun in einem Zeitraum von 2015 bis 2019, in dem nach ursprünglicher Annahme nur rund 10 Prozent der Gesamtaufgabe hätten berechnet werden sollen, die gesamte Aufgabe gelöst. Oder anders gesagt: Von der ursprünglich postulierten Rechenleistung her entspricht das einer Lösung des Rätsels im Jahr 2013 - also sogar 20 Jahre früher. (Da es sich um Exponentialfunktionen handelt, ist der Anteil des Gesamtrechenaufwands nicht gleichmäßig auf die Jahre verteilt, sondern in den ersten Jahren nur gering und in den letzten Jahren dann entsprechend groß.)



    1 mal bearbeitet, zuletzt am 01.05.19 10:40 durch Mingfu.

  1. Thema

Neues Thema Ansicht wechseln


Um zu kommentieren, loggen Sie sich bitte ein oder registrieren Sie sich. Zum Login

Stellenmarkt
  1. Landratsamt Reutlingen, Reutlingen
  2. über experteer GmbH, Stuttgart
  3. operational services GmbH & Co. KG, Wolfsburg, Braunschweig
  4. JENOPTIK AG, Jena

Golem pur
  • Golem.de ohne Werbung nutzen

Anzeige
Hardware-Angebote
  1. täglich neue Deals bei Alternate.de
  2. 339,00€ (Bestpreis!)


Haben wir etwas übersehen?

E-Mail an news@golem.de


MINT: Werden Frauen überfördert?
MINT
Werden Frauen überfördert?

Es gibt hierzulande einige Förderprogramme, die mehr Frauen für MINT begeistern und in IT-Berufe bringen möchten. Werden Männer dadurch benachteiligt?
Von Valerie Lux

  1. Recruiting Wenn das eigene Wachstum zur Herausforderung wird
  2. Recruiting Alle Einstellungsprozesse sind fehlerhaft
  3. LoL Was ein E-Sport-Trainer können muss

HP Pavilion Gaming 15 im Test: Günstig gut gamen
HP Pavilion Gaming 15 im Test
Günstig gut gamen

Mit dem Pavilion Gaming 15 bietet HP für 1.000 Euro ein Spiele-Notebook an, das für aktuelle Titel genügend 1080p-Leistung hat. Auch Bildschirm und Ports taugen, dafür nervt uns die voreingestellte 30-fps-Akku-Drossel.
Ein Test von Marc Sauter

  1. Gaming-Notebooks Asus ROG mit Core i9 und fixen oder farbstarken Displays

Umwelt: Grüne Energie aus der Toilette
Umwelt
Grüne Energie aus der Toilette

In Hamburg wird in bislang nicht gekanntem Maßstab getestet, wie gut sich aus Toilettenabwasser Strom und Wärme erzeugen lassen. Außerdem sollen aus dem Abwasser Pflanzennährstoffe für die Landwirtschaft gewonnen werden. Dafür müssen aber erst einmal die Schadstoffe aus den Gärresten gefiltert werden.
Von Monika Rößiger

  1. Fridays for Future Klimastreiks online und offline

  1. Beatbox: Das Pappmischpult zum Selberbauen
    Beatbox
    Das Pappmischpult zum Selberbauen

    Kickstarter ist auch eine Plattform für sonderbare Produkte. Die Beatbox ist beispielsweise ein programmierbares MIDI-Mischpult, das von Nutzern zusammengebaut wird. Das Chassis ist aus Pappe konstruiert. Die Buttons stammen von Arcade-Automaten.

  2. iPhone 11 Pro Max: Das neue iPhone hat 4 GByte RAM und wesentlich mehr Akku
    iPhone 11 Pro Max
    Das neue iPhone hat 4 GByte RAM und wesentlich mehr Akku

    Auch beim iPhone 11 Pro Max lässt sich iFixit eine komplette Demontage nicht entgehen: Das Gerät nutzt wohl tatsächlich 4 GByte RAM. Außerdem waren die Bastler vom wesentlich größeren Akku und gleich zwei Ladekabeln überrascht.

  3. Fairtube: Google lädt die Youtuber-Gewerkschaft zu Gesprächen ein
    Fairtube
    Google lädt die Youtuber-Gewerkschaft zu Gesprächen ein

    Mehr Transparenz, mehr Entscheidungsrecht und eine Anlaufstelle: Fairtube fordert von Googles Videoplattform Youtube bessere Arbeitsbedingungen für Inhalteersteller. Die Parteien werden im Oktober miteinander sprechen. Beide Seiten sind in ihren Ansichten recht weit voneinander entfernt.


  1. 13:29

  2. 13:01

  3. 12:08

  4. 11:06

  5. 08:01

  6. 12:30

  7. 11:51

  8. 11:21