knewknowlの記事一覧 | Mathlog

21

5710

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

応用数学解説

8月14日

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

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

0

0

248

0

大学数学基礎解説

2023年8月20日

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

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

1

0

314

0

文献あり

大学数学基礎解説

2023年8月16日

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

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

6

0

942

0

文献あり

大学数学基礎解説

2021年2月24日

Lovász local lemma

確率論,組合せ論

7

0

1474

0

文献あり

大学数学基礎解説

2021年2月16日

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

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

7

0

2732

1

文献あり

読み込み中