Samson Abramsky
|
Professor
Samson
Abramsky
FRS
Room 206, Wolfson Building, Parks Road, Oxford OX1 3QD |
Interests
I have worked in a wide range of areas in the semantics and logic of computation, including concurrency, domain theory (especially domain theory in logical form), lambda calculus, semantics of programming languages, and abstract interpretation and program analysis.Over the past decade, most of my work has been in game semantics and its applications to the semantics of programming languages, in interaction categories, and in geometry of interaction, and connections with traced monoidal categories and realizability.
More recently, my work on game semantics has focussed on developing an algorithmic approach, with applications to software model-checking and program analysis.
I am increasingly interested in connections between computer science and other scientific disciplines. I believe that the distinctive methods of computer science, above all compositional semantics and logic, may have much to offer across a broad sweep of the physical and biological sciences, and to the modelling of complex systems. My first detailed venture into this new territory is in the field of quantum information and computation.
Biography
Samson Abramsky is Christopher Strachey Professor of Computing and a Fellow of Wolfson College, Oxford University. Previously he held chairs at the Imperial College of Science, Technology and Medicine, and at the University of Edinburgh.He holds MA degrees from Cambridge and Oxford, and a PhD from the University of London.
He 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 currently a member of the LiCS Organizing Committee.
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.
He 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.
Links
Selected Publications
| Domain Theory in Logical Form S. Abramsky In Annals of Pure and Applied Logic. Vol. 51. Pages 1-77. 1991. |