The Computer Science Colloquium

Thursday, December 10, 4:15pm, room 9204/9205



Rick Jardine
(UBC, Canada)

"Path categories and concurrency"

      Pratt's higher dimensional automata give geometric models for concurrent behaviour of systems, with execution paths appearing as morphisms in associated path categories, suitably defined. Higher dimensional automata are normally studied with topological methods. This talk outlines an alternative combinatorial approach, which is based on easily described higher categories, and which leads to an algorithm and code for computing execution paths in small examples.


The Colloquium is supported by generous contributions from the Bloomberg, Information Builders, Inc., and Netlogic, Inc.

       


365 Fifth Ave, New York City 10016 | Room 4319 | Phone: 212.817.8190 | Fax: 212.817.1510 | compsci@gc.cuny.edu