【摘 要】
：
数学家们曾开玩笑说,若要长生不死有一个办法,就是找到这样一个问题,它极其重要,重要到你不解决它就不能够死,然后你就把它束之高阁,不去解决它。在计算复杂性理论的领域中,
论文部分内容阅读
数学家们曾开玩笑说,若要长生不死有一个办法,就是找到这样一个问题,它极其重要,重要到你不解决它就不能够死,然后你就把它束之高阁,不去解决它。在计算复杂性理论的领域中,多项式分层结构问题好象正合那些想永远不死的人的意。它很困难——是那样地难,以至于就象美国电话电报公司贝尔实验室的罗纳尔德·格雷汉(Rouald Graham)形容的一样,“多
Mathematicians have joked that if there is a way to live forever, it is to find such a problem that it is extremely important, important that you can not die if you do not solve it, and then you put it to a standstill and not solve it. In the field of computational complexity theory, the problem of polynomial hierarchies seems to coincide with those who want to die forever. It is difficult - so hard to describe, as Rouald Graham of AT & T Bell Labs said, "and more
其他文献
创新是知识经济的灵魂。江泽民主席１９９８年２月１４日在北京指出：“创新是一个民族进步的灵魂，是国家兴旺发达的不竭动力”。这表明创新是现代企业和经济活力之源。技术创新和制度创新一直
春暧花开,蚂蚁出洞。自然课上,我带领学生到室外上《放大镜》,学生顿时欢呼雀跃地飞出了教室。在操场边学生三个一群、五个一堆围在一起,“研究”起了放大镜。学生们的兴趣
1983年起,我们向整个高年级学生开设了“科技文献检索”。学生对这门课表现出浓厚的兴趣,学完后就做毕业设计,现学现用,减轻了毕业设计指导教师的负担。科技文献检索课(包括
自治区农用机电井在解决春季灌溉用水及地表水无法满足灌溉的地区,起到了重要的作用,但近年来农用井凿井施工工艺及凿井质量存在较多问题,给国家和农牧民造成很大损失。本文
近代西方传教士在中国借助医学推动传教的同时,创建了中国最早的医学科学共同体博医会。作为中国最早的医学科学共同体,其制度与精神也为以后出现的中国本土医学团体提供了经
某部队担任太岚线汾(河)汉(道岩)段铁路隧道开挖任务,由于隧道综合防尘措施比较落实,从而有力地保证了施工人员的健康和工程任务的完成。根据测尘117次的结果,粉尘浓度平均
光洁、细腻的蚕丝蛋白面料是本季法国斐妮丝塑身内衣的主打元素，配合精致的蕾丝花边，尽显女性柔美、高贵。独树一帜的设计，在刺绣、蕾丝、彩色的组合中，呈现与众不同的低调奢华…… 斐妮丝 玲珑曲线的代名词 严严寒冬，美丽不会被层层包裹，反而会变得更加神秘、性感。而作为最后一道“防线”的内衣，便不仅需要功能性支撑，更要担起致命诱惑，甚至唯我独尊的重任。 科技当道，品牌为王 由普通面料制成的塑形内衣
J60A型加油机是油类进行加灌时的必需设备,已由嘉兴石油机械厂研制成功。该机计量精度较高,超过标定值,对于节能提供了可靠的物质基础,为当前市场适销对路产品。
J60A tank
近代中国企业家的社会来源主要是旧式商人、地主、官僚和买办等。在当时社会转变过程中 ,他们勤劳俭朴的经营作风、以诚待人的管理原则、坚韧不拔的创业精神 ,在企业的经营管
我们要叙述一件事，怎样把事情写明白呢？最基本的方法就是把时间、地点、人物和事情的起因、经过、结果写清楚。请看下面一段话： 国庆假期里，我在家里看《小学科技》，发现上面有做“不倒翁”的方法，就想跟着学。我从厨房拿来一个鸡蛋，先用针把鸡蛋顶部戳（chuō）破，倒出蛋清和蛋黄；接着，我学着书上的步骤（zhòu），往鸡蛋里面灌（ɡuàn）上三分之一的沙子；然后在鸡蛋壳上画上一对大眼睛眼睛、两撇（piě）