早教吧作业答案频道 -->数学-->
在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人
题目详情
在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现你的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你认识的人。生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是,如果某人告诉你,数13,717,421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你它可以因子分解为3607乘上3803,那么你就可以用一个袖珍计算器容易验证这是对的。不管我们编写程序是否灵巧,判定一个答案是可以很快利用内部知识来验证,还是没有这样的提示而需要花费大量时间来求解,被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文·考克(StephenCook)于1971年陈述的。
▼优质解答
答案和解析
怎么了
看了 在一个周六的晚上,你参加了一...的网友还看了以下:
他什么意思???首先说说事情的经过他感觉我很关注他就像和我挑明,想知道我是怎么想的然后我说我只把你 2020-05-13 …
如图所示的是“日晷(音gui)”,它的主要用途是什么?面对我国古代劳动人民这一伟大的发明,你一定感 2020-05-13 …
如图的是“日晷(音gui)”,它的主要用途是什么?面对我国古代劳动人民这一伟大的发明,你一定感叹不 2020-05-13 …
如图所示的是“日晷(音gui)”,它的主要用途是什么?面对我国古代劳动人民这一伟大的发明,你一定感 2020-05-13 …
毛宁的《涛声依旧》让你联想到了什么?仔细听这首老歌,不禁感叹不已,时光流逝已久,仍令人感动不已.. 2020-05-16 …
英语翻译想要传达的只有一件事,那就是对你的爱大于世界,大于自己..停止不下和你再次相见的激动想要见 2020-05-21 …
人生就是看你想看,听你想你,感你所感,想你所想,做你想做,多多模仿别人的一个过程,求辩论 2020-07-15 …
看到下面这几句话你们是什么感受呢?鞋带撒了.有人说左边的鞋带散了是我想你了右边的鞋带散了是你想我了 2020-07-24 …
求一段话的英译文幸福是一种满足感,也可以说是对“拥有”的满足感,你想得到的东西“拥有”了,就会被满足 2020-11-03 …
英语情诗..坐等英语帝下面是原文:想要传达的只有一件事,那就是对你的爱大于世界,大于自己..停止不下 2020-11-29 …