课程介绍：<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;">&nbsp; </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;">&nbsp; </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;">&nbsp; </span></span><span style="">一些高级课题，比如计数复杂性等。<span></span></span>
                    </p>
                </td>
            </tr>
        </tbody>
    </table>
</div>

考试形式：其他

开课学年：2023-2024

开课学期：秋学期

课程号：(2023-2024-1)-CS4308-01

学分：3.0

课程类型：本科生课程

是否精品课程：否

选课人数：4

课时：48.0