Course Introduction:<div align="center">
<table class="MsoNormalTable" border="1" cellspacing="0" cellpadding="0" width="100%" style="width: 100.0%;border: none;">
<tbody>
<tr>
<td width="83%" style="border: solid windowtext 1.0pt;">
<p class="MsoNormal">
<span style="">复杂性理论是现代计算机科学最重要最基础的学科之一。本课程介绍复杂性理论中的基础只是及最新进展。本课程内容可分为以下三个方面:<span></span></span>
</p>
<p class="MsoNormal" style="margin-left: 18.0pt;text-indent: -18.0pt;">
<span style="color: rgb(0,176,80);">1.<span style="font-size: 7.0pt;line-height: normal;"> </span></span><span style="">基础复杂性类,此部分类容讲对计算复杂性领域给出一个宽泛的介绍。<span></span></span>
</p>
<p class="MsoNormal" style="margin-left: 18.0pt;text-indent: -18.0pt;">
<span style="color: rgb(0,176,80);">2.<span style="font-size: 7.0pt;line-height: normal;"> </span></span><span style="">具体计算模型上的下界。包括电路模型和判定树模型等。<span></span></span>
</p>
<p class="MsoNormal" style="margin-left: 18.0pt;text-indent: -18.0pt;">
<span style="color: rgb(0,176,80);">3.<span style="font-size: 7.0pt;line-height: normal;"> </span></span><span style="">一些高级课题,比如计数复杂性等。<span></span></span>
</p>
</td>
</tr>
</tbody>
</table>
</div>
Testing Method:笔试
School Year:2022-2023
Semester:Autumn Term
Course number:(2022-2023-1)-CS226-1
Credits:3.0
Course Type:Undergraduate Course
Top-Quality Courses or Not:no
Maximum Number of Students:7
Required Class Hours:48.0
沪ICP备05052060 版权所有©上海交通大学
Click: | The Last Update Time:..