Re: JSH: They lie

James Harris wrote:

Those of you who more than pretend to care about your field should do
the fact checking. Like check on Plotnikov's research.

I have gone one better: I emailed Professor Plotnikov to ask about his
research, and he very kindly replied. This is what he wrote:

***Begin Quote***

Hi,

You wrote:
Hi. Sorry to contact you out of the blue, but in a discussion on
usenet a poster has brought up the subject of your paper "Polynomial-
Time Partition of a Graph into Cliques" from the July 1996 issue of
SWJPAM, which may show that P=NP. On a previous occasion when this
subject was brought up another poster claimed that you later agreed
that the paper was incorrect. I wonder whether you can confirm this?

Alas, it was found that the algorithm has cycling on some instances.
However, I have a new
polynomial-time algorithm for finding the maximum independent set in
an undirected graph. The corresponding program shown correctness of
this algorithm. Unfortunately, the algorithm uses
a hypothesis.

Anatoly Plotnikov
Professor, PhD

***End Quote***

In light of this, James, you should probably stop citing Plotnikov's
paper as evidence in your favour. Either that, or you could just start
calling him a liar ;-)

-Rotwang

.

Relevant Pages

  • Re: JSH: They lie
    ... I emailed Professor Plotnikov to ask about his ... it was found that the algorithm has cycling on some instances. ... an undirected graph. ... Why did you lie, James Harris? ...
    (sci.crypt)
  • Re: JSH: They lie
    ... I emailed Professor Plotnikov to ask about his ... Alas, it was found that the algorithm has cycling on some instances. ... an undirected graph. ...
    (sci.crypt)
  • Re: Surrogate factoring, a fascinating idea
    ... > basic algebra. ... cares for the random off-thoughts of one James Harris. ... Write out your algorithm in a proper enumerated fashion. ... attention because you *are* trolling. ...
    (sci.crypt)
  • Re: My prime counting formula, other prime counting
    ... >> In sci.math, James Harris ... >> New or not, Christian Bau's algorithm, as far as I can tell, ... Christian Bau's algorithm still beats yours. ... > And in fact Christian Bau just did his own implementation from the ...
    (sci.math)
  • Re: My prime counting formula, other prime counting
    ... >> In sci.math, James Harris ... >> New or not, Christian Bau's algorithm, as far as I can tell, ... Christian Bau's algorithm still beats yours. ... > And in fact Christian Bau just did his own implementation from the ...
    (sci.physics)