Zum Inhalt springen

Neil Immerman

aus Wikipedia, der freien Enzyklopädie
Datei:Neil Immerman.jpg
Neil Immerman (2010)

Neil Immerman (* 24. November 1953 in Manhasset, New York) ist ein amerikanischer Wissenschaftler im Bereich der theoretischen Informatik und Professor an der University of Massachusetts Amherst.

Leben

Immerman studierte an der Yale University, wo er 1974 seinen Master-Grad erwarb. Ein PhD folgte 1980 an der Cornell University mit der Schrift First Order Expressibility as a New Complexity Measure.<ref>{{#invoke:WLink|getArticleBase}} im Mathematics Genealogy Project (englisch){{#if: | {{{Kommentar}}} }} {{#if: 30442 | {{#ifeq: {{#property:P549}} | 30442 | | {{#if: {{#property:P549}} | {{#if: | | }} | {{#if: | | }} }} }} }}{{#if: 30442 | Vorlage:MathGenealogyProject/Wartung/id verwendet}}{{#if: | Vorlage:MathGenealogyProject/Wartung/name verwendet}}{{#ifeq:|{{#invoke:WLink|getArticleBase}}|Vorlage:MathGenealogyProject/Wartung/unnötige Verwendung von Parameter 2|}} abgerufen am 12. Mai 2024.</ref>

1995 erhielt er gemeinsam mit Róbert Szelepcsényi den Gödel-Preis für den Beweis des Satzes von Immerman und Szelepcsényi. 1999 erschien sein Buch über die Deskriptive Komplexitätstheorie.<ref>Neil Immerman: Descriptive complexity - Graduate texts in computer science. Springer, New York u. a. 1999, ISBN 0-387-98600-6.</ref>

Ehrungen

Weblinks

Einzelnachweise

<references />

{{#ifeq: p | p | | {{#if: 12076718Xn/89/61834584494807 | |

}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 12076718X | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 12076718X | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n/89/618345 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n/89/618345 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 84494807 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 84494807 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Immerman, Neil | {{#if: | {{#if: US-amerikanischer Informatiker | {{#if: 24. November 1953 | {{#if: Manhasset, New York | {{#if: | {{#if: |

Vorlage:Wikidata-Registrierung