CDR: Polynomial Time Minimum Clique Partition?

Eric Cordian emc at chao.insync.net
Tue Oct 10 07:57:03 PDT 2000


Someone at the following URL is claiming NP=P based on an alleged 
polynomial time solution to the minimum clique partition problem.

           http://www.busygin.dp.ua/clipat.html

Code is provided, and I am downloading it at the moment.  More later.

-----

An Efficient Algorithm for the Minimum Clique Partition Problem

                    by Anatoly Plotnikov
_________________________________________________________________

                  Foreword by Stas Busygin

Publishing this paper claiming P=NP result in my Repository for Hard
Problems Solving, I completely realize my huge responsibility for this
decision. As you perhaps know, this paper has a predecessor --
Polynomial-Time Partition of a Graph into Cliques published in SWJPAM
-- and I was its first firm opponent. Fortunately, Anatoly Plotnikov
has written a new revised and expanded description of his proposal and
agreed to present it here. I am very grateful to him for this. Partly
because of a modification of the algorithm and partly because of made
clarifications, I should say that my previous arguments are not
relevant for the proposed matter so I have removed them from here.

-- 
Eric Michael Cordian 0+
O:.T:.O:. Mathematical Munitions Division
"Do What Thou Wilt Shall Be The Whole Of The Law"





More information about the cypherpunks-legacy mailing list