OCME · 中英數學知識與推導

Wave6第九層：第一同構、群中心、bias–variance、LP對偶、max-flow/min-cut、最小頂點覆蓋與many-one reduction

在既有數系與函數基礎上依相依順序完成七個可追溯知識物件。

這是教學建議順序，不是一般性的邏輯依賴或已形式化證明。

1. 階段 1 · required

   有限群同態的核

   本脈衝新物件的既有 Canonical 前置。

   相關題目 概念導讀

2. 階段 1 · required

   有限商群

   本脈衝新物件的既有 Canonical 前置。

   相關題目 概念導讀

3. 階段 1 · required

   子群與群同態

   本脈衝新物件的既有 Canonical 前置。

   相關題目 概念導讀

4. 階段 1 · required

   雙射與唯一原像

   本脈衝新物件的既有 Canonical 前置。

   相關題目 概念導讀

5. 階段 1 · required

   有限群

   本脈衝新物件的既有 Canonical 前置。

   相關題目 概念導讀

6. 階段 1 · required

   有限群共軛類

   本脈衝新物件的既有 Canonical 前置。

   相關題目 概念導讀

7. 階段 1 · required

   有限正規子群

   本脈衝新物件的既有 Canonical 前置。

   相關題目 概念導讀

8. 階段 1 · required

   量詞與明示論域

   本脈衝新物件的既有 Canonical 前置。

   相關題目 概念導讀

9. 階段 1 · required

   估計量均方誤差

   本脈衝新物件的既有 Canonical 前置。

   相關題目 概念導讀

10. 階段 1 · required

    估計量偏誤

    本脈衝新物件的既有 Canonical 前置。

    相關題目 概念導讀

11. 階段 1 · required

    估計量變異數

    本脈衝新物件的既有 Canonical 前置。

    相關題目 概念導讀

12. 階段 1 · required

    線性規劃標準形

    本脈衝新物件的既有 Canonical 前置。

    相關題目 概念導讀

13. 階段 1 · required

    最佳化問題

    本脈衝新物件的既有 Canonical 前置。

    相關題目 概念導讀

14. 階段 1 · required

    實數大小與順序

    本脈衝新物件的既有 Canonical 前置。

    相關題目 概念導讀

15. 階段 1 · required

    有限流網路

    本脈衝新物件的既有 Canonical 前置。

    相關題目 概念導讀

16. 階段 1 · required

    線性規劃

    本脈衝新物件的既有 Canonical 前置。

    相關題目 概念導讀

17. 階段 1 · required

    頂點覆蓋

    本脈衝新物件的既有 Canonical 前置。

    相關題目 概念導讀

18. 階段 1 · required

    集合基數比較

    本脈衝新物件的既有 Canonical 前置。

    相關題目 概念導讀

19. 階段 1 · required

    決定問題

    本脈衝新物件的既有 Canonical 前置。

    相關題目 概念導讀

20. 階段 1 · required

    函數映射

    本脈衝新物件的既有 Canonical 前置。

    相關題目 概念導讀

21. 階段 1 · required

    函數合成

    本脈衝新物件的既有 Canonical 前置。

    相關題目 概念導讀

22. 階段 1 · required

    Turing機判定模型

    本脈衝新物件的既有 Canonical 前置。

    相關題目 概念導讀

23. 階段 2 · optional

    有限群第一同構定理

    有限群同態f:G→Q由kernel cosets誘導出G/ker f到im f的群同構，而非自動同構到整個codomain。

    相關題目 概念導讀

24. 階段 3 · optional

    有限群中心

    有限群G的中心Z(G)由與每個群元素交換的全部元素構成，且是G的正規子群。

    相關題目 概念導讀

25. 階段 4 · optional

    偏誤－變異數分解

    逐參數theta，scalar estimator的MSE等於其variance加上bias平方。

    相關題目 概念導讀

26. 階段 5 · optional

    線性規劃對偶

    對固定primal max c^Tx、Ax≤b、x≥0，其dual為min b^Ty、A^Ty≥c、y≥0；feasible pair滿足弱對偶。

    相關題目 概念導讀

27. 階段 6 · optional

    最大流最小割定理

    有限容量網路的最大feasible flow value等於全部s–t cuts中的最小capacity。

    相關題目 概念導讀

28. 階段 7 · optional

    最小頂點覆蓋

    有限simple graph中，cardinality在全部vertex covers裡最小的候選是minimum vertex cover。

    相關題目 概念導讀

29. 階段 8 · optional

    多對一歸約

    A≤mB表示存在total computable f，使每個x皆滿足x∈A恰當f(x)∈B。

    相關題目 概念導讀