Talks
Fall 2016

Towards Capturing Order-Independent P

Monday, November 7th, 2016 11:30 am12:00 pm

Add to Calendar

This talk will focus on some of Immerman's view and current work on the search for a language capturing order-independent polynomial-time, and its relation to the complexity of graph isomorphism and canonization.

AttachmentSize
PDF icon Towards Capturing Order-Independent P405.21 KB