2008-03-27から1日間の記事一覧

ワークショップ

明日は量子計算絡みのワークショップで発表です.久しぶりに量子関係の話をすることに.ちょっと不安です.

Road Coloring Problem

スラッシュドットジャパン 40年近く答えの出なかった数学の難問が解かれる 昨日の記事ですが,Road Coloring Problem (Road Coloring 予想) と呼ばれるグラフ理論の定理が証明された事の紹介があったようです.グラフ理論については不勉強なもので今までこの…

Oblivious Transfer

最近忘却通信がらみの研究をやっているのですが,奥の深さに感心しています.安全性の定義だけでもかなりの紆余曲折があったみたいですね.