《定理機器證明》是1987年科學出版社出版的圖書,作者是劉敘華,姜雲飛。
基本介紹
- 中文名:定理機器證明
- 作者:劉敘華,姜雲飛
- 出版時間:1987年10月
- 出版社:科學出版社
內容簡介
圖書目錄
- 第一章 符號邏輯
- 第二章 Herbrand定理
- 第三章 歸結原理
- 第四章 鎖歸結和線性歸結
- 第五章 語義歸結和鎖語義歸結
- 第六章 廣義歸結原理
- 第七章 模糊邏輯和模糊歸結原理
- 第八章 自然推導
- 第九章 重寫規則法
- 第十章 機器證明的數學歸納法
- 參考文獻
《定理機器證明》是1987年科學出版社出版的圖書,作者是劉敘華,姜雲飛。
機器定理證明是人工智慧的重要研究領域,它的成果可套用於問題求解、自然語言理解、程式驗證和自動程式設計等方面。數學定理證明的過程儘管每一步都很嚴格有據,但決定採取什麼樣的證明步驟,卻依賴於經驗、直覺、想像力和洞察力,需要人的...
機器證明及其套用是中國攀登計畫項目之一。該項目的核心內容主要是幾何定理機器證明和非線性代數方程組理論、算法和套用。基本簡介 實際上,機器證明研究領域的範圍要廣泛得多。在國外則更一般地叫做自動推理。我們把幾何定理機器證明和非線性...
《定理機器證明》是1987年科學出版社出版的圖書,作者是劉敘華,姜雲飛。內容簡介 定理機器證明是人工智慧研究中一個非常活躍而又極其重要的領域,它的發展對專家系統、信息智慧型檢索、智慧型機器人等人工智慧其它領域都有深遠的影響,本書主要...
《基於歸結方法的定理機器證明》是依託吉林大學,由劉敘華擔任項目負責人的面上項目。項目摘要 本課題組自1994年1月 開始執行本課題《基於歸結方法的定理機器證明》以來,圍繞歸結推理方法,按照課題的研究計畫和研究內容,深入細緻地開展了...
《非線性代數方程組與定理機器證明》是“非線性科學叢書”中的一種,介紹參係數非線性代數方程組的構造性理論和求解算法。全書計分六章,即:導論,消去法基礎。三角型方程組,一般多項式方程組,機器證明的例證法,多項式方程的判別系統...
《非Tarski模型定理機器證明》是依託華東師範大學,由郁文生擔任項目負責人的面上項目。項目摘要 利用新近發展的自動發現不等式型定理的完備算法及差分代換算法等機器證明方法,結合對稱多項式的Timofte降維方法,對幾類Tarski模型外的不等式,...
《論初等幾何定理的機器證明與消去法》是2016年國防工業出版社出版的圖書,作者是朱望規。內容簡介 本書介紹了初等幾何機器證明,重點是消去法。首先介紹初等幾何定理,如何通過坐標化,將已知條件轉化為hi公式組,再形成三角陣列的Fi公式組...
《數學定理機器證明的基礎研究與軟體開發》是依託蘭州大學,由李廉擔任項目負責人的面上項目。項目摘要 在國內率先建立了內源性哇巴因(EO)測定的EL-ISA法,並對“哇馬因—高血壓鼠”及正常SD大鼠血清及組織內哇巴因含量進行了測定,...
《幾何定理計算機證明》是2007年科學出版社出版的圖書,作者是孫熙椿。內容簡介 《幾何定理計算機證明》作者將我國著名的數學家吳文俊院士獨創的“幾何定理機器證明的新方法”套用到大學和中學的數學教育中,經過多年的教學實驗和數學現代化...
主要描述與數理邏輯有關的機器證明問題.圖書目錄 目錄 緒論 第一章 命題邏輯 第二章 一階邏輯 第三章 可靠性和完備性 第四章 機器證明 第五章 Herbrand定理 第六章 Davis-Putnam方法和分解法則 附錄 可證式系統 參考書目 ...
項目組取得的主要成果包括:在機器證明方面,利用Zeilberger算法的推廣並結合Abel引理,部分解決了德國數學家Spieß提出的包含調和數冪次的不定和的猜想。在組合結構和組合雙射的研究方面,進一步推廣了Euler分拆定理,給出了分拆限制部分...
我國數學家楊樂與張廣厚合作,首次發現函式值分布論中的兩個主要概念“虧值”和“奇異方向”之間的具體聯繫,被數學界定名為“楊張定理”。1 2、1990年楊路、張景中提出了定理機器證明的數值並行方法,在世界上首次用計算機實現了有嚴密...
—不用極限的微積分——的形式化系統實現.在我們開發的系統中,全部定理無例外地給出Coq的機器證明代碼,所有形式化過程已被Coq驗證,並在計算機上運行通過,體現了基於Coq的數學定理機器證明具有可讀性和互動性的特點,其證明過程規範、嚴謹...
機械化定理(mechanical theorem)斷言某類命題可機械化判定的定理.關於一門學科的某一部分定理具有機器證明方法的斷言如果成立,便稱為相對於這一學科部分的機械化定理,也稱為這一學科部分是可以機械化的,如歐氏無序幾何是可以機械化的.
自動推理,人工智慧學科的一個重要研究課題。在計算機支持下實現推理,以求解問題。沿革 在20世紀60年代中期以前,定理機器證明的注意力還僅僅限於數學方面。從60年代後期,開始將注意力轉向數學以外的其他領域,如程式自動生成、邏輯程式...
布爾可滿足性問題(Boolean satisfiability problem;SAT))屬於決定性問題,也是第一個被證明屬於NP完全的問題。此問題在計算機科學上許多領域的皆相當重要,包括計算機科學基礎理論、算法、人工智慧、硬體設計等等。定理機器證明 定理機器證明...
多項式組 多項式組(polynomial set)一個基本概念.指由有限個非零多項式構成的集合.在幾何定理機器證明中,命題常被轉化為這種形式:給定的一個多項式組的多項式的公共零點是否都是另一個給定的多項式的零點.多項式組常用記號PS表示.
作為完成人之一的“定理機器證明理論與算法的新進展”項目獲1995年中國科學院自然科學一等獎,1997年國家自然科學二等獎。他主持研製的國內第一套具有自動解題功能的智慧型教育軟體,通過了國家教育部中、國小教材審定委員會審定,並獲得中國優秀...
項目預期的成果有望為基於格值邏輯的自動推理研究提供新的思路,為定理機器證明、形式化驗證等套用方面提供理論基礎和實用工具。結題摘要 為處理含不確定性特別是不可比較性的信息提供了有效工具,本項目基於格值邏輯系統與自動推理理論,...
《Thomson問題的機械化算法研究》是依託上海大學,由冷拓擔任項目負責人的青年科學基金項目。中文摘要 利用計算機在含離散變數的組合問題的可行解集中找出最優解,特別是求解過程中的機械化算法構建,早已成為定理機器證明的一個重要分支。著...
有他和他的學生共同設計的諸如Knuth-Bendix算法和Knuth-Morris-Pratt算法,前者是為了考察數學公理及其推論是否“完全”而構造標準重寫規則集(rewriting rule set)的算法,曾成功地用它解決了群論中的等式的證明問題,是定理機器證明的一...
通常,用HS記假設條件,C記命題的結論,f},fZ,...,f,} g記關於變元二,,二2,…,二。的多項式.如果 則命題HS}C的判定問題已被解決.代數方法是定理機器證明領域中20世紀70年代至80年代獲得最成功的方法.
近年來創立了定理機器證明的吳文俊原理(國際上稱為吳氏方法),實 現了初等幾何與微分幾何定理的機 器證明,達到了世界先進水平。這一重要創新改變了自動推理研究的面貌,在定理機器證明領域產生了 巨大影響,且有重要的套用價值, 它將引...
另一方面,將系統劃分為小的組件可降低各部分的複雜性,並可以使用定理機器證明(automated theorem proving)來證明關鍵的軟體子系統的正確性。因此,當單一的有特點的特性可以作為關鍵點被分離出,而此特性可被數學評估時,安全的解析解(...