📄 slide0057.htm
字号:
<html xmlns:v="urn:schemas-microsoft-com:vml"
xmlns:o="urn:schemas-microsoft-com:office:office"
xmlns:p="urn:schemas-microsoft-com:office:powerpoint"
xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv=Content-Type content="text/html; charset=GB2312">
<meta name=ProgId content=PowerPoint.Slide>
<meta name=Generator content="Microsoft PowerPoint 9">
<link id=Main-File rel=Main-File href="../Ai.htm">
<link rel=Preview href=preview.wmf>
<!--[if !mso]>
<style>
v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
p\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
v\:textbox {display:none;}
</style>
<![endif]-->
<title>人工智能</title>
<meta name=Description content="2000/3/13">
<link rel=Stylesheet href="master03_stylesheet.css">
<![if !ppt]>
<style media=print>
<!--.sld
{left:0px !important;
width:6.0in !important;
height:4.5in !important;
font-size:107% !important;}
-->
</style>
<script src=script.js></script><script><!--
gId="slide0057.htm"
if( !IsNts() ) Redirect( "PPTSld", gId );
//-->
</script><!--[if vml]><script>g_vml = 1;
</script><![endif]--><script for=window event=onload><!--
if( !IsSldOrNts() ) return;
if( MakeNotesVis() ) return;
LoadSld( gId );
MakeSldVis(0);
//-->
</script><![endif]><o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="79"/>
</o:shapelayout>
</head>
<body lang=ZH-CN style='margin:0px;background-color:black'
onclick="DocumentOnClick()" onresize="_RSW()" onkeypress="_KPH()">
<div id=SlideObj class=sld style='position:absolute;top:0px;left:0px;
width:534px;height:400px;font-size:16px;background-color:white;clip:rect(0%, 101%, 101%, 0%);
visibility:hidden'><p:slide coordsize="720,540"
colors="#FFFFFF,#000000,#808080,#000000,#00CC99,#3333CC,#CCCCFF,#B2B2B2"
masterhref="master03.xml">
<p:shaperange href="master03.xml#_x0000_s1025"/><![if !ppt]><p:shaperange
href="master03.xml#_x0000_s1030"/>
<div v:shape="_x0000_s1030" class=O>
<div style='text-align:right;position:absolute;top:92.0%;left:72.65%;
width:18.91%;height:3.0%'><span style='font-family:"Times New Roman";
mso-ascii-font-family:"Times New Roman";font-size:58%;mso-field-code:meta16'>53</span><span
style='font-size:58%;mso-special-format:lastCR;display:none'> </span></div>
</div>
<![endif]><v:shapetype id="_x0000_t202" coordsize="21600,21600" o:spt="202"
path="m0,0l0,21600,21600,21600,21600,0xe">
<v:stroke joinstyle="miter"/>
<v:path gradientshapeok="t" o:connecttype="rect"/>
</v:shapetype><v:shape id="_x0000_s65538" type="#_x0000_t202" style='position:absolute;
left:40.75pt;top:17.375pt;width:667.625pt;height:476.875pt;mso-wrap-style:none;
v-text-anchor:top-baseline' filled="f" fillcolor="#0c9 [4]" stroked="f"
strokecolor="black [1]">
<v:fill color2="white [0]"/>
<v:shadow color="gray [2]"/>
<v:textbox style='mso-fit-shape-to-text:t'/>
</v:shape>
<div v:shape="_x0000_s65538" class=O>
<div style='position:absolute;top:5.0%;left:6.74%;width:90.82%;height:6.25%'><span
style='font-family:黑体;mso-ascii-font-family:黑体;mso-fareast-font-family:黑体;
font-size:133%'>3.6<span style="mso-spacerun: yes"> </span>可靠性与完全性</span> </div>
<div style='position:absolute;top:11.75%;left:6.74%;width:90.82%;height:4.75%'> </div>
<div style='position:absolute;top:16.25%;left:6.74%;width:108.98%;height:5.75%'><span
style='font-family:黑体;mso-fareast-font-family:黑体'>可靠性定理</span><span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'><span
style="mso-spacerun: yes"> </span></span>若存在一个从子句集<span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>
</span><span style='font-family:Symbol;mso-char-type:symbol'><i>D</i></span><span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>
</span>到一个子句<span style='font-family:"Times New Roman";mso-ascii-font-family:
"Times New Roman"'> </span><span style='font-family:Symbol;mso-char-type:symbol'><i>j</i></span><span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>
</span>的归结演绎<span style='font-family:"Times New Roman";mso-ascii-font-family:
"Times New Roman"'>, </span></div>
<div style='position:absolute;top:21.5%;left:6.74%;width:90.82%;height:5.75%'>则<span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>
</span><span style='font-family:Symbol;mso-char-type:symbol'><i>D</i></span><span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'><i>
|= </i></span><span style='font-family:Symbol;mso-char-type:symbol'><i>j</i></span><span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>
. </span></div>
<div style='position:absolute;top:27.25%;left:6.74%;width:95.31%;height:5.25%'>证<span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>:<span
style="mso-spacerun: yes"> </span></span>对归结证明步长归纳<span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>,
</span>即只要每个归结步是可靠的<span style='font-family:"Times New Roman";mso-ascii-font-family:
"Times New Roman"'>. </span></div>
<div style='position:absolute;top:32.5%;left:6.74%;width:90.82%;height:5.25%'>由归结原理<span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>,
</span>证明归结子的两种情况<span style='font-family:"Times New Roman";mso-ascii-font-family:
"Times New Roman"'>. </span></div>
<div style='position:absolute;top:38.5%;left:6.74%;width:90.82%;height:4.75%'> </div>
<div style='position:absolute;top:42.75%;left:6.74%;width:108.05%;height:5.75%'><span
style='font-family:黑体;mso-ascii-font-family:黑体;mso-fareast-font-family:黑体'>推论 </span><span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'><span
style="mso-spacerun: yes"> </span></span>若从一个子句集<span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>
</span><span style='font-family:Symbol;mso-char-type:symbol'><i>D</i></span><span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>
</span>可归结出空子句<span style='font-family:"Times New Roman";mso-ascii-font-family:
"Times New Roman"'>, </span>则<span style='font-family:"Times New Roman";
mso-ascii-font-family:"Times New Roman"'> </span><span style='font-family:
Symbol;mso-char-type:symbol'><i>D</i></span><span style='font-family:"Times New Roman";
mso-ascii-font-family:"Times New Roman"'><i> </i></span>是不可满足的<span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>. </span></div>
<div style='position:absolute;top:49.0%;left:6.74%;width:90.82%;height:4.75%'> </div>
<div style='position:absolute;top:54.0%;left:6.74%;width:90.82%;height:5.25%'>归结是<span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>(</span>一般意义上<span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>)</span>不完全的<span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>. </span></div>
<div style='position:absolute;top:58.75%;left:6.74%;width:90.82%;height:5.75%'>例<span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>:<span
style="mso-spacerun: yes"> </span></span><span style='font-family:"Times New Roman";
mso-ascii-font-family:"Times New Roman"'><i>|= {p, </i></span><span
lang=EN-US style='font-family:Symbol;mso-fareast-language:ZH-CN;mso-char-type:
symbol'><i>Ø</i></span><span lang=EN-US style='font-family:"Times New Roman";
mso-ascii-font-family:"Times New Roman";mso-fareast-language:ZH-CN'><i>p} </i></span>但从空前提归结不出<span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>
</span><span style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'><i>{p,
</i></span><span lang=EN-US style='font-family:Symbol;mso-fareast-language:
ZH-CN;mso-char-type:symbol'><i>Ø</i></span><span lang=EN-US style='font-family:
"Times New Roman";mso-ascii-font-family:"Times New Roman";mso-fareast-language:
ZH-CN'><i>p}. </i></span></div>
<div style='position:absolute;top:64.5%;left:6.74%;width:90.82%;height:5.25%'><span
lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
mso-fareast-language:ZH-CN'><i><span style="mso-spacerun:
yes"> </span>{}<span style="mso-spacerun:
yes">
</span>{} </i></span></div>
<div style='position:absolute;top:69.5%;left:6.74%;width:90.82%;height:5.75%'><span
lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
mso-fareast-language:ZH-CN'><i><span style="mso-spacerun:
yes"> </span>{p}<span style="mso-spacerun:
yes"> </span>{</i></span><span
lang=EN-US style='font-family:Symbol;mso-fareast-language:ZH-CN;mso-char-type:
symbol'><i>Ø</i></span><span lang=EN-US style='font-family:"Times New Roman";
mso-ascii-font-family:"Times New Roman";mso-fareast-language:ZH-CN'><i>p}</i></span><span
lang=EN-US style='mso-fareast-language:ZH-CN;display:none'> </span></div>
<div style='position:absolute;top:75.75%;left:6.74%;width:90.82%;height:4.75%'><span
lang=EN-US style='mso-fareast-language:ZH-CN;display:none'> </span></div>
<div style='position:absolute;top:80.5%;left:6.74%;width:90.82%;height:5.25%'>归结是反证完全的<span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>. </span></div>
<div style='position:absolute;top:85.5%;left:6.74%;width:90.82%;height:5.75%'>即<span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>:<span
style="mso-spacerun: yes"> </span></span>若<span style='font-family:"Times New Roman";
mso-ascii-font-family:"Times New Roman"'> </span><span style='font-family:
Symbol;mso-char-type:symbol'><i>D</i></span><span style='font-family:"Times New Roman";
mso-ascii-font-family:"Times New Roman"'><i> </i></span>是不可满足的<span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'>,
</span>则从<span style='font-family:"Times New Roman";mso-ascii-font-family:
"Times New Roman"'> </span><span style='font-family:Symbol;mso-char-type:symbol'><i>D</i></span><span
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman"'><i>
</i></span>能归结出空子句<span style='font-family:"Times New Roman";mso-ascii-font-family:
"Times New Roman"'>.</span></div>
</div>
<v:line id="_x0000_s65540" style='position:absolute;mso-wrap-style:none;
v-text-anchor:middle' from="60pt,408pt" to="240pt,408pt" strokecolor="black [1]">
<v:shadow color="gray [2]"/>
</v:line><![if !vml]><img border=0 v:shapes="_x0000_s65540"
src="slide0057_image063.gif" style='position:absolute;top:75.5%;left:8.23%;
width:25.46%;height:.75%'><![endif]></p:slide></div>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -