Bei den Olympischen Spielen der Algorithmen gewinnt ein Russe immer wieder Gold

Wenn Wladimir Putin im richtigen Moment aus den Fenstern des Kremls schaut, hat er die Chance, den weltbesten Computerprogrammierer im Moskauer Google-Büro auf der anderen Flussseite zu erblicken.

Verkabelt in: Der hochrangige Programmierer Petr Mitrichev löst während eines Programmierwettbewerbs 2010 ein Problem.

Er ist Petr Mitrichev, ein 27-jähriger Russe, der an der Google-Suchmaschine arbeitet und sich seinen Meistertitel im kompetitiven Programmieren verdient hat, einer Sportart, bei der Hacker Computercode schreiben, um Geldpreise, Reisemöglichkeiten und eine tiefe Erfüllung zu erreichen, die sonst nirgendwo erreichbar ist .



Befriedigung empfindet man in einem Wettbewerb, wenn man ein Problem löst, sagt Mitrichev, umgänglich und etwas blass im Google-T-Shirt während eines Interviews auf dem Rasen der Firmenzentrale im kalifornischen Mountain View.

Seit 2005 ist Mitrichev, ein Absolvent der Moskauer Staatlichen Universität, weltweit führend in der algorithmischen Programmierung. Das ist der Grand Prix der kompetitiven Codierungskategorien, bei denen Rätsel um unendliche Spielbretter oder den Dezibelpegel von n + 1 muhenden Kühen sofortige mathematische Erkenntnisse und schnelle Finger auf der Tastatur erfordern. Mitrichev ist bekannt für seine kurze Pause – das heißt, er beginnt, Fragen zu beantworten, sobald er sie sieht.

Für Mitrichev bietet kompetitives Programmieren eine seltene Insel der Absoluten in einer subjektiven Welt. Das Schöne daran ist, dass es völlig automatisch ist und überhaupt kein menschliches Urteil beteiligt ist, sagt er. Es ist einer der fairsten Wettbewerbe, die ich je gesehen habe.

Darin sehen nicht nur Algorithmus-Hersteller wie Mitrichev Schönheit. Technologieunternehmen nutzen die Sportprogrammierungsszene als Ort, um die intelligentesten – und schnellsten – Programmierer der Welt zu entdecken. Giganten wie Facebook und Google sponsern die Top-Wettbewerbe und kleben ihre Logos in Veranstaltungshallen wie Rolex in Wimbledon (siehe Letting Hackers Compete, Facebook Eyes New Talent ).

Mitrichevs Aufstieg begann im Alter von 10 Jahren, nachdem er ein Buch seines älteren Bruders über die Computersprache Pascal in die Hand genommen hatte. Obwohl es in seinem Moskauer Haus keinen Computer gab, belegte er im nächsten Jahr den 60. von 100 in Russlands nationalen Programmierwettbewerb für Gymnasiasten. Da er erst 11 Jahre alt war, verlieh die Jury dem Youngster einen Computer. Mit 15 gewann er den Wettbewerb komplett. Bald darauf war er auf internationaler Ebene unterwegs und gab sein Debüt bei der Internationalen Informatikolympiade in Peking.

Mitrichev erlangte seine aktuelle Weltrangliste erst, nachdem er in die ersten Ligen des kompetitiven Programms aufgenommen wurde, einer Reihe von wöchentlichen und jährlichen Wettbewerben, die von der Firma Connecticut veranstaltet werden TopCoder die mehr als 400.000 Programmierer aus der ganzen Welt anziehen. Er wechselte die Programmiersprachen von Pascal zu C# und stieg 2005 in der Rangliste auf den ersten Platz ein, eine Position, die er bis heute innehat.

Diese Meisterschaft und ein sportliches Auftreten haben Mitrichev zu einem Geek-Helden gemacht. Forumsbeiträge sezieren jede seiner Auftritte, die er als Videos online . Bei dem größeren, jährlichen Wettbewerb, bei dem Hunderte von Programmierern in einem Hotelballsaal zusammenkommen, werden auf großen Bildschirmen Live-Feeds von den Monitoren der Teilnehmer übertragen. Die Stühle werden 20 Minuten früher aufgestellt, um Mitrichev bei der Arbeit gut sehen zu können.

Murmeln gehen durch die Menge, wenn sie sehen, dass er einen Fehler hat, und wieder, wenn sie sehen, dass er ihn behoben hat, sagt Mike Lydon, CTO von TopCoder. Für den Laien gibt es nichts zu sehen. Aber für diese Leute ist das faszinierend.

Die Probleme in diesen Wettbewerben skizzieren oft physikalische Situationen, die mathematisch beschrieben werden müssen. Dazu muss ein Algorithmus geschrieben werden – eine Folge von Operationen, die an Daten ausgeführt werden müssen. Eines der Probleme in Mitrichevs letztem Wettbewerb am 21. Juli bestand darin, die Position der Figuren in einem Damespiel auf einem unendlichen Brett vorherzusagen. Wettbewerber gewinnen Punkte, wenn ihre Programme mit Testdaten richtig umgehen. Einige Wettbewerbe beinhalten eine Challenge-Phase, in der das Ziel darin besteht, Daten zu übermitteln, die das Programm eines Konkurrenten auslösen.

Beim Sport steht viel Geld auf dem Spiel. Die Hauptpreise können 25.000 US-Dollar wert sein (Mitrichev hat mehrere gewonnen), und da Algorithmen lukrative Geschäfte im Silicon Valley und an der Wall Street vorantreiben, werden viele Top-Programmierer für hochbezahlte Jobs rekrutiert. (Ein PR-Vertreter von Google würde Mitrichev nicht über seine Vergütung diskutieren lassen.)

Mitrichev ist ungewöhnlich, weil er auch nach einem solchen Job weiterhin an Wettbewerben teilgenommen und gewonnen hat: Er begann 2007 bei Google zu arbeiten. Er sagt, er konkurriere weiter, weil das Schreiben von Code entspannend sei. Die wöchentlichen Online-Wettbewerbe von TopCoder dauern ungefähr 90 Minuten. Sie können eine Fernsehsendung ansehen oder teilnehmen, sagt er.

Auch in der Freizeit ist Mitrichev eine Kraft, mit der man rechnen muss. 2011 gewann er den ersten Programmierwettbewerb von Facebook, den mittlerweile jährlich stattfindenden Hacker-Cup . Er tauchte zum Finale in der Facebook-Zentrale auf und holte seine Trophäe mit seinem Google-Mitarbeiterabzeichen an seiner Jeans ab. Einige sahen darin einen dreisten Spott in der Rivalität der Unternehmen um die Vorherrschaft der Hacker. Ich habe es vom Vortag nur angelassen, sagt Mitrichev. Ich habe nicht versucht, einen Punkt zu machen.

Mitrichevs Aufgabe bei Google besteht darin, sein Suchtool zu verbessern, das auf den vielleicht am besten abgestimmten und wertvollsten Algorithmen der Geschichte basiert und fast fünf Milliarden Anfragen pro Tag registriert. Das sei schwierig, sagt er, weil die meisten einfachen Techniken bereits implementiert seien, auch in PageRank, dem ikonischen Algorithmus, der ursprünglich von den Google-Gründern geschrieben wurde. Die Verbesserung der Suchergebnisse erfordert jetzt subtilere Optimierungen, wie das Auffinden von Synonymen oder anderen Sprachtricks, um den Suchbegriffen eines Benutzers zusätzliche Bedeutung zu verleihen.

Wenn man eine Idee hat, setzt man sie als Algorithmus um und führt dann ein Experiment durch, erklärt er. Wenn die Suchrankings besser werden – wenn Leute in Live-Tests häufiger auf die Top-Ergebnisse klicken – bleibt der neue Algorithmus erhalten.

Wenn eine Google-Suche das nächste Mal genau das gewünschte Ergebnis liefert, können Sie es selbst beurteilen.

verbergen