>>> Complexity Seminar のお知らせ <<< 

先日，お知らせしましたように，以下のような集中セミナーを企画しました．
日程をお聞きしましたが，一部の方のご希望にはそえませんでした．すみま
せん．

題目：NP = PCP(log, 1) に挑戦
発表者：渡辺 治

日時：２０００年８月２日（水）１２時〜６時（昼食をとってきて下さい）
場所：東京工業大学 西８号館（１０階）コラボレーション室 1008号

最近出版された

   Complexity and Approximation
   by G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann,
      A. Marchetti-Spaccamela, and M. Protasi

の７章，The PCP Theorem を題材に，NP = PCP(log, 1) の証明，証明手法
をできる限り理解してみよう，というゼミです．暑い中，６時間も気力，
体力が続くかわかりませんが，とにかく挑戦してみましょう．

以上．