文章目錄
- 前言
- 一、A*演算法
- 二、一階謂詞邏輯證明
- 三、蘊含與implication的關系
- 四、其他證明
前言
借鑒和整理國科大高級AI往屆師兄師姐的證明題、前面三個是歷屆考題,后面的證明是一些推測的可能考的證明,防一手好吧,
一、A*演算法
(1)A圖搜索的最優條件是什么?
(2)證明:如果啟發函式h(n)是可采納的,那么樹搜索的A演算法是最優的,



二、一階謂詞邏輯證明
構造一個一階謂詞邏輯的知識庫KB和句子a,使得KB 丨= a 的歸結程序永遠不會停止

三、蘊含與implication的關系

四、其他證明
命題歸結原理的完備性證明:




轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/401529.html
標籤:AI
下一篇:蒙特卡羅法(Python實作)
