[r-t] # Extents on N bells

[Martin Bright]

--On 19 August 2004 10:10 +0100 Chris Poole <poole at maths.ox.ac.uk> wrote:

> Why not map the nodes to edges (and vice versa).

How?  You can't make this work in a one-to-one way - try it.

Reducing an NP-complete problem to a linear-time one would be quite a great 
achievement, but I think if it were this easy then somebody would have 
spotted it by now. ;-)

Martin

-- 
Martin Bright
Department of Mathematical Sciences, University of Liverpool