计算复杂性理论计算复杂性理论 computational complexity theory 计算机科学中研究数学问题的内在难度的理论。一个问题的难度反映在求解该问题所花费的计算资源的多少之上 ，常用的计算资源有：计算所需的时间，计算所需的存储空间等。对计算复杂性的研究能够使人们弄清被求解问题的固有难度，评价某个算法的优劣，或者获取更高效的算法。 为了研究计算复杂性，首先需要一个计算模型，用以说明...
最新问答： 食物链的问题6．三叶草→蝴蝶→蜻蜓→蛀→蛇→鹰是一种常见的食物链,但其中没有分解者,如果将分解者以适当的方式加到这个食物 请教!洛氏硬度计怎么测量有效硬化层深度? C语言规定，在一个源程序中，main函数的位置（ ）。 数学找规律:1/2*3+1/3*4+1/4*5+1/5*6.+1/2007*2008=? 比和比例图形题如图,已知S1:S2=3:2,S2:S3=3:5,求较小长方形与较大长方形的面积比 找出文中借物喻人的句子,然后想想,作者借松树比喻的什么人? 加工一批零件 甲单独做12天完成,乙单独做6天完成.两人合作几天可以完成? 二氧化碳和二氧化硫与溴的四氯化碳溶液或酸性高锰酸钾溶液反应吗 美国的白宫位于 have a goog choice造句 一个角的两边分别垂直于另一个角的两边,那么这两个角相等或互补吗? 蝙蝠 舒婷 阅读答案 二氧化硫遇臭氧微热,即被立即氧化成三氧化硫,则二氧化硫和臭氧反应的文字表达式为? 3只鸡3天生3个蛋,9只鸡9天生多少个蛋?3个人3天用3桶水,9个人9天用多少桶水? 3个连续自然数,设中间一个为x ,则这三个数字之和为多少? 在四边形ABCD中,∠BAD=90°,沿AE折叠,使点D落在BC边上的F处 ∠BAF=60° 求∠DAE 等于多少? 小学六年级数学分数应用题有什么窍门? 旧指生活在农村的农民和老人,写出含 老 的四字成语. 如图在直角三角形ABC中,AB=BC=3,点P从点a出发向点B运动,点Q从点C出发,以相同的速度沿BC的延长线运动
相关问答： 弹性
