[logic-ml] 東北大学ロジックセミナー

YOKOYAMA Keita azutab at gmail.com
Thu Jan 13 19:21:57 JST 2011


皆様,

東北大学の横山です.

以下の日程でロジックセミナーを行いますので,
ご興味のある方は是非ご参加ください.

日時:1月21日(金)
場所:東北大学北青葉山キャンパス理学総合棟1201号室
16:00〜
新井敏康(千葉大学理学研究科)
 Title: Search problems in T^2_2.
 Abstract:
We will introduce a class of search problems, called nested Polynomial
Local Search (nPLS) problems,
and show that definable NP search problems in the bounded arithmetic
$T^{2}_{2}$ are characterized in terms of the class.

セミナーの詳細につきましては,
http://www.math.tohoku.ac.jp/~y-keita/friday-seminar/friday-seminar.html
をご参照ください.

横山啓太
--
Keita Yokoyama
Mathematical Institute, Tohoku University
Aoba, Sendai, JAPAN, 980-8578
y-keita at math.tohoku.ac.jp



More information about the Logic-ml mailing list