Gi and CoNp
- From: "Notorius" <anonymous@xxxxxxxxx>
- Date: Thu, 10 Jul 2008 12:01:14 GMT
Hi,
reading in this paper:
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.9811
on page 48 proposition 3.31 is written that GI (graph isomorphism)
reduces to FI (formula isomorphism) but FI is coNp-Hard,
so why this relationship is not enough to proof that GI is in CoNp?
thanks a lot
Regards
FC
.
- Prev by Date: Re: question about prime partition
- Next by Date: Re: Standardized definitions
- Previous by thread: Earn Money Online Without Any Investment (Payment Proofs Enclosed)
- Next by thread: Differential geometry in sci.math.
- Index(es):
