Difference between revisions of "Public:Game Comonad Resources"
(→Talks (with slides): adding Thomas' talk from MFPS) |
|||
Line 9: | Line 9: | ||
Theses/reports: |
Theses/reports: |
||
* Nihil Shah: Game Comonads in Finite Model Theory (Master Thesis) |
* Nihil Shah: Game Comonads in Finite Model Theory (Master Thesis) [https://github.com/nihils/GameComonadsInFiniteModelTheory] |
||
* Adam Ó Conghaile: Game comonads, descriptive complexity & finite model theory (First Year Report) [https://www.cl.cam.ac.uk/~ac891/images/FirstYearReport.pdf] |
* Adam Ó Conghaile: Game comonads, descriptive complexity & finite model theory (First Year Report) [https://www.cl.cam.ac.uk/~ac891/images/FirstYearReport.pdf] |
||
Revision as of 14:18, 10 June 2020
Publications
Papers
- Samson Abramsky, Anuj Dawar, and Pengming Wang. "The pebbling comonad in finite model theory." 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS). IEEE, 2017. arXiv:1704.05124
- Abramsky, Samson, and Nihil Shah. "Relating Structure and Power: Comonadic semantics for computational resources." International Workshop on Coalgebraic Methods in Computer Science. Springer, Cham, 2018. arXiv:1806.09031
- Samson Abramsky. "Whither semantics?." Theoretical Computer Science 807 (2020): 3-14.
Theses/reports:
- Nihil Shah: Game Comonads in Finite Model Theory (Master Thesis) [1]
- Adam Ó Conghaile: Game comonads, descriptive complexity & finite model theory (First Year Report) [2]
Talks (with slides)
Thomas Paine. Game Comonads and an application to the Equirank-variable conjecture (at MFPS 2020) [3]
- Dan Marsden: Guards, Structure and Power
- Adam Ó Conghaile: Game comonads and generalised quantifiers
- Nihil Shah: Path-width and restricting conjunction in k-variable logic
Samson's talks on the topic:
- Coalgebra Dreams [4]
- Relating Structure to Power:Comonadic semantics for computational resources [5]
Related:
- Nihil Shah - Cofree Comonads and their Uses (at LamdaConf), recording on youtube