Pins zu tag:Paper

Alan Turing reicht „On Computable Numbers, with an Application to the Entscheidungsproblem“ bei der London Mathematical Society ein. Die Arbeit definiert die abstrakte Maschine, die zum Modell für jeden seither gebauten Computer wurde, und beweist, dass das Entscheidungsproblem unentscheidbar ist.

Claude Shannons Arbeit erscheint im Bell System Technical Journal; sie definiert das Bit, die Kanalkapazität und die Entropie und begründet die Informationstheorie. Jedes Modem, jeder Codec und jeder fehlerkorrigierende Code seither beruht darauf.

Gordon Moores vierseitiger Artikel in Electronics stellt fest, dass sich die Zahl der Bauelemente pro Chip jährlich verdoppelt hat, und schreibt dies ein Jahrzehnt fort. Die Beobachtung wird zum Mooreschen Gesetz und zum Fahrplan der Halbleiterindustrie.

Ted Codds Arbeit in den Communications of the ACM schlägt vor, Daten als Relationen zu speichern, die mit Prädikatenlogik abgefragt werden – unabhängig davon, wie sie auf der Festplatte abgelegt sind. Sie ist das Gründungsdokument der relationalen Datenbank und von SQL.

Fischer Black und Myron Scholes liefern im Journal of Political Economy eine geschlossene Preisformel für europäische Optionen, im selben Jahr, in dem die Chicago Board Options Exchange öffnet. Die Formel wird zur Sprache des Derivatemarkts.

Georges Köhler und César Milstein berichten in Nature, dass die Fusion einer antikörperbildenden Zelle mit einer Myelomzelle eine Zelllinie ergibt, die unbegrenzt einen einzigen Antikörper absondert. Monoklonale Antikörper werden zur Grundlage der modernen Biologika-Industrie.

Whitfield Diffie und Martin Hellman schlagen die Public-Key-Kryptografie vor und zeigen, wie zwei Parteien über einen offenen Kanal einen geheimen Schlüssel vereinbaren können. Es ist die Idee, die später E-Commerce und sichere Nachrichtendienste möglich macht.

Sergey Brin und Lawrence Page stellen Google vor, den Prototyp einer Suchmaschine, die Seiten nach der Linkstruktur des Webs statt allein nach dem Seitentext bewertet. Die Arbeit beschreibt PageRank und einen Prototyp, der 24 Millionen Seiten indexiert.

Eine Arbeit mit dem Titel „Bitcoin: A Peer-to-Peer Electronic Cash System“, unterzeichnet von Satoshi Nakamoto, wird auf einer Kryptografie-Mailingliste veröffentlicht. Sie beschreibt eine Kette von Proof-of-Work-Zeitstempeln, mit der Fremde ohne vertrauenswürdigen Dritten Transaktionen abwickeln können.

Alex Krizhevsky, Ilya Sutskever und Geoffrey Hinton reichen als Team SuperVision ein tiefes faltendes neuronales Netz bei der ImageNet-Challenge ein und gewinnen mit großem Vorsprung. Das Ergebnis macht GPU-gestütztes Deep Learning von einer Nische zu einer Industrie.

Acht Forschende bei Google veröffentlichen eine Arbeit, die Rekurrenz und Faltung allein durch Self-Attention ersetzt. Die darin eingeführte Transformer-Architektur wird zur Grundlage fast aller folgenden großen Sprachmodelle.

Nature veröffentlicht „Highly accurate protein structure prediction with AlphaFold“, zusammen mit Open-Source-Code und einer Datenbank vorhergesagter Proteome. Die Vorhersage von Proteinstrukturen ist fortan kein Engpass mehr für die Wirkstoffforschung.