<--- Back to Details
First PageDocument Content
Complexity classes / Finite groups / Combinatorial group theory / Graph isomorphism problem / Morphisms / Hidden subgroup problem / Permutation group / Permutation / Graph canonization / ArthurMerlin protocol / Graph automorphism / NP
Date: 2016-07-30 09:35:21
Complexity classes
Finite groups
Combinatorial group theory
Graph isomorphism problem
Morphisms
Hidden subgroup problem
Permutation group
Permutation
Graph canonization
ArthurMerlin protocol
Graph automorphism
NP

Graph Isomorphism is in SPP V. Arvind and Piyush P Kurur Institute of Mathematical Sciences, C.I.T Campus Chennai, India email: {arvind,ppk}@imsc.ernet.in Abstract

Add to Reading List

Source URL: www.cse.iitk.ac.in

Download Document from Source Website

File Size: 298,54 KB

Share Document on Facebook

Similar Documents

Smooth morphisms Peter Bruin 21 February 2007 Introduction The goal of this talk is to define smooth morphisms of schemes, which are one of the main ingredients in N´eron’s fundamental theorem [BLR, § 1.3, Theorem 1]

Smooth morphisms Peter Bruin 21 February 2007 Introduction The goal of this talk is to define smooth morphisms of schemes, which are one of the main ingredients in N´eron’s fundamental theorem [BLR, § 1.3, Theorem 1]

DocID: 1uOZ0 - View Document

Properties of morphisms Milan Lopuhaä May 1, Introduction This talk will be about some properties of morphisms of schemes. One of

Properties of morphisms Milan Lopuhaä May 1, Introduction This talk will be about some properties of morphisms of schemes. One of

DocID: 1usUA - View Document

RELATIVE AMPLENESS IN RIGID GEOMETRY BRIAN CONRAD We develop a rigid-analytic theory of relative ampleness for line bundles and record some applications to faithfully flat descent for morphisms and proper geometric objec

RELATIVE AMPLENESS IN RIGID GEOMETRY BRIAN CONRAD We develop a rigid-analytic theory of relative ampleness for line bundles and record some applications to faithfully flat descent for morphisms and proper geometric objec

DocID: 1uoYe - View Document

arXiv:1011.5788v2 [math.CO] 6 JanPaperfolding morphisms, planefilling curves, and fractal tiles Michel Dekking January 7, 2011

arXiv:1011.5788v2 [math.CO] 6 JanPaperfolding morphisms, planefilling curves, and fractal tiles Michel Dekking January 7, 2011

DocID: 1u8vH - View Document

New York Journal of Mathematics New York J. Math–159. Dynatomic cycles for morphisms of projective varieties Benjamin Hutz

New York Journal of Mathematics New York J. Math–159. Dynatomic cycles for morphisms of projective varieties Benjamin Hutz

DocID: 1u7M1 - View Document