From: ytan@cs.titech.ac.jp (Yasuo Tan)
Subject: Re: [RC car]GP or EP
Organization: Department of Computer Science, Tokyo Institute of Technology
Distribution: fj
Date: Wed, 2 Sep 1992 15:09:32 GMT

$B!!!!C0!wEl9)Bg$G$9!#(J
From article <AKINORI.92Aug31102753@tamagon.otsl.oki.co.jp>,
	by akinori@otsl.oki.co.jp (Akinori Itoh):
> $B$3$s$K$A$O!#0KF#!w2-%F%/%N%7%9%F%`%:$G$9!#(J

> $B<B$O!";d$OCN$i$J$+$C$?$N$G$9$,!"<+<RFb$KEEF0#F#1$r$d$C$F$$$k(J
> $B<T$,2??M$+$*$j$^$7$F!"M6$$$r<u$1$^$7$?!#0l?M$G%(%s%8%s$d$k$h(J
> $B$j$O3'$H%o%$%o%$$d$kJ}$,$$$$$H;W$$!"O)@~$rJQ99$7$h$&$H;W$$$^(J
> $B$9!#>-MhE*$K$O$d$C$Q$j%(%s%8%s$b$d$j$?$$$G$9$,!#(J

$B!!!!EEF0$r$d$kJ}$,A}$($k$N$O8D?ME*$K4r$7$/;W$$$^$9!#(J^_^

> $BEEF0#F#1$K$D$$$F$O!"$$$m$s$J?M$N0U8+$rAm9g$7$F%?%_%d$K$7$F$*(J
> $B$3$&$H;W$C$F$$$^$9!J5~>&$N%U%'%i!<%j(JF92A$B$N%\%G%#$O<N$FFq$$$,!K!#(J

$B!!!!$G$b!"$"$N%U%'%i!<%j$C$F$"$^$j$h$/$G$-$F$$$J$$$h$&$J5$$,$7$^$;$s$+!)(J
$BFC0[$J%5%$%I%]%s%D!<%s$r$7$F$k$+$i;EJ}$J$$$N$+$J$H$+;W$C$F$$$^$9$,!#(J
$B!!!!$H$O8@$&$b$N$N!"@V0l?'$G:Q$`%U%'%i!<%j$O@N$+$iBg9%$-$J$N$G!"KM$N%&%$(J
$B%j%"%`%:$,%U%'%i!<%j$K$J$C$A$c$&F|$O$=$&1s$/$O$J$$$G$7$g$&!#(J

$B!!!!$=$&$$$($P$3$NA0$NAv9T2q$N$H$-$K!"B><V$H$+$i$s$@7k2L!"%.%d$,%\%G%#$r(J
$B3z$s$G%9%H%C%W$7$F$7$^$&$H$$$&$3$H$,5/$3$j$^$7$?!#$3$j$c!"(JF1$B$J$i$G$O$@$J(J
$B$HL/$K46?4$7$F$7$^$$$^$7$?!#(J

> $B%[%$%i!<%?%$%W$K$7$h$&$H;W$$$^$9$,!"%O%s%I%k$,%m!<%I%[%$!<(J
> $B%k$N%G%6%$%s$J$N$,$I$&$bL/$J46$8$,$7$F$7$^$&!#$I$&$;$J$i(J
> $B2?$b%G%6%$%s$5$l$F$$$J$$%7%s%W%k$J$N$,$$$$$s$@$1$I!#(J

$B!!!!$&!<$s!"$3$l$O;EJ}$J$$$G$9$M!#$"$^$j$=$&$$$&$N$r5$$K$9$k?M$,$$$J$$$s(J
$B$G$7$g$&!#$G$b!"@N!"(JKO$B$N(JEX-1$B$,;THN$H$7$F$O=i$a$F%,%s%0%j%C%W!\%[%$%k$NAw(J
$B?.5!$H$7$FEP>l$7$?$H$-$K$O$^$5$K!V%O%s%I%k!W$@$C$?$s$G$9$h!#8fCzG+$K%]%k(J
$B%7%'%?%$%W$H%U%'%"%l%G%#%?%$%W$,$"$C$?$j$7$F!#$G$b$=$N8e$O$_$s$J%m!<%I%[(J
$B%$%k$K$J$C$F$7$^$$$^$7$?!#(J

> $BAPMU!";0OB$OBg@N$+$i$"$k%a!<%+$G$9$M!#@N!"%m%8%F%C%/$H(J
> $B$$$&%a!<%+$N$r;H$C$F$$$^$7$?$,!"$b$&:#$OL5$$$h$&$G$9$M!#(J(;.;)
> $B#K#O$H$$$&$N$O$$$D:"$+$i$G$7$g$&$+!#(J

$B!!!!%a!<%+!<$H$7$F$O%G%8%?%k%W%m%]!<%7%g%J%k$N=i4|$+$i$"$C$?$N$G$9$,!"$$(J
$B$^$$$A%a%8%c!<$K$J$j$-$l$J$$$H$3$m$,$"$C$F!"<V@lMQ$N%[%$%k%?%$%W%W%m%]$d(J
$BEEF0%+!<$N%"%s%W$rGd$k$h$&$K$J$C$F$h$&$d$/9-$/?;F)$7$F$$$C$?$H$$$&$H$3$m(J
$B$8$c$J$$$G$9$+!#(J

> $B$9$4$$$G$9$M!"$3$s$J$3$H$,$G$-$k$H$O;W$C$F$b$$$^$;$s(J
> $B$G$7$?!#@N$O<VBN$d5!BNB&$N%;%C%F%#%s%0$GBP1~$9$k$b$N(J
> $B$G$7$?$,!#(J

$B!!!!:#$G$b4pK\$O$=$&$G$9!#%j%s%1!<%8$H$+$ND4@0$OCx$7$/4JC1$K$J$j$^$7$?$,!"(J
$B%;%C%F%#%s%0$NCJ3,$K$J$k$HBI3QD4@00J30$NAw?.5!$N5!G=$O$d$O$jJd=uE*$J$b$N(J
$B$H9M$($?$[$&$,$$$$$s$8$c$J$$$G$7$g$&$+!#(J

> $B%W%m%]$C$F@N$KHf$Y$F%3%9%H%Q%U%)!<%^%s%9$,(J
> $B$9$4$/>e$,$C$F$^$9$M!#(J

$B!!!!$3$l$OK\Ev$K46?4$7$^$9$M!#@N$N$b$N$HHf$Y$F@-G=$,%"%C%W$7$F$$$k>e$KDj(J
$B2A<+BN$O2<$,$C$F$$$^$9!#(J

$B!!!!$=$l$+$i!"$^$@C/$b$*=q$-$K$J$C$F$$$J$$$h$&$G$9$,!"Aw?.5!A*$S$N:G=EMW(J
$B%U%!%/%?$N$R$H$D$K;}$C$?%U%#!<%j%s%0$HA`:n46$,$"$j$^$9!#$G$-$l$P>/$7$G$b(J
$B<B:]$K;H$C$F$_$F$+$i7h$a$k$3$H$r$*A&$a$7$^$9!#(J($B<~$j$K;}$C$F$$$kJ}$,$$$J(J
$B$1$l$P;EJ}$,$"$j$^$;$s$,!#%7%g%C%W$G$O$^$:?($i$;$F$b$i$($^$;$s!#(J)

$B!!!!<+J,$N<j$NBg$-$5$HHf3S$7$F$I$&$+!"%"%s%F%J$r?-$P$7$?$H$-$K=E?4$O$I$3(J
$B$K$/$k$+!"%[%$%k$d%H%j%,$N%9%H%m!<%/$O<+J,$N9%$_$K9g$&$+!"Av9TCf;H$&%D%^(J
$B%_$NN`(J($B%H%j%`!"BI3Q(J)$B$O;H$$$d$9$$$H$3$m$K$"$k$+$J$I$r%A%'%C%/$7$^$9!#0J2<(J
$B$K!"BeI=E*$J9b5i%+!<MQ%[%$%k%W%m%]$K$D$$$F;d8+$r=R$Y$^$9!#(J

$B!!!!(JKO$B$N(JEX-1$B$O4pK\E*$KBg@N$K=P$?$H$-$H%l%$%"%&%H$,JQ$o$C$F$$$J$$$N$G$9$,!"(J
$B$+$J$jBEEv$J@_Dj$,$7$F$"$C$F!"$3$l$7$+;H$($J$$BN$K$J$C$F$$$k?M$b$9$/$J$/(J
$B$"$j$^$;$s!#%]%$%s%H$OEECS$,:G2<It$K$"$j!"%"%s%F%J$r?-$P$7$?$H$-$K=E?4$,(J
$B$A$g$&$I%0%j%C%W$N?M:9$7;X$HCf;X$N4V$K$/$k$3$H!"%0%j%C%W$,:Y$/$F0.$j$d$9(J
$B$$!"BI3QD4@0$N%@%$%d%k$,%0%j%C%W<!$N?F;X$N$H$3$m$K$"$k$J$I$G$9!#(J
$B!!!!KM$,;}$C$F$$$k$N$OA0$N7?$G!":#$N$b$N$O%0%j%C%W$K%i%P!<$,$D$$$F$$$?$j(J
$B$7$F$^$?%U%#!<%j%s%0$,0c$&$G$7$g$&!#(J

$B!!!!(JKO$B$N(JEX-9, EX-10$B$O4pK\E*$K$O(JEX-1$B$rF'=1$7$F$$$k$N$G$9$,!"%"!<%`%l%9%H(J
$B$,$D$$$F$$$F!";}$AJ}$,(JEX-1$B$H$O>/!90[$J$k$H$3$m$,$"$j$^$9!#(J

$B!!!!%5%s%o$N(JMachine-1,Machine-A$B$O%0%j%C%W$H%[%$%k$N0LCV$,;}$C$?$H$-$KN>(J
$B<j$,B7$&(J ($B%9%F%#%C%/<0$N%W%m%]$r0.$C$?$H$-$HF1$846$8(J)$B$h$&$K$J$C$F$$$^$9!#(J
$B$^$?!"EECS$O%0%j%C%WFb$K$"$k$N$G!"4pK\E*$K%b!<%a%s%H$,>/$J$/$FHh$l$^$;$s!#(J
$B$?$@!"$=$N$?$a$K%0%j%C%W$,B@$/$J$C$F$7$^$$!";}$A$E$i$$$N$bH]$a$^$;$s!#(J
$B$=$l$+$i!"N><j$G;}$C$?$H$-$N$3$H$r9M$($?%l%$%"%&%H$J$N$G!"%0%j%C%W$NJ}$r(J
$B0.$C$?$@$1$N>uBV$@$H7k9=IT0BDj$J46$8$,$"$j$^$9!#(J
$B!!!!8D?ME*$K$O$+$J$j9%$-$J3J9%$@$C$?$N$G$9$,!"<!$N(JM-Zechs$B$K$O0z$-7Q$,$l(J
$B$^$;$s$G$7$?!#(J

$B!!!!%5%s%o$N(JM-Zechs$B$O<B$N$H$3$m;}$C$?$3$H$,$J$$$N$G>\$7$/$O8@$($^$;$s$,!"(J
EX-1$B$H(JMachine-1$B$N4V$N$h$&$J<q$,$"$j$^$9!#%l%$%"%&%HE*$K$O(JEX-1$B$K;w$F$$$k(J
$B$N$G$9$,!"%[%$%k$N<hIU$10LCV$,%0%j%C%W$+$iN%$l$F$$$F(J($B:81&$N<j$N4V3V$,9-(J
$B$$(J)$B!"(JEX-1$B$h$j$O2<$K$D$$$F$$$^$9!#(J

$B!!!!$=$l$+$i!"(JKO$B$N@=IJ$O%[%$%k$d%H%j%,$N0\F0(J($B2sE>(J)$BNL$,>/$J$$798~$,$"$j$^(J
$B$9!#IaCJ(JEX-1$B$r;H$C$F$$$k?M$,(JMachine-1$B$r;H$&$H@Z$kNL$,>/$J$/$F%^%7%s$,%"(J
$B%s%@!<$K$J$C$?$h$&$J:x3P$r5/$3$7$^$9!#!V$"$l!"$^$,$s$J$$$C!*$"!"$b$C$H@Z(J
$B$l$P$$$$$N$+!W$H$$$&Hy>P$^$7$$!);vBV$r>7$$$?$j$7$^$9!#(J
$B!!!!<B$O(JKO$B$NAw?.5!$K$O99$K%[%$%k$N3QEY$r>.$5$/$7$F$7$^$&$h$&$J%9%Z!<%5$,(J
$B$D$$$F$$$?$j$9$k$s$G$9$M!<!#(J

$B!!!!$I$A$i$,$$$$$+$O9%$_$G$7$g$&$1$I!"KM$N46$8$G$O%l!<%9$N$H$-$K$O3QEY$,(J
$B>.$5$$$[$&$,NI$+$C$?$h$&$K;W$$$^$9!#(J

$B!!!!$I$N%W%m%]$b%,%s%0%j%C%W$H%[%$%k$G$"$k$3$H$K$OJQ$o$j$J$$$N$G$9$,!"7k(J
$B9=1&<j$H:8<j$NLr3d$,0c$C$?$j$9$k$s$G$9$h!#Aw?.5!$rJQ$($k$HAv$j$,JQ$o$C$?(J
$B$j$9$k$N$b;v<B$G$9!#(J($B$^$"!"%9%F%#%C%/$H%[%$%k$/$i$$6KC<$K$OJQ$o$j$^$;$s(J
$B$1$I$M(J)
--------
$B!!!!C0!!9/M:!wFnC+8&!%(J($BEEEE!u!u>p9)(J)$B!%El9)Bg(J
    ytan@cs.titech.ac.jp
==========================================================================