The Computer Science Colloquium
Thursday, December 10, 4:15pm, room 9204/9205
Rick Jardine
"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


