新規作成
knewknowl
22
6463
東工大助教. 理論計算機科学.
7
Followers
0
Follow
ホーム
記事
5
本
0
高評価
シリーズ
PCP定理
計算量理論という計算機の理論的な限界を追求する理論における最も重要な定理の一つとしてPCP定理という定理が知られています. このシリーズではPCP定理とその証明を解説していきます.
計3記事・2024年8月14日
人気の記事
大学数学基礎
解説
2021年2月16日
駆け足で学ぶエクスパンダーグラフ
組合せ論
,
グラフ理論
,
線形代数
8
0
3063
1
文献あり
大学数学基礎
解説
2021年2月24日
Lovász local lemma
確率論
,
組合せ論
7
0
1603
0
文献あり
大学数学基礎
解説
2023年8月16日
PCP定理とその証明 (紹介編)
PCP定理
,
制約充足問題
,
計算量理論
6
0
1135
0
文献あり
4
4
大学数学基礎
解説
2023年8月20日
PCP定理とその証明 (準備編)
PCP定理
,
制約充足問題
,
計算量理論
1
0
360
0
文献あり
5
5
応用数学
解説
2024年8月14日
PCP定理とその証明 (証明概要編)
PCP定理
,
制約充足問題
,
計算量理論
0
0
300
0
新着の記事
応用数学
解説
2024年8月14日
PCP定理とその証明 (証明概要編)
PCP定理
,
制約充足問題
,
計算量理論
0
0
300
0
大学数学基礎
解説
2023年8月20日
PCP定理とその証明 (準備編)
PCP定理
,
制約充足問題
,
計算量理論
1
0
360
0
文献あり
大学数学基礎
解説
2023年8月16日
PCP定理とその証明 (紹介編)
PCP定理
,
制約充足問題
,
計算量理論
6
0
1135
0
文献あり
大学数学基礎
解説
2021年2月24日
Lovász local lemma
確率論
,
組合せ論
7
0
1603
0
文献あり
大学数学基礎
解説
2021年2月16日
駆け足で学ぶエクスパンダーグラフ
組合せ論
,
グラフ理論
,
線形代数
8
0
3063
1
文献あり
