knewknowlの記事一覧 | Mathlog

総高評価数

12

総閲覧数

2923

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

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

解説...

8月20日

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

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

100

0

文献あり

解説...

8月16日

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

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

302

2

文献あり

解説...

2021年2月24日

Lovász local lemma

確率論,組合せ論

860

7

文献あり

解説...

2021年2月16日

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

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

1673

6

文献あり

読み込み中