Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Des Rätsels Lösung / Mathematiker des MATHEON stellen Löser für Sudokus ins Internet

18.05.2006


Mit der von Prof. Volker Kaibel und Thorsten Koch zum Teil im MATHEON entwickelten Standard-Software für ganzzahlige Optimierungsprobleme lassen sich auch mehrere Tausend Sudokus in einer Minute lösen kann, ohne sich groß anstrengen zu müssen. Der Schwierigkeitsgrad der Rätsel spielt dabei keinerlei Rolle.



Seit den 1950er Jahren hat sich die ganzzahlige Optimierung zu einem der wichtigsten Modellierungs- und Optimierungswerkzeuge für viele praktische Probleme entwickelt. Heute hat die ganzzahlige Optimierung viele Anwendungen, beispielsweise in der Produktion, in der Planung von Telekommunikations- und Nahverkehrsnetzen und in der Tourenplanung. Sie ist auch die wichtigste Methodik in diesem Anwendungsfeld des Berliner DFG-Forschungszentrums MATHEON, Mathematik für Schlüsseltechnologien. Experimente der beiden MATHEON-Mathematiker Prof. Volker Kaibel und Thorsten Koch ergaben, dass die zum Teil im MATHEON entwickelte Standard-Software für ganzzahlige Optimierungsprobleme auch mehrere Tausend Sudokus in einer Minute lösen kann, ohne sich groß anstrengen zu müssen. Der Schwierigkeitsgrad der Rätsel spielt dabei keinerlei Rolle.

... mehr zu:
»Schlüsseltechnologie


Jetzt bieten die beiden Mathematiker und das MATHEON diesen Lösungsservice für alle Fans der Sudoku-Rätsel auch im Internet an. Über die Internetseite des Matheon (www.matheon.de) wird am Montag eine Seite frei geschaltet, auf der die Rätselfreunde teilweise ausgefüllte Sudokus eingeben und diese lösen lassen können.

Mit ihrem Internet-Angebot verfolgen Volker Kaibel und Thorsten Koch aber noch ein weiteres Ziel, das mit einem kleinen Wettbewerb verbunden ist: Die Mathematiker sind auf der Suche nach eindeutig lösbaren Sudokus mit besonders kleinen vorgegebenen bzw. möglichst wenig vorgegebenen Einträgen. Dahinter steckt die derzeit noch offene Frage, ob es eindeutig lösbare Sudokus mit weniger als 17 bereits ausgefüllten Feldern gibt. Wer also ein lösbares Sudoku mit möglichst wenigen Vorgaben findet, hat die Chance, einen kleinen Preis zu bekommen. Schließlich interessiert die beiden Forscher auch, wie viele verschiedene Sudoku-Rätsel es überhaupt gibt.

Am Freitag, 19. Mai, hält Prof. Volker Kaibel um 19.30 Uhr in der Berliner Urania unter dem Titel "Sudokus, Internet und Nahverkehr - Mathematik nicht nur für Zahlenrätsel" einen Vortrag zu diesem Thema. Im Anschluss daran will er die neue Internetseite erstmals öffentlich vorstellen.

Das DFG-Forschungszentrum MATHEON ist ein Zusammenschluss der Mathematikinstitute der drei Berliner Universitäten, dem Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB) und dem Weierstraß-Institut für Angewandte Analysis und Stochastik (WIAS). Im MATHEON wird die Entwicklung der Mathematik als Zugang zu den Schlüsseltechnologien und die Zusammenarbeit zwischen Mathematik und Industrie, Gesellschaft und Technologieentwicklung forciert.

Rudolf Kellermann | idw
Weitere Informationen:
http://www.matheon.de

Weitere Berichte zu: Schlüsseltechnologie

Weitere Nachrichten aus der Kategorie Physik Astronomie:

nachricht Leibniz-IWT an Raumfahrtmission beteiligt: Bremer unterstützen Experimente im All
14.08.2018 | Leibniz-Institut für Werkstofforientierte Technologien

nachricht Intensive Laser-Cluster Wechselwirkungen führen zu niedrigenergetischer Elektronenemission
09.08.2018 | Forschungsverbund Berlin e.V.

Alle Nachrichten aus der Kategorie: Physik Astronomie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Neue interaktive Software: Maschinelles Lernen macht Autodesigns aerodynamischer

Neue Software verwendet erstmals maschinelles Lernen um Strömungsfelder um interaktiv designbare 3D-Objekte zu berechnen. Methode wird auf der renommierten SIGGRAPH-Konferenz vorgestellt

Wollen Ingenieure oder Designer die aerodynamischen Eigenschaften eines neu gestalteten Autos, eines Flugzeugs oder anderer Objekte testen, lassen sie den...

Im Focus: New interactive machine learning tool makes car designs more aerodynamic

Scientists develop first tool to use machine learning methods to compute flow around interactively designable 3D objects. Tool will be presented at this year’s prestigious SIGGRAPH conference.

When engineers or designers want to test the aerodynamic properties of the newly designed shape of a car, airplane, or other object, they would normally model...

Im Focus: Der Roboter als „Tankwart“: TU Graz entwickelt robotergesteuertes Schnellladesystem für E-Fahrzeuge

Eine Weltneuheit präsentieren Forschende der TU Graz gemeinsam mit Industriepartnern: Den Prototypen eines robotergesteuerten CCS-Schnellladesystems für Elektrofahrzeuge, das erstmals auch das serielle Laden von Fahrzeugen in unterschiedlichen Parkpositionen ermöglicht.

Für elektrisch angetriebene Fahrzeuge werden weltweit hohe Wachstumsraten prognostiziert: 2025, so die Prognosen, wird es jährlich bereits 25 Millionen...

Im Focus: Robots as 'pump attendants': TU Graz develops robot-controlled rapid charging system for e-vehicles

Researchers from TU Graz and their industry partners have unveiled a world first: the prototype of a robot-controlled, high-speed combined charging system (CCS) for electric vehicles that enables series charging of cars in various parking positions.

Global demand for electric vehicles is forecast to rise sharply: by 2025, the number of new vehicle registrations is expected to reach 25 million per year....

Im Focus: Der „TRiC” bei der Aktinfaltung

Damit Proteine ihre Aufgaben in Zellen wahrnehmen können, müssen sie richtig gefaltet sein. Molekulare Assistenten, sogenannte Chaperone, unterstützen Proteine dabei, sich in ihre funktionsfähige, dreidimensionale Struktur zu falten. Während die meisten Proteine sich bis zu einem bestimmten Grad ohne Hilfe falten können, haben Forscher am Max-Planck-Institut für Biochemie nun gezeigt, dass Aktin komplett von den Chaperonen abhängig ist. Aktin ist das am häufigsten vorkommende Protein in höher entwickelten Zellen. Das Chaperon TRiC wendet einen bislang noch nicht beschriebenen Mechanismus für die Proteinfaltung an. Die Studie wurde im Fachfachjournal Cell publiziert.

Bei Aktin handelt es sich um das am häufigsten vorkommende Protein in höher entwickelten Zellen, das bei Prozessen wie Zellstabilisation, Zellteilung und...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Das Architekturmodell in Zeiten der Digitalen Transformation

14.08.2018 | Veranstaltungen

EEA-ESEM Konferenz findet an der Uni Köln statt

13.08.2018 | Veranstaltungen

Digitalisierung in der chemischen Industrie

09.08.2018 | Veranstaltungen

VideoLinks
Wissenschaft & Forschung
Weitere VideoLinks im Überblick >>>
 
Aktuelle Beiträge

Kleine Helfer bei der Zellreinigung

14.08.2018 | Biowissenschaften Chemie

Neue Oberflächeneigenschaften für holzbasierte Werkstoffe

14.08.2018 | Materialwissenschaften

Fraunhofer IPT unterstützt Zweitplatzierten bei SpaceX-Wettbewerb

14.08.2018 | Förderungen Preise

Weitere B2B-VideoLinks
IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics