NP-complete
Welcome to the NP-complete discussion forum. In this forum, you may ask questions, start new discussions, and view existing posts. Click here to create a discussion account.

Click on the Subscribe button to receive email notifications each time a new discussion is started in this forum.
Ask a Question
Start new Discussion
  Subject Replies Date
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 th... 0 12/23/2014
 
x
OK