Talk:Permanent is sharp-P-complete

From Wikipedia, the free encyclopedia

[edit] Illustrations

There need to be some illustrations in the article of the graph constructions used in the proof. In particular, "Figure 1" and "Figure 2" are mentioned in the article, but there are no figures. Deepmath (talk) 17:51, 12 March 2008 (UTC)

Now that you mention it, that's a bit worrisome and suggests the text might be copied from the stated source. It may just be referring to figures in the source though (which still isn't very useful). Someone with this book should check it out. Dcoetzee 02:31, 13 March 2008 (UTC)

I don't have the book you are talking about, but the article seems to follow http://citeseer.ist.psu.edu/ben-dor95zeroone.html pretty closely. It's also odd that there was a deletion log associated with this talk page. Deepmath (talk) 06:04, 13 March 2008 (UTC)