Samson Abramsky on Logic and Structure in Computer Science and Beyond

Alessandra Palmigiano · Mehrnoosh Sadrzadeh

Aug 2023 · Outstanding Contributions to Logic · Springer Nature

Ebook

1118

Pages

Ratings and reviews aren’t verified Learn More

About this ebook

Samson Abramsky’s wide-ranging contributions to logical and structural aspects of Computer Science have had a major influence on the field. This book is a rich collection of papers, inspired by and extending Abramsky’s work. It contains both survey material and new results, organised around six major themes: domains and duality, game semantics, contextuality and quantum computation, comonads and descriptive complexity, categorical and logical semantics, and probabilistic computation. These relate to different stages and aspects of Abramsky’s work, reflecting its exceptionally broad scope and his ability to illuminate and unify diverse topics.

Chapters in the volume include a review of his entire body of work, spanning from philosophical aspects to logic, programming language theory, quantum theory, economics and psychology, and relating it to a theory of unification of sciences using dual adjunctions. The section on game semantics shows how Abramsky’s work has led to a powerful new paradigm for the semantics of computation. The work on contextuality and categorical quantum mechanics has been highly influential, and provides the foundation for increasingly widely used methods in quantum computing. The work on comonads and descriptive complexity is building bridges between currently disjoint research areas in computer science, relating Structure to Power.

The volume also includes a scientific autobiography, and an overview of the contributions. The outstanding set of contributors to this volume, including both senior and early career academics, serve as testament to Samson Abramsky’s enduring influence. It will provide an invaluable and unique resource for both students and established researchers.

About the author

Professor Alessandra Palmigiano is the Chair of Logic and Management Theory at the Department of Ethics, Governance and Society of the School of Business and Economics at the VU Amsterdam. She is an expert in algebraic, duality-theoretic and proof-theoretic methods in logic, with a focus on the logics for social behaviour.
Mehrnoosh Sadrzadeh is a Professor of Computer Science and a senior Royal Academy of Engineering Research Fellow at the department of Computer Science, University College London. Her expertise in on unified logical and statistical models of natural language with a focus on algebras of vector spaces, categorical models and substructural logics.

Rate this ebook

Tell us what you think.

Reading information

Smartphones and tablets

Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.

Laptops and computers

You can listen to audiobooks purchased on Google Play using your computer's web browser.

eReaders and other devices

To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Center instructions to transfer the files to supported eReaders.

Report illegal content