markemer’s avatarmarkemer’s Twitter Archive—№ 55,359

  1. …in reply to @TrueMetis
    TrueMetis arthur_affect I mean proving a negative is so much harder. For instance Hamiltonian Cycle is NP complete, but proving no Hamiltonian Cycle exists is coNP.