Personal Information

Home > Teaching Research > Teaching Information

计算复杂性

Hits:

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;">&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>

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

Recommend this article