Beautiful Structures: An Appreciation of the Contributions of Alan Selman

TL;DR

This paper celebrates Alan Selman's 40-year impact on computational complexity, highlighting his influential concepts and results that have significantly advanced the field.

Contribution

It provides an appreciation of Alan Selman's key contributions, emphasizing the beauty and importance of his concepts and results in computational complexity.

Findings

Highlighting Selman's influential concepts

Showcasing key results in complexity theory

Celebrating the aesthetic aspects of computational complexity

Abstract

Professor Alan Selman has been a giant in the field of computational complexity for the past forty years. This article is an appreciation, on the occasion of his retirement, of some of the most lovely concepts and results that Alan has contributed to the field.