Connect with us

Künstliche Intelligenz

KI beweist: Mathematiker lagen falsch


close notice

This article is also available in
English.

It was translated with technical assistance and editorially reviewed before publication.

„Wie viele Paare aus Punkten können auf einer Fläche genau den gleichen Abstand zueinander haben?“ Das ist das „planar unit distance“-Problem, für dessen Lösung der berühmte ungarische Mathematiker Paul Erdős 1946 sogar ein Preisgeld versprach. Doch trotz dieser Extra-Motivation konnten die Forscher das Problem in den vergangenen 80 Jahren nicht lösen. Man hatte sich nur auf eine Vermutung geeinigt; Dass ein Quadratgitter im Wesentlichen die beste Anordnung ist, um die Anzahl von Punktpaaren mit gleichem Abstand zu maximieren.

Weiterlesen nach der Anzeige


Punkte in einem Gitterraster

Punkte in einem Gitterraster

Bisherige Vermutung: In einem Gitterraster könnte es die meisten Punktpaare mit gleichem Abstand auf einer Fläche geben

Eine interne KI von OpenAI, ein allgemeines Reasoning-Modell, hat diese Annahme nun laut dem Unternehmen widerlegt: Es gäbe Anordnungsmöglichkeiten für Punkte, bei denen es noch mehr Paare mit gleichem Abstand gibt. Wie die KI auf ihre Lösung gekommen ist, ist jedoch vielleicht der eigentliche Clou. Denn sie hat sich für dieses Problem aus der Geometrie bei einem anderen Mathematikbereich bedient: bei der algebraischen Zahlentheorie.

Vereinfacht gesagt sind Abstände zwischen zwei Punkten immer auch eine Gleichung. Man könnte das Problem also auch lösen, indem man Punktmengen sucht, bei denen diese Gleichung ungewöhnlich oft lösbar ist. Die algebraische Zahlentheorie arbeitet hier mit deutlich mehr und exotischeren Zahlenbereichen als die Geometrie. Dadurch fand die KI eine Möglichkeit, wie noch viel mehr Punkte auf einer Fläche den gleichen Abstand zueinander haben können als bisher gedacht. Oder bildlich ausgedrückt: Die Geometrie hat bisher versucht, das Problem mit Legosteinen zu lösen. Die KI hat mit der algebraischen Zahlentheorie nun Bausteine gefunden, die viel raffinierter sind und sich daher noch effektiver zusammenpuzzeln lassen.

Übrigens: Während dieses Problem sehr abstrakt ist, ist die richtige Anordnung von Punkten im Raum ein sehr alltägliches Problem. Von Satelliten über Mobilfunkmasten und WLAN-Routern bis hin zur Navigation – sie alle brauchen eine möglichst optimale Anordnung zueinander, sodass zum Beispiel keine Funklöcher entstehen, aber auch keine Signale einander zu sehr überlagern. Wenn das „planar unit distance“-Problem gelöst würde, könnte uns das neue Erkenntnisse über die perfekte Anordnung von Dingen im Raum geben, die uns auch bei alltäglichen Dingen weiterhelfen.

Mehrere Mathematiker haben den Beweis der KI geprüft und für korrekt befunden. In ihrer Stellungnahme weisen die Wissenschaftler jedoch darauf hin, dass „die Argumentation“ sich „entscheidend“ auf „Ideen“ stützt, „die – zumindest im Nachhinein – Ellenberg-Venkatesh, Golod-Shafarevich und Hajir-Maire-Ramakrishna zugeschrieben werden können.“ Das Statement ist bei OpenAI und auf dem Preprint-Server arXiv veröffentlicht worden.

Weiterlesen nach der Anzeige

Unabhängig von dem konkreten mathematischen Problem und seiner Lösung gilt jedoch: Dass diese KI jetzt so konsistent und stringent an einem so komplexen Problem gearbeitet hat, eröffnet neue Möglichkeiten für den Einsatz von KI in der mathematischen Forschung.

Ob die KI jetzt auch das Preisgeld bekommt, das Paul Erdős ausgelobt hat? Dringend gebrauchen könnte sie es. Denn während sie an mathematischen Problemen rätselt, hat die Menschheit das Problem mit ihrem teuren Stromhunger noch lange nicht gelöst.


(rie)



Source link

Künstliche Intelligenz

Waymo stoppt Autobahnfahrten und Robotaxi-Dienste in Städten mit Starkregen


Waymo hat seine Robotaxi-Dienste in zwei Städten komplett ausgesetzt und die Fahrten auf Autobahnen in einigen anderen Großstädten vorerst eingestellt. Atlanta und San Antonio litten zuletzt unter Starkregen. Eines der autonomen Waymo-Fahrzeuge wollte dabei durch eine überflutete Straße fahren und blieb stecken. In San Francisco, Los Angeles, Phoenix und Miami hat Waymo dagegen Autobahnfahrten gestoppt, nachdem es Berichte über Probleme der Robotaxis in Baustellen gegeben hatte.

Weiterlesen nach der Anzeige

Seit November letzten Jahres dürfen Waymos Robotaxis auf Autobahnen fahren, nicht mehr nur auf Innenstadtstraßen. Das erweitert das Einsatzgebiet und erhöht die Attraktivität des Robotaxi-Angebots enorm, denn viele Flughäfen sind schneller über die sogenannten Freeways erreichbar. Diese Woche berichtete ein Nutzer bei X jedoch, dass sein Waymo-Robotaxi in einer Autobahnbaustelle „durch Pylonen raste, riesigen Lastwagen auswich und vor der Polizei davonjagte“.

Waymo hat diesen oder etwaige andere Vorfälle nicht als Begründung angeführt, aber bestätigte die Suspendierung von Autobahnfahrten gegenüber TechCrunch. Demnach ist der Anbieter dabei, „kürzliche technische Erkenntnisse in unsere Software“ zu integrieren, aber „rechnet damit, diese Routen bald wieder aufzunehmen“. Auf den Innenstadtstraßen der vier betroffenen Großstädte in Kalifornien, Arizona und Florida fahren Waymo-Robotaxis aber weiterhin wie gewohnt.

Kurz zuvor sah sich Waymo genötigt, die Robotaxi-Dienste in San Antonio und Atlanta komplett auszusetzen. Diese beiden Großstädte waren in den letzten Wochen von starkem Regen betroffen. Zunächst hatte Waymo Updates an die autonomen Taxis verteilt, nachdem diese auf überschwemmten Straßen gefahren waren. Doch diese Woche ist ein Waymo-Robotaxi erneut in eine überflutete Straße gefahren und dabei stecken geblieben, wie lokale Medien melden. Passagiere waren nicht an Bord. Das Fahrzeug konnte nach rund einer Stunde geborgen und abtransportiert werden.

Daraufhin hat Waymo den Robotaxi-Dienst in Atlanta und San Antonio vorerst eingestellt und arbeitet nun an einer Lösung. „Sicherheit hat für Waymo oberste Priorität – sowohl für unsere Fahrgäste als auch für alle, mit denen wir uns die Straße teilen“, heißt es in einer Waymo-Stellungnahme, die TechCrunch vorliegt. Gleichzeitig gab Waymo zu, dass das zunächst verteilte Update keine „endgültige Abhilfe“ schafft, damit die Fahrzeuge überschwemmte Gebiete meiden.

Weiterlesen nach der Anzeige

Das Waymo-Update implementiert laut Dokumenten der US-Bundesbehörde für Straßen- und Fahrzeugsicherheit NHTSA (National Highway Traffic Safety Administration) „zusätzliche betriebliche Einschränkungen zu Zeiten und an Orten, an denen ein erhöhtes Risiko besteht, auf eine überflutete, schnell befahrbare Straße zu treffen“. Laut Waymo nutzt das Robotaxi-System Hinweise und Warnungen des nationalen Wetterdienstes der USA. Der Starkregen in Atlanta kam allerdings so plötzlich und verursachte unmittelbare Überschwemmungen, bevor der Wetterdienst entsprechende Warnungen aussprach. Deshalb wurde der Robotaxi-Dienst in den betroffenen Gebieten zunächst ausgesetzt.

Lesen Sie auch


(fds)



Source link

Weiterlesen

Künstliche Intelligenz

re:publica: Große Fragen, kaum Antworten


close notice

This article is also available in
English.

It was translated with technical assistance and editorially reviewed before publication.

Wenn es einen roten Faden gibt, der sich seit ihrem Debüt 2007 durch alle Veranstaltungen der re:publica zieht, dann ist es die Forderung nach besserer Digitalpolitik. Gegründet zur Zeit der zur Schau getragenen politischen Ignoranz gegenüber den „neuen Medien“ ist die re:publica inzwischen selbst fester Bestandteil des Kabinetts-Kalenders: Die Bundesregierung gibt sich die Ehre.

Weiterlesen nach der Anzeige

An den drei Tagen kamen mit Arbeitsministerin Bärbel Bas (SPD), Digitalminister Karsten Wildberger (CDU) und Bildungsministerin Karin Prien (CDU) drei aktuelle Kabinettsmitglieder in die „Station Berlin”, einem alten Postbahnhof am Gleisdreieck in Kreuzberg. Eine Frage, die derzeit bewegt: Wird Künstlichen Intelligenz (KI) alle arbeitslos machen – oder nur einen Teil menschlicher Fähigkeiten ersetzen?

Das beschäftigt etwa die Bundesarbeitsministerin Bas. So wie der Gaslaternenazünder im Zuge der Elektrifizierung verschwunden und neue Infrastrukturmarktmacht entstanden sei, würde auch bei der KI die Frage gelten: Wie ließe sich die Entwicklung einer solchen neuen Technologie steuern und regulieren, Chancen nutzen und Risiken eindämmen?

Konkrete Schlussfolgerungen wollte Bas bei ihrem Auftritt jedoch nicht ziehen – ihre Sympathie für eine Art Digitalsteuer einmal ausgenommen. Die wiederum mindestens europäisch sein müsse. Dass Macht nicht unbegrenzt ausgeübt werden dürfe, auch nicht durch Technologiekonzerne, das blieb bei der Konferenz in Berlin in dieser Abstraktion unstrittig.

Prien war gekommen, um unter anderem über ein Mindestalter für Social Media zu sprechen. Der Kinder- und Jugendschutz sei umfangreich geregelt, aber die Instrumente würden nicht ausreichend durchgesetzt, sagte die Familienministerin. Kinder und Jugendliche würden krank gemacht – und das in einem Ausmaß, das im analogen Raum niemals zugelassen würde.

Dabei will Prien es nicht bei einem Mindestalter bewenden lassen. „Wir werden das nicht durch eine Maßnahme lösen, sondern brauchen eine Gesamtstrategie, die Befähigung, Teilhabe und Schutz im Blick hat“, argumentiert Prien.

Weiterlesen nach der Anzeige

Dabei spielt auch die Plattformaufsicht eine Rolle, für die sich die EU-Kommission zuständig sieht, betonte Renate Nikolay von der EU-Kommission am Dienstag. Ein Mindestalter rechtlich festlegen hingegen müssen die EU-Mitgliedstaaten in der eigenen Gesetzgebung.

„Wir müssen schauen, dass die stärkere Überwachung bei den Plattformen und nicht bei den Kindern und Jugendlichen stattfindet“, sagt Prien. Im Juli wird eine Expertengruppe im Auftrag der EU-Kommission ihre Befunde vorlegen, welche Maßnahmen sinnvoll sein könnten.

Dass die Durchsetzung individueller Rechte in der digitalisierten Gesellschaft eine Herausforderung und der Schutz von Grundrechten keineswegs eine Selbstverständlichkeit ist, beschäftigte viele der Teilnehmer in Berlin auf ganz unterschiedliche Art. Von digitaler Souveränität bei KI und Clouds über die Frage der Verantwortbarkeit des Einsatzes von Palantir-Software und Innenministerwünsche zur KI-fizierung der Sicherheitsbehörden waren nur einige der digitalpolitischen Themen dieser re:publica.

Doch hat die EU nicht – von Wirtschaftsseite oft beklagt – ein engmaschiges, regulatorisches Schutzregime? Der österreichische Datenschutzaktivist Max Schrems schilderte, wie groß die Differenz zwischen gefühlter und realer Durchsetzung von europäischem Recht sei. So gelte bei Algorithmen, dass einfach gar nichts überprüft werde, sagte Schrems – selbst da, wo Datenschutzrecht das schon lange ermögliche.

Anders als etwa bei der Arbeitsplatzsicherheit, wo mit guten Gründen viel kontrolliert wäre, würden Algorithmen bei den großen Konzernen gar nicht begutachtet, sagte Schrems. Das könne auf Dauer nicht gut gehen. Er erwarte, dass früher oder später alle Aufsichten in Europa zentralisiert würden, weil die bisherige Verteilung nicht funktioniere.

Dafür sei er nicht unbedingt, sagte Albrecht von Sonntag, der mit der Preisvergleichsplattform Idealo seit Jahren in rechtlichen Auseinandersetzungen gegen einen Marktmachtmissbrauch seitens großer US-Anbieter Erfahrungen gesammelt hat. Dazu seien die Mitgliedstaaten zu unterschiedlich. Die EU-Kommission würde naheliegenderweise nur Fälle von zentraler, länderübergreifender Bedeutung aufgreifen.

Doch sei das sei keineswegs ein einfaches Unterfangen, sagte von Sonntag. Die Lobby der US-Digitalkonzerne sei schon lange hervorragend organisiert, argumentiert von Sonntag. Aber die Plumpheit, mit der sie nun von der US-Regierung protegiert werde, sei neu, sagt der Gründer des Preisvergleichsportals, das zum Springer-Konzern gehört.

Die EU-Kommission verweist auf die zahlreichen Verfahren, die sie auf Grundlage von Digital Services Act (DSA) und Digital Markets Act (DMA) angeschoben hat. Diese Verfahren müssten rechtssicher stattfinden und dauerten daher, sagte Renate Nikolay, stellvertretende Generaldirektorin des EU-Kommissionsdirektorats Connect.

Unpolitisch war die re:publica also auch fast 20 Jahre nach dem ersten kleinen Blogosphären-Treff keineswegs. Doch trotz des Mottos („Never gonna give you up”) war angesichts der Entwicklungen von Optimismus in diesem Jahr nur wenig zu verspüren. Immerhin: Dass man vom Internet und der Digitalisierung persönlich keine Ahnung habe, damit kokettiert 2026 kein Politiker mehr.


(vbr)



Source link

Weiterlesen

Künstliche Intelligenz

Teure Kultur: Justizministerin Hubig kündigt Kampf gegen Ticketwucher an


close notice

This article is also available in
English.

It was translated with technical assistance and editorially reviewed before publication.

Der Frust im Live-Geschäft hat höchste politische Ebenen erreicht. Bundesjustizministerin Stefanie Hubig hat angekündigt, schärfer gegen unkontrollierte Preisexzesse auf dem Ticketzweitmarkt vorzugehen. Mit der Initiative reagiert die SPD-Politikerin laut Medienberichten auf einen offenen Brief von Kulturschaffenden. Darin forderten die Initiative Pro Musik, die freie Musikschaffende vertritt, sowie der Bundesverband der Konzert- und Veranstaltungswirtschaft vor Kurzem ein energisches Einschreiten.

Weiterlesen nach der Anzeige

Zu den Unterstützern des Appells zählen Musikgrößen wie die Toten Hosen, die Ärzte, Nina Chuba, Kraftklub und Ikkimel, die sich gemeinsam gegen systematischen Wucher und Betrug an ihren Fans stellen.

Das Phänomen hat ihnen zufolge industrielle Ausmaße angenommen. Professionelle Wiederverkäufer nutzten Bots um bei begehrten Konzerten binnen Sekunden riesige Ticketkontingente aufzukaufen. Fans, die im regulären Vorverkauf leer ausgehen, finden die Karten kurz darauf auf Plattformen wie Viagogo oder Ebay wieder – allerdings zu horrenden Konditionen.

Aufschläge von 250 Prozent gehören zum Alltag. Ein Ticket, das ursprünglich moderate 60 Euro kostete, wechselt so oft für über 200 Euro den Besitzer. In Extremfällen klettern die Preise auf den einschlägigen Seiten auf 5500 Euro.

Die Leidtragenden sind nicht nur die Konzertbesucher. Auch die Kulturschaffenden selbst gehen leer aus. Weder die Künstler auf der Bühne noch die Veranstalter, die das wirtschaftliche Risiko tragen, sehen einen Cent von diesen Gewinnen. Das Geld lande vollständig bei Zwischenhändlern, die zur Entstehung der Kultur nichts beitrügen, monieren die Verbände. Weltweit hat sich rund um diesen Wiederverkauf ein Parallelmarkt entwickelt, der Schätzungen zufolge jährlich rund 13 Milliarden Euro erwirtschaftet.

Die Musikbranche sieht in der Situation ein eklatantes politisches Versäumnis, da Deutschland im internationalen Vergleich fast als regulierungsfreier Raum gilt. Hubig verwies im Gespräche mit der Boulevardzeitung Bild auf funktionierende gesetzliche Vorschriften im Ausland. Diese belegten, dass eine staatliche Regulierung des Ticketzweitmarkts auf nationaler Ebene möglich sei. Als einen der ersten Schritte nannte die Ministerin eine Begrenzung überzogener Preisaufschläge beim privaten Weiterverkauf.

Weiterlesen nach der Anzeige

Die betroffenen Verbände haben konkrete Vorschläge formuliert, wie ein fairer Markt aussehen könnte. Demnach sollen Veranstalter festlegen können, auf welchen Plattformen ein Weiterverkauf zulässig ist. Nötig sei zudem das Recht, unerwünschte Angebote löschen zu lassen.

Ferner ruft die Branche nach einer strikter Deckelung, nach der ein Weiterverkauf nur noch bis zu einem Aufschlag von maximal 25 Prozent auf den Originalpreis erlaubt sein soll. Ein umfassendes Verbot von Einkaufs-Bots sowie eine lückenlose Transparenzpflicht für alle Plattformen sollen dem digitalen Missbrauch einen weiteren Riegel vorschieben.

Unterstützung erhält die Musikbranche von einem breiten gesellschaftlichen Bündnis, dem sich neben dem Deutschen Musikrat auch Sportverbände wie der DFB, die DFL und der DOSB sowie die Verbraucherzentralen angeschlossen haben. Ein unregulierter Wilder Westen im Ticketmarkt scheint so politisch nicht mehr tragbar.


(wpl)



Source link

Weiterlesen

Beliebt