Search Results: Rekursionstheorie

Weiterleitung nach:


Berechenbarkeitstheorie
Senin, 2025-12-01 23:10:15

Die Berechenbarkeitstheorie (auch Rekursionstheorie) ist ein Teilgebiet der theoretischen Informatik und der mathematischen Logik, die sich mit dem Begriff...

Click to read more »
Mathematische Logik
Kamis, 2026-04-02 02:41:31

in die Teilgebiete Modelltheorie, Beweistheorie, Mengenlehre und Rekursionstheorie aufgeteilt. Forschung im Bereich der mathematischen Logik hat zum...

Click to read more »
PRF
Sabtu, 2021-06-05 21:39:31

Fluggesellschaft (ICAO-Code) Primitiv-rekursive Funktion, Funktionen in der Rekursionstheorie Pseudorandom Function, Funktionen in der Kryptologie, siehe Pseudozufällige...

Click to read more »
Software
Minggu, 2026-08-02 14:30:41

Disziplinen der Informatik, darunter die theoretische Informatik (u. a. Rekursionstheorie, Automatentheorie, Domaintheorie) und die technische Informatik (z...

Click to read more »
Primitivität
Sabtu, 2025-06-14 13:31:10

Komposition und (primitiver) Rekursion gebildet und spielen in der Rekursionstheorie eine wichtige Rolle. In der Informatik werden elementare Datentypen...

Click to read more »
Strukturwissenschaft
Selasa, 2026-07-28 16:45:40

Mathematik Angewandte Mathematik mathematische Logik Beweistheorie Rekursionstheorie Modelltheorie Mengenlehre Dynamische Systeme Nichtlineare Dynamik...

Click to read more »
Primitiv-rekursive Funktion
Selasa, 2026-04-07 20:47:53

Rózsa Péter geprägt. Primitiv-rekursive Funktionen spielen in der Rekursionstheorie, einem Teilgebiet der theoretischen Informatik, eine Rolle. Sie treten...

Click to read more »
Μ-Rekursion
Rabu, 2026-07-22 17:45:36

μ-rekursiven Funktionen oder partiell-rekursiven Funktionen spielt in der Rekursionstheorie, einem Teilgebiet der theoretischen Informatik, eine wichtige Rolle...

Click to read more »
Grundlagen der Mathematik
Minggu, 2026-02-01 20:14:17

mathematische Logik zusammengefasst werden: Mengenlehre, Beweistheorie, Rekursionstheorie und Modelltheorie. Vom formalistischen Standpunkt aus kann die Suche...

Click to read more »
Anatoli Iwanowitsch Malzew
Minggu, 2025-06-01 17:24:15

konstruktiver Algebren, in der eine Verbindung von Ideen und Methoden der Rekursionstheorie mit solchen der universellen Algebra hergestellt wird. Malzew gab...

Click to read more »
Ordinalzahl
Minggu, 2026-04-12 18:49:56

Schreibfiguren die Rede ist, verwendet man in der Mengenlehre und der Rekursionstheorie den von Stephen Cole Kleene eingeführten Begriff Ordinalzahlnotation...

Click to read more »
Sy Friedman
Jumat, 2024-03-22 01:49:13

Forschungszentrums für Mathematische Logik. Er beschäftigt sich mit Rekursionstheorie, axiomatischer Mengenlehre (mit Verbindungen zur Modelltheorie), deskriptiver...

Click to read more »
Selbstreplikation
Senin, 2025-03-17 15:59:55

und von Mathematikern wie Stephen C. Kleene veröffentlicht, der die Rekursionstheorie in den 1930er Jahren zu entwickeln begann. Obwohl ursprünglich von...

Click to read more »
Theodore A. Slaman
Selasa, 2025-07-29 08:23:33

Vorsitzender der Mathematik-Fakultät. Slaman beschäftigt sich mit Rekursionstheorie. Mit W. Hugh Woodin formulierte er eine Vermutung über die Teilordnung...

Click to read more »
Liste von Mathematikerinnen
Minggu, 2026-08-02 19:58:52

Berkeley. Wichtige Arbeiten im Umfeld von Hilberts zehnter Vermutung, Rekursionstheorie und Entscheidbarkeitsfragen. War als erste Frau Präsidentin der American...

Click to read more »
Albert Thoralf Skolem
Selasa, 2025-12-23 02:08:48

mathematischen Grundlagenforschung wie Prädikatenlogik, Klassenlogik, Rekursionstheorie, Mengenlehre und Grundlagen der Arithmetik leistete er wesentliche...

Click to read more »
Robin Gandy
Kamis, 2023-07-27 12:55:15

ging er dort in den Ruhestand. Er beschäftigte sich vor allem mit Rekursionstheorie und effektiver deskriptiver Mengenlehre. Eine Verallgemeinerung von...

Click to read more »
Carl Jockusch
Minggu, 2026-05-10 05:06:53

Er befasst sich mit mathematischer Logik (Berechenbarkeitstheorie, Rekursionstheorie, Reverse Mathematik) mit Anwendungen in Modelltheorie, Kombinatorik...

Click to read more »
Deskriptive Mengenlehre
Jumat, 2026-02-06 15:44:01

Berechenbarkeit hin untersucht werden, dies geschieht im mit der Rekursionstheorie eng verzahnten Teilgebiet der effektiven deskriptiven Mengenlehre...

Click to read more »
Robert Soare
Kamis, 2025-02-27 15:16:59

Er befasst sich mit mathematischer Logik (Berechenbarkeitstheorie, Rekursionstheorie). 1972 bewies er mit Carl Jockusch das Low basis theorem in der mathematischen...

Click to read more »
Joseph R. Shoenfield
Sabtu, 2021-05-01 14:33:29

am Institute for Advanced Study. Shoenfield beschäftigte sich mit Rekursionstheorie, Modelltheorie und axiomatischer Mengenlehre. Sein Lehrbuch der mathematischen...

Click to read more »
Stephen G. Simpson
Sabtu, 2025-03-01 13:44:42

Mathematik, Theorie der Turing-Grade (Degrees of unsolvability) in der Rekursionstheorie, Komplexitätstheorie beschäftigte, auch mit Kombinatorik und Philosophie...

Click to read more »
Gerald E. Sacks
Jumat, 2025-08-15 04:39:11

der University of Georgia). Sacks beschäftigte sich besonders mit Rekursionstheorie. Sein Dichtesatz besagt, dass die rekursiv aufzählbaren Turing Grade...

Click to read more »
Yiannis N. Moschovakis
Sabtu, 2025-11-08 03:59:59

der sich mit deskriptiver Mengenlehre, Theorie der Algorithmen und Rekursionstheorie beschäftigt. Moschovakis ging in Athen zur Schule und kam 1956 in...

Click to read more »
Arnold Oberschelp
Minggu, 2026-03-08 07:21:15

Bibliographisches Institut, Mannheim/Wien/Zürich 1983, ISBN 3-411-01634-5. Rekursionstheorie. BI-Wiss.-Verlag, Mannheim/Leipzig/Wien/Zürich 1993, ISBN 3-411-16171-X...

Click to read more »
Richard A. Shore
Senin, 2023-05-29 01:58:32

US-amerikanischer mathematischer Logiker, der sich vor allem mit Rekursionstheorie beschäftigt. Shore promovierte 1972 am Massachusetts Institute of...

Click to read more »
Hartley Rogers
Jumat, 2025-06-20 02:12:51

der sich mit mathematischer Logik (Theorie der Berechenbarkeit, Rekursionstheorie, Komplexitätstheorie), Mathematikpädagogik und Wahrscheinlichkeitstheorie...

Click to read more »
Michèle Artigue
Minggu, 2026-05-31 22:08:59

2010 wurde sie emeritiert. Als Mathematikerin befasste sie sich mit Rekursionstheorie und Nicht-Standard-Modellen der Arithmetik. Ab Mitte der 1970er Jahre...

Click to read more »
Carol Karp
Selasa, 2025-04-29 16:18:31

sie sich mit der Logik unendlicher langer Sätze (Infinitäre Logik), Rekursionstheorie und Anwendungen der Logik in der Algebra. Nach ihr ist der 1973 gestiftete...

Click to read more »
Borel-Hierarchie
Kamis, 2025-04-10 13:11:00

}^{0}} , die auch die Analogie zur arithmetischen Hierarchie in der Rekursionstheorie andeutet, wurde von John Addison 1959 eingeführt. Descriptive Set...

Click to read more »
Andrzej Mostowski
Selasa, 2024-08-20 20:22:34

Hauptarbeitsgebiete waren Algebra, Mengenlehre, Modelltheorie und Rekursionstheorie. Besonders herausragend sind neben seinen Forschungen zum Zermelo-Fraenkelschen...

Click to read more »