Neil Immerman, né le 24 novembre 1953 à Manhasset dans l'État de New York, est un informaticien américain, spécialiste de l'informatique théorique, professeur d'informatique à l'université du Massachusetts à Amherst. Il est l'un des développeurs principaux de la complexité descriptive, une approche qu'il utilise actuellement pour la recherche en model checking, théorie des bases de données, et théorie de la complexité informatique.

Property Value
dbo:abstract
  • Neil Immerman, né le 24 novembre 1953 à Manhasset dans l'État de New York, est un informaticien américain, spécialiste de l'informatique théorique, professeur d'informatique à l'université du Massachusetts à Amherst. Il est l'un des développeurs principaux de la complexité descriptive, une approche qu'il utilise actuellement pour la recherche en model checking, théorie des bases de données, et théorie de la complexité informatique. Neil Immerman est un editeur des revues scientifiques SIAM Journal on Computing et Logical Methods in Computer Science. Il a obtenu une licence B.S. et une maîtrise M.S. à l’université Yale en 1974, et un doctorat Ph.D. à l'université Cornell en 1980 sous la supervision de Juris Hartmanis, lui-même un lauréat du prix Turing. Son livre Descriptive Complexity est paru en 1999. Immerman est lauréat, conjointement avec Róbert Szelepcsényi, du prix Gödel en 1995, prix d'informatique théorique qui lui est décerné pour la preuve de ce qui est connu sous le nom de théorème d'Immerman-Szelepcsényi, un résultat prouvant que les classes de complexité NSPACE sont fermées par complémentation. Immerman un membre distingué de l'Association for Computing Machinery (ACM Fellow) et un boursier de la Fondation Guggenheim. (fr)
  • Neil Immerman, né le 24 novembre 1953 à Manhasset dans l'État de New York, est un informaticien américain, spécialiste de l'informatique théorique, professeur d'informatique à l'université du Massachusetts à Amherst. Il est l'un des développeurs principaux de la complexité descriptive, une approche qu'il utilise actuellement pour la recherche en model checking, théorie des bases de données, et théorie de la complexité informatique. Neil Immerman est un editeur des revues scientifiques SIAM Journal on Computing et Logical Methods in Computer Science. Il a obtenu une licence B.S. et une maîtrise M.S. à l’université Yale en 1974, et un doctorat Ph.D. à l'université Cornell en 1980 sous la supervision de Juris Hartmanis, lui-même un lauréat du prix Turing. Son livre Descriptive Complexity est paru en 1999. Immerman est lauréat, conjointement avec Róbert Szelepcsényi, du prix Gödel en 1995, prix d'informatique théorique qui lui est décerné pour la preuve de ce qui est connu sous le nom de théorème d'Immerman-Szelepcsényi, un résultat prouvant que les classes de complexité NSPACE sont fermées par complémentation. Immerman un membre distingué de l'Association for Computing Machinery (ACM Fellow) et un boursier de la Fondation Guggenheim. (fr)
dbo:almaMater
dbo:award
dbo:birthDate
  • 1953-11-24 (xsd:date)
dbo:birthPlace
dbo:citizenship
dbo:discipline
dbo:doctoralAdvisor
dbo:doctoralStudent
dbo:employer
dbo:occupation
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 6874942 (xsd:integer)
dbo:wikiPageLength
  • 3716 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 181769988 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:légende
  • Neil Immerman en 2010. (fr)
  • Neil Immerman en 2010. (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:œuvresPrincipales
dct:subject
rdf:type
rdfs:comment
  • Neil Immerman, né le 24 novembre 1953 à Manhasset dans l'État de New York, est un informaticien américain, spécialiste de l'informatique théorique, professeur d'informatique à l'université du Massachusetts à Amherst. Il est l'un des développeurs principaux de la complexité descriptive, une approche qu'il utilise actuellement pour la recherche en model checking, théorie des bases de données, et théorie de la complexité informatique. (fr)
  • Neil Immerman, né le 24 novembre 1953 à Manhasset dans l'État de New York, est un informaticien américain, spécialiste de l'informatique théorique, professeur d'informatique à l'université du Massachusetts à Amherst. Il est l'un des développeurs principaux de la complexité descriptive, une approche qu'il utilise actuellement pour la recherche en model checking, théorie des bases de données, et théorie de la complexité informatique. (fr)
rdfs:label
  • Neil Immerman (fr)
  • Neil Immerman (de)
  • Neil Immerman (en)
  • Neil Immerman (pt)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:doctoralStudent of
is dbo:editor of
is dbo:namedAfter of
is dbo:wikiPageWikiLink of
is oa:has_target of
is foaf:primaryTopic of
  NODES
Association 4