Composing Strategies in Pebble Games

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=mxjDsD25uY4


Duration: 23:37
524 views
5

Anuj Dawar, University of Cambridge
https://simons.berkeley.edu/talks/simon-gay-12-08-2016
Compositionality



Other Videos By Simons Institute for the Theory of Computing


2017-01-17Pseudorandomness and Regularity in Graphs I
2017-01-17Fundamental Techniques in Pseudorandomness II
2017-01-17Fundamental Techniques in Pseudorandomness I
2016-12-19Probabilistic Call By Push Value
2016-12-09Programming Recurrence Relations
2016-12-09A Compositional Quantum Programming Language
2016-12-09About the Provenance of Truth
2016-12-09Composing Schema Mappings: An Overview
2016-12-08Completeness and Incompleteness of Quantum Diagram Reasoning
2016-12-08Linear Logic, Session Types and Deadlock-Freedom
2016-12-08Composing Strategies in Pebble Games
2016-12-08Higher-Order Linearisability
2016-12-08A Topological Approach to Compositionality in Complex Systems
2016-12-08Logic of Local Inference for Contextuality and Paradoxes
2016-12-08Compositionality in Cybersecurity
2016-12-08Towards a Resource Theory of Contextuality
2016-12-08Modelling Interfaces in Distributed Systems: Some First Steps
2016-12-07Compositionality in Categorical Quantum Computing
2016-12-07Compositional Thermodynamics
2016-12-07Multipartite Composition of Contextuality Scenarios
2016-12-07Composition and Quantum Theory: A Conjecture, and How it Could Fail


Tags:
Compositionality
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Anuj Dawar