Overview of the Universe分享 http://blog.sciencenet.cn/u/xshi Essentials of Science and Technology

博文

To Mr. Jiang Y.J.

已有 2893 次阅读 2018-5-23 15:58 |系统分类:观点评述

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.







https://blog.sciencenet.cn/blog-530158-1115404.html

上一篇:The First Law Of Newtonian Physics
下一篇:Hello, Mr.
收藏 IP: 203.219.90.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-12-22 14:16

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部