knewknowlの記事一覧 | Mathlog

20

5564

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

応用数学解説

8月14日

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

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

0

0

234

0

大学数学基礎解説

2023年8月20日

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

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

1

0

309

0

文献あり

大学数学基礎解説

2023年8月16日

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

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

5

0

919

0

文献あり

大学数学基礎解説

2021年2月24日

Lovász local lemma

確率論,組合せ論

7

0

1447

0

文献あり

大学数学基礎解説

2021年2月16日

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

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

7

0

2655

1

文献あり

読み込み中