Samson Abramsky

Updated on Jan 09, 2024

Edit

Comment

Name Samson Abramsky Role Computer scientist		Doctoral advisor Richard Bornat

Born 12 March 1953 (age 71) ( 1953-03-12 ) Institutions University of OxfordUniversity of EdinburghUniversity of CambridgeImperial College LondonGeneral Electric Company plc Alma mater Kings College, Cambridge (BA, MA, Diploma)Queen Mary University of London (PhD) Thesis Domain Theory and the Logic of Observable Properties (1987) Doctoral students Andrei AkhvledianiPhilip AtzemoglouJacob BiamonteBill EdwardsChristopher HankinAleks KissingerRaymond LalRajagopal NagarajanLuke Ong Notable awards FRSFRSELovelace Medal (2013)ACM Fellow (2014) Books Visions of Computer Science BCS International Conference: Proceedings of Visions and Computer Science, BCS International Academic Conference, Imperial College, London, UK, 22-24 September 2004 Education King's College, Cambridge, Queen Mary University of London Fields Theoretical computer science, Game theory Similar People Bob Coecke, Dov Gabbay, Tom Maibaum, Erol Gelenbe

Samson abramsky contextual semantics quantum mechanics and beyond lecture 1

Samson Abramsky FRS, FRSE (born 12 March 1953) is a computer scientist who holds the Christopher Strachey Professorship at the Department of Computer Science (formerly the Computing Laboratory), University of Oxford. He has made contributions to the areas of domain theory, the lazy lambda calculus, strictness analysis, concurrency theory, interaction categories, geometry of interaction, game semantics and quantum computing.

Samson Abramsky wwwcsoxacuksamsonabramskyphotogif

Samson abramsky contextual semantics quantum mechanics and beyond lecture 3

Education

Samson Abramsky Samson Abramsky Wikipedia

Abramsky was educated at Hasmonean Grammar School for Boys, Hendon and at King's College, Cambridge (BA 1975, MA Philosophy 1979, Diploma in Computer Science) and Queen Mary, University of London (PhD Computer Science 1988, supervised by Richard Bornat).

Career and research

As of 2016 Abramsky is a Fellow of Wolfson College, Oxford and Christopher Strachey Professor of Computing at Oxford University Department of Computer Science. He has also been a Fellow of the Royal Society since 2004. His research includes the development of game semantics, domain theory in logical form, and categorical quantum mechanics.

His earlier positions include:

Programmer, GEC Computers Limited, 1976–1978

Lecturer, Department of Computer Science and Statistics, QMUL, 1980–1983

Lecturer, 1983–1988, Reader, 1988–1990, professor, 1990–1995, Department of Computing, Imperial College London

Professor of Theoretical Computer Science, University of Edinburgh, 1996–2000

Abramsky has played a leading role in the development of game semantics, and its applications to the semantics of programming languages. Other notable contributions include his work on domain theory in logical form, the lazy lambda calculus, strictness analysis, concurrency theory, interaction categories, and geometry of interaction. He has recently been working on high-level methods for quantum computation and information.

Selected publications

Samson Abramsky co-edited 6 Volumes Handbook of Logic in Computer Science with Dov Gabbay and T. S. E. Maibaum.

1992. Volume 1: Background: Mathematical Structures.

1992. Volume 2: Background: Computational Structures.

1995. Volume 3: Semantic Structures.

1995. Volume 4: Semantic Modelling.

2001. Volume 5: Logic and Algebraic Methods.

Volume 6 Logical methods in computer science.

Samson Abramsky published over two hundred publications and his h-index was 49 as of January 2015.

1986. Strictness analysis for higher-order functions. (with GL Burn, C Hankin). Science of Computer Programming.

1990. The Lazy Lambda Calculus. Research Topics in Functional Programming.

1993. Computational Interpretations of Linear logic. in Theoretical Computer Science 111

1994. Domain Theory. (with A Jung). in Handbook of Logic in Computer Science 3.

1996. Interaction categories and the foundations of typed concurrent programming. (with S Gay and R Nagarajan). NATO ASI SERIES F COMPUTER AND SYSTEMS SCIENCES 152

1997. Specifying interaction categories. (with D Pavlović). Category Theory and Computer Science

2002. Geometry of interaction and linear combinatory algebras. (with E Haghverdi and P Scott). Mathematical Structures in Computer Science 12 (5)

2003. Sequentiality vs. concurrency in games and logic. Mathematical Structures in Computer Science 13 (4)

Some of the recent works of Samson Abramsky include:

2013. Robust Constraint Satisfaction and Local Hidden Variables in Quantum Mechanics. (with G. Gottlob and P. Kolaitis). IJCAI 2013

2012. Logical Bell Inequalities. (with Lucien Hardy). In Physical Review A. Vol. 85. No. ARTN 062114

2010. Introduction to categories and categorical logic. (with N. Tzevelekos). In New Structures for Physics. Springer.

Awards and honours

Abramsky is a Fellow of the Royal Society (2004), a Fellow of the Royal Society of Edinburgh (2000), and a Member of Academia Europaea (1993). He is a member of the Editorial Boards of the North Holland Studies in Logic and the Foundations of Mathematics, and of the Cambridge Tracts in Theoretical Computer Science. He was General Chair of LiCS 2000–2003, and is a member of the LiCS Organizing Committee.

He was elected Fellow of ACM (2014) For contributions to domains in logical form, game semantics, categorical quantum mechanics, and contextual semantics.

He was awarded the BCS Lovelace Medal in 2013

He was awarded an EPSRC Senior Research Fellowship in 2007

His paper "Domain theory in Logical Form" won the LiCS Test-of-Time award (a 20-year retrospective) for 1987. The award was presented at LiCS 2007.

He was awarded an EPSRC Senior Research Fellowship on Foundational Structures and Methods for Quantum Informatics in 2007.

Fellow of the Royal Society (2004)

Fellow of the Royal Society of Edinburgh (2000)

Abramsky's nomination for the Royal Society reads:

References

Samson Abramsky Wikipedia

(Text) CC BY-SA