Jump to content

Talk:Promise problem

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Updating class from Stub to C. (Original rating was in 2009.) Ott2 (talk) 22:20, 20 May 2013 (UTC)[reply]

"Now the promise is NP-hard to evaluate, yet the promise problem is easy to solve since checking for cycles of size 4 can be done in polynomial time."

[edit]

This sentence doesn't make much sense on it's face and needs to be elaborated on. Comiscuous (talk) 00:21, 1 July 2021 (UTC)[reply]