Professional Memberships

1977-present

Phi Beta Kappa.

1979-present

Fellow, Association for Computing Machinery (ACM) and its Special Interest Group on Algorithms and Computation Theory (ACM SIGACT).

1980-present

Fellow, Institute of Electrical and Electronics Engineers (IEEE) and IEEE Computer Society.

1983-present

Sigma Xi.

1984-present

European Association for Theoretical Computer Science (EATCS), with occasional lapses.

2003-present

American Association for the Advancement of Science (AAAS).