Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4950571 | Information and Computation | 2017 | 7 Pages |
Abstract
This is the first theorem relating the computational power of Graph Isomorphism and MCSP, despite the long history these problems share, as candidate NP-intermediate problems.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Eric Allender, Bireswar Das,