> You can prove an algorithm is in P by showing the algorithm. Thanks for clarifying - I always though that's what the above meant but I didn't realise that th

> You can prove an algorithm is in P by showing the algorithm. Thanks for clarifying - I always though that's what the above meant but I didn't realise that the reduction side was also important.