Sam Buss

Sam Buss, 2005

Samuel R. „Sam“ Buss (* 6. August 1957) ist ein US-amerikanischer Informatiker und mathematischer Logiker.

Buss studierte an der Emory University mit dem Bachelor-Abschluss 1979 und an der Princeton University, an der er 1983 seinen Master-Abschluss erhielt und 1985 bei Simon Kochen promoviert wurde (Bounded arithmetic).[1] Ab 1986 war er Lecturer an der University of California, Berkeley. Ab 1988 war er Assistant Professor und ab 1993 Professor an der University of California, San Diego.

Buss befasst sich mit mathematischer Logik, Beweiskomplexität und Komplexitätstheorie.

Er gilt als einer der Väter beschränkter Arithmetik (bounded arithmetic), das heißt abgeschwächten Versionen der Peano-Arithmetik, in der zum Beispiel die Quantoren beschränkt sind. Sie wurde 1971 von Rohit Jivanlal Parikh eingeführt. Buss befasste sich damit 1985 im Rahmen seiner Dissertation, die auch als Buch veröffentlicht wurde und ein Standardwerk auf diesem Gebiet ist.

1987 bewies er, dass das Boolesche Evaluierungsproblem ALOGTIME (alternating log time) ist.[2]

Im Jahre 2019 ist er Gödel-Lecturer.

Schriften (Auswahl)

  • Bounded Arithmetic, Neapel: Bibliopolis, 1986, Online

Einzelnachweise

  1. ↑ Sam Buss im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
  2. ↑ Buss, The Boolean formula value problem is in ALOGTIME, in: Proceedings of the 19th Annual ACM Symposium on Theory of Computing (STOC'87), 1987, S. 123–131. Online auf seiner Homepage
Personendaten
NAME Buss, Sam
ALTERNATIVNAMEN Buss, Samuel R.
KURZBESCHREIBUNG US-amerikanischer Informatiker und mathematischer Logiker
GEBURTSDATUM 6. August 1957

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.