複雜性理論中結構性質的研究

《複雜性理論中結構性質的研究》是依託華南師範大學，由李宏宙擔任項目負責人的青年科學基金項目。

基本介紹

• 中文名：複雜性理論中結構性質的研究
• 項目類別：青年科學基金項目
• 項目負責人：李宏宙
• 依託單位：華南師範大學
• 批准號：19601018
• 申請代碼：A0410
• 負責人職稱：教授
• 研究期限：1997-01-01 至 1998-12-31
• 支持經費：3.2（萬元）

項目摘要

研究各複雜性類的內、外代數結構性質及它們之間的聯繫和差異；建立新的計算模型和研究NP完全問題的低性與結構，得到NP完全集的逼近理論；通過創建新的模擬技術和分離方法，實現從非確定性到確定性，隨機性到確定性，非一致性到一致性的轉化，以期得到更加深刻的結果，解決一些重要問題。有重要的理論意義和價值，具有廣泛的套用前景。