About: Alan Selman

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Alan Selman Goto Sponge NotDistinct Permalink

An Entity of Type : wikidata:Q901, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FAlan_Selman

Alan Louis Selman (April 2, 1941 – January 22, 2021) was a mathematician and theoretical computer scientist known for his research on structural complexity theory, the study of computational complexity in terms of the relation between complexity classes rather than individual algorithmic problems.

Attributes	Values
rdf:type	Thing foaf:Person person dul:NaturalPerson Eukaryote Person Human Animal animal eukaryote scientist species schema:Person Scientist
rdfs:label	Alan Selman (en)
rdfs:comment	Alan Louis Selman (April 2, 1941 – January 22, 2021) was a mathematician and theoretical computer scientist known for his research on structural complexity theory, the study of computational complexity in terms of the relation between complexity classes rather than individual algorithmic problems. (en)
foaf:name	Alan L. Selman (en)
name	Alan L. Selman (en)
foaf:depiction
birth place	New York City, NY
death place	Medford, NJ
death place	Medford, NJ
death date	2021-01-22 (xsd:date)
birth place	New York City, NY
birth date	1941-04-02 (xsd:date)
dcterms:subject	2021 deaths 1941 births 20th-century American mathematicians 21st-century American mathematicians American computer scientists City College of New York alumni Pennsylvania State University alumni University of California, Berkeley alumni Theoretical computer scientists Fellows of the Association for Computing Machinery Florida State University faculty Iowa State University faculty
Wikipage page ID	68418053 (xsd:integer)
Wikipage revision ID	1104241273 (xsd:integer)
Link from a Wikipage to another Wikipage	Carnegie Mellon University 2021 deaths Pennsylvania State University University at Buffalo University of California, Berkeley 1941 births Cryptography Mathematics Medford, NJ SUNY City College of New York SIAM Journal on Computing Stephen Cole Kleene Complexity class Computational Complexity Conference Theoretical Computer Science (journal) Theoretical computer science Theory of Computing Systems 20th-century American mathematicians 21st-century American mathematicians American computer scientists City College of New York alumni Pennsylvania State University alumni University of California, Berkeley alumni Theoretical computer scientists Japan Society for the Promotion of Science Promise problem ACM Fellow Florida State University Northeastern University Edith Hemaspaandra Reduction (complexity) Iowa State University Association for Computing Machinery ACM SIGACT Fellows of the Association for Computing Machinery Florida State University faculty Iowa State University faculty Edited volume IEEE National Science Foundation UP (complexity) Fulbright Award Humboldt Research Award Unambiguous Turing machine Structural complexity theory New York City, NY Information and Control
Link from a Wikipage to an external page	https://www.proquest.com/docview/302587361%3Fpq-origsite=gscholar&fromopenview=true
sameAs	Alan Selman Alan Selman Alan Selman Alan Selman Alan Selman
thesis title	Arithmetical Reducibilities and Sets of Formulas Valid in Finite Structures (en)
thesis url	https://www.proquest.com/docview/302587361%3Fpq-origsite=gscholar&fromopenview=true
thesis year	1970 (xsd:integer)
dbp:wikiPageUsesTemplate	dbt:Authority_control dbt:Birth_date dbt:Citation dbt:R

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software