🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.ai
Article #806

Re: Complexity of AND-OR Tree

#806
From: Hideyuki Nakashima
Date: Fri, 04 Dec 1992 02:16
27 lines
1822 bytes
In article <NAGATA.92Dec3174542@as16.atr-la.atr.co.jp> nagata@atr-la.atr.co.jp (Masaaki NAGATA) writes:


     AND-OR $@LZ$NJ#;($5$N<\EY$H$7$F0lHLE*$KG'$a$i$l$F$$$k$b$N$,$b$7$"$l$P!"(J
   $@65$($FD:$1$J$$$G$7$g$&$+(J?

$@IaDL$O(J$@LZ$NJ#;($5$8$c$J$/$F!$LZ$NC5:w$N%3%9%H$rLdBj$K$7$^$9$M!%(J
$@$D$^$j!JLZ!\%"%k%4%j%:%`!K$GJ#;($5$,7h$^$k$o(J$@$1$G$9!%(J

	   ($@Bh(J1$@0F(J) $@A*8@(J(or)$@$N?t$r?t$($k(J           ---> $@$3$N>l9g(J 3 $@8D(J
	   ($@Bh(J2$@0F(J) AND-OR$@LZ$NMU(J($@@)Ls(J)$@$N?t$r?t$($k(J ---> $@$3$N>l9g(J 8 $@8D(J

     $@A4$F$N2DG=@-$rAmEv$?$j$GD4$Y$k$h$&$J:G0-$N%1!<%9$N7W;;NL$O!"A*(J$@8@$N?t(J
   $@$N;X?t$G8z$$$F$/$k$h$&$K;W$$$^$9$,!"(J

$@DL>o$O(J $@J?6Q;^J,$+$l?t(Jm^$@J?6Q?<$5(Jn (O(M^n))$@$G$9$M!%(Jand$@$+(Jor$@$+$O7W;;(J
$@%*!<%@!<$K$O4X78$J$$$H;W$$$^$9!%(J

   $@J?6QE*$J7W;;NL$O!"$@$$$?$$(JAND-OR$@LZ(J
   $@$NMU$N?t$KHfNc$7(J$@$=$&$J5$$,$7$^$9!#$I$&$G$7$g$&$+(J?

O(n)$@$H$$$&$N$ODc2a$.$k8+@Q$j$@$H;W$$$^$9$,!%(J

--
Hideyuki Nakashima
Cooperative Architecture
Electrotechincal Lab.
Technical Details
Message-ID: <NAKASHIM.92Dec4111659@uranus.etl.go.jp>
Path: arc1-ca.pugleaf.net!sparky!uunet!stanford.edu!sun-barr!sh.wide!wnoc-tyo-news!etl.go.jp!etlss2!nakashim
References: <NAGATA.92Dec3174542@as16.atr-la.atr.co.jp>

Show Full Headers
Complete Article Headers
X-Google-Language: Japanese,JIS
X-Google-Thread: 155634,5ed613eff6887ca8
X-Google-Attributes: gid155634,public
X-Google-ArrivalTime: 1992-12-03 21:25:52 PST
Newsgroups: fj.ai
Path: arc1-ca.pugleaf.net!sparky!uunet!stanford.edu!sun-barr!sh.wide!wnoc-tyo-news!etl.go.jp!etlss2!nakashim
From: nakashim@etl.go.jp (Hideyuki Nakashima)
Subject: Re: Complexity of AND-OR Tree
In-Reply-To: nagata@atr-la.atr.co.jp's message of 3 Dec 92 08: 45:42 GMT
Message-ID: <NAKASHIM.92Dec4111659@uranus.etl.go.jp>
Sender: news@etl.go.jp (News System)
Nntp-Posting-Host: uranus
Organization: Electrotechnical Laboratory
References: <NAGATA.92Dec3174542@as16.atr-la.atr.co.jp>
Distribution: fj
Date: Fri, 4 Dec 1992 02:16:59 GMT
Lines: 29