<--- 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

Proc. Int. Cong. of Math. – 2018 Rio de Janeiro, Vol–248) REPRESENTATIONS OF FINITE GROUPS AND APPLICATIONS Pham Huu Tiep

Proc. Int. Cong. of Math. – 2018 Rio de Janeiro, Vol–248) REPRESENTATIONS OF FINITE GROUPS AND APPLICATIONS Pham Huu Tiep

DocID: 1xVVk - View Document

On the Lp-distortion of finite quotients of amenable groups. Romain Tessera∗ December 11, 2007  Abstract

On the Lp-distortion of finite quotients of amenable groups. Romain Tessera∗ December 11, 2007 Abstract

DocID: 1xVRG - View Document

MODULI SPACES FOR CERTAIN FANO VARIETIES OLIVIER DEBARRE Abstract. It is yet unknown whether quasiprojective moduli spaces exist for all Fano varieties with finite automorphism groups. In this talk, we will describe a cl

MODULI SPACES FOR CERTAIN FANO VARIETIES OLIVIER DEBARRE Abstract. It is yet unknown whether quasiprojective moduli spaces exist for all Fano varieties with finite automorphism groups. In this talk, we will describe a cl

DocID: 1xV82 - View Document

On the space of left-orderings of virtually solvable groups Cristobal Rivas & Romain Tessera∗ Abstract We show that the space of left-orderings of a countable virtually solvable group is either finite or homeomorphic t

On the space of left-orderings of virtually solvable groups Cristobal Rivas & Romain Tessera∗ Abstract We show that the space of left-orderings of a countable virtually solvable group is either finite or homeomorphic t

DocID: 1xV2O - View Document

Problems for Representations of Linear Algebraic Groups Milan Lopuha¨a September 13th , 2016 All vector spaces are assumed to be over C and of finite dimension. 1. Let V and W be vector spaces, and let n be a positive i

Problems for Representations of Linear Algebraic Groups Milan Lopuha¨a September 13th , 2016 All vector spaces are assumed to be over C and of finite dimension. 1. Let V and W be vector spaces, and let n be a positive i

DocID: 1vpaI - View Document