I need a demostration that The rectilinear picture compression is np, i know that this fact was prove using 3sat, by masek in 1978 but i don't find that paper

NP-complete

Posts 1 - 1 of 1

kmeans2

I need a demostration that The rectilinear picture compression is np, i know that this fact was prove using 3sat, by masek in 1978 but i don't find that paper

Save

Cancel