%0 Journal Article %T 计算理论中的重大难题—P= NP %A 赵沁平 %J 计算机科学 %D 1994 %I %X 计算理论研究各种计算模型、可计算性和计算的复杂性等计算的固有性质,是计算机科学理论研究的核心。可计算理论研究的基本问题是,什么是计算,什么是可计算和不可计算,它可以使我们精确地区分有算法的问题和没有算法的问题,从而可以在抽象意义上回答计算机究竟能干什么,不能干什么的问题。计算复杂性理论研究在可利用的空间和时 %K 计算理论 %K 计算模型 %K 可计算性 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=9AA834B80E907B9DA9500BA70C369834&yid=3EBE383EEA0A6494&vid=659D3B06EBF534A7&iid=94C357A881DFC066&sid=13553B2D12F347E8&eid=2A8D03AD8076A2E3&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0