A generalization of Lutz's measure to probabilistic classes [article]

Philippe Moser
2002 Electronic colloquium on computational complexity  
gf ih p rq s ut wv yx t ) w w E 9 d e f Rg d h i j 0k lh j gm lg m n po pn pd q n sr ir !o sg d d ud ut g uj m vg n p u j n wj g ld j x ye f ug d h ij k lh j gm lg m n po pn pd q n sr ¨r wj e fk o p ! n w {z ir !o sg d d q Rd | Gd lr v} 2g gd ¨ S St S g l 0 S o pn w g ¥x j gh e f uh Sg q ue fk d ut g o wo ¥j h "e f ug gd q lh f j n pj ld id g y n pd qx z g o wo y } h w 9 d ie f Rg d h g n pj e d ut } g y n sd " w g wh z Ed qn p go w w j i } lg d e f ug d h 2 u wh j 0n p | yt e } } j go w fd qk
more » ... r ! r| } lg d e f ug gd q h j g n w | t 9g l ug d z ¦n w l n w l n wj g ld j x Fe f Rg d h w uh j d ! d r} lg i e f ug d h G u wh j l Sn w g o po wz uk h j y g )r wj l n n wj g lg o n we f } ln w uh g h r v} z u } wj gh ue ¡x j h "k h j m g m n po wn sd q n sr 2r wo pg gd d ud ut 9g l d q} lj y ¢ } lg i l uh % } d g e f fg d d q e fk n wj g 9t m £j } E } r wo pg gd d j x ¤ ¥ ¦ 9 § ¨g j gh R lr wn wm o p d ! vd Fg l ¦ } r wo pg gd d j x ¤ ¥ ¦ 9 § ¨r wj e fk o p ! 2d ! d x j h f } lg i e f Rg d h % u wh j 2n p S e © ª 9« f¬ S ® rǰ¦± ¬ ² !® 2« ³ iµ ! ¶ • w¹ iíº {» ¶ • 9¼ 9½
dblp:journals/eccc/ECCC-TR02-058 fatcat:dn6mdj2ixnd5zkjtm7usi4trpu