國立高雄大學圖資館 |

Samson Abramsky on logic and structure in computer science and beyond

Record Type:	Electronic resources : Monograph/item
Title/Author:	Samson Abramsky on logic and structure in computer science and beyondedited by Alessandra Palmigiano, Mehrnoosh Sadrzadeh.
other author:	Palmigiano, Alessandra.
Published:	Cham :Springer International Publishing :2023.
Description:	ix, 1118 p. :ill., digital ;24 cm.
Contained By:	Springer Nature eBook
Subject:	Computer architecture.
Online resource:	https://doi.org/10.1007/978-3-031-24117-8
ISBN:	9783031241178$q(electronic bk.)

Samson Abramsky on logic and structure in computer science and beyond
Samson Abramsky on logic and structure in computer science and beyond[electronic resource] /edited by Alessandra Palmigiano, Mehrnoosh Sadrzadeh. - Cham :Springer International Publishing :2023. - ix, 1118 p. :ill., digital ;24 cm. - Outstanding contributions to logic,v. 252211-2766 ;. - Outstanding contributions to logic ;v.3..

Part 1. Duality and domains in logical form -- Chapter 1. Duality, intensionality, and contextuality: Philosophy of category theory and the categorical unity of science in Samson Abramsky (Yoshihiro Maruyama) -- Chapter 2. Minimisation in logical form (Nick Bezhanishvili, Marcello Bonsangue, Helle Hvid Hansen, Dexter Kozen, Clemens Kupke, Prakash Panangaden, and Alexandra Silva) -- Chapter 3. A Cook's tour of duality in logic: From quantifiers, through Vietoris, to measures (Mai Gehrke, Tomas Jakl, and Luca Reggio) -- Chapter 4. Stone duality for relations (Alexander Kurz, Andrew Moshier, and Achim Jung) -- Part 2. Game semantics -- Chapter 5. The mays and musts of concurrent strategies (Simon Castellan, Pierre Clairambault, and Glynn Winskel) -- Chapter 6. A tale of additives and concurrency in game semantics (Pierre Clairambault) -- Chapter 7. The far side of the cube: An elementary introduction to game semantics (Dan Ghica) -- Chapter 8. An axiomatic account of a fully abstract game semantics for general references (Jim Laird and Guy McCusker) -- Chapter 9. Deconstructing general references via game semantics (Andrzej S. Murawski and Nikos Tzevelekos) -- Chapter 10. The game semantics of game theory (Jules Hedges) -- Part 3. Contextuality and quantum computation -- Chapter 11. Consistency, acyclicity, and positive semirings (Albert Atserias and Phokion G. Kolaitis) -- Chapter 12. Closing bell, boxing black box simulations in the resource theory of contextuality (Rui Soares Barbosa, Martti Karvonen, and Shane Mansfield) -- Chapter 13. Describing and animating quantum protocols (Richard Bornat and Rajagopal Nagarajan) -- Chapter 14. The Contextuality-by-default view of the Sheaf-Theoretic approach to contextuality (Ehtibar Dzhafarov) -- Chapter 15. Godel, Escher, Bell, contextual semantics for logical paradoxes (Kohei Kishida) -- Chapter 16. Putting paradoxes to work: Contextuality in measurement-based quantum computation (Robert Raussendorf) -- Part 4. Game comonads and descriptive complexity -- Chapter 17. Monadic Monadic second order logic (Mikolaj Bojanczyk, Bartek Klin, and Julian Salamanca) -- Chapter 18. Constraint satisfaction, graph isomorphism, and the pebbling comonad (Anuj Dawar) -- Chapter 19. The strategic balance of games in logic (Jouko Vaananen) -- Part 5. Categorical and logical semantics -- Chapter 20. Compositionality in context (Alexandru Baltag, Johan van Benthem, and Dag Westerstahl) -- Chapter 21. Compact inverse categories (Robin Cockett and Chris Heunen) -- Chapter 22 -- Reductive logic, proof-search, and Coalgebra: A perspective from resource semantics (Alexander Gheorghiu, Simon Docherty, and David Pym) -- Chapter 23. Lambek-Grishin calculus: Focusing, display and full polarization (Giuseppe Greco, Michael Moortgat, Valentin D. Richard, and Apostolos Tzimoulis) -- Chapter 24. On strictifying extensional reflexivity in compact closed categories (Peter Hines) -- Chapter 25 -- Semantics for a Lambda calculus for string diagrams (Bert Lindenhovius, Michael Mislove, and Vladimir Zamdzhiev) -- Chapter 26. Retracing some paths in categorical semantics: From process-propositions-as-types to categorified reals and computers (Dusko Pavlovic) -- Part 6. Probabilistic computation. Chapter 27. (Towards a) Statistical probabilistic Lazy Lambda calculus (Radha Jagadeesan) -- Chapter 28. Multisets and distributions, in drawing and learning (Bart Jacobs) -- Chapter 29. Structure in machine learning (Prakash Panangaden)

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.

ISBN: 9783031241178$q(electronic bk.)

Standard No.: 10.1007/978-3-031-24117-8doiSubjects--Personal Names:

200896
Abramsky, Samson,
1953-Subjects--Topical Terms:

183006
Computer architecture.

LC Class. No.: QA76.9.A73

Dewey Class. No.: 004.22

Samson Abramsky on logic and structure in computer science and beyond
LDR:06316nmm a2200337 a 4500 001 649034
003 DE-He213
005 20230801195830.0
006 m d
007 cr nn 008maaau
008 240116s2023 sz s 0 eng d
020 $a 9783031241178$q(electronic bk.)
020 $a 9783031241161$q(paper)
024 7 $a 10.1007/978-3-031-24117-8 $2 doi
035 $a 978-3-031-24117-8
040 $a GP $c GP
041 0 $a eng
050 4 $a QA76.9.A73
072 7 $a HPL $2 bicssc
072 7 $a PHI011000 $2 bisacsh
072 7 $a QDTL $2 thema
082 0 4 $a 004.22 $2 23
090 $a QA76.9.A73 $b S193 2023
245 0 0 $a Samson Abramsky on logic and structure in computer science and beyond $h [electronic resource] / $c edited by Alessandra Palmigiano, Mehrnoosh Sadrzadeh.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2023.
300 $a ix, 1118 p. : $b ill., digital ; $c 24 cm.
490 1 $a Outstanding contributions to logic, $x 2211-2766 ; $v v. 25
505 0 $a Part 1. Duality and domains in logical form -- Chapter 1. Duality, intensionality, and contextuality: Philosophy of category theory and the categorical unity of science in Samson Abramsky (Yoshihiro Maruyama) -- Chapter 2. Minimisation in logical form (Nick Bezhanishvili, Marcello Bonsangue, Helle Hvid Hansen, Dexter Kozen, Clemens Kupke, Prakash Panangaden, and Alexandra Silva) -- Chapter 3. A Cook's tour of duality in logic: From quantifiers, through Vietoris, to measures (Mai Gehrke, Tomas Jakl, and Luca Reggio) -- Chapter 4. Stone duality for relations (Alexander Kurz, Andrew Moshier, and Achim Jung) -- Part 2. Game semantics -- Chapter 5. The mays and musts of concurrent strategies (Simon Castellan, Pierre Clairambault, and Glynn Winskel) -- Chapter 6. A tale of additives and concurrency in game semantics (Pierre Clairambault) -- Chapter 7. The far side of the cube: An elementary introduction to game semantics (Dan Ghica) -- Chapter 8. An axiomatic account of a fully abstract game semantics for general references (Jim Laird and Guy McCusker) -- Chapter 9. Deconstructing general references via game semantics (Andrzej S. Murawski and Nikos Tzevelekos) -- Chapter 10. The game semantics of game theory (Jules Hedges) -- Part 3. Contextuality and quantum computation -- Chapter 11. Consistency, acyclicity, and positive semirings (Albert Atserias and Phokion G. Kolaitis) -- Chapter 12. Closing bell, boxing black box simulations in the resource theory of contextuality (Rui Soares Barbosa, Martti Karvonen, and Shane Mansfield) -- Chapter 13. Describing and animating quantum protocols (Richard Bornat and Rajagopal Nagarajan) -- Chapter 14. The Contextuality-by-default view of the Sheaf-Theoretic approach to contextuality (Ehtibar Dzhafarov) -- Chapter 15. Godel, Escher, Bell, contextual semantics for logical paradoxes (Kohei Kishida) -- Chapter 16. Putting paradoxes to work: Contextuality in measurement-based quantum computation (Robert Raussendorf) -- Part 4. Game comonads and descriptive complexity -- Chapter 17. Monadic Monadic second order logic (Mikolaj Bojanczyk, Bartek Klin, and Julian Salamanca) -- Chapter 18. Constraint satisfaction, graph isomorphism, and the pebbling comonad (Anuj Dawar) -- Chapter 19. The strategic balance of games in logic (Jouko Vaananen) -- Part 5. Categorical and logical semantics -- Chapter 20. Compositionality in context (Alexandru Baltag, Johan van Benthem, and Dag Westerstahl) -- Chapter 21. Compact inverse categories (Robin Cockett and Chris Heunen) -- Chapter 22 -- Reductive logic, proof-search, and Coalgebra: A perspective from resource semantics (Alexander Gheorghiu, Simon Docherty, and David Pym) -- Chapter 23. Lambek-Grishin calculus: Focusing, display and full polarization (Giuseppe Greco, Michael Moortgat, Valentin D. Richard, and Apostolos Tzimoulis) -- Chapter 24. On strictifying extensional reflexivity in compact closed categories (Peter Hines) -- Chapter 25 -- Semantics for a Lambda calculus for string diagrams (Bert Lindenhovius, Michael Mislove, and Vladimir Zamdzhiev) -- Chapter 26. Retracing some paths in categorical semantics: From process-propositions-as-types to categorified reals and computers (Dusko Pavlovic) -- Part 6. Probabilistic computation. Chapter 27. (Towards a) Statistical probabilistic Lazy Lambda calculus (Radha Jagadeesan) -- Chapter 28. Multisets and distributions, in drawing and learning (Bart Jacobs) -- Chapter 29. Structure in machine learning (Prakash Panangaden)
520 $a 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.
600 1 0 $a Abramsky, Samson, $d 1953- $3 200896
650 0 $a Computer architecture. $3 183006
650 1 4 $a Logic. $3 180785
650 2 4 $a Computer Science. $3 212513
650 2 4 $a Philosophical Logic. $3 913356
650 2 4 $a Mathematics. $3 184409
650 2 4 $a Linguistics. $3 176897
650 2 4 $a Mathematical Logic in Philosophy. $3 929611
700 1 $a Palmigiano, Alessandra. $3 861209
700 1 $a Sadrzadeh, Mehrnoosh. $3 693302
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer Nature eBook
830 0 $a Outstanding contributions to logic ; $v v.3. $3 678078
856 4 0 $u https://doi.org/10.1007/978-3-031-24117-8
950 $a Religion and Philosophy (SpringerNature-41175)