1998年 9月のコンピュテーション研究会

 日時  9月  18日 (金) 10:50 〜 16:00 
     （一人 35分発表 + 5分質疑の予定
  
 会場  信州大学地域共同研究センター3階研修室
      （長野市若里500，工学部キャンパス内にあります）
       長野駅〜工学部までの地図 

       工学部内の案内はココをクリックして左フレーム中の全景をクリック 


 交通  ・JR長野駅善光寺口（西口）より川中島バス「日赤経由松岡行き」で、
         「工学部前」下車（約10分）
        ・長野駅から、タクシーで約5分
        ・長野駅東口から、徒歩で約20分（約2Km）

連絡先  山本博章
        〒380-8553 長野市若里500
        信州大学工学部情報工学科
        電話：026-226-4101
        FAX:  026-223-4723
        email: yamamoto@cs.shinshu-u.ac.jp  

議題

18日(金)午前 10:50-12:10 	座長 山本博章（信州大）
1.	h-out of-k相互排除問題を解く(h,k)-arbiterの一構成法
	○真鍋義文(NTT)，田島中(会津大)

2.	Computation-universality of one-dimensional number-conserving 
        reversible cellular automata
	○森田憲一・今井克暢  (広島大) 

18日(金)午後 13:10-16:00        座長 真鍋義文(NTT)
3.	Optimal on-line algorithms for an electronic commerce money 
        distribution system
	川副博・◯ 渋谷哲朗・徳山豪 (日本IBM)

4.	On Approximation of the Submodular Set Cover Problem
	藤戸敏弘 (広島大）

5.	Polynomial time learnability of simple deterministic
        languages from MAT and a representative sample
	○但馬康宏・富田悦次・若月光夫(電通大)

6.	拡張正則表現と入力同期式交代有限オートマトンの関係について
	山本博章（信州大）

★ 今後のコンピュテーション研究会の予定  （）内発表申込締切日

 10月30日(金)   東北大( 8月20日)
 11月20日(金)   九工大( 9月20日)
 12月 4日(金)   東洋大(10月20日)  

【WWW】今後の予定等につきましては、
http://www.nishizeki.ecei.tohoku.ac.jp/nszk/nakano/Comp/comp.html
も御参照下さい。

【発表申込・問合先】中野眞一 (東北大学大学院工学研究科電気・通信工学専攻)
   〒980-8579 仙台市青葉区荒巻字青葉05
   TEL & FAX 022-263-9170
   Email: nakano@ecei.tohoku.ac.jp

  お申し込みは, 次の要領でお願い致します．

・論文タイトル、著者名(所属)、当日の発表者名、原稿用紙送付先
  (氏名，住所，所属)、電子メールアドレス、分野名やキーワード
  をお知らせ下さい。
・分野名やキーワードはプログラム作成の参考にさせて頂きます。
・お申し込みは、なるべく電子メールでお願いします。(郵便・FAX
  でも結構ですが、締切日までに到着するようお願い致します。)