Micha Perles

Das Pumping Lemma für kontextfreie Sprachen, ein grundlegendes Werkzeug der theoretischen Informatik, das verwendet wird, um zu demonstrieren, dass bestimmte Sprachen keine kontextfreien Eigenschaften haben, wurde von Micha Perles in Zusammenarbeit mit Yehoshua Bar-Hillel und Eli Shamir identifiziert. Diese Entdeckung bleibt eine Standardmethode für Forscher, die die Grenzen der formalen Sprachtheorie und der Komplexitätstheorie analysieren.

Akademische Grundlagen und Karriere

Geboren 1936 in Jerusalem, schloss Micha Asher Perles sein Doktoratsstudium an der Hebräischen Universität Jerusalem ab. Er promovierte 1964 unter der akademischen Betreuung von Branko Grünbaum. Während seiner Karriere blieb Perles langfristig mit der Hebräischen Universität Jerusalem verbunden, wo er schließlich den Status eines emeritierten Professors erreichte. Seine beruflichen Beiträge umfassen die Gebiete Kombinatorik, Graphentheorie und Geometrie.

Beiträge zur Geometrie und Mengenlehre

Perles entwickelte die Perles-Konfiguration, die aus einem Satz von neun spezifischen Punkten im euklidischen Plane besteht. Diese Konfiguration zeigt, dass Kollinearitäten nur dann realisiert werden können, wenn irrationale Zahlen als Koordinaten verwendet werden. Er nutzte diese Erkenntnis, um die Existenz irrationaler Polytope in höheren Dimensionen nachzuweisen. Darüber hinaus umfasst seine Arbeit in der extremen Mengenlehre das Perles-Sauer-Shelah-Lemma, ein mathematisches Ergebnis, für das Saharon Shelah Perles formell den Beweis zuschrieb.

Mentoring und Einfluss

Als Pädagoge begleitete Perles die Entwicklung mehrerer Wissenschaftler, die später bedeutende Beiträge in den mathematischen Wissenschaften leisteten. Zu seinen bekanntesten Schülern gehören Noga Alon, Gil Kalai und Nati Linial. Seine Arbeit an der Hebräischen Universität Jerusalem sorgte dafür, dass seine Methoden in der Kombinatorik und Geometrie an nachfolgende Forschergenerationen weitergegeben wurden.

DER KOSTENLOSE TEST
Wie hoch ist Ihrer?

Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.

IQ-Test starten →

Schnelle Fakten

- Geboren: 1936, Jerusalem - Staatsangehörigkeit: Israel - Beruf: Mathematiker und Hochschullehrer - Doktorvater: Branko Grünbaum - Jahr der Promotion: 1964 - Hauptgebiete: Kombinatorik, Graphentheorie, Geometrie

Fragen, die Leser stellen

### Was ist die Hauptbedeutung der Perles-Konfiguration?

Es ist ein Satz von neun Punkten im euklidischen Plane, der irrationale Koordinaten erfordert, um seine Kollinearitäten zu realisieren, was Perles zur Beweisführung der Existenz irrationaler Polytope in höheren Dimensionen nutzte.

### Mit wem entwickelte Micha Perles das Pumping Lemma?

Er entwickelte das Pumping Lemma für kontextfreie Sprachen zusammen mit Yehoshua Bar-Hillel und Eli Shamir.

Weitere Biografien

Mia WasikowskaMicah KogoMicaiah John Muller HillMichał BoymMichał Elwiro AndriolliMichał HellerMicha SharirMichał UrbaniakMichael A. BakerMichael AldrichMichael AncherMichael Anton Biermer

Alle Biografien A–Z · Startseite

Mit den Größten vergleichen

Bobby Fischer vs James Clerk MaxwellGregor Mendel vs Karl MarxGarry Kasparov vs Mark TwainAda Lovelace vs Terence Chi Shen Tao
Zum Ranking →Alle Vergleiche →

Wunderkinder

Jacob BarnettJacob BarnettAutistic Physics Prodigy — IUPUI Master's at 14, Perimeter…Yusra MardiniYusra MardiniSwam Refugees to Safety Across the Aegean — Olympic Athlete on…Mahnoor CheemaMahnoor CheemaPassed 34 O-Levels by Age 13 — Pakistani-British Prodigy with…Dominique MoceanuDominique MoceanuYoungest member of the 1996 Olympic gold 'Magnificent Seven' at…
Wunderkinder →

Spiele und komm morgen wieder

Tägliche Genie-Challenge · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Tippe deine Antwort ↓
Welches Genie bist du? Kostenloser IQ-Test