|
It's my pleasure to see you back again, and how are you?
Are you all right?
See you having solved k-Sat problem, this arouse my attention
to the way of doing it.
Satisfiability Problem is difficult but k-Sat problem is even more
difficult, because transforming from Satisfiability Problem to
k-Sat problem for only one item will need exponential complexity,
and you need transforming about exponential items for a complete
Satisfiability Problem. besides, each item need exponential initial
processing after you have transformed it.
So the k-Sat problem has the basic complexity of exponential over
exponential times!
That's why no one can have a satisfiable solution for k-Sat problem yet.
It's simply too complex to do so.
So I think you have not fully understand this problem now.
I am not looking for your problems but hope to help you understand
this complete problem and save your time and energy in your effort.
The same hope to Mr. Du in his effort in solving Hamiltonian problem.
as I think you shouldn't make this sort of mistakes again and again as
a professional.
And finally, hope we have less misunderstanding between all people and
best whishes.
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-12-22 19:52
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社