bluemsi/2nd
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

[G1-Sync] Manual knowledge update

Browse Source
This commit is contained in:
Antigravity Agent
2026-04-30 22:42:02 +09:00
parent 0bd4f19e38
commit c36c0644a1
4888 changed files with 18470 additions and 18602 deletions
Download Patch File Download Diff File Expand all files Collapse all files
10_Wiki/Topics/Graph-Coloring-Problem.md
+5 -5
View File
@@ -1,8 +1,8 @@
---
id: P-REINFORCE-AUTO-GRCP-001
id: [[P-Reinforce]]-AUTO-GRCP-001
category: "10_Wiki/💡 Topics/AI"
confidence_score: 0.95
tags: [auto-reinforced, graph-coloring, algorithm, csp, graph-theory, optimization, scheduling, complexity]
tags: [auto-reinforced, graph-coloring, algorithm, csp, [[Graph-Theory]], [[Optimization]], scheduling, complexity]
last_reinforced: 2026-04-20
---
@@ -16,11 +16,11 @@ last_reinforced: 2026-04-20
1. **핵심 지표**:
* **Chromatic Number (χ(G))**: 그래프 G를 채색하는 데 필요한 최소 색상 수.
* **NP-hard**: 모든 노드를 최소 색으로 칠하는 최적해를 찾는 것은 계산 복잡도 정책 면에서 매우 어려움. (Complexity-Theory와 연결)
* **NP-hard**: 모든 노드를 최소 색으로 칠하는 최적해를 찾는 것은 계산 복잡도 정책 면에서 매우 어려움. ([[Complexity-Theory]]와 연결)
2. **활용 사례**:
* **Register Allocation**: 컴파일러가 제한된 CPU 레지스터를 변수들에게 충돌 없이 배정. (Efficiency와 연결)
* **Register Allocation**: 컴파일러가 제한된 CPU 레지스터를 변수들에게 충돌 없이 배정. ([[Efficiency]]와 연결)
* **Frequency Assignment**: 근접한 기지국들이 서로 다른 주파수를 쓰게 하여 간섭 방지.
* **Map Coloring**: 이웃한 국가가 다른 색으로 표시되게 지도 제작. (Constraint-Satisfaction-Problems와 연결)
* **Map Coloring**: 이웃한 국가가 다른 색으로 표시되게 지도 제작. ([[Constraint-Satisfaction-Problems]]와 연결)
## ⚠️ 모순 및 업데이트 (Contradictions & RL Update)
- **과거 데이터와의 충돌**: 과거에는 모든 노드를 방문 정책하는 백트래킹 정책 방식 위주였으나, 현대 정책은 대규모 소셜 그래프 정책 분석 등을 위해 근사해 정책(Approximation)을 빠르게 찾는 그리디(Greedy)나 메타-휴리스틱 정책이 주류임(RL Update).