flykhan
2536c937e3
翻译自英文原版 maths-cs-ai-compendium，共 20 章全部完成。 第01章 向量 | 第02章 矩阵 | 第03章 微积分 第04章 统计学 | 第05章 概率论 | 第06章 机器学习 第07章 计算语言学 | 第08章 计算机视觉 | 第09章 音频与语音 第10章 多模态学习 | 第11章 自主系统 | 第12章 图神经网络 第13章 计算与操作系统 | 第14章 数据结构与算法 第15章 生产级软件工程 | 第16章 SIMD与GPU编程 第17章 AI推理 | 第18章 ML系统设计 第19章 应用人工智能 | 第20章 前沿人工智能 翻译说明： - 所有数学公式 $...$ / $$...$$、代码块、图片引用完整保留 - mkdocs.yml 配置中文导航 + language: zh - README.md 已翻译为中文（兼 docs/index.md） - docs/ 目录包含指向各章文件的 symlink - 约 29,000 行中文内容，排除 .cache/ 构建缓存
34 lines
2.8 KiB
XML
34 lines
2.8 KiB
XML
<svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 600 280" width="600" height="280">
|
|
<text x="300" y="22" text-anchor="middle" font-family="Arial, sans-serif" font-size="14" font-weight="bold" fill="#333">Complexity Classes: P, NP, and NP-Complete</text>
|
|
|
|
<!-- NP outer ellipse -->
|
|
<ellipse cx="300" cy="155" rx="250" ry="110" fill="#3498db" fill-opacity="0.08" stroke="#3498db" stroke-width="2"/>
|
|
<text x="510" y="60" text-anchor="middle" font-family="Arial, sans-serif" font-size="13" font-weight="bold" fill="#3498db">NP</text>
|
|
<text x="510" y="76" text-anchor="middle" font-family="Arial, sans-serif" font-size="9" fill="#3498db">verifiable in</text>
|
|
<text x="510" y="88" text-anchor="middle" font-family="Arial, sans-serif" font-size="9" fill="#3498db">poly time</text>
|
|
|
|
<!-- P inner ellipse -->
|
|
<ellipse cx="220" cy="155" rx="140" ry="80" fill="#27ae60" fill-opacity="0.12" stroke="#27ae60" stroke-width="2"/>
|
|
<text x="160" y="150" text-anchor="middle" font-family="Arial, sans-serif" font-size="13" font-weight="bold" fill="#27ae60">P</text>
|
|
<text x="160" y="166" text-anchor="middle" font-family="Arial, sans-serif" font-size="9" fill="#27ae60">solvable in</text>
|
|
<text x="160" y="178" text-anchor="middle" font-family="Arial, sans-serif" font-size="9" fill="#27ae60">poly time</text>
|
|
|
|
<!-- NP-complete region -->
|
|
<ellipse cx="420" cy="155" rx="80" ry="65" fill="#e74c3c" fill-opacity="0.12" stroke="#e74c3c" stroke-width="2"/>
|
|
<text x="420" y="140" text-anchor="middle" font-family="Arial, sans-serif" font-size="11" font-weight="bold" fill="#e74c3c">NP-Complete</text>
|
|
<text x="420" y="156" text-anchor="middle" font-family="Arial, sans-serif" font-size="9" fill="#e74c3c">hardest in NP</text>
|
|
|
|
<!-- Example problems -->
|
|
<text x="190" y="120" text-anchor="middle" font-family="Arial, sans-serif" font-size="8" fill="#27ae60">sorting</text>
|
|
<text x="240" y="195" text-anchor="middle" font-family="Arial, sans-serif" font-size="8" fill="#27ae60">shortest path</text>
|
|
<text x="270" y="130" text-anchor="middle" font-family="Arial, sans-serif" font-size="8" fill="#27ae60">primality</text>
|
|
|
|
<text x="420" y="172" text-anchor="middle" font-family="Arial, sans-serif" font-size="8" fill="#e74c3c">SAT, TSP</text>
|
|
<text x="420" y="185" text-anchor="middle" font-family="Arial, sans-serif" font-size="8" fill="#e74c3c">graph colouring</text>
|
|
|
|
<!-- Question mark -->
|
|
<text x="330" y="160" text-anchor="middle" font-family="Arial, sans-serif" font-size="24" font-weight="bold" fill="#f39c12">?</text>
|
|
<text x="330" y="180" text-anchor="middle" font-family="Arial, sans-serif" font-size="9" fill="#f39c12">P = NP?</text>
|
|
|
|
<text x="300" y="275" text-anchor="middle" font-family="Arial, sans-serif" font-size="10" fill="#666">If P = NP, the green circle expands to fill the blue one (most experts believe P ≠ NP)</text>
|
|
</svg> |
