数理解析研究所講究録 1054
短期共同研究
離散的アルゴリズムと計算量
京都大学数理解析研究所
1998 年 7 月
短期共同研究
離散的アルゴリズムと計算量 報告集
1997
年6
月16
日$\sim 6$
月20
日研究代表者 町田 元
(
$H$a
$i|m\epsilon$ 隈a
$l$A $|4a$ )
目 次
1.
ニューロイダルネッ トとコネクショニズム$-$
「脳を創る』ための計算機科学からのアプローチ$\text{ー}---1$
電通大・電子情報 西野 哲朗
$(T\epsilon tsuro Nis\wedge ino)$
2 .
$T\wedge 90ri\epsilon nt$a $tionS\epsilon|\epsilon ctivityPro\mathfrak{b}1\epsilon m$ : An A
$\mathfrak{p}\mathfrak{p}r0$a $t\wedge tr$ om
$T\wedge\epsilon 0r\epsilon\{i\mathfrak{c}$a1 Gomputer $Sci\epsilon nc\epsilon---11$
東工大・情報理工 渡辺 治
( $0s$ amu Wa
$t$a
$n$a
$\mathfrak{y}_{G}$)
東工大・情報理工 山崎 匡( $Ta4$ a
$s\wedge i$$Yamaz$ a $ki$ )
3 On the
$Gom\mathfrak{p}1\epsilon xity$of Data
$winin\mathfrak{g}$for Binary Decision Diaoram $RuI\epsilon s--23$
東大・医科学研究所 丸山 修
( $0s$ a
$[\mathfrak{n}u$Ma $ruyama$ )
九大・システム情報科学 正代 隆義
(
$T$a
$k$a
$y0s\wedge i$ $S\wedge 0ud$ai)
東大・医科学研究所 宮野 悟(
$S$a $toruMiy$ a $no$ )
4 .
$S$ome $R\epsilon su1ts$ $forC|ust\epsilon rTr$ a
$v\epsilon 1i$nO
$S$a1 $\epsilon sp\epsilon rs0nPro\mathfrak{h}1\epsilon m---32$
$Utr\epsilon\iota\wedge tUniv$ .
$H$a $ns$ L.
$B0\phi 1$a
$\epsilon n4\epsilon r$電通大・情報工学 山崎 浩
$-$ (
$Ko$ $ic\wedge i$$Yamaz$ a $ki$ )
$a$
5. $(4, 7)$ –, $(5, 6)$
– マージングネッ トワークの最小比較器数のコンピュータによる計算
$———————————————————-40$
電通大・情報工学 丹野 岳久
(
$T$a
$K\epsilon\wedge is$a
$T$a $nno$ )
電通大・情報工学 岩田 茂樹 $(S\wedge i\mathfrak{g}\epsilon ki 1 wata)$
6 .
$0\Uparrow Tr\epsilon\epsilon-S\wedge\epsilon|1$a
$b1\epsilon Bo01\epsilon$a
$n$Fu $n\iota ti0\Uparrow s---54$
電通大・情報工学 京大・工学
関西大・給合情報
武永 康彦
(
$Y$a $su\wedge ikoT$ a
$k\epsilon n$a
$\mathfrak{g}a$)
中嶋 廣二( $Kouii$
$N$a
$k$a $iim$ )
矢島 脩三
(
$S\wedge uzoYa\dot{\downarrow}i$ma)
7. 正則言語による論理関数の計算量解析
-
群の上で動作するモノイドプログラムについて $———————66$
日大・文理 戸田誠之助
$(S\epsilon in0suk\epsilon ToAa)$
8 The $Com\rho I\epsilon xity$ of $N\epsilon 0ati0n-Limit\epsilon A$ $Inv\epsilon rt\epsilon rs---71$
北陸先端科学技術大学院大学 宋 少秋
$(S\wedge ao-C\wedge inSun0)$
$NTT$
情報通信研究所 田中 圭介(
$K\epsilon isuk\epsilon T$a
$n$a
$k$a)
9 A $n0\{g$ $on$ 1 owe
$r$ $\mathfrak{b}oun4s$$0n$ $cons$ {a
$nt-\mathfrak{g}\epsilon pt\wedge mo0u|$a
$r$$\iota ircuits---79$
名大・人間情報 築地 立家
