knewknowl | Mathlog

24

7896

東工大助教. 理論計算機科学.

シリーズ

PCP定理

計算量理論という計算機の理論的な限界を追求する理論における最も重要な定理の一つとしてPCP定理という定理が知られています. このシリーズではPCP定理とその証明を解説していきます.

計3記事・2024年8月14日

人気の記事

大学数学基礎解説

2021年2月16日

駆け足で学ぶエクスパンダーグラフ

組合せ論,グラフ理論,線形代数

9

0

3837

1

文献あり

大学数学基礎解説

2021年2月24日

Lovász local lemma

確率論,組合せ論

8

0

1912

0

文献あり

大学数学基礎解説

2023年8月16日

PCP定理とその証明 (紹介編)

PCP定理,制約充足問題,計算量理論

6

0

1401

0

文献あり

4

4

大学数学基礎解説

2023年8月20日

PCP定理とその証明 (準備編)

PCP定理,制約充足問題,計算量理論

1

0

405

0

文献あり

5

5

応用数学解説

2024年8月14日

PCP定理とその証明 (証明概要編)

PCP定理,制約充足問題,計算量理論

0

0

341

0

新着の記事

応用数学解説

2024年8月14日

PCP定理とその証明 (証明概要編)

PCP定理,制約充足問題,計算量理論

0

0

341

0

大学数学基礎解説

2023年8月20日

PCP定理とその証明 (準備編)

PCP定理,制約充足問題,計算量理論

1

0

405

0

文献あり

大学数学基礎解説

2023年8月16日

PCP定理とその証明 (紹介編)

PCP定理,制約充足問題,計算量理論

6

0

1401

0

文献あり

大学数学基礎解説

2021年2月24日

Lovász local lemma

確率論,組合せ論

8

0

1912

0

文献あり

大学数学基礎解説

2021年2月16日

駆け足で学ぶエクスパンダーグラフ

組合せ論,グラフ理論,線形代数

9

0

3837

1

文献あり