# Alan Louis Selman

> American complexity theorist

**Wikidata**: [Q102271488](https://www.wikidata.org/wiki/Q102271488)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Alan_Selman)  
**Source**: https://4ort.xyz/entity/alan-louis-selman

## Summary
Alan Louis Selman was an American computer scientist and mathematician recognized as a leading complexity theorist. He served as a professor at several major universities, including Northeastern University and Carnegie Mellon University, and was honored as a Fellow of the Association for Computing Machinery (ACM) in 1998 for his contributions to the field.

## Biography
- **Born:** April 2, 1941, in New York City, United States
- **Died:** January 22, 2021
- **Nationality:** United States
- **Education:** Pennsylvania State University (Doctoral advisor: Paul Axt)
- **Known for:** Complexity theory (American complexity theorist)
- **Employer(s):** Northeastern University, Carnegie Mellon University, Florida State University, University at Buffalo, Iowa State University
- **Field(s):** Computer Science, Mathematics

## Contributions
Alan Louis Selman dedicated his career to the advancement of computer science, specifically within the domain of complexity theory. As a university teacher and researcher, he held academic positions at five distinct institutions: Iowa State University, Florida State University, University at Buffalo, Carnegie Mellon University, and Northeastern University. His work in these academic settings contributed to the theoretical understanding of computational complexity.

Beyond his personal research, Selman played a significant role in the academic lineage of computer science through mentorship. He supervised several doctoral students, including Joachim Grollman, John George Geske, Roy Rubinstein, Ashish Naik, A. Pavan, and S. Sengupta, guiding them through their graduate studies. His professional standing was cemented by his involvement with the Association for Computing Machinery (ACM), where he was recognized for his service and expertise. His scholarly output and identity are tracked across numerous academic databases, including DBLP, zbMATH, and the Mathematics Genealogy Project, indicating a robust body of published work and influence in his field.

## FAQs
### Q: When was Alan Louis Selman born?
A: Alan Louis Selman was born on April 2, 1941, in New York City, United States.

### Q: What was Alan Louis Selman's primary field of study?
A: He was a computer scientist and mathematician best known for his work as an American complexity theorist.

### Q: Which universities did Alan Louis Selman work for?
A: He was employed by Northeastern University, Carnegie Mellon University, Florida State University, University at Buffalo, and Iowa State University.

### Q: Did Alan Louis Selman receive any major awards?
A: Yes, he was named an ACM Fellow by the Association for Computing Machinery in 1998.

## Why They Matter
Alan Louis Selman matters for his enduring influence on the theoretical foundations of computer science. As a complexity theorist, he engaged with some of the most abstract and critical questions regarding computational efficiency and decidability. His recognition as an ACM Fellow in 1998 places him among a select group of professionals who have contributed to the technical and professional vitality of the computing field. Furthermore, his impact is measured by his academic progeny; by mentoring at least six doctoral candidates across various institutions, he helped shape the next generation of computer scientists. His career trajectory—spanning from Pennsylvania State University as a student to faculty roles at prestigious institutions like Carnegie Mellon and Northeastern—illustrates a life dedicated to the propagation of mathematical and computational knowledge.

## Notable For
- Being an **ACM Fellow** (elected in 1998).
- His expertise as an **American complexity theorist**.
- Serving as a professor at **Carnegie Mellon University** and **Northeastern University**.
- Mentoring doctoral students who continued academic research in computer science.
- Holding a doctoral degree from **Pennsylvania State University** under advisor Paul Axt.

## Body

### Early Life and Education
Alan Louis Selman was born on April 2, 1941, in New York City. He pursued his higher education in the United States, ultimately earning his doctorate. His graduate studies were completed at Pennsylvania State University, where he worked under the guidance of his doctoral advisor, Paul Axt.

### Academic Career
Selman had a extensive career in academia, holding positions at multiple universities across the United States. His professional appointments included roles at:
*   Iowa State University
*   Florida State University
*   University at Buffalo
*   Carnegie Mellon University
*   Northeastern University

At these institutions, he served as a university teacher and researcher, focusing on computer science and mathematics.

### Mentorship and Academic Lineage
Selman contributed to the academic community by supervising the research of multiple graduate students. His documented doctoral students include:
*   Joachim Grollman
*   John George Geske
*   Roy Rubinstein
*   Ashish Naik
*   A. Pavan
*   S. Sengupta

### Professional Recognition
In 1998, Selman was honored as a Fellow of the Association for Computing Machinery (ACM). This distinction recognized his significant contributions to computer science. He passed away on January 22, 2021.

## References

1. IdRef
2. Mathematics Genealogy Project
3. [Source](https://awards.acm.org/fellows/award-recipients)
4. CiNii Research
5. National Library of Israel Names and Subjects Authority File