knewknowlの記事一覧 | Mathlog

22

6838

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

応用数学解説

2024年8月14日

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

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

0

0

325

0

大学数学基礎解説

2023年8月20日

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

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

1

0

379

0

文献あり

大学数学基礎解説

2023年8月16日

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

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

6

0

1220

0

文献あり

大学数学基礎解説

2021年2月24日

Lovász local lemma

確率論,組合せ論

7

0

1676

0

文献あり

大学数学基礎解説

2021年2月16日

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

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

8

0

3238

1

文献あり

読み込み中