A Variational Approach to Moir 24 5att4rn Synth4@i@ Guy Lebanon
Transcription
A Variational Approach to Moir 24 5att4rn Synth4@i@ Guy Lebanon
Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 !" # " $&%'& " ( ( )+*,.-/1032543654 jkmlbnF/1oqpsrutvnF*3wBxyQzB/1{D4 718:9<;:=8>;<?A@B?DCDEF9FGIHJGD;<KL?NMOP9QMSRTKLRT=RT? |3?}^F8<aSRT]~?>9FR5GYX[Z\G:]^_=QR`?>a U C>KL?>9FCD? U CDEFG>GVHWGYX[Z\G:]^_=QR`?>a U CbKc?b9FCD? @B?DCPE9FKLG:9A5OYMSaY8:?SHOP9QMSRTKLRT=RT?3GmX@B?PCDEF9GVHJGD;:i Z\8<aN9F?d;<KL?e?SHcHJG<9'fg9FKLh>?>aDMSKLR`i j*35*3yQz \5 v 5V<:1Q © BV!ªF¡ LB3 <_ <BQ<¡N « B<_ B¬ V¤ < __ B <¤ ¡ ¡§ L Q£V®1 ¯ ¢° Q¢£FBV[ ¤_ Q ¡S3¡S BB¤3¥ B < _¥§Q¦ ¡S¡SV B¤¨ ¡b_ Q¡A Jª WL±²¡A V³ ¤N¡ ´F¦ Qµ ¡bB· µ D £ _ Q¥ ¢ § Q£FVJ¸ ¤ © ¡vF_ _ < A§ +¡>SB ¤ ¶ m¨ ¡ ¤ §!¡ ½¢Q µ« FQL£FB° u_· Q¤«¡N¡>¡S B ¸ +V¤N¤¦» ¥§¡b¡ BV¤ ¤ ª_<QL¥§¥§¤ ¡ B 3¥ ¡bFQ L¡ B< °<Q¤ ¡ B_£ L ¤ Q£F¡ V¤v ¡>_Q¥§¡<F¼ ¯º ¹3B<B ¤ _¾ §¤S Vª\¼ ¥§¥ _D <Q¥ ¡> ª_L V¤ V¿ª FL [_Q¡S¡N 3B ¤<¯ © Bª ¡ B¤u<B¤ B£A¡b_Q¡[ª_V¤ Vª ~_·¡S¡S ¥§¥ À V¤S<F¡ ¡bB ¤L _ ¤ ¡ J§Ã_ Qµ ¡ ¢ µYQ £FV¤3 Ä ÁB Q W ¼_ ¸ ¡b BV¦DLª ¡¤b_L Vµ ¦v¡bB V¤S © !QV£F³_VB¤ ¥ ¡NVªÅV¡ ¥§ ¦F¯° D¹u Bª B VV¸ ª D§ ¤v ª_V £ VV¤ ¤ B£&Qµ[¡b¸BB¤ ¤© ¥ _ ¡D ¦ÆFB ªº¤S<VBª ¤ _ !Q£ª_VV¤ ¤ L FVª D ¶Ç m¡ µdVS¤< ¯ <D D µÈB L _ Q ¨ S ¡ b ¡ B Q F £ V ¤ b ¡ _ Q ¡ < Q ¤ B < B É ¤ _ ¤ ¡ § ¸B ¤ © © V¡S¡S Q µ ¡b_ÊF ¢B¡bB ¡ D ª B Vª\¯A_¹3 BV¤S ¸B< D ¡S D © ·¤SVª ¡b¡bBBª £ ¤ ¡ §Ë ¥ Q¡D¡ ¦ J ¡bB J &¡bFÁQvV¤_BQ¥¢¡S ¡S B ¤B¡ <!¡b B !V¤S <¡ B£ ¡bB ¤ LQ ¥3Q¤S£¦BV¤S¤ ¡S ª B¤ <ª V¡S ª ¤bBB ¥L< ¦B¤<¯ÍÌÊL B D ¤S ¡ ¢Ê¿ JVË ¤ ¥ ¸ v¡>B µY VV<ª ½ ÎD ¢BA ¤S¦_¡bBV¤ ¤ © ¦ ¤ B£¡bB Q£FV¤u¡b_Q¡ B¡ ¡bB ¤S< ¡N _¯ Ï Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 Ð ÑÒ&ÓÔ3ÕÍÖ+×+Ø~ÓuÙÕ&Ò Ú ÛWÜ!ÝbÜQÞ>ßàß!áBâ`ÞgÜã ä:áß!ÜFåçæYÞbáBßéèWÞ>ÜQê\äVÛ+ë[ÛWÜQÞbÜ&â`ÝAÞ>Ü:æYÜQÞåÝ>áëÀìÝbÜQÞ>ÜFíºåNâ`îTïð!ÚÛWÜ°ß!áBâ`ÞWÜ ã åNâ`îTï°ä:áBêñåNâdåSÝVåáFæÝNë~ávîdìQò_ÜQÞåóáFææPìFôWÞ>âÈä õWÞbÜFå>åSÜFí!Ý>áBöÜQÝ>ÛgÜQÞQð3÷å3Ý>ÛWÜ¿åNâTî`ï&ô\ÜQêñíWå[ìê\í&æYáîdíWå<ø Ý>ÛgÜÝSë~ávîdìQò_ÜQÞVå3åSÛWâcæYÝ[ë[â`Ý>ÛÊÞ>ÜFåSõ\ÜFä:Ý[Ý>áváêWÜÉìêWáÝ>ÛWÜÞäQìFù\åNâ`êWövÝ>ÛgÜìFõWõ\ÜFìÞìê\ä<ÜáæâTê1Ý>ÜÞNú æYÜQÞbâTêWöÊõ\ìFÝ>Ý>ÜÞ>ê\å<ð+ÚÛWÜ!ß!áâTÞgÜvã Ý>ÜFäVÛWêWâÈû¶ùWÜæYáÞßÊìFêù1æPìBä:ÝbùWÞ>â`êWöä:îTáÝ>ÛWÜFåAë[ìåíÜQü_ÜîTáBõ\ÜFí âTê+ý3ÛWâ`ê\ìvìvîTáBêgövÝ>âTß°ÜìFöBáWøìêñíÍîdìFÝ>ÜQÞ[â`êÝbÞ>á1íùñä:ÜFí!Ý>áèWÞVìFê\ä:ÜAâTê ÏFþFÿ ô1ò!Ý>ÛWÜ êWöîTâdåSÛ ßÊìFêùæPìä:Ý>ùgÞ>ÜQÞ [ìBí1öBÜQÞð ìFÝ>ùWÞìîß°áBâTÞgÜ&ã õgÛWÜQêWáß!ÜQê\ìäQìêÆô\ÜåNÜQÜQêÅâTêíWìâ`îTòºîTâLæYÜ_ø æYáÞ Ü gìß!õgîTÜâTê!ÝbÛWÜæYáBîdígåáæóìß!áFü1âTêWöAê1òî`áBêÊä<ùWÞ>ÝìâTêÊáÞ[ë[ÛWÜQêî`á_áBï1âTêWövÝbÛWÞ>áùWöBÛõ\ìÞìî`îTÜQî ë[âTÞbÜ:úPß!ÜFåNÛÊæYÜQê\ä:Ü·å:ðÉÚÛW Ü ñÞVåNÝ¿å>ä:â`ÜQêÝbâ äAáBô\åSÜQÞ>üìFÝ>âTáê\åë~ÜQÞ>ÜÉßÊìBí1Üvôò \áBÞVí ì·ò1îTÜâTöBÛ Ï ë[ÛWá°åNùgöBöBÜ·åNÝ>Ü·íÍÝ>áù\åSÜÝbÛWÜAß!áBâ`ÞgÜ ã õgÛWÜQêWáß!ÜQêWáê&æYáBÞÝ>ÜFåSÝ>â`êWöû¶ùñìîTâ`ÝSò&áFæöÞVìÝbâTêWö»å:ð Ú ë~á!öBá»ìîÈåÜ1âdåSÝ â`ê+ß!áBâ`ÞWÜAã õ\ìÝbÝ>ÜQÞbê\åÞ>ÜFåSÜFìÞäIÛ ðAÚÛWÜ\ÞVåSÝAâdå ÝbÛWÜìê\ìFîTògåNâÈå áæÀß!áBâ`ÞWÜ ã õ\ìFÝ>Ý>ÜÞ>ê\å<ðAÚÛWâdå[ù\åNùñìîTî`òÊâTê1ü_áBîTü_Ü·å[åNáBß°ÜõgÛògåNâÈäQìîåNâ`Ý>ù\ìFÝ>âTáê+âTêë[ÛWâdäVÛß!áâTÞgÜã õñìÝ>ÝbÜQÞ>êñå ìõgõ Ü·ìÞvÜQâ`Ý>ÛWÜQÞAê\ìFÝ>ùWÞìî`îTòºáBÞvô1ò+ÛùWß'ìê´â`êÝbÜQÞ>ü_ÜQê1Ý>â`áBêð°ÚÛWÜÊÝVìåNïºâdåÝbáºìê\ìFîTòQÜ°ìê\í äVÛ\ìÞìBä:ÝbÜQÞ>â QÜAÝ>ÛWÜÉõ\ìÝbÝ>ÜQÞbê\å:ð á»åNÝáFæÝbÛWÜvÞ>Ü·åNÜFìFÞVäVÛâTêß!áBâ`ÞgÜAã õ\ìFÝ>Ý>ÜÞ>ê\åìFê\ìî`òWåSâdåí1ÜFìîÈå ë[âTÝbÛ \ê\íâ`êWövÜFû_ù\ìÝbâTáBêñå[íÜFå>ä<Þ>âTôgâTêWöÉÝ>ÛWÜß°áBâTÞgÜ ã õñìÝ>ÝbÜQÞ>êñå:ð ½ê°ß!áBâ`ÞWÜã õ\ìFÝ>ÝbÜQÞ>êåNò1ê1Ý>ÛWÜFåSâdå Ý>ÛgÜ!öBÜQêgÜQÞVìFÝ>âTáê´áæ«ä<ÜQÞ>ÝìâTêºß!áâTÞgÜã õ\ìFÝ>Ý>ÜÞ>ê\åAâdåÞbÜFû_ùWâTÞbÜFí5ðÊÚÛWÜÊåSòê1Ý>ÛgÜFåNâÈå¿õgÞ>á1ä:ÜFåbåâTêú ü_áBî`ü_ÜFåuõgÞ>á1íù\ä<âTêWöÝSëávâTß'ìöBÜ·ååNùñäIÛÝ>Û\ìFÝ[ë[ÛWÜQêÝbÛWÜFåSÜâ`ßÊìöÜFåìFÞ>ÜÉåNùgõ ÜÞ>âTß°õ á»åNÜFí!ÝbÛWÜ Þ>Ü·û¶ùWâ`Þ>ÜFí!ß!áâTÞgÜã õñìÝ>ÝbÜQÞ>êñå ÜQß!ÜQÞböBÜ_ð áâTÞgÜÉã åSòê1Ý>ÛWÜ·åNâdå«ìê\í+ìFê\ìî`òWåSâdåìÞ>ÜvÝbâTöÛÝbîTòÊîTâ`êWï_ÜFí ìêñíÍùWê\í1ÜQÞVåSÝVìêñíâTêWöáBêgÜÝìBåSïÍöâTü_ÜFå3âTê\åSâTöÛÝ[áêÝ>ÛgÜáÝ>ÛWÜÞQð ùWÞbâTêWöÝ>ÛWܺò_ÜFìÞåÊíâ ÜQÞbÜQêÝ°ß!ÜQÝ>Ûgá1íWå!Ý>á ß°á1íÜQîAìFê\íqìFê\ìî` ò ÜÝbÛWÜß°áBâTÞgÜ+ã õWÛWÜ:ú êWáß!ÜQêWáêÛ\ìå¿ô\ÜQÜê+åNùgöBöBÜ·åNÝ>Ü·í5!ð ºÜåNÛñìîTîíÜFåbä:Þ>â`ô\ÜÝSëá!ß'ìâTê ìõWõgÞ>á_ìäIÛgÜFå Ý>á°ß!á1íÜQî Ý>ÛgÜß!áâTÞgÜ3ã õWÛgÜQêWáBß°ÜQêWáBêÉâTêvÝbÛWÜêW"Ü Ý3åSÜFä:ÝbâTáBê $ð #»ÜFä:Ý>â`áB&ê % ôWÞ>â`(Ü '\òAß!ÜQê1Ý>â`áBê\ååSáBß!ÜÀìõWõgîTâcú äQìFÝ>âTáê\åuáFæÝ>ÛWÜß!áâTÞgÜ[ã õgÛWÜQêWáß!ÜQêWáê)ð #_Ü·ä:Ý>â`áBê õWÞbÜFåNÜQê1ÝVåÝbÛWÜ ß°áBâTÞgÜ[ã õ\ìÝbÝ>ÜQÞbêÊåNò1ê1Ý>ÛWÜFåSâdå õWÞbáBôWî`ÜQß ìêñíâTêÉåSÜFä:Ý>â`áBê ÿ øä:Þ>â`Ý>ÜQÞbâdìuæYáBÞß°ÜFìBåSùWÞ>â`êWö[Ý>ÛWÜ3õ\ÜQÞSæYáBÞ>ß'ìê\ä:Ü3áFæ\ß!áBâ`ÞgÜã õñìÝ>ÝbÜQÞ>êñå âTê°ìAåNùWõ\ÜQÞbõ\á_åNâ`Ý>â`áBêÊìFÞ>ÜâTê1Ý>Þ>á1í1ù\ä:ÜFí5*ð #_ÜFä:ÝbâTáê +AíâÈå>ä:ù\åbåNÜFåÝbÛWÜ â`êÝbÜQöBÞìôWâ`îTâ`ÝNòÉä:áê\åNÝbÞVìFâTê1Ý ë[ÛWâÈäIÛ´Üê\åNùWÞbÜFåÝ>ÛñìÝì+ä:ÜQÞbÝVìFâTê´ü_ÜFä<Ý>áB,Þ \ÜîdíâÈåvìöBÞVìíâTÜêÝ \ÜQîdí-ð #»ÜFä:Ý>â`áBê þ ÞbÜQü1âTÜQëå åNáß!Üô\ìåNâÈä¿ÞbÜFåNùgîTÝVåæYÞ>áß üìÞ>âÈìÝbâTáBêñìîäQìFîdä:ùWî`ù\åìFê\íÍÝbÛWÜQâ`Þù\åSÜâ`ê!ß!áâTÞgÜ«ã åNò1ê1Ý>ÛWÜFåSâdå~ìê\í åNÜ·ä:Ý>â`áB/ê .ìBígíÞ>ÜFåbåNÜFå3Ý>ÛWÜõWÞbáBôWî`ÜQß áæÞbÜFä:áFü_ÜQÞ>â`êWöÝbÛWÜ õ\áÝ>ÜQê1Ý>âÈìîWæYùWê\ä:ÝbâTáê!áæ ìöBÞìBíâ`ÜQê1Ý \ÜQîÈí50 ð #_ÜFä<Ý>âTá2ê 1ä:áBê\ä<îTù\íÜ·åë[âTÝ>ÛåSáBß!ÜÞbÜFåNùgîTÝVå[ìFê\íä<îTá_åSâTêWövÞbÜQßÊìFÞ>ïgå:ð Ú ÛgÞ>áBùgöBÛWáùWÝ ÝbÛWâdåõñìõ\ÜQÞëÜë[â`îTîí1âdå>ä<ù\å>åÝbÛWÜAäQìåNÜAáæóåNùWõ\ÜQÞbõ\á_åNâ`Ý>â`áBêáFæÝSë~ávâTßÊìFöBÜFå æYáBÞAÝbÛWÜå>ìFï_ÜváæåSâTß!õgîTâdä<âTÝSòBðDÝâÈå êWáÝÝbá_á+íâ43Êä<ùWîTÝÝ>áÊÜ1Ý>ÜQêñíÝ>ÛWÜvÞbÜFåNùWî`ÝVå ÝbáåNÜQü_ÜQÞìî åNùgõ ÜÞ>âTß°õ á»åNÜFíÊâTßÊìFöBÜFå<ð)ºÜë[â`îTîìå>åNùgß!Üvìvß&ùgîTÝ>â`õWîTâÈäQìÝbâTüÜåSùWõ\ÜQÞ>õ\á_åSâTÝbâTáBê+ÞbùWîTÜ»ð5#_ù\äVÛ ì&ÞbùWîTÜÉâdå ß!áÝ>â`üBìFÝ>ÜFí!ô1òÝbÛWÜßùWîTÝbâTõWî`âdäQìFÝ>âLáBêÊ(Ü ÜFä<Ý â`ß!õWîTâÈä:âTÝ3â`ê+îdìQòâ`êWöÝ>ÞVìFê\åNõñìÞ>Üê\ä:âTÜ·å áBêáBêWܺìFêWáBÝbÛWÜQÞ6ð DÝ&âÈå:øÛWáFë~ÜQü_ÜQÞQøõ\á»å>åNâ`ôWîTÜÝ>áÆä<áBê\åSâdíÜQÞváÝ>ÛWÜÞ!åSùWõ\ÜQÞ>õ\á_åSâTÝbâTáBê ÞbùWîTÜ·å 7 ðÚÛWÜÉêWáBêWî`âTêWÜ·ìÞ>â`ÝSò!áæ~Ý>ÛgÜßùWîTÝbâTõWî`âTäìÝ>â`üBÜ«åNùWõ\ÜQÞbõ\á_åNâ`Ý>â`áBêÅìîTî`áFëåçêWÜëqæYÞ>ÜFû_ùWÜQêñä:âTÜFå<ø ë[ÛWâÈäIÛÅíá+êWáÝÜ 1âdåSÝâTêºÝ>ÛgÜ!áBÞbâTöBâ`ê\ìî~âTßÊìFöBÜÝ>á ìõWõ\ÜFìFÞvâTê´ÝbÛWÜÊåNùgõ ÜÞ>âTß°õ á»åNÜFí+âTß'ìöBÜ 8 åSÜQÜèâ`öBùWÞbÜFå Ï 9ú %;:< ð DêÍæPìä:ÝAêWáBêWî`âTêWÜ·ìÞ>â`ÝSò!âdåìFÝAÝ>ÛWÜvÛWÜ·ìÞ>Ý«áæ~Ý>ÛWÜvß°áBâTÞgÜã õWÛgÜQêWáBß°ÜQêWáBê ìêñíÍîTâ`êWÜFìFÞ[åNùgõ ÜÞ>õ\á_åSâTÝ>â`áBê+î`âTï_Ü«ìBíWíâ`Ý>â`áBêíá_ÜFå[êWáBÝÜQî`âdä:â`Ýuâ`Ý 8 åSÜQÜÉèâTöùWÞ>Ü :ð = Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 èâ`öWð Ï7> \ â`êWÜFìFÞ[öBÞVìFÝ>â`êWö&êgáWð Ï èâ`öWð => \ â`êWÜFìFÞ[öBÞVìFÝ>â`êWö&êgáWð % = Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 èâTöWð?% > ùWîTÝbâTõWî`âdäQìFÝ>â`ü_ÜåNùWõ\ÜQÞbõ á»åNâ`Ý>âTáê+áæóèâTöùWÞ>Ü·å Ï ìFê\í èâTögð @> ÷íWí1âTÝ>â`ü_ÜåSùWõ\ÜQÞ>õ\á»åNâTÝbâTáê+áæóèâTöùWÞ>ÜFå Ï ìêñí = = Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 &Õ ÙÔDE C FHG ÓÓ E ÔÒ G Ò G<I"JLK Ù K Úëá ß°á1íÜQîdå!æYáBÞ+ß!áâTÞgÜã õ\ìFÝ>ÝbÜQÞ>ê ìêñìîTògåNâÈå+ìÞbÜ ÞbÜQü1âTÜQë~ÜFí5ðÚÛWÜÆâ`ê\íâdä<âdìîAÜFû_ù\ìFÝ>âTáê ß!ÜQÝbÛWá1íáõ ÜÞVìÝbÜFåvâTê´ÝbÛWÜÊâTßÊìFöBÜõWîdìFêWÜìê\í´Ý>ÛgÜèWáùWÞ>â`ÜQÞvíáßÊìâ`ê´ß!ÜQÝbÛWá1íáõ ÜÞVìÝbÜFå âTêÊÝbÛWÜæYÞ>ÜFû_ùWÜQê\ä<ò&õWîÈìêWÜ»*ð ÜQÝVìFâTî`ÜFí!íÜFåbä:Þ>â`õWÝ>â`áBê\åáFæ3Ý>ÛgÜFåNÜß°á1íÜQîdå[ìFõWõ\ÜFìÞâTê Ï( ð A MNPO B QSRTVUXWY,U[Z\U[]*^_Ta`5b]dc@U[efWhgiT\cjReY ÚÛWÜ~åNâ`ß!õWî`ÜFåNÝìêñí¿áîdíÜ·åNÝß!á1íÜî·æYáÞìFê\ìî`ò âTêWö~Ý>ÛWÜ3öBÜáBß!ÜQÝbÞ>âÈäåSÛ\ìõ\Ü3áæ\ß°áBâTÞgÜã õñìÝ>ÝbÜQÞ>êñå âTêÆÝbÛWÜ+åSùWõ\ÜQÞ>õ\á_åSâTÝbâTáBêáæAÝSë~á´ä:ùgÞ>ü1âTîTâ`êWÜFìFÞöÞVìFÝ>âTêgö_å&âÈåÝ>ÛWÜâTê\íâÈä:âdìFî 8 áBÞõ\ìÞìß!ÜQÝbÞ>âÈä: ÜFû_ù\ìÝbâTáê ß!ÜQÝ>Ûgá1í åSùWÞ>ü_Üò_ÜFí´âTê "Ï = ìê\í 1 ð ÚÛWâÈå&ß!á1íÜQî[âÈå&ô\ìåNÜFí áê Ý>ÛWÜ ä:ùWÞ>ü_Ü ÜFû_ù\ìÝbâTáê\åáFæÉÝ>ÛWÜáBÞ>â`öBâ`ê\ìî«ä:ùWÞbüâ`îTâTêgÜFìÞÉöBÞVìFÝ>â`êWö_å<kð mæAÜFìäIÛáæAÝbÛWÜáÞ>âTöâTê\ìFî îÈìQò_ÜQÞVåâÈå Þ>Üö_ìÞíÜFí+ìåìê+â`ê\íÜ 1ÜFí'æPìFß!âTî`ò&áFæÀä:ùWÞ>ü_Ü·å:ø\Ý>ÛWÜÉß!áBâ`ÞWÜAã õ\ìÝbÝ>ÜQÞbê+áæ~Ý>ÛgÜvåNùgõ ÜÞ>õ\á_åSâTÝ>â`áBê æYáBÞbßÊå[ìvêWÜQë â`ê\íÜ 1ÜFíæPìFß!âTî`ò&áFæ~ä:ùWÞbü_ÜFå:ø1ë[ÛWá_åSÜÜFû_ù\ìÝbâTáê\å äìêô\ÜÉâTêæYÜQÞbÞ>ÜFí&æYÞbáBß ÝbÛWÜ ÜFû_ù\ìÝbâTáê\åáæ3ÝbÛWÜAáBÞbâTöBâ`ê\ìîöÞVìFÝ>âTêgö_å:ð ÷äQä:áÞVíâ`êWöÝbáÝbÛWâdåß!á1í1ÜQîWÝ>ÛgÜ[áBÞ>â`öBâ`ê\ìî\âTß'ìöBÜ·åä:áê\åNâÈåNÝ3áæ ôWîdìäIï ä:ùWÞbü_ÜFåáBê°ìë[ÛWâTÝbÜ ô\ìäIï1öBÞbáBùWê\íðÚÛWÜä:ùgÞ>ü_ÜFåâ`ê+ÜFìBäVÛâ`ßÊìöÜìFÞ>Ü ìBå>åSùWß!ÜFíÊÝ>á!ô\ÜvÝbÛWÜÜFû_ù\ìFîÛWÜâTöBÛ1Ý«ä:áBêú Ý>áùWÞVåAáæÝSëáíâ`ß!ÜQê\åSâTáê\ìîæYùgê\ä:Ý>â`áBê\å<ð ÜÝ>Û1ù\åÛ\ìQü_ÜÝNë~áÊâTßÊìFöBÜFå ë[ÛgâdäVÛ´ä:áê\åNâÈåNÝÉáæ ôWîÈìBäVïä<ùWÞ>ü_ÜFíAöBÞìÝ>â`êWö_åë[ÛWá»åNÜ«ä:ÜQê1Ý>ÜQÞbîTâ`êWÜFåìÞbÜ[Ý>ÛWÜ~ÜFû_ù\ìîWÛgÜQâTöÛÝä:áBê1Ý>áùWÞVåáFæ5ÝSë~á æYùWê\äIú Ý>â`áBê\må l 8on\prq :3ìFê\_í s 8on\prq :3ìBåæYáBî`îTáFëå l 8on\prq u : t s 8on\prq u : t v vuwHx y z{wHx Ï 8 : _âTêñä:ÜÝbÛWÜâ`ßÊìöÜFå[ìÞbÜvôWâTê\ìFÞ>òÊÝ>ÛgÜßùWîTÝbâTõWî`âdäQìFÝ>âLü_ÜåSùWõ\ÜQÞ>õ\á»åNâTÝbâTáê+âdåìFîdåNá'ìêº÷,, áBõ\ÜQÞìÝbáBÞQðLuìäIÛÅáæÝ>ÛgÜ!ä:ùgÞ>ü_ÜFåâTêºô\áBÝbÛ â`ßÊìöÜFå Û\ìåvìê´â`ê\íÜ+öâTü_ÜQêºô1ò+Ý>ÛWÜ!ÛgÜQâTöÛÝ áæÝbÛWÜ!ÞbÜFåNõ\ÜFä:ÝbâTü_Ü°ä:áBê1Ý>áùWÞQð ÷åìÊÞ>ÜFåSùWîTÝ ìBí|Vìä:ÜQê1Ývä:ùWÞbü_ÜFåöBÜQÝ ìBí|Vìä:ÜQê1Ýâ`êÝbÜQöBÜQÞåAìBå âTêñíâdä:Ü·å:}ð ºÜÉíÜQêWáÝ>ÜÝbÛWÜAâTê\í1âdä:ÜFå3áæÝ>ÛWÜÉä:ùgÞ>ü_ÜFå3áBêÊáBêWÜAâ`ßÊìöÜôò°ìêÊâ`êÝbÜQöBÜQÞ~üìÞ>âÈìôWî`Ü v ìFê\íÝ>ÛgÜ&â`ê\íâdä<ÜFå áæÝbÛWÜ°ä:ùWÞ>ü_Ü·å âTêºÝ>ÛWÜ°åNÜ·ä:áBê\í+âTß'ìöBÜvô1ò+Ý>ÛgÜ&â`êÝbÜQöBÜQÞ«üBìFÞ>âÈìôWî` Ü yð ÚÛWÜAä<á_áBÞVí1âTê\ìFÝ>ÜFå v p yíÜ \êWÜAìFê 8 v p y~:êWÜQÝQð Dê!ÜFìBäVÛ!õ\áBâ`êÝ[áFæÝ>ÛWÜ 8 v p y~:êgÜQÝQø1ìê v ìêñíìLê y+ä:ùWÞbü_ÜâTê1Ý>ÜQÞåNÜFä<ÝQð ÚÛWÜ 8opr :Aß°áBâTÞgÜ!ã ä<ùWÞ>ü_ÜFåÉìÞbÜ+í(Ü ñêWÜFí´ìåÝbÛWÜä:ùWÞ>ü_Ü·0å |>áBâ`êWâTêgö+Ý>ÛWÜ!â`êÝbÜQÞVåSÜFä:ÝbâTáBê õ\áBâ`êÝåçáF*æ vàìê\í y+ä:ùWÞ>ü_Ü·åë[ÛWá_åSÜâ`ê\íâÈä:ÜFåáBô\ÜQò # v yLt 8= : ë[ÛWÜQÞbÜ pr ìFÞ>ÜÉä:áê\åNÝìê1Ý â`êÝbÜQöBÜQÞå[ìê\í ÞbùWê\å[áFü_ÜQÞÝbÛWÜÉåNÜQÝáæâTê1Ý>ÜQöÜQÞVå<ð ý3áBê\ä<ÜQõWÝ>ùñìîTî`ò!ô1ò&î`ÜQÝ>ÝbâTêWövàìê\í2y+üBìFÞ>òÊä<áBê1Ý>âTê1ùWáù\åNî`ò_øÝbÛWÜ 8o"pr :ß!áâTÞgÜã ä:ùgÞ>ü_ÜFå áBô\ÜQò1âTêgö v y_t dwHx 8 %: ô\ÜFä:áß!Üä:áBê1Ý>â`êùgáBù\åÉä:ùWÞ>ü_Ü·å:ø5ÝbÛ\ìÝÉßÊìQòô\Ü!Þ>Üö_ìÞíÜFí´ìåÜFû_ù\ìFîcúPÛWÜQâTöÛÝÉä:áêÝbáBùWÞåáFæ«ì êWÜQë.ôWâ`üBìFÞ>âÈìÝ>ÜæYùWêñä:Ý>â`áBê 8on\prq :Vð ÿ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 a b n=1 c d n=3 m=1 m=2 m=3 èâ`öWð ÿ> _# ùWôWÝbÞVìBä<Ý>âTü_Ü¿ìê\íìBíWíâ`Ý>â`ü_Üß!áBâ`ÞgÜã â`ê!Ý>ÛgÜâ`ê\íâÈä:âdìFî5ÜFû_ù\ìÝbâTáêÍß°á1íÜQî Ú ÛgÜ&áÞVíÜQÞAáFæ[Ý>ÛgÜ 8pr :ß!áBâ`ÞWÜã âÈåAíÜ(\êWÜ·í ÝbáÍô\Ü!ÝbÛWÜvÛWâ`öBÛWÜFåSÝÉìô\åSáBîTùgÝ>Ü!üìî`ùWÜáæ ð ÚÛgÜ\ÞåNÝáBÞVí1ÜQÞ&ß°áBâTÞgÜFã åìFÞ>ÜÝ>ÛWÜQÞbÜ:æYáBÞbÜÊÝ>ÛWÜìBígíâTÝbâTü_ÜÊß!áBâ`ÞgÜ2ã 2 kz6th«ìê\í Ý>ÛgÜ!åSùWôWÝ>ÞìBä:ÝbâTü_Üvß!áâTÞgÜã zDtSð&ÚÛgÜ{\ÞVåSÝAáBÞVí1ÜQÞß!áâTÞgÜã õ\ìFÝ>Ý>ÜÞ>ê\åÉìÞ>ÜÝ>ÛgÜ!ä:ùgÞ>ü_ÜFå ä:áêWêWÜFä:ÝbâTêWöÉÝ>ÛWÜâTê1Ý>ÜÞVåNÜ·ä:Ý>â`áBêõ áâTê1ÝVå3áæä:áê\åNÝìê1Ý[åNùgß ìFê\íÊä:áBê\åSÝVìFêÝÀíâ ÜQÞbÜQê\ä:ÜáæÝbÛWÜ ä:ùWÞbü_ÜFå5âTêñíÜ üBìFîTùWÜ·å:dð DêÉèâ`öBùWÞbÜ ÿ ø 8 ì :ìFê\í 8 ô :åNÛgáëÅÝNë~á ôgâTê\ìFÞ>òâ`ßÊìöÜFå5ë[ÛWá_åSÜ[ä:ùgÞ>ü_ÜFå ä:áÞ>Þ>Ü·åNõ\áBê\í!ÝbávÜFû¶ùñìî5ÛgÜQâTöÛÝÀä:áBê1Ý>áùWÞVåáFæ3ìAÞ>áBùgê\íÊåNùWß!ß°âTÝQað Dê 8 ä :ÝbÛWÜAåNùgõ ÜÞ>õ\á_åSâTÝ>â`áBê áæ 8 ì :ìê\í 8 ô :vâdå&"Ü ÛWâ`ôWâTÝbÜFí ìFê\í âTê 8 ?í :vÝ>ÛWܺåSùWõ\ÜQÞ>õ\á»åNâTÝbâTáêqâ`ßÊìöÜâdå Qá_áBß!Ü·í âTêð ÚÛWÜÊåSùWôWÝbÞVìBä<Ý>âTü_Üß!áâTÞgÜvã â`ê 8 ?í :âdåAíÜ·å>ä:ÞbâTô\ÜFíô1ò+Ý>ÛWÜ'åNÛWáÞ>Ýví1âdìöáBê\ìFîdåáFæÝ>ÛWÜÊä<ùWÞ>ü_ÜFí õ\ìFÞVìî`îTÜQî`áBöÞVìß'åìêñíÍÝ>ÛgÜìíWíâ`Ý>âTü_Ü«ß!áBâ`ÞWÜã âÈå[íÜFå>ä<Þ>âTô\ÜFíôò!ÝbÛWÜAîTáêWö!í1âdìöáBê\ìFîdå<ð pr + Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 Dark areas: black gratings fall between each other Bright areas: black gratings fall on top of each other è âTöWð+ > Þ>â`öBÛ1Ý[ìêñííWìFÞ>ïìÞbÜFìBå[âTê!ÝbÛWÜÉåNùWõ\ÜQÞbõ\á_åNâ`Ý>â`áBê+áæöBÞìÝbâTêWö»å ý3î`ÜFìÞbîTò_ø3êWáÝ!ìFîTîÝ>ÛWÜ 8o pr :Éß!áBâ`ÞgÜFã åAüâÈåNù\ìFîTî`òÆåNÝìê\í áùWÝQð.ÚÛWÜüâÈåNâTôgâTîTâ`ÝSò+áæAÝbÛWÜ ß!áâTÞgÜ«ã õ\ìÝbÝ>ÜQÞbê\å ë[âTî`îô\ÜvíâÈå>ä:ù\åbåNÜFíÊâTêöBÞ>Ü·ìÝ>ÜÞ î`ÜQêWöBÝbÛîÈìÝ>ÜÞQðmåSù\ìî`îTòÊáBêgîTò\ÞVåSÝ áÞVíÜÞ ß!áâTÞgÜ·ã åvåNÝVìFê\í áùWÝ&úÉâcæìÝ°ìîTîPð6Dê ÝbÛWÜ+äQìåNÜáæ,\ÞåNÝáBÞíÜQÞ!ß!áâTÞgÜFã ååSáBß!ÜQÝbâTß!Ü·å¿áêWîTò Ý>ÛgÜvìBígíâTÝbâTü_ÜAáBÞáêWîTòÊÝbÛWÜvåSùWôWÝ>ÞìBä:ÝbâTü_ÜAß!áâTÞgÜÉã åSÝVìêñíáBùWÝAìFê\í+åNáß!ÜQÝbâTß!ÜåuêWá°ß!áBâ`ÞWÜã âÈå ìõgõ\ìÞbÜQêÝóìÝ3ìFîTîDð÷ êâ`êÝbùWâTÝbâTü_Ü3Ü 1õWîdìFê\ìÝbâTáêæYáBÞÝ>ÛWÜ[ü1âdåSâTôWâ`îTâTÝSòáæÝ>Ûg0Ü \ÞVåSÝáBÞíÜQÞß!áâTÞgÜFã å öBâ`ü_ÜQêâ`ê Ï âdå > mæ3Ý>ÛgÜvöBÞVìFÝ>â`êWö_åáæÀÝ>ÛWÜvÝSë~á!âTßÊìFöBÜFå[âTê1Ý>ÜÞVåNÜ·ä:Ý Ü·ìBäVÛáBÝbÛWÜQÞÉìÝ¿ìÍåSßÊìî`î ìêgöBîTÜ»øÝ>ÛgÜåSùWõ\ÜQÞ>õ\á_åSâTÝbâTáBê'ä:áBê1ÝVìFâTê\å~íWìÞbï_ÜQÞ~ìê\í&ôgÞ>âTöÛÝbÜQÞ~ìÞbÜFìBå<ð3ÚÛWÜAìÞbÜFìBå3ë[ÛWÜQÞbÜ ÝbÛWÜ ÝSëá+ôWîÈìBäVïöÞVìFÝ>âTêgö_åæPìîTî[áêÆÝ>áBõáæ«ÜFìBäVÛÆáBÝbÛWÜQÞìõgõ Ü·ìÞôWÞ>â`öBÛ1Ý>ÜQÞvÝbÛ\ìê ìÞ>Ü·ìBåë[ÛWÜQÞbÜ ÝSëáAôWîÈìBäVïvöBÞVìFÝ>â`êWö_åuæPìFîTî\ô\ÜQÝSëÜQÜQêvÜ·ìBäVÛ&áÝ>ÛWÜQÞ;ø \î`îTâ`êWöAÝ>ÛWÜ«åNõ\ìä:Üô\ÜQÝbÝ>ÜQÞ 8 åSÜQÜ«èâTöùWÞ>Ü +;:ð ÚÛWâÈåäQìFù\åNÜFåÝbÛWÜ!ìFõWõ\ÜFìÞìê\ä<ÜÍáFæ[ôWÞbâTöÛÝÉß!áBâ`ÞWÜã ôñìê\íWåvìFîTáêWöÝbÛWÜ&î`âTêWÜ·å¿ÝbÛ\ìÝÉä:áêWêWÜFä<Ý ä:î`á_åNÜ·åNÝä:Þbá_å>åSâTêWöõ\áBâ`êÝåâTêÊÝ>ÛWÜÉåSùWõ\ÜQÞ>õ\á_åSâTÝbâTáBê ð #_ùWô\åSÝ>â`Ý>ùWÝbâTêWö 8 Ï :3âTê 8 %:ÞbÜFåNùWî`ÝVåâ`êÍÜîTâTß°âcêñìÝ>â`êWöAÝ>ÛWÜAâ`ê\íâdä<ÜF0 å v py l 8on\prq : s 8on\prq :dt }wHx 8 : Ü«äQìFê&ÝbÛù\å3åSÝVìÝbÜ ÝbÛ\ìÝ~Ý>ÛWÜ«ä:ÜQê1Ý>ÜÞ>îTâ`êWÜFå5áFæÝ>ÛWÜ 8pr :ß!áBâ`ÞWÜã ä:áÞ>Þ>Ü·åNõ\áBê\ígåuÝ>áAÝbÛWÜ ÜFû_ù\ìî3ÛWÜâTöBÛ1Ývä<áBê1Ý>áBùgÞVåáFæm 8on\prq :t l 8on\prq :} s 8on\prq :VðÊÚÛgÜ!âTê\í1âdä:âÈìîÜFû_ù\ìFÝ>âTáê ß!ÜQÝbÛWá1íWåÜQê\ìFôWîTÜ·åìä<áBß!õWî`ÜQÝ>Ü~öBÜQáß!ÜQÝbÞ>âdä[åSõ\ÜFä:â äQìÝbâTáBê°áæÝ>ÛgÜ ß!áâTÞgÜã ä:ùWÞ>ü_Ü·åóôñìBåNÜ·í'áê Ý>ÛgÜ!âTß!õgîTâdä<âcÝöBÜáBß!ÜQÝbÞ>âÈävåNõ\ÜFä:4â äQìÝbâTáê´áæÝbÛWÜÊä:ùWÞbü_ÜFåâTê´ÝbÛWÜ!ÝSëááBÞbâTöBâ`ê\ìî3â`ßÊìöÜFåAìBå ÜFû_ù\ìîLúDÛgÜQâTöÛÝÀä:áBê1Ý>áùWÞVå[áæ3ôgâTüìÞbâdìÝbÜæYùWê\ä:ÝbâTáBêñå:ð þ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 Additive moire Subtractive moire è â`öWð þ> áBêúPüâÈåNâ`ôWîTÜAìíWíâ`Ý>âTü_Ü¿ìê\íåNùWôWÝbÞVìä:Ý>â`ü_Üß!áBâ`ÞgÜã õñìÝ>ÝbÜQÞ>êñå ÚÛgÜuâ`ê\íâÈä:âdìFîÜ·û¶ù\ìFÝ>â`áBêAß!ÜQÝbÛWá1í Û\ìååSÜQü_ÜQÞVìFîíÞVìQë[ô\ìäIïgå:ð½êAáÞVíÜQÞÝbá[ù\åNÜ3ÝbÛWÜ3âTê\íâÈä:âdìFî ÜFû_ù\ìÝbâTáê+ëÜvêWÜQÜ·íÜ õgîTâdä<âTÝìêñìîTò1Ý>âÈäÜ 1õWÞbÜFå>åSâTáBêñåçæYáBÞAÝ>ÛgÜä:ùWÞ>ü_Ü·åçë[ÛWâÈäIÛ+ß'ì·ò°êWáBÝAô\Ü Þ>Ü·ìBíâ`îTòAìQüìâ`îdìôgîTÜ_ð÷ î`Ý>ÛWáùWöBÛvÝbÛWÜß!ÜÝ>ÛWá1íöBâ`ü_ÜFåù\åì«ä:áBê\í1âTÝ>â`áBêAæYáBÞÝ>ÛWÜ~õ á»å>åSâTôWî`Ü[ß!áBâ`ÞWÜ ã ä:ùWÞbü_ÜFåvøâ`Ýí1á_ÜFåêWáÝÝbÜQîTî3ù\åAë[ÛWÜQÝ>ÛgÜQÞAÝ>ÛWÜ!ß°áBâTÞgÜvã õ\ìÝbÝ>ÜQÞbêë[â`îTî3âTêñíÜQÜFí+ô\Ü!üâÈåNâ`ôWîTÜvÝbá Ý>ÛgÜ Û1ùWßÊìFê&ÜQò_Ü»ðèWáÞÜ gìß!õgîTÜ_øä:áBêñåNâdí1ÜQÞ3Ý>ÛWÜAåSùWõ\ÜQÞ>õ\á»åNâTÝbâTáê!áæìæPìß!â`îTòAáæÛWáÞ>â QáBê1ÝVìFî îTâ`êWÜFåìFê\ívìÀæPìFß!âTî`ò áFæ\ü_ÜQÞbÝ>âdäìîBî`âTêWÜ·å:ðÚÛWÜ[åSùWõ\ÜQÞ>õ\á»åNâTÝbâTáêvë[âTîTî1ä<áBê\åSâdåNÝáæ åSßÊìî`î_å>û_ù\ìFÞ>ÜFå<ð ÚÛWÜQÞbÜAë[âTîTîêWáBÝô\ÜÉìê1ò!üâÈåNâ`ôWîTÜõñìÝ>ÝbÜQÞ>êìFîTÝ>ÛgáBùWöÛÝ>ÛgÜ ñÞVåNÝáBÞíÜQÞ[ß!áâTÞgÜ ã õ\ìFÝ>ÝbÜQÞ>ê\åìÞbÜ íâÈìöBáê\ìîîTâ`êWÜFå~ä:áBêWêgÜFä:Ý>â`êWövÝ>ÛgÜáõWõ\á_åSâTÝ>ÜÉü_ÜQÞ>Ýbâdä:Ü·åuáæÜFìäIÛå>û_ù\ìFÞ>Ü 8 åSÜQÜÉèâTöùWÞ>Ü þ :ð MNoM QSRTVefbm?U[T\VY,emg]*UXWhgT\c?Re5Y #_áæPìÞ3ë~ÜìBå>åSùWß!ÜFíÝbÛ\ìÝ3ÝbÛWÜ áÞ>â`öBâTêñìîWâ`ßÊìöÜFåëÜÞ>Ü[ôWâ`ê\ìÞbòâTß'ìöBÜ·ååNÛWáFë[â`êWöAÝ>ÛWÜÜFû_ù\ìî ÛWÜQâ`öBÛ1Ý3ä:áêÝbáBùWÞåóáFæal 8on\prq :ìFê\í{s 8on\prq :ìBåôWîÈìBäVïvä:ùgÞ>ü_ÜFåáBê°ìë[ÛWâTÝbÜ[ô\ìBäVïöÞ>áùWê\í5ðdºÜ êWáFë öÜQêWÜQÞìîTâ QÜÝbÛWâdå[åSÜQÝ>ÝbâTêWövÝbÛWÞ>áùWöBÛÝ>ÛWÜÉä:áê\ä:ÜQõWÝ[áFæõ\ÜQÞbâTá1íâÈäõWÞ>á\îTÜ_ð ÚÛWÜáÞ>â`öBâTêñìîâTß'ìöBÜ·åìÞbÜvìFîTîTáFë~ÜFí&Ý>áô\Ü 8 l 8on\prq :X:~ìFê\í{ 8 s 8n\prq :P:ë[ÛWÜÞ>Ü, 8o :3âÈå ìÍõ\ÜQÞbâTá1íâÈäæYùWê\ä:ÝbâTáêáFæáBêWÜüìÞ>âÈìôWî`Ü&ë[â`Ý>Ûºõ\ÜQÞ>â`á1íáæÀáBêWÜ_/ð m*æ 8 :âdåÝVìFï_ÜQêÝbáÊô Ü'ì íâÈå>ä:ÞbÜQÝ>Üâ`ß!õWùWîÈåNÜÝ>ÞìâTê Ï wHx 8 :*t ÜQîdåSÜ ¡ Ý>ÛgÜâTß'ìöBÜ·då 8 l 8on\prq :X:Àìê\í 8 s 8on\prq :X:~Þ>ÜFíùñä:ÜAÝ>á!ôWâ`ê\ìÞbòÊâTßÊìFöBÜFå[ë[âTÝbÛ+ä:ùWÞbü_ÜFåÞ>ÜõWÞ>Ü:ú åNÜêÝbâTêWövÜFû_ù\ìFîcúPÛWÜQâTöÛÝÀä:áBê1Ý>áùWÞVå[á)æ l ìêñ_í sð DêÊÝ>Ûgâdå[åNÜ·ä:Ý>â`áBêÊëÜë[â`îTîÞbÜFåNÝbÞ>âdä<ÝáBùgÞVåNÜîTü_ÜFå3Ý>áîTâTêgÜFì¢ Þ l ìê\í s l 8on\prq :}t- Pn -£ [q s 8on\prq :dt¤ n -£ rq p p £ rp £ w¥ áÝ>ÜÝ>Û\ìFÝ, 8 l 8n~p¦q :P:ìê\íH 8 s 8n\prq :P:[ë[âTî`î3ô Üõ\ÜQÞ>â`á1íâdäâTßÊìFöBÜFå<ð{DêÆèâTöBùgÞ>Ü/. 8 ì;:ø3ì îTâ`êWÜFìFÞ æYùWê\ä:ÝbâTáêl 8on\prq :~âdåAåNÛWáFë[êðDê 8 ô: 8 ä:ìFê\í 8 íj:Vø? 8 l 8n\prq :P:[âdå«åNÛWáFë[êøë[ÛWÜQÞbÜ . Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 a b èâTögð@. >0§ ÜÞ>âTá1í1âdä õWÞbá\î`ÜFå[áæóìî`âTêWÜFìFÞuæYùWêñä:Ý>â`áBê Ý>ÛgÜõ\ÜQÞbâTá1íâÈäõWÞbá\î`ÜÍâÈå ìíâdåbä:Þ>ÜÝ>Üâ`ß!õWùWîÈåNÜÝbÞVìâ`êø\ä:á»åNâTêgÜvìêñíå>û_ù\ìFÞ>ÜëÀìQü_ÜöBÞìÝ>â`êWö Þ>Ü·åNõ\ÜFä:ÝbâTü_ÜQî`ò_ð÷ îTÝbÛWáBùWöÛ+ëÜÉÛWÜQÞ>ÜÉÞ>ÜFåSÝ>Þbâdä:ÝáBùWÞåNÜQî`ü_ÜFå[Ý>áÊîTâ`êWÜFìÞ[æYùWê\ä<Ý>âTáê\å:øÞ>ÜFåSùWîTÝåçáôú ÝVìFâTêWÜ·íâTêÝbÛWâdå«äQìBåSÜìÞ>ÜvùñåNÜ:æYùWîåNâ`ê\ä:ÜÉßÊìê1ò&æYùWê\ä<Ý>âTáê\åäQìFê+îTá1äQìFîTî`òÍô\ÜìFõWõWÞ>á 1âTßÊìFÝ>ÜFí ô1òÊìîTâ`êWÜFìÞæYùgê\ä:Ý>â`áBê 8 ÝbÛW,Ü \ÞVåSÝ[ÝSëáÝ>ÜQÞbßÊåáæ3ÝbÛWÜ = ÚìQòî`áBÞ[Ü 1õ\ìFê\åNâ`áBê :ð ÚÛgܺèñáùWÞ>â`ÜQÞ°íáBßÊìFâTêß!ÜQÝ>Ûgá1í ìêñìîTò QÜFåÝ>ÛWÜß!áBâ`ÞWÜã õñìÝ>ÝbÜQÞ>ê â`ê ÝbÛWÜæYÞ>ÜFû_ùWÜQêñä:ò íáßÊìâ`êð3÷äQä:áÞVíâ`êWöÝbá&ÝbÛWÜÉä:áBê1ü_áBî`ùWÝ>â`áBêÊÝ>ÛgÜQáBÞbÜQß+ø_Ý>ÛWÜAßùWîTÝbâTõWî`âdäQìFÝ>â`üBÜåNùgõ ÜÞ>õ\á_åSâTÝ>â`áBê Þ>ùgîTÜâ`ê+Ý>ÛWÜvâ`ßÊìöÜvíáßÊìâ`êÝbÞVìêñå½æYáBÞbßÊå ÝbáÊì&ÝSëáÊí1âTß!ÜQêñåNâTáê\ìîä:áêü_áîTùWÝbâTáBêô\ÜQÝSëÜQÜQê Ý>ÛgÜåSõ\ÜFä:Ý>ÞìáFæÝbÛWÜAáBÞbâTöBâ`ê\ìîâ`ßÊìöÜFå 8on\prq :dt¨ 8 l 8on\prq :X:\©P 8 s 8on\prq :X:ª« ¬ 8 p z@:dt6 8 l 8on\prq :X: 7® 8 s 8n\prq :P: 8 ÿ : ÚÛgÜèWáùWÞ>â`ÜQÞÝbÞVìêñå½æYáBÞbß áfæ 8on :<th¯ o°²±9³r´ âd{å µ 8 :t·¶ 8 o_°²±P¹4³[º»¸~´¼@:ð³¾½o¿PDÀ êÆÝ>ÛWÜ°ÝNë~áºíâcú ß!ÜQêñåNâTáê\ìîÀíáBß'ìâTêÅÝ>ÛWÜèWáBùWÞbâTÜQÞÉÝ>Þìê\åDæYáBÞ>ß áFmæ 8on\prq :{th¯ âd{å µ 8 p zÁ:<t c d ÂoûÄ,ÅÇÆÈÊÉ\Ë7̲Ë7ÍÏÎ\ÐÍ*ÌrÑÒËÅ\žÆÍ}ÓÒÔÊÔÊÒrÐ\ÈÊÄÕÖÒ×ξÈØÍÏΞÎÌrÄÉ»ÓÒ(ÎÇÙÛÚ[ÒÄÜÍÏÄ"žÈÊÒÄ<Ý4ɾÍ[ÍÞàßÏáâ Ýíìåoîâ¾ï êðPñoò(óõôrör÷ø[ùPú»û ì û î ã Ýäåæ(âç_è?è{é ê éë Ýíìåoîâçè@èé ã Ýäåæ(âÇï ðPñoò(óõôrör÷ø[ùPúíû ä û æ ê é ë 1 Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 Vð3ÚÛWâÈåuÞbÜFåNùWî`Ý~åNÛWáFëåuÝbÛ\ìÝ~Ý>ÛWÜ¿èñáùWÞ>â`ÜQÞ3Ý>Þìê\åDæYáBÞ>ßáæìAõ\ÜQÞ>â`á1íâdäæYùWê\äIú Ý>â`áBêÅä:áBêñåNâdåSÝVåáæÀÝ>Þìê\åSîdìÝbÜFíºìê\íºå>äQìFîTÜFíâ`ß!õWùWîÈåNÜFå<ðAèWáBÞÉì!õ ÜÞ>âTá1í1âdäæYùWê\ä<Ý>âTáê_ 8on\prq :Vø âTÝå[èWáBùWÞbâTÜQÞåSÜQÞ>â`ÜFåíÜ·ä:áBß!õ\á»åNâTÝbâTáêÍâÈå ¶ 8 !L¸ Pp zmH¸ : ýü 8on\prq :dt ýü þ ¯ o°²±P¹ þ ´¼ ¿PÀ ÚÛWÜ°èWáBùWÞbâTÜQÞAÝ>Þìê\åDæYáBÞbßáæ 8n\prþq ÿ:Àâdü åÞ>"ÜFÿìíü âTî`òáôWÝVìFâTêWÜFíæYÞ>áßÝ>ÛWÜ°èWáBùWÞbâTÜQÞÉåSÜQÞ>â`ÜFåíÜ:ú ä:áß!õ\á_åNâ`Ý>â`áBêìê\í!î`âTêWÜFìFÞ>â`ÝNòáæÝ>ÛgÜèWáùWÞ>â`ÜQÞ[Ý>Þìê\åDæYáBÞ>ß µ 8 p z@:dt ýü ýü þ ¶ 8 <¨v2 p z¨yz:r _âTêñä:ÜÝbÛWÜâ`ßÊìöÜFåd 8 l 8on\prþq ÿ:X:Àü ìêñíÿ ü 8 s 8on\prq :X:ÀìÞbÜõ\ÜQÞ>â`á1íâdäø ÝbÛWÜQâTÞ«åNõ\ÜFä<Ý>ÞVì°ä:áBê\åSâdåSÝ áæÉÝbÞVìêñåNîdìFÝ>ÜFí ìFê\í å>äìîTÜ·í âTß°õWùWîdåSÜFå:ð.èWùWÞbÝ>ÛWÜQÞbß!áBÞbÜ_ø3ôòÆÝ>ÛgÜ+ä:áêü_áîTùWÝbâTáBêÝ>ÛWÜáBÞ>Üß+ø ¬ 8 p z@:~ä:áBêñåNâdåSÝVåáFæ3Ý>Þìê\åSîdìÝbÜFíÊìê\íå>äQìFîTÜFí!â`ß!õWùWîÈåNÜFå~ìBåëÜîTîDð #»âTê\ä:Ü l 8on\prq :}t¨ Pn -£ [q s 8on\prq :}t¨ rn -£ rq 8 l 8n~p¦q :P:3ìêñ í 8 s 8on\prq :X:Ûñì·ü_ÜæYÞ>ÜFû_ùWÜQê\ä<òä:áBß!õ\áêWÜQê1ÝVåuáêWîTòâTê°Ý>ÛWÜÉíâ`Þ>ÜFä:ÝbâTáê&áFæÝbÛWÜ öBÞìBíâ`ÜQê1ÝVå l ìFê\í sð3ÚÛgâdå[ß!ÜFìêñåÝ>Û\ìFÝ ÝbÛWÜæYÞbÜFû¶ùgÜQê\ä:ò°íáBß'ìâTêÊÞbÜQõWÞ>Ü·åNÜQê1ÝVìFÝ>âTáêÊáæ 8 l 8n~p¦q :P:ìFê\_ í 8 s 8n\prq :P:[ë[âTî`î3Û\ìQü_Ü&â`ß!õWùWîÈåNÜFå[áBêWî`òºìî`áBêWö+ÝbÛWÜ&î`âTêWÜ·få £ zìê\í £ z ðÚÛWâÈåäQìFê´ìFîdåSáô\ÜÊåNÜÜQê æYÞbáBßÝbÛWÜæPìä:ÝÝbÛ\ì Ý 8 lf:¿ìê\í 8 s\:«ìÞ>Ü°Þ>áBÝìÝbÜFí Ï õ\ÜQÞ>â`á1íâdäæYùgê\ä:Ý>â`áBê\åáBê+Ý>ÛgÜ n ì âÈå:ðAÚÛWÜQÞbÜ:æYáBÞbÜ_ø l ìFê\_í s ìÞbÜváBôWÝìâTêgÜFí ô1ò Þ>áÝVìFÝ>âTêgö&ÝbÛWÜ Ï åSõ\ÜFä:Ý>ÞìæYÞ>áß ÝbÛWÜ ì âÈåôò!ÝbÛWÜÉå>ìFß!ÜAìêgöBîTÜ·å:ð DêÍÝbÛWÜÉäQìBåSÜAáæ~ìvÞVìFâdåNÜ·íÍä<á_åNâ`êWÜAõWÞ>á \îT Ü 8 ©:3âÈåöBâ`ü_ÜQêÊôò Ï ä:á_å 8 = l 8on\prq :X: Ï p 8 l 8on\prq :X:at = = ìêñí áBêgîTò´ÝbÛWÞ>ÜQÜÊâ`ß!õWùWîÈåNÜFåë[âTî`î[Ü 1âdåNÝÉâTêÆÝ>ÛgÜ'æYÞbÜFû_ùWÜQê\ä:òÅíáßÊìâ`êðÆÚëáºâTß!õgùWîdåSÜFåìFÝ ÜQâ`Ý>ÛWÜQÞ'åNâdí1ÜFå!áæÝ>ÛgÜáÞ>âTöâTê ìÞbÜ´ä:áêÝbÞ>â`ôWùWÝ>Ü·í ô1ò ÝbÛWÜ´ä<á_åNâ`êWÜ+æYùWê\ä:ÝbâTáBê ð ÚÛWÜFåSÜÝSë~á âTß°õWùWîdåSÜFåvìÞbÜ+ìFÝÊíâdåSÝVìFê\ä:ÜáêWÜæYÞ>áß Ý>ÛWÜáBÞ>â`öBâ`ê.ìê\í î`âTÜìî`áBêWö´ÝbÛWÜî`âTêW/Ü _ £ z ë[ÛWÜQÞbÜ s_t n £ q ð3ÚÛgÜÝ>ÛWâ`ÞVí&â`ß!õWùWîÈåNÜ[âÈåä:áêÝbÞ>âTôgùWÝ>ÜFíôòvÝbÛWÜAä:áê\åNÝìê1Ý[Ý>ÜQÞbßìê\í îTâ`ÜFåìFÝ ÝbÛWÜAáBÞbâTöBâ`ê 8 åNÜÜèâTöBùgÞ>Ü 1;:ð ÚÛgÜAä:áBê1ü_áBî`ùWÝ>â`áBê!áFæÝbÛWÜâ`ß!õWùWîÈåNÜåNõ\ÜFä<Ý>ÞVìâÈåuõ\ÜQÞSæYáBÞ>ß°ÜFí&ìå[ìvíâdåbä:Þ>ÜÝ>Ü«ä:áBê1ü_áBî`ùWÝ>â`áBêð 3ìBäVÛ âTß!õgùWîdåSÜÍâ`ê ÝbÛWܺåNùWõ\ÜQÞbõ\á_åNâ`Ý>â`áBê åNõ\ÜFä:ÝbÞ>ùWß ë[âTî`î ô\Ü+ÝbÛWÜ+ü_ÜFä:ÝbáBÞ>âÈìîåSùWß áFæÝSë~á âTß°õWùWîdåSÜFå:øWáêWÜæYÞbáBßàÜFìBäVÛáÞ>âTöâTê\ìFîâTß'ìöBÜ»fð ºÜë[â`îTîîdìFô ÜîÝbÛWÜ 8pr :åNùgõ ÜÞ>õ\á_åSâTÝ>â`áBê âTß°õWùWîdåSÜÊìBåvÝ>ÛgÜâTß°õWùWîdåSÜÊä:ÞbÜFìÝbÜFí´ôòÆÝ>ÛgÜÍü_Ü·ä:Ý>áÞ>âdìFîåNùWß áFæAÝ>ÛWÜ âTß°õWùWîdåSÜ!âTêÆÝbÛWÜ \ÞåNÝáBÞ>â`öBâ`ê\ìîåNõ\ÜFä:ÝbÞ>ùWßàìFê\íÝ>ÛWÜ â`ß!õWùWîÈåNÜâ`êÝbÛWÜvåSÜFä:áBêñíÍáBÞbâTöâTê\ìFîåSõ Ü·ä:Ý>ÞbùWß+ð~ÚÛWÜ ìß°õWîTâ`Ý>ù\íÜáægÝ>ÛgÜ 8pr :\âTß°õWùWîdåSÜâÈå5Ý>ÛWÜõWÞ>á1íùñä:ÝáFæWÝbÛWÜ~ìß!õgîTâTÝbù\íÜFåWáFæWÝbÛWÜ â`ß!õWùWîÈåNÜ âTêÝ>ÛgfÜ \ÞåNÝ~áBÞ>â`öBâ`ê\ìîåNõ\ÜFä<Ý>Þ>ùgßìê\í&ÝbÛWÜ âTß!õWùgîdåNÜ~âTêÝ>ÛWÜ«åNÜ·ä:áBê\íváBÞbâTöâTê\ìFîåNõ\ÜFä<Ý>Þ>ùgß+ð èâTöùWÞ>Ü·å "Ï ¡ ìê\í ÏBÏ åNÛWáFëåÝ>ÛWÜ«åNùgõ ÜÞ>õ\á_åSâTÝ>â`áBêáæ ÝNë~áAîTâTêgÜFìÞöÞVìFÝ>âTêgö_åë[âTÝbÛ!ìÞVìFâdåSÜFí ä:á»åNâTêgÜ&õWÞbá \î`Ü_ð!èâTöBùgÞ>Ü ÏBÏ åNÛWáFëåßùWîTÝbâTõWî`â`äQìÝbâTüBÜÉåSùWõ\ÜQÞ>õ\á_åSâTÝbâTáBê 8 ;ì :¿ìê\íºâTÝVåAåSõ Ü·ä:Ý>Þì 8 ä :~ìê\íìBíWíâ`Ý>â`ü_ÜAåNùWõ\ÜQÞbõ\á_åNâ`Ý>â`áBê 8 ô :~ìêñíÍâTÝå[åNõ\ÜFä:ÝbÞVì 8 jí :ð Ï¡ # Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 èâTögð@1 > ÚÛWÜAÝSëávÞìâdåSÜFíÊä:á_åSâTêWÜAöÞVìÝbâTêWö»åìêñí'ÝbÛWÜQâ`ÞåNõ\ÜFä:ÝbÞVì ÏBÏ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 æ æ ³Ïº ³7º ³ ³[º ä ³ º ÆÍdÉÇËÍ[Ú[ÅÇξ×ÙÒ²ÓžÆÍ7ÎÇɾÅaÎ̲ÈÊÉÇÍdÚ[ÒɾÈÊÄÍ*ÕÎoÌržÈØÄÕ ³ " ³ 7º º#" ³ º#" ³ º #º " ! ³$ º º#" ³ º#" ³$ º º#" $³ º " ! ä ÆÍdɾË7Í[ÚÏÅÇÎÇ×Ù6ÒrÓ?ÅÇÆÍdɾ×Ë7ÍÏÎÇËÒÉÇÈÊžÈØÒ(Ä èâ`öBùWÞbÜ Ï¡> _# ùWõ\ÜQÞbõ\á_åNâ`Ý>â`áBêâ`êÊÝ>ÛWÜæYÞ>Ü·û¶ùWÜê\ä:òíáßÊìâ`ê Ï Ï= ä ÆÍdɾË7Í[ÚÏÅÇÎÇ×ÙÒrÓ@ÅÇÆÍ)ÉÇÍ[Ú[Ò(ÄÑÎoÌrÈÊÉÇÍ[Ñ,Ú[Ò(ÉÇÈÊÄÍdÕÎoÌržÈØÄÕ æ ³$ º Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 multiplicative superposition additive superposition èâTöWð ÏBÏ7> _# ùgõ ÜÞ>õ\á_åSâTÝ>â`áBê+â`êÍÝbÛWÜæYÞ>ÜFû_ùWÜQêñä:òíáBß'ìâTê Ï% = Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 3ìäIÛ´â`ß!õWùWîÈåNÜvâ`ê´Ý>ÛWÜ = åSõ Ü·ä:Ý>ÞbùWß âÈåäVÛ\ìÞìBä:ÝbÜQÞ>âQÜFí+ôò+ÝbÛWÞ>ÜÜ!ßÊìâ`ê+õWÞ>áõ\ÜQÞ>ÝbâTÜFå > âTÝåçîÈìô\ÜQîPø5âTÝåçöÜQáBß!ÜÝ>Þ>âÈäîTá1äQìFÝ>âTáêºìê\íâ`ÝVåìß!õgîTâTÝbù\íÜ_ðÚá!Ý>ÛgÜöBÜáBß!ÜQÝbÞ>âÈä¿î`á1äQìÝbâTáê+áæ ìêÆâ`ß!õWùWîÈåNÜ_øìÍæYÞ>Ü·û¶ùWÜê\ä:ò+ü_ÜFä:ÝbáBÞ&¸ % âdåvìFÝ>ÝìBäVÛWÜFí 8 âTê´ÝbÛWÜ!æYÞ>ÜFû_ùWÜQê\ä<òºíáBßÊìFâTê:ð+ÚÛWâÈå ü_ÜFä:ÝbáBÞäQìFê ô\Ü"Ü õWÞbÜFå>åSÜFí´âTêÆõ\áBîÈìÞÊä:á_áÞVíâ`ê\ìÝbÜFå 8 ¸ p' :ë[ÛgÜQÞ>Ü ¸ âdåvÝ>ÛWÜíâÈåNÝVìFê\ä:Üáæ ¸ % æYÞ>áß ÝbÛWÜ!áÞ>âTöâTêÆìFê\í ' âdåAÝ>ÛWÜÊìFêWöBî`ÜÊá( æ ¸% Hð Dê´ÝbÜQÞ>ßÊåáFæÝbÛWÜ!âTß'ìöBÜ°íáßÊìâ`êøÝbÛWÜ öBÜáBß!ÜQÝbÞ>âÈä&îTá1äQìFÝ>â`áBê áæìê âTß°õWùWîdåSÜ!âTêÆÝbÛWÜ+åSõ Ü·ä:Ý>ÞbùWß íÜQÝ>ÜÞ>ß!â`êWÜFåÝbÛWÜÍæYÞbÜFû_ùWÜQê\ä:-ò ¸ ìêñíÝ>ÛWÜ íâTÞbÜFä:Ý>â`áBê ' áæ~Ý>ÛWÜ ä:áBÞbÞ>ÜFåSõ\áBê\íâ`êWö!õ\ÜQÞbâTá1íâÈää:áß!õ\áBêWÜQê1Ý[âTêÝ>ÛWÜÉâTßÊìFöBÜ_ðÀÚÛWÜ ìß°õWîTâ`Ý>ù\íÜ«áæ~Ý>ÛWÜÉâTß!õgùWîdåSÜÞ>ÜQõgÞ>ÜFåSÜQêÝåÝ>ÛWÜÉâTê1Ý>ÜQêñåNâTÝSòáæ~Ý>ÛñìÝõ ÜÞ>âTá1í1âdää<áBß!õ\áBêgÜQêÝ[â`ê Ý>ÛgÜâ`ßÊìöÜ_ð ÚÛWÜöÜQáBß°ÜQÝ>ÞbâdäîTá1äQìFÝ>â`áBê\åë[ÛgâdäVÛâ`ê\ä:î`ù\íÜ3âTß!õgùWîdåSÜFå5âTêÉÝ>ÛWÜÀåNùWõ\ÜQÞbõ á»åNâ`Ý>âTáêåNõ\ÜFä:ÝbÞ>ùWß ôWùWÝíá_ÜFåêWáBÝâ`ê\ä:î`ù\íÜ3âTß!õgùWîdåSÜFå â`êÝ>ÛgÜáBÞbâTöâTê\ìFîWåSõ Ü·ä:Ý>Þì Þ>ÜQõgÞ>ÜFåSÜQêÝÝbÛWÜß°áBâTÞgÜã õ\ìFÝ>Ý>ÜÞ>ê\å<ð ÚÛWÜFåSÜâ`ß!õWùWîÈåNÜFå\Þ>ÜQõWÞbÜFåNÜêÝêWÜë æYÞbÜFû_ùWÜQê\ä:ò«ä:áß!õ\áBêWÜQê1ÝVåä:ÞbÜFìÝbÜFíôòAÝ>ÛgÜ[åNùgõ ÜÞ>õ\á_åSâTÝ>â`áBê ìêñíÍêWáÝ ô1òÊáBêWÜAáæóÝ>ÛWÜÉáBÞ>â`öBâ`ê\ìîâ`ßÊìöÜFå[ìî`áBêWÜ_ð Dß!õWùWîÈåNÜFå3ë[ÛWâdäVÛìÞbÜîdìFô\ÜQîTÜF2í ¸ ¹ ) À áÞ ¸ ¹ À æYáÞ3åNáß! Ü +5Ü 1âdåNÝâTêváBêgÜ áFæÝ>ÛgÜ[áBÞ>â`öBâ`ê\ìî\âTß'ìöBÜ·ååSâTê\ä:Ü ¸3Þ>ÜQõWÞbÜFåNÜêÝÝbÛWÜ ýÅÝ>ÜQÞbß+ð )* DêÝ>ÛWÜ«äQìåNÜáæáBÝbÛWÜQÞ3õWÞbá \î`ÜFååSù\äIÛ°ìBå~å>û_ù\ìÞbÜ ëÀìQü_Ü_øBëÜë[âTî`îWÛ\ìQü_Ü«ìîdåSáÛWâ`öBÛWÜÞuáÞVíÜÞ ß!áâTÞgÜ[ã â`ß!õWùWîÈåNÜFå<ðÚÛWÜAåSõ\ÜFä:Ý>ÞbùWß áæ ìî`âTêWÜFìFÞ3å>û_ù\ìFÞ>ÜëÀì·ü_Ü[öÞVìFÝ>âTêgöâdå3ìFê!âTê ñêWâTÝbÜåSÜQÝ3áæ âTß°õWùWîdåSÜFå[ìî`áBêWöÊÝbÛWÜæYÞ>ÜFû_ùWÜQêñä:òÊíâ`Þ>ÜFä:ÝbâTáêðý3áêü_áîTùWÝbâTáBê+áFæ~ÝNë~áÊåNùñäIÛ+â`ß!õWùWîÈåNÜAÝ>ÞìâTêñå ë[âTî`î5ÞbÜFåNùWî`Ý[âTêìêâTê ñêWâTÝbÜîdìFÝ>Ý>âÈä:ÜAä:áFü_ÜQÞbâTêWöÉÝ>ÛWÜAÜQê1Ý>â`Þ>Ü æYÞbÜFû_ùWÜQê\ä:òõWîÈìêWÜ 8 åSÜQ5Ü \ö Ï = :Vð , áFëÜQü_ÜÞQø\ëÜvë[âTî`îåSÛWáFë ÝbÛ\ìÝÝbÛWÜìß°õWîTâ`Ý>ù\íÜÉáæ~âTß°õWùWîdåSÜFåì·ëÀìQòÍæYÞ>áß ÝbÛWÜváBÞbâTöBâ`ê Ý>Üê\í&Ý><á ÜQÞ>ág}ð ºÜAäQìêíâÈåNÞbÜQö_ìFÞVí!âTß!õgùWîdåSÜFåë[âTÝbÛ!îTáFë.ìFß!õWîTâ`Ý>ù\í1ÜåSâTê\ä:ÜÝ>ÛgÜQâTÞ~(Ü ÜFä:Ýáê Ý>ÛgÜâ`ßÊìöÜâdå[åSßÊìî`îDð áBÞbÜæYáBÞbßÊìî`îTò_øWî`ÜQ* Ý 8 :[ô\Üvì&õ\ÜQÞbâTá1íâÈä¿æYùWêñä:Ý>â`áBêë[Ûgá_åNÜvüìFîTùWÜFå«ìÞ>ÜÉô\áBùWê\í1ÜFí ô\Ü:ú ÝSëÜQÜê ¡ ìêñí Ï ð~ÚÛWÜQê ìî`îâTÝVå[èWáùWÞ>â`ÜQÞåNÜQÞbâTÜFå[ä<á_(Ü 3Êä<âTÜQê1ÝVå 8 âTß!õWùgîdåNÜ«ìß°õWîTâ`Ý>ù\íÜ·²å :Ûñì·ü_Ü ìôñåNáBî`ùWÝ>ÜÉüìîTùgÜFåô\ÜQÝSëÜQÜQê ¡ ìFê\í 7Ï > 8on :*t ýü þÿ þ ¯ o°r± þ ³²´ ü 465 Ï 495 ¯ o°r± þ ³r´:7 n 1 -Ï Ï o°r± ³²´87 n 1 - 1 þ 8on :X¯ ¡.-0/ / t21 þ 1 13 1 13 1 1 1 èWùWÞ>ÝbÛWÜQÞ>ß°áBÞ>Ü»øâTÝvâdåvÝ>ÞbùWÜ!æYáBÞ°ìê1òä:áBê1ü_ÜQÞ>öÜQê1ÝvèWáBùWÞbâTÜQÞ°åNÜÞ>âTÜ·åÝ>Û\1 ìFÝ / þ /<; ¡ ìBå æ 8n :ÀÛ\ìB,å yÅä:áBê1Ý>â`êùWáù\åíÜÞ>âTüìFÝ>âTü_¼jÜ· å:øWÝ>ÛgÜQê+âTÝåèWáBùWÞbâTÜQÞ / v / Ý>ÜQêñíÝ>á>=.ðáÞ>ÜQáFü_ÜQÞøWâc Ý>Þìê\åDæYáBÞbßuµ 8 :ÝbÜQê\í!Ý>á ¡ ìBå / /?; = ìÝ[î`ÜFìBåSÝ[ìBåuæPìåNÝìå AÏ @ 8 åNÜQÜ þ õ\ìöÜ þ" : > îB `BâTC ß / µ 8 : / tEDGF Ï ¼j?H ÚÛ1ù\å:øÝ>ÛgÜ!åSß!á_áBÝbÛWÜQÞÝbÛWÜæYùWê\ä:ÝbâTüáêøÝ>ÛWÜvß!áÞ>ÜvÞìõWâÈíîTòÝ>ÛWÜä:á_Ü 3Êä:â`ÜQê1ÝVå[áæ[ÝbÛWÜ°åNÜQÞbâTÜFå Ý>Üê\í!Ý>á QÜQÞ>ágð çÜ·äQìî`îÝ>Û\ìFÝ ÝbÛWÜÉåNõ\ÜFä:ÝbÞVìváæ3ÝbÛWÜáÞ>âTöâTê\ìFîâTßÊìFöBÜFåâÈåöBâ`ü_ÜQêÊô_ ò µ 8 :~Þ>áÝVìFÝ>ÜFíìîTáêWö Ý>ÛgÜ æYÞ>ÜFû_ùWÜQêñä:ò!í1âTÞ>Ü·ä:Ý>â`áBê\å<ð÷ îÈåNáWø1Ý>ÛWÜ¿ìß!õWî`âTÝbù\íÜáæÝ>ÛWÜ 8pr :3âTß°õWùWîdåSÜ[âdå3Ý>ÛWÜAõWÞbá1í¶ú ù\ä:ÝAáFæ[Ý>ÛgÜ!ìFß!õWîTâ`Ý>ù\í1ÜFåçáFæ[ÝbÛWÜ ìê\í â`ß!õWùWîÈåNÜFå[âTêºÝ>ÛgÜváBÞ>â`öBâ`ê\ìî3âTß'ìöBÜ·ååNõ\ÜFä:ÝbÞVì1ð Ï( Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 K K I J J ¹3B¤b¶ ¡ S_ ·µ ¡bB<L ¤S¡3£ ·¡ B£F¤ ¹3B[¤b¶ ¡ S_Qµ ¡>B[¤S V Bª£ Q¡ B£ K J u¹ B[¤b_ ¡ N_ Qµ ¡bB[¤ ¶ ¤ ¡ § èâ`öBùWÞbÜ Ï=> #_ùWõ\ÜQÞbõ\á_åNâ`Ý>â`áBêâ`êÊÝ>ÛWÜæYÞ>Ü·û¶ùWÜê\ä:òíáßÊìâ`ê_% ÏQÿ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 Ú ÛWÜQÞbÜ:æYáBÞbÜ_øÝ>ÛgÜÊìß!õgîT âTÝbù\íÜv¼? áFæÝbÛWÜ 8op¦ :AâTß!õWùgîdåNÜvâ`ê´Ý>ÛgÜÊåNùWõ\ÜQÞbõ\á_åNâ`Ý>â`áBê ë[â`îTî3Ý>Üê\í Ý>á ¡ æPìåNÝ>ÜÞÝ>ÛñìêNM º ½O ë[ÛWÜQÞ>Ü ìê\í¤ ìFÞ>Ü!ÝbÛWÜîTá1äQìFÝ>âTáê\åáæÝbÛWÜ ìê\í âTß°õWùWîdåSÜFå:ð ÚÛgÜèñáùWÞ>â`ÜQÞ«ìõWõWÞbá_ìäIÛ+Û\ìåÝ>ÛWÜ ìBíüìê1ÝVìFöBÜÝ>Û\ìFÝâTÝÜQê\ìFôWîTÜ·å Ý>áÊìFê\ìî`òÜÝ>ÛgÜvß!áBâ`ÞWÜ ã õ\ìFÝ>Ý>ÜÞ>ê\åvâTêÆÝ>ÛgÜ'æYÞbÜFû_ùWÜQê\ä:òÅíáßÊìâ`ê ë[ÛgâdäVÛ âÈåvìåSùWâTÝìôWî`ÜíáBßÊìFâTê´æYáBÞ°íÜFä<âdíâ`êWöÝbÛWÜ Þ>Ü·åNõ\áBê\åSÜáFæ3Ý>ÛWÜAü1âdåSù\ìî åNògåNÝ>Üß+ð DêqÝbÛWÜ´äìBåNܺáæ êWáBêgîTâTêgÜFìÞÊöBÞìÝbâTêWö»å:øAÝ>ÛWÜÅåNõ\ÜFä:ÝbÞ>ùWß áFævÝbÛWÜöÞVìFÝ>âTêgö_åÍêgá îTáêWöBÜÞ ä:áê\åNâÈåNÝVåáFæâ`ß!õWùWîÈåNÜFå3ìFê\í!ßÊìQò&ô\ÜAä:áêÝbâTê1ùWáBùñå:*ð DÝ[âdå3Ý>ÛWÜQêÊâ`ß!õ\á_å>åSâTôWî`Ü Ýbáìê\ìFîTò QÜÝbÛWÜ åNùgõ ÜÞ>õ\á_åSâTÝ>â`áBêÊåSõ\ÜFä:Ý>ÞbùWß ë[âTÝbÛ&ÝbÛWÜ«å>ìß°Ü ÜFìåNÜ«ìBå3ô Ü<æYáBÞ>Ü»Pð , áFëÜü_ÜQÞQø_ìî`á1äQìîWæYÞ>Ü·û¶ùWÜê\ä:ò ìêñìîTògåNâÈåäìêvù\åSÜÝ>ÛgÜ[ìô\áFü_ÜÞbÜFåNùgîTÝVååNâ`ê\ä:ÜÀìê1òåSß!á_áBÝbÛæYùWêñä:Ý>â`áBêäQìFêô\Ü[ìFõWõWÞ>á 1âTßÊìFÝ>ÜFí ô1òÊìîTâ`êWÜFìÞæYùgê\ä:Ý>â`áBêÊâTêìvåSßÊìî`î5ÜQêWáùWöBÛÞ>ÜQöâTáêð Q RÊT Õ S E GFHFDI ÙFØ G Ó3ÙÕ&Ò K .Õ U&S Õ&ÙDÔ E C FHG ÓÓ E ÔÒ K ÚÛWÜÉß!áBâ`ÞWÜAã õWÛWÜQêgáBß!ÜQêgáBêÛñìBåçæYáùWê\í+åNÜü_ÜQÞVìFîâTê1Ý>ÜQÞbÜFåNÝbâTêWöìFõWõWîTâÈäQìÝbâTáê\å:ð«ÚÛWÜFåNÜ ìõWõgîTâcú äQìFÝ>âTáê\åÞìêWöÜæYÞ>áBß ìÞbÝÝ>áAí1á1ä:ùWß!ÜQê1ÝåNÜ·ä:ùWÞ>â`ÝSò_ð÷ íÜFåbä:Þ>â`õWÝ>â`áBêÉáæ åNÜQü_ÜÞVìîgìõgõWîTâÈäQìÝbâTáBêñå âdåuæYáùWê\íÊâTê Ï }ð ºÜAôWÞ>â`(Ü '\òÊí1ÜFå>ä:ÞbâTô\ÜAåSáBß!ÜAáæÝ>ÛgÜFåNÜAô\ÜQîTáFëAð VXW:Y Ú ÛWÜ5ñÞVåNÝ[ùñåNÜáFæÝ>ÛWÜß°áBâTÞgÜ[ã õ\ìÝbÝ>ÜQÞbê\åë[ìåâTêÝ>ÛWÜ«õWÞ>á1íùñä:Ý>â`áBêÊáæóä:îTáÝ>Ûð÷qß!áâTÞgÜã ä<îTáBÝbÛ âdå[ßÊìíÜAáæ~åSÜQü_ÜQÞVìFîîdìQò_ÜQÞåáææPìFôWÞ>âÈäõWÞbÜFå>åSÜFíÍÝbáBöBÜÝ>ÛWÜQÞðm ÛWÜQêÝbÛWÜvä<îTáBÝbÛâÈåçô\ÜQê1ÝQøWÝbÛWÜ Þ>ÜîdìÝbâTü_Ü[õ\á_åSâTÝbâTáBêÊáFæÝbÛWÜîdìQò_ÜQÞå3åNÛWâLæYÝQð3ÚÛWâÈåuÞ>Ü·åNùWî`ÝVåuâ`ê!üìÞbâdìÝbâTáê\åáæÝ>ÛWÜ«üâÈåNâTôgîTÜß!áBâ`ÞWÜ ã õ\ìFÝ>Ý>ÜÞ>ê\å&ë[ÛgâdäVÛ äìõWÝbùWÞ>ÜFåvÝ>ÛgÜÜQò_ÜÊáæ¿Ý>ÛWÜáBô\åSÜQÞ>ü_ÜQÞ[ð ZÝ>ÛWÜÞ!ìFõWõWîTâÈäQìÝbâTáê\åáFæÉß!áBâ`ÞWÜ ã õ\ìFÝ>Ý>ÜÞ>ê\å[âTêìÞbÝìÞbÜß°ÜQêÝbâTáêWÜFí&â`ê ÏÏ ð \^]`_6abdc9eYgf:ch_6aWijYk ÷ ÞbÜFä:ÜQê1Ý>î`ò[õWÞ>áõ á»åNÜFíÉìõWõgîTâdäìÝ>â`áBêAâdåí1á1ä:ùWß!ÜQê1ÝìùWÝbÛWÜQê1Ý>âÈäQìÝbâTáBê¿ìê\íÉìê1Ý>âcú½ä:áùWêÝbÜQÞNæYÜâTÝ>â`êWöWð ÚÛWÜ«íá1ä:ùWß°ÜQêÝóäQìê!ô\ÜõWÞ>áÝ>ÜFä<Ý>ÜFívôòìAÛWâTöÛ!û_ù\ìFîTâTÝSòÉÛ\ìîLædúDÝbáBêWÜâ`ßÊìöÜ_ðÚÛWÜÛ\ìFîcædúPÝ>áêWÜ âTß'ìöBÜ¿ä:áBê\åSâdåSÝ[áæ3ÝbâTê1ò!íáÝVå[ë[âTÝbÛìõgÞ>ÜFíÜ\êWÜFíÊíÜQî`âdäQìFÝ>Ü«åNÛ\ìFõ\Ü_ð0 ÛWÜQêÊÝbÛWâdåÛ\ìFîcædúPÝ>áêWÜ âTß'ìöBÜ«âdå[åNùgõ ÜÞ>âTß°õ á»åNÜFí!ô1òÊìä:ÜQÞ>Ýìâ`mê lVìíWìõWÝbÜFí n&õñìÝ>ÝbÜQÞ>êgÜFíåbä:Þ>ÜQÜêøWìvÛWâTöÛWîTò°üâÈåNâTôgîTÜ ß!áâTÞgÜ[ã âÈååSÜQÜQê0ð #_â`ê\ä:Ü«íÜQÝìâTîÈåuáFæÝ>ÛWÜÝbâTê1òvÛ\ìîLædúDÝbáBêWÜÉíáÝVå[íáÉêWáBÝ[ÞbÜFåNâÈåNÝ~õWÛWáBÝbá1ä:áBõ1ò1âTêWögø å>äìêWêWâ`êWö!áÞAì!üBìFÞ>â`ÜQÝSò!áæ~áBÝbÛWÜQÞAí1âTöBâ`ÝVìFîáÞìFê\ìî`áBöä:áõò1âTêWöß!ÜQÝbÛWá1í5øìæPìîÈåN4â \ÜFíí1á1äIú ùWß!ÜêÝ~äQìFêâTß°ß!ÜQí1âdìÝbÜQîTòÉô\ÜÞbÜFä:áöBêWâ QÜFí!ôò°Ý>ÛWÜÉìôñåNÜQê\ä<Ü_øáÞ ÝbÛWÜÉä:áBÞbÞ>ùWõWÝbÜFíåSÛ\ìõ\ÜÉáæ Ý>ÛgÜß°áBâTÞgÜ ã õñìÝ>ÝbÜQÞ>êâTêÊÝ>ÛgÜåSùWõ\ÜQÞ>õ\á»åNâTÝbâTáêáæóÝ>ÛWÜÉíá1ä:ùgß!ÜQê1Ýë[âTÝbÛÊÝ>ÛWÜÉä:á1íÜ·íÍåbä:Þ>ÜÜQêð ÷ êWáÝ>ÛWÜQÞß!ÜQÝ>Ûgá1íÝ>áÉíÜQÝbÜFä:Ý3ä:áùWê1Ý>ÜQÞSæYÜQâTÝbâTêWö«ä:áBêñåNâdåSÝVåáæõWÞbâTê1Ý>â`êWöáBêÝ>ÛgÜíá1ä:ùWß!ÜêÝ åNáß!ÜvåSõ\ÜFä:âdìFîÞbÜQõ\ÜQÝ>â`Ý>â`ü_ÜÜîTÜQß!ÜêÝåuÝ>ÛñìÝöÜQêWÜQÞìÝ>Ü ìÊåNÝ>ÞbáBêWö°ß!áBâ`ÞWÜAã õ\ìÝbÝ>ÜQÞbê+ë[ÛWÜQê+ÝbÛWÜ íá1ä:ùgß!ÜQê1ÝâÈåä:áBùgêÝbÜQÞNæYÜQâ`Ý>ÜFíAôòÉß!ÜFìFê\åáæÛ\ìFîcædúPÝ>áêWÜ ÞbÜQõWÞbá1íù\ä:ÝbâTáBê øí1âTöBâ`ÝVìFîWõWÛWáÝ>á1ä:áõò_ú âTêgöÍáÞô1ò+íâ`öBâ`ÝVìî~åbäQìêWêgâTêWögðÊÚÛWÜFåNÜ°ìêñíáBÝbÛWÜQÞAß!ÜQÝbÛWá1íWåâTêºíá1ä<ùWß!ÜQê1ÝAåNÜ·ä:ùWÞ>â`ÝSò+ìÞbÜ íÜFåbä:Þ>â`ô\ÜFí!âTê =1(Ï ð Ï+ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 opYWqiresqeqtjkfuirf _ÝbÞVìâ`ê´ìFê\ìî`òWåSâdåAâdåÝ>ÛWÜ'íÜQÝ>Ü·ä:Ý>â`áBê+áæ«åSÝ>ÞìâTêÅìõgõWîTâ`ÜFí áêÆìÍô\á1íò»ð_áâTÞgÜvã ß°ÜQÝ>ÛWá1ígå¿â`ê åNÝbÞVìFâTê+ìFê\ìî`òWåSâdå ùñåNÜõñìâTê1Ý>Ü·í'öÞVìFÝ>âTêgö_å áêºåNùWÞSæPìBä:ÜFå[áæ~ô\á1íâ`ÜFå:ð,#_ÝbÞVìâ`ê+ìFõWõWîTâ`ÜFíÍáêÝbÛWÜ ô\á1íò_øäQìùñåNÜFåíÜ:æYáÞ>ßÊìFÝ>âTáê\åuáFæ3Ý>ÛgÜô\á1íòpv§å«åNÛ\ìFõ Ü»ðÚÛWÜ·åNÜÉíÜ:æYáÞ>ßÊìFÝ>âTáêÊÞ>ÜFåSùWîTÝ[â`êí1âdå½ú õWîÈìBä:ÜQß°ÜQêÝ\áFæ5ÝbÛWÜõñìâTê1Ý>Ü·í¿öÞVìFÝ>âTêgö_å:dð ÛgÜQêÝbÛWÜ[íâÈåNõWîÈìBä:Ü·í¿öÞVìFÝ>âTêgö_åìFÞ>ÜåNùgõ ÜÞ>âTß°õ á»åNÜFí ë[âTÝbÛ+ì&ÞbÜ:æYÜQÞbÜQê\ä:ÜöÞVìFÝ>âTêgö_å:ø íâdåSÝ>áBÞbÝ>ÜFíÊß!áBâ`ÞgÜÉã ä:áêÝbáBùWÞåçë[â`îTîìõgõ Ü·ìÞQð DÝ âÈåçõ\á_åbåNâ`ôWîTÜvÝbá ìêñìîTò QÜAÝ>ÛgÜAíÜ:æYáÞ>ßÊìFÝ>âTáê!áæóÝ>ÛWÜô\á1íâ`ÜFå[ôò!ÝbÛWÜAíÜ<æYáBÞ>ß'ìÝ>â`áBê!â`êÊÝ>ÛWÜÉíâÈåNÝ>áÞ>ÝbÜFí!ß!áBâ`ÞWÜ ã õ\ìFÝ>Ý>ÜÞ>ê\å Ï 1 ð # wqhY:Yc9Wexf:irbyatrqhY8ir]edqezxqeq{tr]|d_6]bd}a`Yi~e| áBâ`ÞgÜ! ã õñìÝ>ÝbÜQÞ>êñåväQìêÆô\Üù\åSÜFíÝbá´åSâTßùWîdìFÝ>Üíâ45ÜÞ>ÜQê1ÝõWÛ1ògåNâdäìîTî`òß°ÜFìêWâ`êWöæYùgîåSõ\ìÝbâdìFî õ\ìFÝ>Ý>ÜÞ>ê\å 1 ðèWáBÞAÜgìß!õgîTÜ_ø\Ý>ÛWÜÜFû_ùWâTõ\áÝ>ÜQê1Ý>âÈìîîTâTêgÜFåáæìFêÜîTÜFä:ÝbÞ>âÈä\ÜQîÈíâTêÅì!õWîdìFêWÜ ô\ÜQÝSëÜQÜêÆìõWÞ>áÝ>áê ìêñí ìFêÆÜQîTÜFä<Ý>Þ>áêÆäQìFê ô\ÜåNâ`ß&ùgîdìÝbÜFí+ôòÅì+åNùWõ\ÜQÞbõ\á_åNâ`Ý>â`áBê áFæÝSë~á öBÞìÝbâTêWö»å:ðv÷ îÈåNá!ô1ò+åSùWõ\ÜQÞ>â`ß!õ\á_åSâTêWöÝSëá!öÞVìÝbâTêWö»åáFæ[ä<áBê\ä:ÜêÝbÞ>âdäÉä:âTÞä:îTÜ·åâTÝâÈå õ\á_å>åSâTôWî`Ü Ý>á åNâTßùWîÈìÝ>Ü°âTê1Ý>ÜQÞSæYÜQÞ>ÜQêñä:Ü!áæ¿ë[ìQü_Ü:æYÞ>áêÝåá1ää:ùWÞ>â`êWöºë[ÛWÜQê ÝbÛWÜ+åSùWÞNæPìä:Ü+áæìõ\áBê\í âÈå Ügä:âTÝbÜFí!åSâTßùWîTÝìêWÜQáù\åNî`òìÝ[ÝSëá°í4â 5ÜÞ>ÜQê1Ýõ\áBâ`êÝå 8 åNÜQÜ¿èâTöùWÞ>Ü ÿ :ð DÝuâÈåõ á»å>åSâTôWî`Ü Ýbáß!ÜFìåNùWÞbÜíâdåSÝVìFê\ä:ÜFåâTêìFê!áBõgÝ>âdäìîåNùWõ\ÜQÞbõ\á_åNâ`Ý>â`áBê!áFæÝSëáAöBÞìÝbâTêWö»å:ð ÚÛWÜFåSÜß°ÜFìBåSùWÞ>ÜQß°ÜQê_ÝVåväQìFêqô\ܺÞ>ÜQö»ìÞíÜFí.ìBåìFê\ìî`áBö ä:áBß!õgùWÝVìFÝ>âTáê áæ Ý>ÛWÜ+ÜFû_ù\ìFÝ>âTáê ß!á1íÜîTâTêgö+Ý>ÛWÜÊß!áâTÞgÜÊã õ\ìFÝ>ÝbÜQÞ>êð ½êáBùWÞîdìåNÝ!ß°ÜQêÝbâTáêWÜFí+Ü WìFß!õWî`Ü_øâTÝâdåõ\á_åbåNâ`ôWîTÜ+Ýbá ä:áß!õWùWÝbÜ3ìê\ìFîTáöBáBùñåNîTòAÝbÛWÜ3âTê1Ý>ÜQÞSæYÜQÞ>ÜQêñä:ÜÜ·û¶ù\ìFÝ>â`áBêAáægÝSëá[ë[ìQü_Ü:æYÞbáBê1ÝVå5ù\åSâTêWö[ÝSë~á[âTßÊìFöBÜFå áæuä:áBê\ä<ÜQêÝbÞ>âÈä ä:â`ÞVä:î`ÜFå:ð ÚÛWÜöBÜQêWÜÞVìÝbâTáê+áæ[ÝbÛWÜöBÞVìFÝ>â`êWö_åßÊìQòÊÞ>ÜFû_ùWâ`Þ>ÜvìFê´ìFê\ìî`áBö ä:áBß!õgùWÝVìFÝ>âTáê+ôòâTÝåNÜQîLæ ôWùWÝÉâTÝÉâdååSáBß!ÜÝ>âTß°ÜQå ß°áBÞ>Üä<áBê1ü_ÜQêWâTÜêÝÝbá+öBÜQêgÜQÞVìFÝ>ÜÝ>ÛWÜ!öÞVìFÝ>âTêgö_åÝ>ÛñìêÆÝ>áöBÜQêWÜÞVìÝbÜ Ý>ÛgÜÞbÜFû_ùWâTÞbÜFí!ä:áß!õWùWÝìÝ>â`áBê\ìFî5ÞbÜFåNùWî`ÝQð Xc9}Wc9f:c9eYqhY8ir]ed]hf:aWq_6c9f Dê\åNÝbÜFìBíáæÞ>ÜQõWÞbÜFåNÜêÝbâTêWöÉÝ>ÛWÜÜ·û¶ù\ìFî5ÛWÜâTöBÛ1Ý[ä<áBê1Ý>áBùgÞVåuáFæ3åSáBß!Ü«åNùgÞNæPìBä<Üâ`ÝâÈååNáß!ÜQÝbâTß!ÜFå æYÜFìåNâTôgîTÜÝ>áíÜFåSâTöê!ÝSëáöÞVìFÝ>âTêgö_å[Ý>Û\ìFÝë[ÛWÜQêåSùWõ\ÜQÞ>â`ß!õ\á_åNÜ·íë[â`îTî5öÜQêWÜQÞìÝbÜÝ>ÛWÜ¿íÜFåNâ`Þ>ÜFí ÜFû_ù\ìîÛWÜQâ`öBÛ1Ýä<áBê1Ý>áBùgÞVå[ìBåß°áBâTÞgÜ[ã õ\ìÝbÝ>ÜQÞbê\å 1 ðÚÛWâdå~ìõWõWî`âdäQìFÝ>â`áBê!âÈåä:î`á_åNÜîTòvÞ>ÜîdìÝbÜFí&Ýbá Ý>ÛgÜvÝ>áBõgâdäáæ~áùWÞÞ>Ü·åNÜFìFÞVäVÛºåNâTêñä:ÜÝbÛWÜû¶ùñìîTâ`ÝSòÍáFæ~Ý>ÛWÜvÞbÜQõWÞ>Ü·åNÜQê1ÝVìFÝ>âTáê+íÜõ Üê\íWåáBê+ÝbÛWÜ ü1âdåNâ`ôWâTî`âTÝSòáFæ3Ý>ÛgÜß°áBâTÞgÜ ã õñìÝ>ÝbÜQÞ>ê ð uÔ Õ. I"E S Õ.UGS Õ&ÙQÔE C KaJ Ò&Ó E!K Ù K #_ò1êÝbÛWÜFåSâdå[áæ3ß!áâTÞgÜ ã õñìÝ>ÝbÜQÞ>êñå âdå[Ý>ÛWÜÉöBÜQêgÜQÞVìFÝ>âTáê+áæ3ÝSë~á!âTßÊìFöBÜFåÝbÛ\ìÝ«ë[ÛWÜQê+åSùWõ\ÜQÞ>â`ß&ú õ\á_åSÜFíë[âTî`î3Þ>ÜQü_ÜFìFîÝ>ÛgÜ&â`êÝbÜQê\íÜFíß°áBâTÞgÜvã õ\ìÝbÝ>ÜQÞbêð ºÜ&ÞbÜFåNÝìÝ>ÜÝ>ÛgÜ!ä:áê\íâ`Ý>âTáêæYáBÞAÝbÛWÜ öBÜêWÜQÞVìFÝ>â`áBê+áæçì!ä:ÜQÞbÝVìFâTê+ß!áâTÞgÜAã õ\ìFÝ>ÝbÜQÞ>ê<ð \ÜQÝ l 8on\prq : p s 8on\prq :3ô\ÜvÝNë~á = 9ú æYùWê\ä:ÝbâTáBêñå ìêñí îTÜÝ 8o : ô Ü ì Ï [ú õ\ÜQÞbâTá1íâÈä&æYùWê\ä:ÝbâTáBêë[âTÝbÛ õ\ÜQÞbâTá1í áFæAùWêWâ`ÝNò»ð ÚÛWÜ åNùWõ\ÜQÞbõ\á_åNâLú Ý>â`áBê 8 l 8on\prq :X:©Ç 8 s 8on\prq :X:\ë[â`îTî\ä:áêÝìâ`ê&ÝbÛWÜ 8pr :ß!áBâ`ÞgÜ~ã õ\ìÝbÝ>ÜQÞbê&ë[ÛWá»åNÜöÜQáBß°ÜQÝ>Þbâdä Ïþ E F Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 îdìQò_áùWÝ[âdåÝbÛWÜAÜFû¶ùñìî5ÛgÜQâTöÛÝä:áêÝbáBùWÞåçáFæ} 8n\prq :3âLæÝbÛWÜæYáBî`îTáFë[âTêWöä<áBê\íâ`Ý>â`áBêÊÛWáBîÈíWå 8n~p¦q :dt l 8on\prq :? s 8n~p¦q :¦ 8 +: Ú ÛWâdåä:áê\íâTÝbâTáê í1ÜQÝ>ÜQÞbß!âTêgÜFå,s.ä:áBß!õgîTÜQÝbÜQîTòÊæYÞ>áBß ÆìFê\íÛlðÆÚÛWÜQÞ>ÜÊâÈå:ø3ÛWáFëÜQü_ÜQÞø ìÊíÜQöÞ>ÜQÜváFææYÞ>ÜÜFíáBßàâTêºäVÛWá_á_åSâTêWölqáÞsðvÚÛWÜvß°áBâTÞgÜã õ\ìFÝ>ÝbÜQÞ>êÅíÜFåbä:Þ>â`ô Ü·íÍô1ò+ë[â`îTî åNÝìê\íváBùgÝüâÈåNù\ìFîTî`ò æYáBÞ3åSáBß!ÜÀäIÛgáBâdä<ÜFå áFæ lìFê\íò_ÜQÝâTÝßÊìQòô\Ü[ÛWâÈíWíÜQêAæYÞ>áß Ý>ÛgÜÛ1ùWßÊìê ü1âdåNùñìîåNògåNÝbÜQßÎæYáÞ[áBÝ>ÛgÜQÞäIÛgáBâdä<ÜFå[íùWÜAÝ>ávâ`ÝVåâ`êWÛWÜQÞbÜQê*Ý \îTÝbÜQÞ>â`êWövõWÞbá1ä:ÜFå>å<ð Üë[âTî`@î \ÞVåSÝ[íÜQÝbÜQÞ>ß°âTêWÜ~ä:ÞbâTÝ>ÜÞ>âdì æYáÞuÜüBìFîTù\ìFÝ>â`êWöÝbÛWÜåSùWõ\ÜQÞ>õ\á»åNâTÝbâTáêÍâ`ßÊìöÜ_að [ìBåSÜFí áBêÅÝ>ÛWÜFåSÜ!ä<Þ>âTÝbÜQÞ>âÈì&ëÜ°ë[âTîTîóäIÛWá_á»åN2Ü l ìFê\í s ÝbÛ\ìÝÉë[âTî`î3å>ìFÝ>âdåDæYò 8 +:AìêñíáBõWÝbâTß!â QÜváBùgÞ õ\ÜQÞNæYáÞ>ßÊìFê\ä:ÜAä<Þ>âTÝbÜQÞ>âÈìð èWÞ>áBß ÛgÜQÞ>ÜáBêø1ëÜë[âTî`î5í1ÜFìî\ë[âTÝbÛÊåNò1ê1Ý>ÛWÜFåSâdåáæ \ÞVåSÝáÞVíÜQÞ 8 Ï p Ï :ß!áâTÞgÜ[ã õñìÝ>ÝbÜQÞ>êñå åNâ`ê\ä:ÜÛWâTöÛWÜQÞAáBÞíÜQÞAß!áâTÞgÜvã õñìÝ>ÝbÜQÞ>êñåìFÞ>Ü!öÜQêWÜQÞìî`îTòî`ÜFå>åAíáß!âTêñìê1Ý 8 åSÜQÜ!åSÜFä:ÝbâTáBê = ð = :ð #_ò1êÝbÛWÜFåSâdå áFæÝbÛWÜ 8 Ï p Ï :áÞÛgâTöBÛgÜQÞáBÞíÜQÞß°áBâTÞgÜ ã õ\ìFÝ>ÝbÜQÞ>ê\åÞbÜFû¶ùgâTÞ>Ü·å åSáBß!Ü åNÝ>Þìâ`öBÛ1ÝNæYáBÞSú ë[ìFÞVíÊß!á1íâ äQìÝbâTáBêñå:ð Ô _ÕvÔ<S G Ò+Ø E Ø[ÔÙ<Ó E ÔÙ G ÛWÜQê°åNò1ê1Ý>ÛWÜFåSâíQâ`êWöß!áâTÞgÜã õ\ìFÝ>Ý>ÜÞ>ê\å3ëÜ[Û\ìQü_ÜÝ>áÉäIÛgá_á_åNÜlÆìê\í/s°æYÞbáBßìFê&â`ê\êWâ`Ý>ÜåNÜÝ áææYùWê\ä<Ý>âTáê\åë[ÛWâÈäIÛÊåbìÝbâdå½æYò 8 +:Vð Dê!Ý>ÛWâÈå[åNÜFä<Ý>âTáê!ëÜ«õWÞ>áõ á»åNÜ ä:Þ>â`Ý>ÜQÞbâdìÝ>ávÜFåSÝ>â`ßÊìÝbÜ ÝbÛWÜ ü1âdåNùñìîõ ÜÞNæYáBÞbßÊìêñä:ÜAáæ3ÝbÛWÜß!áâTÞgÜ_ã 0ð [ìåNÜFíÊáBê+ÝbÛWÜFåNÜ ä:Þ>â`Ý>ÜQÞbâdìAëÜväìê+í1ÜFä:âdí1Üë[ÛgÜQÝ>ÛWÜÞ áBêgÜAäIÛgáBâdä<Ü áF*æ lìê\2í sÍÝbÛ\ìÝÀå>ìFÝ>âdåDæYò 8 +:âÈåuô\ÜQÝ>ÝbÜQÞÝbÛ\ìêìFêWáBÝbÛWÜQÞQð DêÊåNÜ·ä:Ý>â`áBê þ ëÜù\åSÜ Ý>ÛgÜFåNÜÉä:ÞbâTÝ>ÜÞ>âdìAÝ>ááBõWÝbâTßÊìFîTî`òäIÛWá_á»åNÜ l ìêñ_í sð ÜÉë[âTî`~î \ÞåNÝAä<áBê\åSâdíÜQÞõ\ÜQÞNæYáÞ>ßÊìFê\ä:ÜÉä:ÞbâTÝ>ÜÞ>âdìæYáBÞîTâ`êWÜFìFÞ ß!áâTÞgÜ_ã 0ð ºÜìBå>åSùWß!ÜÉÝ>Û\ìFÝ Ý>ÛgÜåSùWõ\ÜQÞ>õ\á»åNâTÝbâTáêvâTßÊìFöBÜ~ìê\íAÝ>ÛWÜ3ÞbÜFåNùWî`Ý>â`êWö[ß!áBâ`ÞgÜã õñìÝ>ÝbÜQÞ>êñåìÞbÜìFõWõWÞbá 1âTß'ìÝ>ÜîTòîTâTêgÜFìÞ âTê°ìåSßÊìî`îWÜQêWáùWöBÛÊÞbÜQöBâ`áBê*ð [ìåNÜFíváBê!î`á1äQìî ìê\ìFîTògåNâÈåìêñí&Ý>ÛWÜ«Þ>ÜFåSùWîTÝåæYáÞî`âTêWÜFìFÞ3ß!áBâ`ÞWÜ ã õ\ÜQÞNæYáÞ>ßÊìFê\ä:Üë~ÜAë[âTîTî\æYáBÞbß&ùWîÈìÝbÜAä:Þ>â`Ý>ÜQÞbâdìæYáBÞ[öBÜêWÜQÞVìFîß!áBâ`ÞgÜã õñìÝ>ÝbÜQÞ>êñå:ð NPO E U <UXWT}]dVgeUoT& T~e)g]0WZ\T Dê èâTöBùgÞ>Ü Ï %1øü_ÜQÞ>ÝbâdäQìFî ôñìÞVå!áFæ°ä:á_åSâTê1ù\åNáâdíWìFîõWÞ>á\îTܺë[âTÝbÛqüìFÞ>âTáù\å&æYÞ>ÜFû_ùWÜQêñä:òìê\í ìß°õWîTâ`Ý>ù\íÜóìÞ>Ü~åSÛWáFë[êð3ÚÛWÜuæYÞbÜFû_ùWÜQê\ä:ò«íÜFä<Þ>ÜFìåNÜFåìFîTáBêgöÝ>ÛWÜ n ìâÈåìê\íAÝ>ÛWÜÀìß!õWî`âTÝbù\íÜ íÜFä<Þ>ÜFìåNÜFåìî`áBêWö!ÝbÛWÜ q ì1âdå<ð,Dê+èâ`öBùWÞbÜ Ï øì!äVÛWÜFåbå½úPô\á_ìÞíâdååSÛWáFëÜFíìê\íâ`ê+èâ`öBùWÞbÜ ÏQÿ ø ÝbÛWÜÉå>ìFß!ÜAäVÛWÜFå>åDúDô\á»ìÞVíÊâdåÞbáBÝVìFÝ>ÜFíÊôò _ÿ íÜQöBÞbÜQÜFå =¡ ð \á_áBï1âTêWö'ìÝ«èâTöùWÞ>Ü Ï %ë~ÜÉäQìê íÜFíù\ä<ÜÝ>Û\ìFÝ ÝbÛWÜÉåNÜQêñåNâTÝbâTü1âTÝSòváæóÝ>ÛWÜAÛ1ùWßÊìê°üâÈåNù\ìFî åNògåNÝbÜQß Ýbáä:á_åSâTê1ù\åNáâdíWìFîöÞVìÝbâTêWö»åçüìFÞ>âTÜ·åë[âTÝ>ÛÊÝbÛWÜÉåNõ\ìFÝ>âdìFî5æYÞ>ÜFû_ùWÜQêñä:ò&áFæ3Ý>ÛgÜä<á_åNâ`êWÜ_ð DêèâTöùWÞ>Ü Ïÿ ÛgáBÞ>â QáBê1ÝVìFîWìFê\ívü_ÜQÞ>ÝbâdäQìFîî`âTêWÜFåìÞbÜåNÜQÜêìê\ívâTê èâTöùWÞ>Ü Ï ø_Ý>ÛWÜ·åNÜ[îTâ`êWÜFå ë[ÛWâÈäIÛìFÞ>Ü[Þ>áÝVìFÝ>ÜFí&ô1ò »ÿ íÜQöBÞbÜQÜFåìFÞ>ÜîTÜFåbåìõgõ\ìÞbÜQêÝð3èâTöùWÞ>Ü·å (Ï ú Ïÿ íÜQß!áê\åNÝbÞVìÝbÜÝbÛWÜ êWáêúDâÈåNáÝ>Þ>áõò+áFæ~Ý>ÛWÜÉüâÈåNù\ìFîåSòWåSÝ>ÜQß åNÜQê\åSâTÝbâTü1âTÝSò > ÚÛWÜvÛ1ùWßÊìFêÍü1âdåSù\ìîóåNògåNÝ>Üß âÈåçß°áBÞ>Ü åNÜê\åNâ`Ý>âTü_ÜÉìFÝ ¡ ìê\Hí 1 ¡ íÜQöÞ>ÜQÜFåÝ>Û\ìFêºìÝ _ÿ í1ÜQöBÞbÜQÜFå ÝbáÊäIÛñìêWöÜFå ë[âTÝbÛÜFû_ù\ìFî3ä:áBê1Ý>ÞìBåSÝ ìêñí'æYÞ>Ü·û¶ùWÜê\ä:ò_ð Ï. Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 èâTögð Ï % > ü_ÜQÞ>ÝbâdäQìFî5ô\ìFÞVå[ë[âTÝ>Ûä:á»åNâ`êWÜAõWÞ>á\îTÜAë[âTÝbÛÊüBìFÞ>â`áBù\åæYÞ>ÜFû_ùWÜQêñä:òìê\íìß!õgîTâTÝbù\íÜ Ï1 Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 èâTöWð Ï@> ÷ äIÛWÜ·å>å½úPô\á_ìFÞVíìFÝ ¡ á Þ>â`ÜQêÝìÝbâTáBê èâ`öWð ÏQÿ> ÷ äVÛWÜFåbå½úPô á»ìÞíÍÞ>áÝVìFÝ>ÜFíÊôò =¡ ° Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 ÚÛgÜä<áBê1Ý>ÞVìåNÝáæóìõñìÝ>ÝbÜQÞ>êvâÈå[íÜ(\êgÜFí!ôò t þP ´ þ ) þP ´ þ ) ë[ÛWÜQÞbÜX þ ´ ìêñí þ) ìFÞ>ÜvÝbÛWÜ&ß'ì1âTßvùWßsìê\í+ß!â`êWâTßùWßâTê1Ý>ÜQê\åSâTÝbâTÜFåâ`êÝbÛWÜvõ\ìÝbÝ>ÜQÞbê Þ>Ü·åNõ\ÜFä:ÝbâTü_ÜQî`ò_ð5èWáÞìFêvìôñåNáBî`ùWÝ>Ü~ùWêWâLæYáBÞ>ß â`ßÊìöÜ_ø? þ ´ tE þ) ìê\í t ¡ ðèWáÞìå>û_ù\ìÞbÜ ë[ìQü_ÜAöBÞìÝbâTêWö»å:ø` þP ´ t Ï p þ) t ¡ p t Ï ð5#_âTêñä:ÜAÝ>ÛWÜ íÜQêWáß!âTê\ìFÝ>áÞ[âdå[õWÞ>áõ áÞ>ÝbâTáBêñìî Ý>á«Ý>ÛWÜ~ß!ÜFìêÉâTê1Ý>ÜQêñåNâTÝSò_øFä<áBê1Ý>ÞVìåNÝäQìêìFîdåSáô\Üä:áBê\åSâdíÜÞ>ÜFíÉìBåÝbÛWÜíÜQöÞ>ÜQÜ~áæ\ß!á1í1ùWîdìFÝ>âTáê áæâTê1Ý>Üê\åNâ`ÝNò°ìô\áFü_ÜAÝ>ÛWÜAß!Ü·ìêðèñáÞåNâ`êù\åSáBâÈíWìîöÞVìÝbâTêWö»åçÝbÛWÜÉä:áBê1Ý>ÞìBåSÝ âÈåõWÞ>áõ áÞ>ÝbâTáBêñìî Ý>áÝ>ÛgÜìFß!õWî`âTÝ>ùñíÜ_ð ÚÛWÜÉä:áBê1Ý>ÞìBåSÝåSÜQê\åNâ`Ý>â`üâ`ÝNòæYùgê\ä:Ý>â`áBê 8 mý #¶)è :áFæ3ìåNògåNÝbÜQß âÈå áBùgÝ>õWùWÝ«ä:áêÝbÞVìBåSÝ t âTêgõWùWÝä:áêÝbÞVìBåSÝ DÝ âÈåçêgáBÝ«ìîTëÀìQòWåæYÜFìBåSâTôWî`ÜAÝ>á!ß!Ü·ìBåNùgÞ>ÜAÝ>ÛWÜÉáBùWÝbõWùWÝ[æYáBÞÛ1ùWßÊìFê\åâTê ì&ä<áBß!õWî`ÜQÝ>ÜîTò°ä:áBêú Ý>ÞbáBî`îTÜFí&æPìBåSÛWâTáê,ð ÜFä:ÜFåbå>ìÞbâTî`ò_øõ\åSòWäVÛWáîTáBöâdäQìFî"Ü õ\ÜQÞbâTß!ÜQê1ÝVå3ìFÞ>ÜùñåNÜFí5ø\Þ>Ü·û¶ùWâ`Þ>â`êWövßÊìê1ò ìBåbåNùWß°õWÝ>â`áBê\å[ìFô áùWÝÝbÛWÜÉåNògåNÝ>Üß ô\ÜQÛ\ìQüâ`áBÞð ÚÛWÜ"Ü õ\ÜQÞbâTß!ÜQê1ÝVìFî\õWÞ>á1ä:Ü·íùWÞ>ÜAæYáBÞß!ÜFìåNùWÞbâTêWövÝbÛWÜvmý #1è â`êü_áîTü_ÜFå3õWÞ>ÜFåSÜQê1Ý>âTêgö&ÜFìäIÛ áæ ìAåNÜÝáFæü_ÜQÞbÝ>âdäìî1åNâ`êùñåNáBâÈíWìîgöBÞVìFÝ>â`êWö_åáê!ìüâÈåNù\ìFî\íâdåSõWîdìQòAÝ>á¿ì¿ü1âTÜëÜQÞë[ÛWáÉäQìFêvüìÞ>ò Ý>ÛgÜvä:áêÝbÞVìBåSÝAä:áêÝbÞ>áBîë[ÛWâ`îTÜß'ìâTê1ÝVìFâTêWâ`êWövä<áBê\åSÝVìê1ÝAìQü_ÜQÞìöBÜÉîTùWß°âTê\ìFê\ä:Ü_ð[èWáÞì&öâTü_ÜQê õ\ìFÝ>Ý>ÜÞ>êä:á_ìFÞVåSÜQêWÜFåbå:øWÝ>ÛgÜüâ`ÜQëÜÞuâÈåìåNï_ÜFí!Ý>áìí |>ù\åSÝ[Ý>ÛWÜAä<áBê1Ý>ÞVìåNÝ[ùWê1Ý>â`î5ÝbÛWÜöBÞìÝbâTêWövâÈå |>ù\åSÝuôñìÞ>ÜîTòví1âdåNÝbâTêWöùWâdåSÛ\ìôgîTÜ_ð3ÚÛWÜ[ÝbÛWÞ>Ü·åNÛWáîdíváæä:áêÝbÞVìBåSÝ3õ ÜÞVä:ÜQõgÝ>âTáê 8 :âÈåáBôWÝìâTêgÜFí ìÝ íâ ÜQÞbÜQê1ÝAåNõ\ìFÝ>âÈìîuæYÞbÜFû_ùWÜQê\ä:â`ÜFåìFê\íÝ>ÛgÜ!ä:áêÝbÞVìåNÝvåSÜQê\åSâTÝ>â`üâ`ÝSò'æYùgê\ä:Ý>â`áBêºâdåAÝVìï_ÜêÝbá ô\ÜAõWÞ>áõ áÞ>ÝbâTáBêñìîÝbávÝ>ÛWÜAâTê1ü_ÜQÞåNÜáFæ 8 :3ìBåæYáBî`îTáFëå 8þ : 8 :dt 8 : 3û¶ùñìÝ>â`áBê 8 þ :Éâdå&Ü 1õWîÈìâTêgÜFí´ôòìBåbåNâ`öBêWâ`êWöÆì´ä:áê\åNÝìê1Ý Ý>á´ôñìÞ>ÜîTòÆíâÈåNÝbâTêWöùWâdåSÛ\ìôWî`Ü ä:áêÝbÞVìBåSÝQð á_áBîTÜò . Û\ìBåõWÞ>áFü1âdíÜFíÊÝ>ÛWÜAæYáBî`îTáFë[âTêWöÜFû_ù\ìÝbâTáêÝ> á \Ý ÝbÛWÜíWìFÝVìæYÞbáBß Ý>ÛWÜ ìô\áFü_Ü Ü 1õ\ÜQÞ>â`ß!ÜQê1ÝVå ~ $¡ u¢ 8 .: 8 :t 1 ÿ ¡ ÿ ¯ IÏ Û¯ :¢ 1 1 1 ÛWÜQÞbÜ t = ¸?ø ¸âÈåÝ>ÛWÜÉåNõñìÝ>âÈìî5æYÞbÜFû¶ùgÜQê\ä:ò°ìî`áBêWövÝbÛWÜ n ì 1âdåâ`êä:òWä<îTÜFåõ\ÜQÞíÜQöÞ>ÜQÜ·å ìêñí t ¡ ¡7¡Bÿ ð3÷ õgîTáBÝáæÝbÛWâdåæYùWê\ä:ÝbâTáBêvâÈååNÛgáëâTêèâ`öBùWÞbÜ Ï +1ð3ÚÛWÜ[ô\ìêñíõ\ìBåbåuê\ìFÝ>ùWÞbÜ áæÝbÛWÜ äQìFêÊô Ü«Ü õgîdìâ`êWÜFívôòß!á1íÜîTâTêgöÝ>ÛWÜ«üâÈåNù\ìFîåNògåNÝbÜQßsìBå[ìäìBå>äìBíÜAåSòWåSÝ>ÜQß ä:áß!õWÞ>âÈåNÜFí!áFæìê+áõWÝ>âÈäQìîóåNùWô\åSòWåSÝ>ÜQß æYáBî`îTáFëÜFíÊôòì&ÞbÜFä:ÜQõgÝ>áBÞSúDêgÜQùWÞ>áê+õWÞ>á1ä<ÜFå>åSáBÞ 8 åSÜQÜ èâ`öBùWÞbÜ ÏFþ :ðÚÛWÜÉáBõWÝbâdäQìFîåNùWôñåNògåNÝ>Üß äQìêÊô\Üß°á1íÜQîTÜ·í!ìBåìî`áFëqõ\ìå>0å \îTÝbÜQÞ[ë[ÛWâ`îTÜÝbÛWÜ Þ>Ü·ä:ÜQõWÝbáBÞNúPêWÜQùgÞ>áBêÊõWÞbá1ä:ÜFåbåNáBÞ¿äQìêÊô\ÜAß!á1íÜQî`ÜFí&ô1òÊìÛWâTöÛõ\ìå>0å \îTÝbÜQÞQð =Ï 1.5 contrast sensitivity Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 2 1 0.5 0 0 2 4 6 8 10 12 Spatial frequency (cyc/deg) 16 èâ`öWð Ï + > [ ìFê\í!õ\ìBåbåNâ`êWö!áæÝ>ÛgÜü1âdåSù\ìîåSòWåSÝ>ÜQß Optical system 18 20 Physically in the brain and pathway to the brain Physically in the eye Image 14 Retina Light Energy Visual Pathway Electric Energy èâ`öWð Ïþ > , ùWßÊìê°üâÈåNù\ìFîåNògåNÝ>Üß ìå ìäQìBåbäQìBí1ÜåSòWåSÝ>ÜQß == Perception 9 distance in meters of gratings image Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 9.5 8.5 8 7.5 7 0 0.5 1 1.5 2 Grating orientation in radians 2.5 3 3.5 è â`öWð Ï . > áBêúPâdåSáBÝ>ÞbáBõ1ò!áæóÝ>ÛWÜAü1âdåNùñìîåSòWåSÝ>ÜQß ÷ ÞbÜQüâ`ÜQë áæÝ>ÛgÜêgáBêúPâdåSáBÝ>ÞbáBõ1òáFæÝbÛWÜAüâÈåNù\ìFîåNògåNÝ>Üß Ï . ø\í1ÜFå>ä:ÞbâTô\ÜFåÞbÜFåNùWî`ÝVåáFæÝbÛWÜ æYáBî`îTáFë[âTêgö+Üõ\ÜQÞbâTß!Üêݤð £ÞVìFÝ>âTêgö_å&ë~ÜQÞ>ÜÊõWÞbÜFåNÜQê1Ý>Ü·íÝ>áÅìü1âTÜQë~ÜQÞvìFÝ!íâ4ÜQÞ>ÜQê1ÝìêgöBîTÜ·å ìêñí+íâÜQÞbÜQêÝ«íâÈåNÝVìFê\ä:ÜFå<ðAÚÛWÜíâÈåNÝVìFê\ä:ÜFå«ìÝë[ÛWâÈäIÛÝ>ÛWÜvöÞVìFÝ>âTêgö_å ë~ÜQÞ>ÜÉô\ìÞbÜQîTòüâÈåNâTôgîTÜ Þ>ÜõWÞ>ÜFåSÜQê1ÝuÝbÛWÜAåSÜQê\åNâ`Ý>â`üâ`ÝNòÉáæÝbÛWÜü1âdåNùñìîåNògåNÝbÜQßÎÝbááÞ>âTÜêÝìÝ>â`áBê\å~ìê\íâdååSÛWáFë[êÊâTê Ï .ð ÷åìß!Ü·ìBåNùgÞ>ÜáFæÝbÛWÜAüâÈåNâ`ôWâTî`âTÝSòváæ~ìFêâ`ß!õWùWîÈåNÜë[ÛWá»åNÜÉîTá1äQìFÝ>âTáê+áBêÝ>ÛWÜæYÞ>Ü·û¶ùWÜê\ä:ò õWîÈìêWÜAâdå ¸+% ëÜAÝìï_Ü ¥ 8 ¸}% :dt§¦ 8¨ ¸ % ¨ :a©A¦ 8 ìFêWöBî`Ü 8 ¸\% :X: 8 1: ÛWÜQÞb.Ü ¦ ìFê\©í ¦ ìÞbÜÝ>ÛgÜ¿æYùgê\ä:Ý>â`áBê\åáôWÝVìFâTêWÜ·í°æYÞbáBß Ý>ÛgÜìFô\áü_ÜAÝSëáv"Ü õ\ÜQÞbâTß!ÜQê1ÝVå<ð [ÜFäQìFîTî_ÝbÛ\ìÝæYáÞÝ>ÛgÜ[ÞVìâÈåNÜFíÉä:á_åSâTê1ù\åNáâdíWìFîWõWÞb á \î`ÜëÜ[Ûñì·ü_Ü~áBêWî`òAÝ>ÛW*Ü \ÞVåSÝáBÞíÜQÞß!áâTÞgÜ_ã ð Dêß°áBâTÞgÜ ã õ\ìFÝ>ÝbÜQÞ>êÅåNò1êÝbÛWÜFåSâdå:øëÜÞ>ÜFä:ÜâTü_ÜAÝ>ÛWÜ°íÜFåSâTÞbÜFíõ\ìÝbÝ>ÜQÞb_ê 8 8n~p¦q :P:,tk 8 rn £ 9q : ìBåvâTêWõgùWÝQð ÚÛgÜöBÞìBíâ`ÜQê1Ý&áFæAÝ>ÛWÜ íÜFåSâTÞ>Ü·í õñìÝ>ÝbÜQÞ>ª ê kt 8 p £;:Éõ\áBâ`êÝå&ìFÝ&ÝbÛWÜ Þ>Ü·û¶ùWâ`Þ>ÜFíÍæYÞbÜFû_ùWÜQê\ä:ò íâTÞbÜFä:ÝbâTáBê 2ð ½êÅìBígíâTÝbâTáBê ø AÏ @ ¨ ¨ âdåÝbÛWÜ!í1âdåNÝìê\ä<Ü!ô\ÜQÝSëÜQÜQê+ÝSë~á ìB"í |VìBä:ÜQê1Ýõ ÜÞ>âTá1ígåçáFaæ 8 8on\prq :X:Vð~ÚÛWÜQÞbÜ:æYáBÞbÜAÝ>ÛWÜÉßÊìöêWâTÝbù\íÜáFæ3Ý>ÛWÜ åNõ\ìFÝ>âÈìî5æYÞ>Ü·û¶ùWÜê\ä:ò áæ 8 8on\prq :X:AâÈå ¨ ¨ 6ð DêáBÝ>ÛgÜQÞ!ëáÞVíWå<øuæYáB&Þ 8 8n\prq :P:ÝbáÆìõgõ Ü·ìÞÊìå&Ý>ÛWÜ 8 Ï p Ï : ß!áâTÞgÜ»ã ø ¸ % ¹í « À åNÛgáBùWîÈí ô\Ü!Ü·û¶ù\ìFîÝbá Dð #»âTê\ä:ÜâTêÅß!áBâ`ÞWÜ°ã åNò1êÝbÛWÜFåNâÈåëÜ!ÞbÜFä:ÜQâ`ü_Ü ÅìBå âTêgõWùWÝQøWÝbÛWÜAîTá1äQìFÝ>â`áBêÊáæ ¸ % ¹í « À âdå[åNÜÝ[ô^ò <!ë[ÛWÜê 8 +;:~âdå[åbìÝ>âÈ9å \Ü·í5ð ÚÛWÜæYÞbÜQÜFíáß âTêäVÛWá_á_åSâTêWö'íâ ÜQÞbÜQêÝ l ìFê\_í s+Ý>ÛñìÝ«å>ìÝbâdåDæYò 8 +;:Àìî`îTáFëå ä<áBê1Ý>Þ>áîTî`âTêWö Ý>ÛgÜîTá1äQìFÝ>â`áBêÊáæ ¸ % ¹í À ð3èñáÞÝbÛWÜ 8 Ï p Ï :3ß!áBâ`ÞgÜ[ã Ýbávô ÜAü1âdåSâTôWî`Ü_øBëÜ¿åNÛWáùWîdí!ß!â`êWâTßíâ <ÜÝbÛWÜ = % Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 ü1âdåNâ`ôWâTî`âTÝSòáFæ3Ý>ÛgÜ 8 Ï p Ï :ß°áBâTÞgÜ_ã ðÚÛWÜáõWÝ>â`ßÊìîsp¬j® p lP¬j®5æYáBÞÝ>Ûgâdåß!â`êWâTßâíFìFÝ>â`áBêvâdå 8 "Ï ¡ : s¯¬°±®·t ìFÞ>ö3ß!² â`ê ¦ 8¨ ¸ % ¹í À ¨ :a©?¦ 8 ìêWöîTÜ 8 ¸ % ¹í À :X: 8 ÏÏ : lP¬°±®·t ¨sp¬j® ¸ % ¹ oÀ äQìFêÍô\Ü ä:áBß!õgùWÝ>ÜFíôò ¸ % ¹ oÀ t ¸ %² ¸A% ³2txs{ lSt ë[ÛWÜQÞbÜAëÜAù\åNÜ·í'ÝbÛWÜæYáBî`îTáFë[âTêWövÞbÜFåNùgîTÝ /t6l¨s2« s{ = lSt´ dsa èâTöùWÞ>Ü·å Ï 1·ú =Ï åNÛgáë Ý>ÛgÞ>ÜQÜÆåSùWõ\ÜQÞ>õ\á»åNâTÝbâTáê áæ°îTâ`êWÜFìFÞöBÞìÝbâTêWö»å:ð Dê èâ`öBùWÞbÜ Ï 11ø ¨ s ¨ t ¨ ¨ øâ`êèâTöBùgÞ>Ü =¡ ø ¨ s ¨ t = ¨ ¨ ìFê\íÍâ`êèâTöùWÞ>Ü =Ï ø ¨ s ¨ t ¨ ¨ ÷å ¨ s ¨ âdåâTê\ä:ÞbÜFìBåSÜFí5ø[Ý>ÛgÜæYÞ>ÜFû_ùWÜQê\ä<ò ü_Ü·ä:Ý>áÞ&ÝbÛ\ìÝä:áÞ>Þ>Ü·åNõ\áBê\ígå'ÝbáÆÝ>ÛWÜ 8 Ï p Ï : ß!áâTÞgÜ«ã ô Ü·ä:áBß!Ü·åuîdìFÞ>öÜQÞ[âTêÊßÊìFöBêWâ`Ý>ù\íÜ»ð3÷äQä:áÞVíâ`êWövÝ>ávÝbÛWÜü1âdåSâTôWâ`îTâTÝSòAæYùWê\ä:ÝbâTáBê 8 1;:~Ý>ÛWâÈå ß!ÜFìFê\åuÝbÛ\ìÝÝ>ÛgÜüâÈåNù\ìFîåNògåNÝbÜQß ë[âTî`î5ô\ÜAîTÜFåbåÞ>ÜFåSõ\áBê\åSâTü_ÜÝbá&ÝbÛWâdåuæYÞbÜFû¶ùgÜQê\ä:ò_ø_ÛWÜê\ä:ÜÝbÛWÜ õ\ÜQÞNæYáÞ>ßÊìFê\ä:Üë[â`îTîâ`ß!õWÞ>áFü_Ü«ìBå ¨ s ¨ âÈåçâ`ê\ä:ÞbÜFìBåSÜFí50ð #_ù\äVÛÊùWê\ä:áêÝbÞ>áîTîTÜ·í'â`ß!õWÞbáü_Üß&Ü<êÝ âTê°Ý>ÛWÜAõ\ÜQÞNæYáÞ>ßÊìFê\ä:Üô\ÜFä<áBß!ÜFåõWÞbáBôWî`ÜQßÊìFÝ>âdä[ë[ÛWÜQêÊë~Üù\åNÜÉíâ`öBâ`ÝVìîß°ÜFíâdìÝbávÞ>ÜQõWÞbÜFåNÜêÝ Ý>ÛgÜ!âTßÊìFöBÜFå<ð+÷åAëÜ&æYùWÞbÝ>ÛWÜÞâTêñä:Þ>ÜFìåNÜ ¨ s ¨ ÝbÛWÜÊíâ`öBâ`Ý>íâ ·ìÝ>â`áBê´Ü 5Ü·ä:Ýë[â`îTî~äQìùñåNÜ!ÝbÛWÜ âTß'ìöBÜ·åÝ>á+ôgîTùWÞðÚÛgÜåSõ\ìBä<ÜÍô\ÜQÝSë~ÜQÜQê´ÝbÛWÜ!öBÞìÝbâTêWö»åë[â`îTîô\ÜåNáºåSßÊìî`îDøÝ>Û\ìFÝåNÜQü_ÜQÞìî öBÞìÝbâTêWö»åçë[â`îTjî ñÝ â`êÍáêWÜAõWíâ 1ÜQîPð Ú á¿ìBäQä:áùWê1ÝæYáBÞÝ>ÛWÜí1âTöBâ`Ý>â FìÝbâTáBêA(Ü ÜFä<Ýâ`êÝ>ÛgÜ[õ ÜÞNæYáBÞbßÊìêñä:Ü~ä:Þ>â`Ý>ÜQÞbâdìøìêgáBÝ>ÛgÜQÞÝ>ÜÞ>ß µ øWë[â`îTî5ô\Ü ìBíWíÜ·í'Ýbá 8 1;:ÀìBåuæYáîTîTáFëå ¥ 8 ¸ % ¹í À :dtE¦ 8¶¨ ¸ % ¹í À ¨ :a©?¦ 8 ìFêWöBî`Ü 8 ¸ % ¹í À :P:\ xµ 8¨ ¸ % ¹í À ¨ : 8 "Ï = : ÚÛWâdåÝ>ÜQÞbßë[â`îTî1ô\ÜFä:áBß°Ü[íáß!âTê\ìFêÝæYáBÞü_ÜQÞ>òÛgâTöBÛvæYÞ>Ü·û¶ùWÜê\ä:âTÜ·åìê\íõWÞbÜQü_ÜQê1ÝÝbÛWÜ[ùWêú ô\áBùWêñíÜFí!íÜ·ä:Þ>ÜFìåNÜ[â`ê 8 Ï = :Vð~ÚÛWâdå3íâ`öBâ`Ý>íâ ·ìÝ>â`áBêvÝbÜQÞ>Nß µ 8¨ ¸ % ¹í À ¨ :åNÛWáùWîdíô Ü[êgÜQöBî`âTöBâ`ôWîTÜ æYáBÞAî`áë æYÞbÜFû_ùWÜQê\ä:â`ÜFåìê\í´í1áBß!â`ê\ìê1Ý æYáBÞAÛWâ`öBÛæYÞbÜFû_ùWÜQê\ä:â`ÜFå:&ð ½êÅìBígíâTÝbâTáBêÅÝ>áäIÛgá_á_åNâ`êWö µ ë[â`Ý>ÛÊÝ>ÛgÜFåNÜAõWÞbáBõ\ÜQÞ>ÝbâTÜFå<øë~ÜåSÛWáBùgîdíäVÛWá_á»åNÜÝbÛWÜÉä:Þ>á»å>åSâTêWöõ\áBâTê1Ý 8 Ï %;: µ 8¨ ¸ % ¹ oÀ±¨ :*t(¦ 8¨ ¸ % ¹í À±¨ :a©Qß!âT· ê ¦ 8 ìêgöBîTÜ 8 ¸ % ¹ oÀ :X: ë[âTÝbÛväQìFÞ>Ü_ðÚáí1áåSáÝ>ÛWÜæYùWêñä:Ý>â`áBTê µ 8 ©:ë[ìåäVÛWá»åNÜQêAÝ>áô\ÜáFæ\Ý>ÛWÜ3æYáBÞb¸ß µ 8 ©4:*tv µ ¹ 8 ©4: ë[ÛWÜQÞbº Ü µ ¹ 8 ©:~âdå[ìFê+âTê\ä:ÞbÜFìBåSâTêWövõ\áîTò1êWáBß!âÈìîìFê\Hí v âÈå ìvõ\ìÞìß!ÜÝ>ÜQÞ0ð v âÈå íÜÝ>ÜQÞbß!âTêWÜ·í âTêÊáÞVíÜQÞ[Ýbá!åSÜQÝ[Ý>ÛgÜä<Þ>á_åbåNâ`êWö&õ\áâTê1Ý 8 Ï %:[ìå í1ÜFå>ä:ÞbâTô\ÜFí!ô\ÜQîTáFëAð Ü«í(Ü ñêWÜ ÝbÛWÜAíâ`öBâ`Ý>íâ ·ìÝ>â`áBêvÝbÛWÞ>ÜFåSÛWáBîÈXí 3 ³ ìBå3Ý>ÛWÜæYÞ>ÜFû_ùWÜQê\ä<òvìÝ3ë[ÛWâÈäIÛÝSëáAõ\ÜQÞ>â`á1íWå áæóÝ>ÛWÜAöBÞìÝbâTêWö»5å l ìFê\2í såSÝVìÞbÝ[Ý>áß!ÜQÞböBÜáêÍÝbÛWÜÉíâdåSõWîdìQò_ð Ü°íÜQêgáBÝ>(Ü s ¹ ìFê\» í l ¹ ìBåÝbÛWÜvæYùWê\ä:ÝbâTáBêñåä<áBß!õWùgÝ>ÜFí+ôò+Ü·û¶ù\ìFÝ>â`áBê\å 8 "Ï ¡ :ÉìFê\í 8 ÏÏ :ð ¨ ¨ ºÜë~áBùWîÈíÍî`âTï_Ü xs ¹ ìFê\í ¨ &l ¹ ¨ Ý>áô Ü åNßÊìFîTî`ÜQÞÝbÛ\ìêÝ>ÛWÜ íâTöâTÝ>â FìÝbâTáêÍÝbÛWÞ>Ü·åNÛWáîdíÍô1ò ¼ ¾½ ¡> ¨ ´s ¹ ¨¿ 3 ³ ¼ ¨ &l ¹ ¨À¿ 3 ³ ¼ 8 Ï : = Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 The desired pattern The first grating The second grating The superposition of the gratings èâ`öWð Ï 1 > $gìß°õWîTÜáæ3î`âTêWÜ·ìÞß°áBâTÞgÜ ã > ¨ /s ¨ t Bÿ = ¨ ¨ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 The desired pattern The first grating The second grating The superposition of the gratings èâ`öWð =¡> dgìß!õgîTÜáæ3î`âTêWÜFìFÞß!áâTÞgÜ ã > ¨ s ¨ t = + = ¨ ¨ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 The desired pattern The first grating The second grating The superposition of the gratings èâ`öWð =Ï7> dgìß!õgîTÜáæ3î`âTêWÜFìFÞß!áâTÞgÜ ã > ¨ s ¨ t ¶þ = ¨ ¨ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 _â`ê\ä:ÜvÝ>ÛgÜ!äVÛWáBâÈä:ÜáFæµ ìÜFä:ÝVåÝbÛWÜ!äVÛWáâdä:ÜváFæÁsƹ ìê\í+áBêgîTò+Ý>ÛgÜQêÂl.¹ âdåAä:áBß°õWùWÝ>Ü·í5ø ë~Ü ë[âTî`î5Ü1õWî`áBÞ>Ü«Ý>ÛWÜAÞ>ÜîdìÝbâTáêÍô\ÜQÝSë~ÜQÜQê ¨ s ¨ ìFê\í ¨ /l ¨ ð # lD¨s t ds ¨ d/ s ¨ - ¨ ¨ ¨ s ¨ l t mæÝbÛWÜÉä:áBêñíâTÝbâTáBê ¨ l ¨ t ¨ xs ¹ ¨À¿ 3 ³ ¼ Ïÿ : 8 Ï ÛWáîdíWå<ø ë~ÜÛ\ìQü_Ü 8 +;: ¨ ¸l ¹ ¨ - 3 ³ ¼ ¨ ¨ ÜÉíÜêWáBÝbÜÝbÛWÜæYÞ>ÜFû_ùWÜQêñä:ò&áFæ3Ý>ÛgÜä<Þ>á_åbåNâ`êWö&õ\áâTê1ÝìBå¸?ðÄVð0mæë~Üìå>åSùWß!ÜAÝ>Û\ìFÝ ¨ xs ¹ ¨ - ¸ÃÅ0 ¼ p ÏFþ : 8 ¼ ·½ ¡ ëÜ°ìÞbÞ>â`ü_ÜìÝÝbÛWÜvæYáBîTî`áFë[âTêWöÊÞ>Ü·åNùWî`Ý > PæÀëÜ°äIÛgá_á_åNÜ°Ý>ÛWÜ°ä:Þ>á»å>åSâTêWöõ áâTê1ÝæYÞbÜFû¶ùgÜQê\ä:òL¸?ÃÅ ìBää:áBÞíâTêWövÝbá 8 Ï .;: ¸?ÃÅ - 3 ³ ¨ ¨ ¼ ¼ s+ ¹ ìêñ í l ¹ ë[âTî`îåbìÝ>âÈå½æYò ¨ xs ¹ ¨ - 3 ³ ¼ ¨ ¨p ¨ &l ¹ ¨ - 3 ³ ¼ ÷ õWî`áBÝáFæAìÊÝSòõWâÈäQìî·µ âdåÉåNÛWáFë[êÆâTê èâTöùWÞ>Ü =7= ìê\íÆìÊõWîTáÝváæ 8 Ï"= :æYáÞvü_ÜFä:Ý>áÞVå Î ë[âTÝbÛS?1ÜFíÆìêgöBîTÜ+âÈåvåNÛWáFë[ê â`ê èâ`öBùWÞbÜ = %ð.ÚÛWÜîTá1äQìFÝ>âTáê áæAÝbÛWÜ+ä<Þ>á_åbåNâ`êWöõ\áâTê1Ý&âÈå íÜQß°áBê\åSÝ>ÞVìFÝ>ÜFíâTêèâTöùWÞ>Ü = ë[ÛWâÈäIÛåSÛWáFëå åSùWõ\ÜQÞ>õ\á_åSâTÝbâTáBê ìBäVÛWâTÜü_ÜFíæYáBÞÁs ¹ p l[¹ ð DêÝbùWâTÝbâTü_ÜQî`ò_øWÝ>ÛWÜüìî`ùWÜ&áFæ ¼ Þ>ÜõWÞ>ÜFåSÜQê1ÝVå ÛWáFë ßù\äVÛÍë~Ü&ë~áBùWîÈí î`âTï_ÜÉÝ>áåNÝì·òºìQëÀì·ò æYÞ>áß ÝbÛWÜÊíâ`öBâ`Ý>íâ ·ìÝ>â`áBêºÝ>ÛWÞbÜFåNÛgáBîdíÅìê\í ¼ ÞbÜQõWÞbÜFåNÜQê1ÝVåAÝ>ÛWÜ°õ á»å>åSâTôWâ`îTâTÝSò+ÝbÛ\ìÝÉÝ>ÛWÜ!ß°âTêWâLú ß!â FìÝbâTáBê°õWÞ>á1ä:Ü·íùWÞ>ÜAë[â`îTîäìÞ>Þbò ¨ xs ¹ ¨ ô Üò_áBê\íÊÝ>ÛWÜÉä:Þbá_å>åSâTêWöõ\áBâ`êÝð NoM Æ_T\e)gi]0WZ\TVe<_WefWÈÇ^[U¦WfT}]dVgeU9T& ,]dcc@T\WÉ ÚÛWÜÊü1âdåNâ`ôWâTî`âTÝSòáFæAÝ>ÛgÜ 8 Ï p Ï :Aß!áBâ`ÞgÜ!ã â`êÆì+öBÜQêWÜÞVìîåSùWõ\ÜQÞ>õ\á»åNâTÝbâTáê áFü_ÜQÞvì+Þ>ÜöBâTáêsÊÄâÈå í(Ü ñêWÜFíÊìBå Ë ¥ 449Ì 7 7 ëÜÞ>Ü ¥ 8 ¸ % ¹ À : 8 5 Ê :dt 8 ¸ % ¹í À 8on\prq :X: n q 3âdåÝbÛWÜæYùWê\ä:ÝbâTáBêíÜ\êWÜFí!âTê 8 Ï= :ð Zü_ÜQÞ[ìíâdåbä:Þ>ÜÝ>Üâ`ßÊìöÜváæóåNâQÜ.µ ÍÎ ëÜAÛ\ìQü_Ü 8 ¸ % í¹ À 8n\prq :P: Ë 8 ¸ % ¹ oÀ : 8 :*t ý ý Ï E± Ð )ÿ ÿ = . ¥ 8 ¸ % ¹ oÀ 8 + !p Ñ :X: 8 =7¡ : Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 8 7 6 5 4 3 2 1 0 0 2 4 èâ`öWð =7=> ÷ ÝNò1õWâÈäQìîµ 6 8 10 12 14 16 18 20 8 ©4: 2 1.5 1 0.5 0 0 2 èâTögð = % > á1íâ4\ÜFí!ô\ìFê\í¶úPõ\ìBåbåNâTêgö 4 6 = 1 8 10 12 Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 The desired pattern The first grating The second grating The superpositon of the gratings èâ`öWð =@> Z õWÝ>â`ßÊìîîTâTêgÜFìÞ~ß!áBâ`ÞWÜ ã % ¡ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 Ù ÒÓ EÓ Ô G Ù I Ù<Ó J ØÀÕ&Ò K ÓÔ G ÙFÒ&Ó ÛWÜQê.ß!â`êWâTß!â4Qâ`êWöºÝ>ÛWܺüâÈåNâ`ôWâTî`âTÝSò´áæÝbÛWÜ 8 Ï p Ï :!ß°áBâTÞgÜ+ã ÜFû_ù\ìÝbâTáBê 8 =¡ :ÊíÜõ Üê\íWåÍáê ¸ % ¹ oÀ 8n\prq :2t = s 8on\prq :) Ô 8on\prq :VV ð #_âTêñä:Ü 8 =7¡ :íÜõ Üê\íWå!Ü1õWîTâÈä:âTÝbîTòºáBê§søë~Ü ßÊìQò°åNÝVìFÝ>ÜAÝ>ÛgÜáõWÝ>â`ß!íâ ·ìÝ>â`áBê!õgÞ>áBôgîTÜQßsìBå ¥ æYáBÞ[ÜFìäIÛ 8 + p!Ñ :}\êñ>í s ¬j® 8 + p!Ñ :3Ý>Û\ìFÝ[ë[âTîTîß!âTêgâTß!â :Ü 8 ¸ % ¹ oÀ 8 + p!Ñ :X:¦ ÚÛWÜõgÞ>áBôgîTÜQßë[âTÝbÛåSù\äVÛ+ìvå>äVÛWÜQß°Ü âÈåçÝbÛ\ìÝ[ÝbÛWÜAáBôWÝìâTêgÜFíÍü_ÜFä<Ý>áB*Þ \ÜQîÈÕí /s ¬j® ßÊìQò êWáÝ!ô\ܺì´ä:áBêñåNÜQÞbüBìFÝ>â`ü_Ü ñÜQîdí5ð ÚÛWâdåvß!ÜFìFê\åvÝ>Û\ìFÝ!êWáæYùWêñä:Ý>â`áBê äìê ô\ÜÍæYáùWê\í5øÝ>Û\ìFÝ sp¬j®5ë[âTî`î\ô Ü«âTÝVå3öBÞìBíâ`ÜQêÝð3÷qôWÞbâTÜ:æ Þ>ÜQü1âTÜQëáæ = ä<áBê\åSÜQÞ>üìÝbâTü_m Ü \ÜQîÈíWåuâÈåuöBâ`ü_ÜQêâTê!ÝbÛWÜ ìõgõ Üê\ííâ ð êæYáBÞä:âTêWöÝ>ÛgÜâ`êÝbÜQöBÞìôWâ`îTâ`ÝNòÉÝ>ÜFåSÝ 8 åNÜQÜ 8 % þ :â`êÊÝ>ÛWÜÉìõgõ Üê\ííâ ?:æYáBÀ Þ søëÜ¿ìÞ>ÜÉîTÜFí Ý>áÝ>ÛgÜ¿æYáîTî`áë[â`êWövõWÞbáBôWî`ÜQß > Ë 8 ¸ % ¹ oÀ : 8 : 8 =1Ï : s¯¬j®\t.ìFÞ>ö3ß!âTê Öp² åNùWô |>ÜFä<ÝÝ>á > s ´r¿ ts ¿[´ ÷å[ëÜÉåNÛñìîTîåSÜQÜâ`êÊÝ>ÛWÜÉêWÜ 1ÝåNÜFä:ÝbâTáêÍáùWÞüBìFÞ>âÈìÝ>â`áBê\ìFîåSáBî`ùWÝ>â`áBêë[â`îTîêWáÝ â`ß!õ\á_åSÜâ`êÝbÜ:ú öBÞìôWâ`îTâ`ÝNò ìBå3ìÛ\ìÞí&ä<áBê\åSÝ>ÞVìFâTê1ÝQø_ôWùWÝ3ë~ÜåNÛ\ìFîTîWÜQê1æYáBÞVä<Ü[âTÝ~ìõWõgÞ>á â`ßÊìÝbÜQîTò«üâÈììõ Üê\ìî`ÝNò Ý>ÜÞ>ß+ð × Ø E!K × I Ó K U_Ô3T Õ S Ù G ÔÙ G Ó3ÙÕ&Ò G I Ø G I Ø× I × K DêÊÝ>ÛWâÈå åSÜFä:Ý>â`áBêÊëÜÉë[âTî`îåNÝìÝbÜvåNáß!ÜAÞ>ÜFåSùWîTÝåuæYÞ>áß üìFÞ>âdìFÝ>â`áBê\ìFîäQìFîdä:ùgîTù\åÝbÛ\ìÝ«ìÞbÜù\åSÜFí âTê+ÝbÛWÜvæYáBîTî`áFë[âTêWöÊåSÜFä:ÝbâTáBêñå:ðèWáBÞÉì!ß!áBÞbÜä:áBß!õgîTÜQÝbÜí1ÜFå>ä:ÞbâTõWÝbâTáê+Þ>Ü:æYÜQÞæYáBÞAÜ gìß!õWî`ÜÝbá Ï + áÞ þ ð ÚÛWÜväìîdä<ùWîTù\åáFæ3üìÞbâdìÝbâTáê\å í1ÜFìîÈåçë[â`Ý>ÛÊß!âTêgâTß!4â Qâ`êWöæYùWê\ä:ÝbâTáBêñìîdå<ð÷ æYùWê\ä:ÝbâTáê\ìîâÈå ì&æYùWê\ä:ÝbâTáêæYÞ>áBß ìÊåNÜQÝAáæ3æYùWêñä:Ý>â`áBê\åÝ>áÊÝbÛWÜvÞ>ÜFìFîîTâ`êWÜ_ðÉ÷æYùWê\íWìFß!ÜQê1ÝVìFîÞbÜFåNùWî`Ýáæ~ÝbÛWÜ äQìFîdä:ùWî`ù\åáæüìÞ>âÈìÝbâTáBêñåóâÈå ÝbÛ\ìÝÝ>ÛWÜ[Ü 1Ý>ÞbÜQßÊìáFæ æYùgê\ä:Ý>â`áBê\ìFîdåßù\åSÝå>ìÝbâdåDæYòvìêìå>åSá1ä:âdìFÝ>ÜFí í4â 5ÜÞ>ÜQê1Ý>âÈìî5Ü·û¶ù\ìFÝ>â`áBêäQìî`îTÜFíÝ>ÛWÜ ùWîTÜÞ[ÜFû¶ùñìÝ>â`áBêÊáFü_ÜQÞÝbÛWÜÉíáBß'ìâTê ð ÚÛWÜ ùWîTÜÞÜFû_ù\ìFÝ>âTáêâÈåìåNù 3Êä:â`ÜQê1ÝôWùWÝêWáÝêWÜFä<ÜFå>åbìÞ>òÉä:áê\íâ`Ý>âTáêæYáÞÝ>ÛWÜ["Ü âÈåNÝ>Üê\ä:Ü áæ ìFêqÜ 1Ý>ÞbÜQßùWßð òÆÜ 1Ý>ÞbÜQßÊìëÜ+ß°ÜFìêîTá1äQìFîß!âTêgâTß°ìø3ßÊì 1âTßÊììê\í âTê '\ÜFä:ÝbâTáBê õ\áBâ`êÝå:_ð ºÜÊìBåbåNùWß°Ü&ÝbÛ\ìÝ ìîTî3æYùWê\ä:ÝbâTáê\åìFê\í æYùWê\ä<Ý>âTáê\ìîÈåìFÞ>ÜÊä:áêÝbâTê1ùWáBùñåìêñí Ûñì·ü_Ü íÜQÞbâTüìÝbâTü_ÜFå<ð÷ êgáBÝ>ÛgÜQÞìBåbåNùWß!õgÝ>âTáêÊâdåÝ>ÛñìÝ[Ý>ÛgÜ¿æYùgê\ä:Ý>â`áBê\ìFîüìîTùgÜFå ìFÞ>ÜAõ\á_åSâTÝ>â`ü_Ü_ð èWáBÞÜ WìFß!õWî`ÜìæYùWê\ä:ÝbâTáê\ìî ë[ÛWâÈäIÛíÜQõ\ÜQêñíWåçáê+ìvôWâTüìFÞ>âdìFÝ>ÜæYùWê\ä<Ý>âTáê @8n~p¦q :óìBå æYáBî`îTáFëå 449Ì 7 7 Ò E 8on\prq?pr@pr´pr¿ : n q "õ t ò1âTÜQîÈíWåuÝbÛWÜæYáBîTî`áFë[âTêWöùWî`ÜQÞ[ÜFû_ù\ìÝbâTáBê ÛÚ Ü Ü `Ú~Ý n % Ï Ü Ü `ÚÞ t ¡ q Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 ÷ íâÜQÞbÜQêÝ3æYùWê\ä:ÝbâTáê\ìîP ë[ÛWâÈäIÛÊí1ÜQõ\ÜQê\íWå[áBê 44 Ì õ t 3ìêñíÍâTÝå[íÜQÞbâTüìÝbâTü_ÜFå3îTâTï_Ü«åNá @8on\prq : 7 7 8n~p¦qjpr@p¦ ´ p¦ ¿ p¦ ´r´ pr ´r¿ pr ¿[¿ : n q ò1âTÜQîÈíWåuÝbÛWÜæYáBîTî`áFë[âTêWöùWî`ÜQÞ[ÜFû_ù\ìÝbâTáBê `Ú Ü Ü `Ú Ý n Ü Ü `Ú Þ q Ü Ü `Ú Ý!Ý n Ü n Ü q Ü ÚÛWÜvæYùWê\ä:ÝbâTáBêñìî· ë[ÛWâdäVÛºíÜQõ\ÜQêñíWåáêÝbÛWÜ&öÞVìíâTÜQê1ÝAáæ ìBåæYáBî`îTáFëå 8 8on\prq : p £ 8on\prq :X: p £ t 446Ì `Ú Ý$Þ Ü Ü `Ú Þ!Þ t ¡ q Vø5âPðÂÜ_ð. @8on\prq : @8on\prq :5t 7 7 8on\prq?p p £ p ´p ¿p £ ´p £ ¿ : n q ò1âTÜQîÈíWåìä:áBùgõWîTÜFíÊåSÜQÝ[áæóíâÜQÞbÜQê1Ý>âdìFî\ùWî`ÜQÞ[ÜFû_ù\ìÝbâTáBêñå ¢ ß Ü Ý n Ü Ü n t ¡ Ü ß Þ t ¡ q Ü Ü ß Ý Ü Þ Ü q Ú ÛWÜùWîTÜQÞÀíâÜQÞbÜQê1Ý>âdìFî\ÜFû¶ùñìÝ>â`áBê\åÞbÜFû_ùWâTÞbÜ ô\áBùgê\íWìÞbòä:áBê\í1âTÝ>â`áBê\å3Ý>ávÛ\ìQü_ÜAìvåSõ\ÜFä:âcú \ÜFíÊåSáBîTùgÝ>âTáêð·, áFë~ÜQü_ÜQÞQø_â`êßÊìFêòõWÞ>áôWîTÜßÊåuÝbÛWÜQÞ>ÜÉìFÞ>Üêgá&â`ß!õ\á_åNÜ·í&õWÞ>â`áBÞ«ä:áBêñíâTÝbâTáBêñå áBêÝ>ÛWÜAô\áBùgê\íWìÞbòÊüBìFîTùWÜ·åçáÞ ÝbÛWÜAô ÜÛ\ìQüâ`áBÞ[áæóÝ>ÛWÜæYùWê\ä<Ý>âTáêìÝ[Ý>ÛgÜô\áBùWêñíWìÞbòÍß'ì·òô\Ü Þ>Ü·åNÝ>Þbâdä:ÝbÜFíô1òvåNáß!Ü[öBÜêWÜQÞVìFî\ä:áê\íâTÝbâTáê\å:*ð DêåNùñäIÛ°äQìBåSÜFå:ø_ÝbÛWÜ[üìÞ>âÈìÝbâTáBêñìîäQìîÈä:ùWî`ù\ååNùgõú õWî`âTÜFå5ù\åë[âTÝbÛæYùWÞ>ÝbÛWÜQÞä:áBê\í1âTÝ>â`áBê\å æYáÞÝbÛWÜô\áùWê\íWìFÞ>òüìFîTùWÜFå<ðÚÛWÜFåNÜÀä:áBêñíâTÝbâTáBêñåìFÞ>Ü~ìîÈåNá êWÜFä<ÜFå>åbìÞ>ò ä:áBêñíâTÝbâTáBêñåæYáÞ3Ý>ÛWÜæYùWêñä:Ý>â`áBê\ìFîWÝ>áAô\ÜåSÝVìFÝ>âTáê\ìÞbòvë[âTÝbÛvÞ>ÜFåSõ Ü·ä:Ý3Ý>áüìÞbâdìFÝ>âTáê\å 8 åSÜQÜ "þ õ\ìöÜ =7¡ .:V5 ð #_ùñäIÛä:áê\íâTÝbâTáê\å[ìÞbÜäìîTî`ÜFí&ê\ìFÝ>ùWÞìîô\áBùWê\ígìÞ>ò ä:áBêñíâTÝbâTáBêñå:ð DêÍÝbÛWÜÉäQìBåSÜAá· æ øWÝ>ÛWÜAê\ìFÝ>ùWÞìîô\áBùWê\ígìÞ>òä:áê\íâ`Ý>âTáêÊâdå 8 Ú Ý p Ú Þ :a© _ y% t ¡ ë[ÛWÜQÞbÜ y % âdåÝ>ÛgÜêgáBÞ>ß'ìîÝ>ávÝbÛWÜAô\áBùWê\ígìÞ>ò y_ % tàF~ 7 7 q n 76á p 67 á H èWáBÞ øWÝbÛWÜAê\ìÝbùWÞVìFîô áùWê\íWìFÞ>ò ä:áBê\í1âTÝ>â`áBê\å[ìFÞ>Ü 8 Ý p Þ :a© _ y% t ¡ p 8 % = ßjÝ p ß~Þ :a© _ y% t ¡ _þ : 8= Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 [ÜFäQìFîTîÝbÛ\ìÝÝ>ÛW¥ ÜÉüâÈåNâ`ôWâTî`âTÝSòváæ3ÝbÛWÜ 8 Ï p Ï :[ß!áâTÞgÜ«ã âTê+ìåNß'ìîTî ìÞbÜFì!åNùgÞ>Þ>áùWê\íâ`êWö 8n~p¦q : âdåÜ ¥ õWÞbÜFå>åSÜFí!ôò 8 8on\prq : p £ 8on\prq :X:ë[ÛWÜQÞbÜ 8 8n\prq : p £ 8n\prq :P:\t(sð ÷íWíâ`êWöAì õ\ÜQêñìîTÝSòÉÝ>ÜQÞbßë[ÛgâdäVÛvÞ>ÜQõWÞbÜFåNÜêÝÝ>ÛWÜ[â`êÝbÜQöBÞìôWâ`îTâ`ÝNò¿ä:áBê\åSÝ>ÞìâTê1Ý3ìFê\ívå>û_ù\ìÞSú âTêgö ÞbÜFåNùWî`ÝVåâ`êÍÝbÛWÜæYáBî`îTáFë[âTêWöæYùgê\ä:Ý>â`áBê\ìFî " 44 Ì p £ t 3û¶ùñìÝ>â`áBê ¥ 8 p £:\ â 8 ¿ ¤£ ´ : 7 7 ¢ n q 8 = .;: âÈåâTê æYáÞ>ß ìF¥ê\¥íÍâ`ÝVåmùWîTÜÞ[ÜFû¶ùñìÝ>â`áBê\å[ìFÞ>Ü 8 = .: £ r´ ¿ h : t ¥¥ ¢ â 8 Ï¿ ¿ ¨ ß â 8 £ ´r´ H ¿[´ h : t 8 = 1;: ¡ ¡ òÊíâÈå>ä:ÞbÜQÝ>âQâTêgö 8 = 1:ÝbÛWÜæYáBîTî`áFë[âTêWövâ`Ý>ÜQÞìÝ>â`ü_ÜAå>äVÛWÜQß°Ü[âdåáBôgÝVìâ`êWÜFí ¥ ¥ Ï Ï ¼? 8 ã ± p £ã ± : 8 ã ± p £ã ± : £ã ± ã ± t {ä ã ± )* )å ¥ )å )å )* )* = ¹ )å = â ¥ Ï Ï ¼j 8 ã ± p £ ã ± : ß 8 ã ± p £ ã ± : £ ã± t £ä ã ± ã ± )å )å = ¹ )* = â ë[ÛWÜÞ>Ü ±[¼? H ± )* )å )* )* )* ä ± t )* £ä ± t )* )* t £¹ ± t ) ¹ ± )* )* = ¼ ± ¨ £ j £ o± ´ ) )* = ¼j ±[¼? H ± H ¼? ± £ ¼j ±[¼j ¨£ ) )* ) ± ¨£ ¼j ± ¨£ )* ) ±9¼j )* ±9¼j )* Ú ÛWÜväVÛWáâdä:ÜáFæ3âTêñä:îTù\í1âTêWöÉÝ>ÛWÜÉâTê1Ý>ÜQöÞVìôgâTîTâ`ÝSòä:áBê\åSÝ>ÞìâTê1ÝVåìBåìvõ Üê\ìî`ÝNò°Ý>ÜQÞbß ëáÞ>ïgå ô\ÜQÝ>ÝbÜQÞÝbÛ\ìêÆáÝ>ÛWÜQÞìFõWõWÞbá_ìBäVÛWÜFåÝbÛ\ìÝvÝbÞ>òºÝ>á åNÝ>Þbâdä:ÝbîTò+ÜQê1æYáBÞVä<Ü!Ý>ÛWÜ°âTê1Ý>ÜQöÞVìôgâTîTâ`ÝSòºä:áBêú åNÝbÞVìFâTê1ÝVå Ï"¡ ðÚÛgÜuõñìÞVìFß!ÜQÝbÜQÞâ«ÜQê\ìôgîTÜFåä:áêÝbÞ>áîBáægÝ>ÛgÜuÝbÞVìíÜ:úPáô\ÜQÝSëÜQÜêAìlVåSß!á_áBÝbÛWÜQÞn ü_ÜFä:ÝbáB*Þ \ÜQîdíÝ>Û\ìFÝ[ë[âTîTî\ÜQêñìôWî`Üô\ÜQÝ>ÝbÜQÞÞbÜFä:áFü_ÜQÞ>òváF*æ sìê\íÊìü_ÜFä<Ý>áB*Þ \ÜQîÈí&ë[ÛWâdäVÛ!ÞbÜFìBäVÛWÜFå îTáFë~ÜQÞü1âdåSâTôWâ`îTâTÝSò_ð ÷åâTêgâTÝ>âÈìî ä:áBê\í1âTÝ>â`áBê\å<øWëÜÝbá_áBïìê ìÞbôWâTÝbÞVìÞbò!ü_ÜFä:ÝbáB*Þ \ÜQîdíð3ÚÛWÜAô áùWê\íWìFÞ>òä:áê\íâcú Ý>â`áBê\å[ìFÞ>ÜÉíÜFåbä:Þ>â`ô\ÜFí!âTêÊåSÜFä:Ý>â`áBê 1*ð áBÝ>ÜAÝbÛ\ìÝ[ÝbÛWÜAê\ìÝbùWÞVìFîô áùWê\íWìFÞ>òä:áê\íâTÝbâTáê\å 8 =_þ : âTêÊÝbÛWâdå[äQìåNÜAÞ>Ü·íù\ä:ÜAÝ>ávÝbÛWÜAâTê1Ý>ÜQöÞVìFôWâTî`âTÝSòä:áBêñíâTÝbâTáBê ¿ t£ ´ áBêô áùWê\íWìFÞ>ò_ð Ø E Ø[ æ Õ Ù E ÔÙFÒ Ó E Ù Ó Â Ó U_Ô3TÕ S Ó Ô G Ö+Ù E Ò&Ó çNPO èVT}U$éfR*cª²Áefg é)?]*Y,U[TdW*cx5Áe<ê,^[Tdg Ú ÛWÜÉÛWÜQâTöÛÝæYÞbáBß öBÞìBíâ`ÜQê1Ý[õWÞ>áôWîTÜQß íÜFìîÈåçë[â`Ý>ÛÊæYáBîTî`áFë[âTêWövõWÞbáBôWî`ÜQß > £âTü_Üêìvü_ÜFä:ÝbáBÞ \ÜQîÈí % 8n\prq :ø;\êñíÍìæYùWê\ä<Ý>âTáês 8on\prq :3åSù\äVÛÍÝbÛ\ìÝÀs 8on\prq :}t % 8n~p¦q :ð %% Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 áBÝbÜÝ>ÛñìÝÝ>ÛWÜAåSáBî`ùWÝ>â`áBêsâdå3êWáBÝ[ùWêgâdû_ùWÜAåNâ`ê\ä:ÜAìíWíâ`êWöìvä:áBêñåNÝVìFêÝÝ>ÜÞ>ßÝ>ásÍë[â`îTî Þ>Ü·åNùWî`Ýâ`êìFêWáBÝbÛWÜQÞ3åSáBî`ùWÝ>â`áBêÝbáÝ>ÛgÜõWÞbáBôWî`ÜQß+ðÚÛWâÈå õgÞ>áBôgîTÜQß äQìFêÝ>ÛgÜQÞ>Ü:æYáÞ>Ü3ô\Ü[ä:îÈìBåbåNâñÜFí ìBå[ìFêÊâTêWâ`Ý>âdìFî\üBìFîTùWÜ«õWÞ>áôWîTÜQß > £â`ü_ÜQêÊìê°âTêWâ`Ý>âdìFî5üìî`ùWÜAìFÝ[åNáß!Üî`á1äQìÝbâTáBê s 8on prq :óìê\í % 8on\prq :Vø \ê\_ í s 8on\prq :æYáÞìîTîÝbÛWÜAÞ>ÜQöâTáêð ÷ åNâTß°õWîTÜ«åNáîTùWÝbâTáBêÝ>ávÝbÛWâdåõWÞbáBôWî`ÜQß âÈå s 8n~p¦q :dts 8on 4{ë prq :\ 7 s{© % [ 8% ¡ : WÛ ÜQÞbÜ âdå~ìä:ùgÞ>ü_ÜæYÞ>áß 8n prq :Ýbá 8n~p¦q :ðÚÛWâÈåuß!ÜQÝbÛWá1íìîTî`áFëåóùñåuÝ>á ä:áBß°õWùWÝ>Ü l ä<áBß!õWî`ÜQÝ>ÜîTòáê\ä:ÜìêâTêWâ`Ý>âÈìî3üìîTùgÜ_l 8on p¦q (:AâÈåvíÜQÝbÜQÞ>ß!â`êWÜFí5ð ÚÛWÜÊõWÞ>áôWîTÜQß ë[âTÝbÛ ÜFû_ù\ìÝbâTáê 8 % ¡ :AâdåAÝ>Û\ìFÝvâTÝAâdåAêùgß!ÜQÞ>âÈäQìî`îTòÊùWê\åSÝVìFôWîTÜ_ð ÷ÎÛWÜQâ`öBÛ1ÝüìFîTùWÜÊìFÝåNáß!Ü&õ\áâTê1Ý ëáùWîdíø â`êÝ>ÛgÜõWÞbÜFåNÜQêñä:ÜáFæ3êWáBâÈåNÜ_øíÜQõ\ÜQêñíáBêÝbÛWÜvâTê1Ý>ÜöBÞVìFÝ>â`áBêõñìÝ>ÛÝ>Û\ìFÝë[ìå ÝVìFï_ÜQêð DÝâÈåô ÜÝ>Ý>ÜÞvÝ>_ á \ê\íÆìô\ÜFåS Ý \ÝåSùWÞNæPìä:2Ü sì!Ýbá sð´ÚÛgâdåväQìFê ô\ÜìBää:áBß!õgîTâdåSÛWÜFí+ôò ì üìÞbâdìÝbâTáê\ìîgäQìîÈä:ùWî`ù\ååSÜQÝ>ÝbâTêWö "Ï ¡ ðÚÛWÜ~üBìFÞ>âÈìÝ>â`áBê\ìFîWìFõWõWÞbá_ìBäVÛvÝ>á«ÛWÜQâTöÛÝ5æYÞbáBß öBÞìBíâ`ÜQê1Ý âdå[í1âdå>ä<ù\å>åSÜFí!âTêÊÝ>ÛWÜAêW"Ü ÝåSùWô\åNÜ·ä:Ý>â`áBêð çNoM í]d?U[]$cU[efW]*^Z\]*^[Z}b^XbÉ(É@T\ccUXWéîe) RfT}U$éfR*cª²Áefg é)?]*Y,U[TdW*c âTü_ÜQêÝ>ÛWÜ+ü_Ü·ä:Ý>áÞ{\ÜQîÈí % 8n\prq :t 8 8on\prq : p £ 8on\prq :X:ÉìFê\í.ì õ\á»å>åNâ`ôWîTܺìFõWõWÞbá1âTß'ìÝ>Ü åNáîTùWÝbâTáêHsïìë~ÜAë[âdåNÛÝ>ávß!â`êWâTß°âÜ[Ý>ÛWÜæYáBî`îTáFë[âTêgöæYùWê\ä:ÝbâTáBêñìî 449Ì ±7 7 8 s ì´ Hj: 8 s ì¿ ¨£;: n q 8% Ï : ý~ìîÈä:ùWîdìFÝ>â`êWövÝ>ÛWÜ ùWî`ÜQÞ[ÜFû_ù\ìÝbâTáBê!æYáÞ 8 % Ï :~ò1âTÜQîÈíWå £ ð s ì t¨ ´ ¨£ ¿ ÛWÜQÞbÜ ð sìâdåÝ>ÛgÜ ìFõWîdìä:âdìFêáFæsïì > Ü sïì n Ü sïì q Ú ÛWâÈå ÜFû_ù\ìFÝ>âTáêâÈåìåSÜFä:áê\íáÞVíÜQÞÜQî`îTâTõgÜ Ý>âdä § Ü äQìFîTî`ÜFí § áBâÈå>åNáêÜFû_ù\ìFÝ>âTáêðÚÛgÜ § áâdå>åSáBê ÜFû_ù\ìÝbâTáê!âdåë[âdí1ÜQîTòåSÝ>ù\íâ`ÜFíìê\í&ß'ìê1òõWÞbá1ä:ÜFíùWÞbÜFåóæYáÞê1ùWß!ÜQÞbâdäQìFîWåSáBî`ùWÝ>â`áBê\å3ÜâÈåNÝðdDê áBùgÞ[Üõ\ÜQÞbâTß!ÜêÝåóë~Üù\åSÜFíÍÝSëáÉß!ÜQÝbÛWá1íWåÝ>áåSáBî`ü_ÜÝbÛWâdåÜ·û¶ù\ìFÝ>â`áBêð<ZêWÜâÈå[ìßùWî`Ý>âTöÞ>âÈí ß!ÜQÝbÛWá1í!ìFê\íÍÝbÛWÜAáBÝ>ÛgÜQÞ[âdåô\ìåNÜFíÊáBêåNâ`êWÜAÝ>Þìê\åDæYáBÞ>ß'å[ìê\íÊÝ>Þ>âÈíâdìFöBáê\ìîåSáBîTùgÝ>âTáê\å Ï"þ ð Zê\ä:Üìö»ìâ`êøêWáÝ>Ü[ÝbÛ\ìÝ3Ý>ÛgâdåÜFû_ù\ìÝbâTáBêí1á_ÜFåêWáBÝ3ùWêWâÈû¶ùgÜQîTòÉåNõ\ÜFä<âcæYòvìAåSáBîTùgÝ>âTáê&ë[â`Ý>Ûú áBùgÝ æYùWÞ>ÝbÛWÜQÞ«ä:áBêñåNÝ>Þìâ`êÝå:,ð DêÊæPìBä:Ýø ë~ÜväQìFê+ìBígí+ìê1òÍæYùWê\ä<Ý>âTáê ñÝbÛ\ìÝAåbìÝbâdå½æYò ð ñ t ¡ Ý>áÉÝ>ÛWÜ«åNáîTùWÝbâTáêðèWáBÞ~Ý>ÛWâÈåõ\ìÞbÝ>âdä<ùWîdìFÞuõgÞ>áBôgîTÜQß+øFÝ>ÛgÜ ê\ìFÝ>ùWÞìîô áùWê\íWìFÞ>òÊä<áBê\íâ`Ý>â`áBê\å3ìÞbÜ 8 s ì´ p s ì¿ :a© y_ % t ë[ÛWÜQÞbÜ y % âdåÝ>ÛgÜêgáBÞ>ß'ìîÝ>ávÝbÛWÜAô\áBùWê\ígìÞ>ò y_ % tàF~ 7 % q 8 p £:a© y % 76á p 7 n 76á H Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 Tâ ÝbÛ Ý>ÛWÜFåSÜô\áBùgê\íWìÞbò ä<áBê\íâ`Ý>â`áBê\å<øçÝbÛWܺåNáîTùWÝbâTáê âdå!åSÝ>âTî`î[êWáBÝÊùWêgâdû_ùWÜ_ø[åSâTê\ä:ܺìFê ìÞbôWâTÝbÞVìFÞ>ò°ä:áBê\åSÝVìFêÝäQìFê!ô\ÜAìBígíÜFí!Ý>ás ì ë[âTÝbÛWáBùgÝäIÛ\ìFêWöBâ`êWöÝbÛWÜ æYùWêñä:Ý>â`áBê\ìFîDð3ÚáöBÜÝì ùWêWâÈû¶ùgÜåSáBî`ùWÝ>â`áBêøWáêWÜÉäQìê?ìÞbôWâTÝbÞVìFÞ>ò!ÛWÜâTöBÛ1ÝìÝåSáBß!Ü«õ áâTê1ÝQð ÔÀÙS E &Ò Ó G I Ô E!K × I Ó K ÛWÜQêåSáBîTü1âTêgö 8 = 1:3ëÜ Ûñì·ü_ Ü«Ý>á°åNõ\ÜFä:âLæYò!ìô\áBùgê\íWìÞbòä:áBê\í1âTÝ>â`áBêìêñíÍìFêÊâTêWâ`Ý>âdìFî5üìî`ùWÜ_ð ÚÛWÜÉâTêWâ`Ý>âdìFî5üìî`ùWÜâÈ)å ± p £ ± æYáÞìFîTî + pÑ âTêÝ>ÛWÜÉíáßÊìâ`êð[ÚÛWÜAô\áBùgê\íWìÞbòºä:áBêñíâTÝbâTáBêÊâÈå Ý>ÛgÜ[ùWõíWìÝbÜÞ>ùWî`ÜæYÞ>áß )*áB êWÜ)*âT ÝbÜQÞVìFÝ>âTáêvÝ>áAÝ>ÛgÜ[êWÜ 1ÝìFîTáêWöAÝ>ÛWÜô\áBùWê\ígìÞ>òáæ Ý>ÛWÜí1áBßÊìFâTêð #_â`ê\ä:Ü[ëÜÛ\ìQü_ÜêWávìAõWÞ>â`áBÞ>âgïêWáFë[î`ÜFíöBÜáæÝbÛWÜô áùWê\íWìFÞ>ò!üìFîTùWÜFå<ø_ëÜë[âTîTîñä:áBê\åSâdíÜÞuÝSë~á ß!ÜQÝbÛWá1íWåuæYáÞ[ùWõíWìÝbâTêWö!ÝbÛWÜAô\áBùWê\ígìÞ>òÊüìî`ùWÜFåô\ÜQÝSëÜÜQêÊâTÝ>ÜÞVìÝbâTáê\å:ð mæëÜÛ\ìQü_Ü!ìíWíâTÝbâTáê\ìî~ïêWáFë[î`ÜFíöBÜ°áBê´ÝbÛWÜÊíÜFåSâTÞbÜF í Åìê\¨í £!ëÜ°ßÊìQòô\ÜÊìôgîTÜ!Ýbá âTêñä:áBÞbõ áÞVìFÝ>Ü+Ý>Ûgâdå&ï1êWáFë[îTÜFí1öBÜâ`êÝbá´Ý>ÛgÜô\áBùWêñíWìÞbò.ä:áBê\í1âTÝ>â`áBêð èWáÞ!Ü gìß!õWî`Ü_ø3âcæAÝbÛWÜ íÜFåSâTÞbÜFí!õ\ìÝbÝ>ÜQÞbê+äQìFê+ô ÜÉÞ>áîTîTÜ·íÍìFîTáêWö!Ý>ÛgÜ n ìFê\í q ì âÈåçùWõÝ>á&æYáÞ>ß Ý>ÛgÜåSùWÞNæPìä:ÜáFæÀì Ý>ÛgÞ>ÜQÜÉíâ`ß!ÜQê\åSâTáBêñìî\Ý>áÞ>ù\å[áBÞ«íáBê1ùWÝøWõ ÜÞ>âTá1í1âdäô\áBùWê\ígìÞ>òä:áê\íâ`Ý>âTáê\åäQìêÊô\ÜAù\åNÜFíð Dêõ\ÜQÞ>â`á1íâdäAô\áBùWê\ígìÞ>òºä<áBê\íâ`Ý>â`áBê\å<ø ÝbÛWÜô\áBùgê\íWìÞbòüìî`ùWÜvâTêÊÝbÛWÜvêWÜ 1Ý[âTÝbÜQÞVìFÝ>âTáêâÈå ÝVìFï_ÜQêvæYÞ>áBßÝ>ÛgÜAä:áBß°õWùWÝ>Ü·íüìî`ùWÜFå~ìîTáêWöÝbÛWÜáõWõ\á_åNâ`Ý>ÜAô\áBùWêñíWìÞbò_ðèWáÞÝ>ÛgÜäQìåNÜáFæ3ìFê âTß'ìöBÜ váæóåNâ Q.Ü ÎºÍÎ+øWÝ>ÛgÜùgõ5ígìÝ>ÜÉÞ>ùWî`Üâdå ò óÔô FE ¼j {ã )* ¼j ã )* ¼j ã Ð ) ¼j ã ) ã t t t t )* ã )* Ð ã ) ã Ð ) ì êñíÍÝ>ÛgÜô\áùWê\íWìFÞ>òÊáæ£ )*ã ± âÈåùWõíWìÝbÜFÐ íÍâ`êìvåSâTß!â`îdìFÞßÊìFêWêWÜQÞð § ÜQÞbâTá1íâÈäô\áBùWêñíWìÞbò´ä:áê\íâ`Ý>âTáê\å ë[â`îTîõ ÜÞNæYáBÞbß ë~ÜQîTîæYáBÞõ\ÜQÞbâTá1íâÈävåNÛ\ìFõ\ÜFå:øôWùWÝ«Ý>ÛWâÈå âdåÛñìÞVí1îTò!ÝbÛWÜAöBÜQêWÜÞVìîäìBåNÜ»ð Dê+Ý>ÛWÜöBÜQêgÜQÞVìFî3äQìBåSÜ_øâcæ~ëÜvï1êWÜQ ë ¿p £ ´ áBêºÝ>ÛWÜô\áBùWê\ígìÞ>òºëÜä<áBùWîÈíùWõíWìÝbÜ&ÝbÛWÜ ô\áBùWêñíWìÞbòÍüìFîTùWÜFå[ô1ò&â`êÝbÜQöBÞìÝ>â`áBê ± 4 7 8 ! p Ñ 8 p Ñ Ï : t Ï Ï :a ¿ 8 Ï p±õ : õ ± ± 4 7 8 Î p!Ñ : t 8 Î p!Ñ Ï :\ ¿ 8 Î p!Ñ : õ ± 4 7 8 %7%;: 8 + p Ï :ht 8 + p = :a ¿78 + p±õ : õ 4 7 8 + p Î_:ht 8 + p Î Ï :\ ¿8 + p±õ : õ Ð ÚÛWÜAüìî`ùWÜFåá)æ £väQìêÊô\ÜvåSâTß!â`îdìÞbîTòÉùWõíWìÝbÜFí5ð Ð % ÿ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 ÚÛWÜâTê1Ý>ÜQöÞVìÝbâTáê!äQìFê&ô\Üêùgß!ÜQÞ>âÈäQìî`îTò«ìõWõgÞ>áâ`ßÊìÝbÜFíô1òÝ>ÛgÜ ÝbÞVìõ\ÜáBâdígìî\Þ>ùWî`Ü 8 åSÜQÜ ìõgõ Üê\ííâ ?:~ìBåæYáBî`îTáFëå Ï 8 ¿ 8 Ï pÑ Ï :\ L ¿ 8 Ï p!Ñ :X: 8 Ï pÑ : t 8 Ï p!Ñ Ï :a = Ï 8 ¿8 Î p!Ñ Ï :a H ¿8 Î p!Ñ :P: 8 Î pÑ : t 8 Î p!Ñ Ï :a = Ï 8 ¿8 + p = :\ H ¿78 + p Ï :P: 8% : 8+ p Ï : t 8 + p = : = Ï 8 ¿ 8 + p Î_:\ H ¿ 8 + p Î Ï :X: 8 + p Î_: t 8 + p Î Ï :\ = ºÜêWáFë.Ý>ùWÞbê!Ý>ávÝbÛWÜAõWÞ>áôWîTÜß áæóìõWõWÞbá â`ßÊìÝbâTêWöÉÝ>ÛWÜAí1ÜQÞ>â`üBìFÝ>â`ü_ÜFåâTê 8 % :)ð ºÜAäQìFê ìõgõWÞ>á 1âTßÊìFÝ>/Ü £ ´8 + p Ï : p £ ´ 8 + p Î: p +,t = Î Ï ô1ò´ä<ÜQêÝbÞVìFîí1â ÜQÞ>Üê\ä:ÜvæYáBÞ>ßùWîÈì 8 åSÜQÜ ìõgõ Üê\ííâ = :Vð[ÚÛWÜÉüìîTùgÜFåçáFæ £ ´8 Ï p!Ñ : p £ ´78 Î p!Ñ :[äQìFêô\ÜvìFõWõWÞbá 1âTß'ìÝ>Ü·í'ô1ò&æYáÞ>ë[ìFÞVíáÞ ô\ìäIï1ë[ìFÞVí&æYáBÞbß&ùWîÈìBå<}ð ºÜäìêÊêWáFëqùñåNÜAÝ>ÛWÜæPìä:Ý[Ý>Û\ìF*Ý Êìê\í £åbìÝ>âÈå½æY<ò ¿ t£ ´ áBêÊÝbÛWÜ ô\áBùWêñíWìÞbòÍÝbá!ä<áBß!õWùgÝ>mÜ ¿ êWÜQÜFí1ÜFí&æYáBÞ[Ý>ÛgÜìFô\áü_Ü ä:áBß°õWùWÝVìFÝ>â`áBêð ÚÛWÜAüìîTùgÜFå ìFÝ[Ý>ÛWÜÉä:áÞ>êWÜÞV*å 8 Ï p Ï : p 8 Ï p Î: p 8 Î p Ï : 8 Î p ÎH: p £ 8 Ï p Ï : p £ 8 Ï p Î_: £ 8 Î p Ï : p £ 8 Î p Î:ìÞbÜåNùW ô |>ÜFä<ÝÝ>á!îÈìÞböBÜvê1ùWß!ÜQÞbâdäQìFîÜQÞ>ÞbáBÞAìFê\íëÜìQü_ÜQÞìöBÜvÝbÛWÜQß ë[âTÝbÛ üìî`ùWÜFåuæYÞ>áß êWÜQâ`öBÛ1ô\áBÞ>â`êWöõWíâ 1ÜQîdå<ð èWáBÞß!áÞ>ÜÉíÜQÝìâ`îdå[áBê+ê1ùWß!ÜQÞbâdäQìFî5í1â ÜQÞ>ÜêÝbâdìÝbâTáêø â`êÝbÜQöBÞìÝbâTáBê ìê\íÝbÛWÜvìå>åSá1ä:âdìFÝ>ÜFí ÜQÞbÞ>áBÞåSÜQÜÉìõWõ\ÜQêñííâ = ð ÚáÊÜQüìî`ù\ìÝbÜ&ÝbÛWÜìî`öBáBÞbâTÝbÛWßâTÝAëáùWîdí+ô\Ü!í1ÜFåNâ`ÞVìôgîTÜvÝ>áåSòê1Ý>ÛWÜ·åNíâ Üß!áâTÞgÜvã õñìÝ>ÝbÜQÞ>êñå ë[ÛWá»åNÜváBõgÝ>âTß'ìaî sºìê\Hí l âdå[ïêgáë[ê 5ð ºÜvä:áùWîdíÊÝ>ÛWÜQê ä:áBß°õ\ìÞbÜÝbÛWÜáõWÝ>â`ßÊìaî sÅìê\Hí l ë[âTÝbÛÊÝ>ÛWÜæYùWê\ä<Ý>âTáê\åuæYáBùgê\íÍô1ò!Ý>ÛgÜß°âTêWâ`ß&â FìÝbâTáBêvõgÞ>á1ä:ÜFåbå:ð èâTêñíâTêWö[áõWÝ>â`ßÊì7î svìFê\í l!æYáBÞìÞbôWâTÝbÞVìFÞ>òß!áâTÞgÜã õ\ìÝbÝ>ÜQÞbê\å5Þ>Ü·û¶ùWâ`Þ>Ü"Ü Û\ìFù\åNÝbâTü_ÜåNÜFìFÞVäVÛ áFü_ÜQÞvìÍæYùgê\ä:Ý>â`áBêÆåSõ\ìBä<Ü_ð #_ù\äVÛÆåNÜFìFÞVäVÛÆâdå:øâ`ê´Ý>ÛgÜ!öBÜQêgÜQÞVìFîäQìBåSÜ_ø3ä:îTÜ·ìÞ>î`ò+âTß!õgÞVìBä<Ý>âdäìîDð , áFëÜü_ÜQÞQøæYáÞä:ÜQÞbÝVìâ`ê&ß°áBâTÞgÜ[ã õ\ìÝbÝ>ÜQÞbê\å:øWáõWÝ>â`ßÊìîåSòê1Ý>ÛWÜ·åNâdå3äQìFêÊô Ü¿ä:áBß!õgùWÝ>ÜFívë[âTÝbÛWáBùgÝ Ü1Û\ìùñåNÝ>â`ü_ÜAåNÜ·ìÞVäVÛð3÷ êÊÜ gìß°õWîTÜáæ~åSù\äVÛÍß°áBâTÞgÜ ã õñìÝ>ÝbÜQÞ>êñåçâÈåîTâTêgÜFìÞ~õ\ìÝbÝ>ÜQÞbê\å:ð èWÞ>áBßsÝ>ÛWÜAåSÝ>Þbù\ä:Ý>ùgÞ>ÜáFæÝbÛWÜAáBõWÝbâTßÊìFîTâTÝSò ä:Þ>â`Ý>ÜQÞbâTáBêâTÝ[âÈåä:î`ÜFìÞ~Ý>Û\ìFÝ[Ý>ÛWÜ«áBõWÝbâTßÊìF`î s åNÛgáBùWîÈíô Üä<áBê\åSÝVìê1ÝÝbÛWÞ>áùWöBÛWáùWÝAÝ>ÛWÜÉâTßÊìFöBÜ_ðÚÛWÜváõWÝ>â`ßÊìaî sÅåNÛWáùWîdíÝbÛWÜQÞ>Ü<æYáBÞ>ÜÉô\Üì îTâ`êWÜFìFÞâTß'ìöBÜ»ð Ú ,á \êñíÝ>ÛWÜ~áBõWÝbâTßÊìF@î svëÜ[õWÞbá1ä:ÜQÜFívìå æYáBî`îTáFëå:ð ü_ÜQÞ>òAîTâ`êWÜFìFÞ æYùWêñä:Ý>â`áBê svâdåäVÛ\ìÞìBäIú Ý>ÜÞ>íâ ÜFíô1òAÝNë~áõ\ìFÞVìß°ÜQÝ>ÜQÞå 8 p £;:t(s}èâ`ê\íâTêg öÝ>ÛWÜ[áõWÝ>â`ßÊìî s&ÞbÜFíù\ä:Ü·å â`êvÝ>ÛWâÈåäQìBåSÜ Ý>áAÜQüìFîTù\ìFÝ>âTêgöÝbÛWÜ[õ\ÜQÞNæYáÞ>ßÊìFê\ä:Üä:ÞbâTÝbÜQÞ>âÈìçáFü_ÜQ*Þ ¥ ¥ ðÚÛgÜ áõWÝ>â`ßÊ¥ ìî s&âdåêWáÝ3ùWêW¥ âdû_ùWÜåSâTê\ä:Ü Ý>ÛgÜõ\ÜQÞSæYáBÞbßÊìê\ä<ÜAä:Þ>â`Ý>ÜQÞbâdìAâdå[åNò1ß!ß!ÜÝ>Þ>â`äë[â`Ý>ÛÊÞ>ÜFåSõ\ÜFä:Ý[Ý>ávÞb(Ü '\ÜFä<Ý>âTáêìÞ>áùWê\íÊÝ>ÛWÜAîTâ`êWÜFå n t ¡ prq t ¡ prq t n\prq tV n d ð Dê!áBÝbÛWÜQÞ3ëáÞVíWå<ø 8 p £ :*t 8 p £ :*t 8 0 p £ : ìêñíåNááBê ð ÜÉÝ>ÛWÜêºäIÛWÜ·äIï!ÝbÛWÜvåSáBî`ùWÝ>â`áBêæYáBùgê\íôòÊÝbÛWÜâ`Ý>ÜQÞìÝ>â`ü_ÜÉå>äVÛWÜQß!Ü_ð #_ÝVìFÞ>Ý>â`êWö&æYÞbáBßìFê âTêgâTÝ>âÈìî»ä:áBê\í1âTÝ>â`áBêAáæ 8 p £;:dt 8 ¡ p Ï :ìFê\íùñåNâTêgö[Ý>ÛWÜ3ô\áBùWêñíWìÞbòvä:áê\íâTÝbâTáê\å 8 % :ëÜ~ìÞbÞ>âTü_Ü ìÝ«Ý>ÛWÜ åNáBî`ùWÝ>â`áBê+ë[ÛWá»åNÜöBÞìBíâ`ÜQêÝâdå[âdí1ÜQêÝbâdäQìFîÝ>á!áêWÜváæ~ÝbÛWÜáõWÝ>â`ßÊìîöBÞìBíâ`ÜQêÝå:ð«ÚÛWÜ âTêgâTÝ>âÈìîüBìFîTùWÜ·å[ìÞ>Ü åNÛWáFë[êâTêèâTöùWÞ>Ü =ÿ ìFê\íÍÝbÛWÜAüBìFîTùWÜ·å ìFÝ â`Ý>ÜQÞìÝ>â`áBê =¡ ìÞbÜÉåNÛWáFë[êâ`ê %+ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 èâ`öBùWÞbÜ = +ð~ÚÛWÜvígìBåNÛgÜFíÍü_ÜFä<Ý>áBÞ~Þ>ÜQõgÞ>ÜFåSÜQêÝ~Ý>ÛWÜÉöBÞìBíâ`ÜQêÝ[áFæÝbÛWÜAáBÞbâTöBâ`ê\ìîîTâ`êWÜFìFÞâTß'ìöBÜ ìêñíÍÝ>ÛgÜåSáBî`âdí!ü_ÜFä:ÝbáBÞVå3Þ>ÜQõgÞ>ÜFåSÜQêÝ[ÝbÛWÜÉä:áBß°õWùWÝ>Ü·íXsð DÝÉâdåâ`êÝbÜQÞ>Ü·åNÝ>â`êWöÊÝ>áºåSÝVìÞbÝvë[âTÝbÛ´ÝSëáÍæYùgê\ä:Ý>â`áBê\å<ø3ä:Þ>Ü·ìÝ>Ü'ìåNùgõ ÜÞ>õ\á_åSâTÝ>â`áBê ìê\íæYÜQÜFí Ý>ÛgâdååSùWõ\ÜQÞ>õ\á»åNâTÝbâTáêÝ>ávÝbÛWÜâ`Ý>ÜQÞìÝ>â`ü_Ü õgÞ>á1ä:ÜFí1ùWÞ>Ü_*ð Dê!öÜQêWÜQÞìîPøÝ>ÛgÜåSáBî`ùWÝ>â`áBê!ë[â`îTî5êgáBÝ[ô\Ü Ý>ÛgÜvå>ìFß!ÜÉìBå ÝbÛWÜAÝSëááBÞ>â`öBâ`ê\ìîæYùWê\ä:ÝbâTáê\å:ðÚÛWÜÉÞ>ÜFìåNáBêæYáÞ ÝbÛWâdå[âdå[Ý>ÛñìÝõWÞbáBô\ìFôWîTòÊÝbÛWÜ åNùgõ ÜÞ>õ\á_åSâTÝ>â`áBêÊëÜ¿åNÝVìFÞ>ÝbÜFí&ë[âTÝbÛ!ë[ìåêWáBÝ[áõWÝ>â`ßÊìîgáBÞ[Ý>ÛñìÝ[Ý>ÛgÜìFîTöBáÞ>â`Ý>ÛWß ä<áBê1ü_ÜQÞ>öÜ Ýbá ìíâ ÜQÞbÜQêÝ~îTá1äQìFîß!âTêgâTßvùWßð , áFëÜQü_ÜÞQøBë~ÜåSù\äQä:ÜQÜ·íÜFíâTê'äQìîÈä:ùWîdìFÝ>â`êWöAÝ>ÛWÜÝSëáAáBÞbâTöBâ`ê\ìî\æYùWê\ä:ÝbâTáê\åuâ`ê&ÝbÛWÜçæYáîTî`áëú âTêgöäìBåNÜ»!ð ºÜ!åSÝVìFÞ>ÝAë[âTÝbÛ+ÝNë~á!ÜQî`îTâTõñåNÜFå ë[Ûgá_åNÜ°ä:ÜQê1Ý>ÜÞVåìÞ>Ü°åNÛgâcæYÝ>Ü·í+ìîTáêWöÊÝ>ÛW<Ü ºì âÈå:ð ÚÛWÜAÜFû_ù\ìÝbâTáê\åÀæYáÞ[ÝSëáåNùñäIÛÊÜQî`îTâTõñåNÜFå~ìÞ>Ü á 8on 8n ö á : ö q : q ÷ ÷ t ñ t Ú ÛWÜAâTê\í1âdä:âÈìî5Ü·û¶ù\ìFÝ>â`áBêÊâdå ñ t¨ òÊÜQîTâ`ß!âTêñìÝ>â`áBêÊáæøñìFê\í æYÞ>áBßàÝ>ÛWÜ·åNÜvÜFû_ù\ìÝbâTáê\åìêñíìQæYÝ>ÜQÞAåSáBß!ÜÉÞ>ÜFìFÞ>ÞìêWöÜQß!ÜQê1ÝVå Ý>ÛgÜ¿æYáîTî`áë[â`êWövÜFû_ù\ìÝbâTáêÍâÈåáBôWÝìâ`êWÜFí Ï = n q 8% ÿ : á t Ï 8÷ @ : ÷ ö ë[ÛWâÈäIÛÊÞ>ÜõWÞ>ÜFåSÜQê1ÝVåìvÛ1òõ\ÜQÞbô áîdìõ\ìFÞVìFß!ÜQÝ>ÜÞ>íâ ÜFíô1<ò ð Dê\íÜQÜFíøë[ÛWÜQêÅëÜ!ù\åSÜFíÝbÛWÜ!åSòê1Ý>ÛgÜFåNâÈåìî`öBáÞ>âTÝbÛWß Ý>áõgÞ>á1íù\ä<ÜÍÛ1ò1õ ÜÞ>ô\áBî`âdävß!áBâ`ÞWÜ ã õ\ìFÝ>Ý>ÜÞ>ê\å<øåSù\äIÛÆÜQî`îTâ`õ\åNÜFåë~ÜQÞ>Ü&æYáùWê\í5¨ð Dêèâ`öBùWÞbÜ =¶þ Þ>ÜFåSùWîTÝåvìÞbÜåSÛWáFë[ê´æYáBÞê\ìÝbùWÞVìFî ô\áBùWêñíWìÞbòÆä:áBêñíâTÝbâTáBêñåìêñíâTêÅèâTöùWÞ>Ü = .ÞbÜFåNùgîTÝVåAìFÞ>ÜÊåSÛWáFë[êæYáBÞÉõ ÜÞ>âTá1í1âdä&ô\áBùgê\íWìÞbò ä:áê\íâTÝbâTáê\å:ð ÚÛWÜâ`Ý>ÜQÞìÝbâTü_ÜõWÞbá1ä:ÜFåbå ä:áêü_ÜÞ>öBÜ·íæPìBåSÝ â`êáBùgÞ Ü 1õ\ÜQÞ>â`ß!ÜQê1ÝVå<}ð «åNù\ìFîTîTò'ì·æYÝ>ÜÞìFô áùWÝ =¡7¡ âTÝbÜQÞVìFÝ>â`áBê\å<ø ÝbÛWÜQÞ>ÜÉë[ìåçêWá'ìõWõ\ìFÞ>ÜQê1Ý«äIÛ\ìFêWöBÜÉâTêÝ>ÛWÜÉâTßÊìFöBÜFå<ð[÷ õWîTáÝáæ3ÝbÛWÜß°âTêWâLú ß!â QÜFíæYùWê\ä:ÝbâTáBêñìîüìî`ùWÜFåuæYáBÞÝ>ÛgÜìFô\áü_ÜAÜ 1õ\ÜQÞ>â`ß!ÜQê1ÝâdåõgîTáBÝbÝ>ÜFí!â`êèâTöBùgÞ>Ü = 11ð ÚÛgÜõ\ìFÞVìß°ÜQÝ>ÜQ^Þ â ìîTî`áFëå&ä:áêÝbÞ>áîTîTâ`êWöºÝ>ÛWxÜ låNß!á_áÝ>ÛWêWÜ·å>±å nºáæÉÝ>ÛWÜ åNáîTùWÝbâTáBê ð ÚÛWÜ Þ>Ü·åNùWî`ÝVåâTêèâ`öBùWÞbÜF<å % ¡ ëÜÞ>Ü!áôWÝVìFâTêWÜFí´æYáBXÞ ât =¡7¡ ðqý3áß!õ\ìÞbÜ!Ý>ÛgÜFåNÜÊâTß'ìöBÜ·åë[âTÝbÛ èâ`öBùWÞbÜ % Ï ë[ÛgâdäVÛ!ë[ìåçáôWÝVìFâTêWÜFí!æYáBÞ ât Ï ¡¡7¡ ð ÷æPìBä:ÜâTß'ìöBÜ ìê\í+âTÝåõ ÜÞ>âTá1í1âdäõWÞbá \î`Ü!ìFÞ>ÜåNÛgáë[êÅâTêºèâ`öBùWÞbÜFå % = Øø %%1ð&ÚÛgÜ!ä:áß&ú õWùWÝbÜF2í s+ìê\í l ìê\íÊÝ>ÛWÜÉåSùWõ\ÜQÞ>õ\á_åSâTÝbâTáBêâTßÊìFöBÜâÈå[åNÛWáFë[êâTêèâTöùWÞ>Ü·må % Øø % ÿ ð ÚÛWÜõ ÜÞ>âTá1í1âdä[õWÞ>á \îTÜáæÝbÛWÜæPìBä:ÜâTß'ìöBÜ[â`ê!èâTöBùgÞ>Ü %+âdå3åNÛgáë[ê°âTê°èâTöùWÞ>Ü % þ ð3ÚÛWÜ ä:áß!õWùWÝbÜF{í sìê\2í lìÞ>ÜÉåSÛWáFë[êÍâ`êÊèâ`öBùWÞbÜ %.vìFê\í!Ý>ÛWÜAåSùWõ\ÜQÞ>õ\á»åNâTÝbâTáêâTß'ìöBÜâdå~åNÛWáFë[ê âTêèâ`öBùWÞbÜ %1ð % þ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 èâTögð =Bÿ> \ â`êWÜFìÞ[ß°áBâTÞgÜ_ã ø_âTêWâ`Ý>âÈìîä<áBê\íâ`Ý>â`áBê èâTöWð = + > \ âTêWÜ·ìÞ[ß!áâTÞgÜ»ã ø¶â`Ý>ÜQÞìÝbâTáBê %. =7¡ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 The desired pattern The first grating The second grating The superposed gratings èâ`öWð =_þ> , òõ\ÜQÞbô\áBîTâÈä õ\ìFÝ>Ý>ÜÞ>ê\å<øWÞ>ÜFåSùWîTÝåuæYáBÞê\ìÝbùWÞVìFîô áùWê\íWìFÞ>ò ä:áBê\í1âTÝ>â`áBê\å %1 Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 The desired pattern The first grating The second grating The superposed gratings èâTöWð = . > , ò1õ ÜÞ>ô\áBî`âdä õ\ìFÝ>ÝbÜQÞ>ê\å<øWÞ>ÜFåSùWîTÝåuæYáBÞõ\ÜQÞ>â`á1íâdäô\áBùWêñíWìÞbòä<áBê\íâ`Ý>â`áBê\å ¡ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 5 12 x 10 10 8 6 4 2 0 0 20 40 60 80 100 Iteration 120 140 160 180 200 è âTöWð = 1 > ÜFä:ÞbÜFìBåSÜâTê!æYùWêñä:Ý>â`áBê\ìFîüBìFîTùWÜ ÚÛgÜ!Þ>ÜFåSùWîTÝåáFæÝ>ÛWâÈåëáBÞbï´åSùWöBöÜFåNÝìFêWáBÝbÛWÜQÞìFõWõWîTâÈäQìÝbâTáê´ë[ÛWâdäVÛºß!âTöÛÝAÛ\ìQü_Üô ÜÜQê áFü_ÜQÞ>î`á_áBï_ÜFíð,mæ3Ý>ÛgÜvíÜFåSâTÞbÜFíÍõ\ìFÝ>ÝbÜQÞ>ê+âÈååNß!á_áÝ>Ûø\Ý>ÛgÜvÝNë~á&áÞ>â`öBâTêñìîâ`ßÊìöÜFåçô\ÜFìFÞîTâ`Ý>ÝbîTÜ áBÞ«êWá&ÞbÜFåNÜß&ôWîÈìê\ä<ÜÝ>áÝ>ÛWÜ íÜFåSâTÞ>Ü·íÍõ\ìFÝ>Ý>ÜÞ>êðÚÛWÜ íÜFåNâ`Þ>ÜFíÊõ\ìÝbÝ>ÜQÞbêâÈå ä:ÞbÜFìÝbÜFíÍô1ò!ÝbÛWÜ êWáêWîTâ`êWÜFìÞåSùWõ\ÜQÞ>õ\á»åNâTÝbâTáêÍæYÞ>áß ô áÝ>ÛâTßÊìFöBÜFå<ð áBâ`ÞWÜ3 ã õ\ìÝbÝ>ÜQÞbêÉåNò1êÝbÛWÜFåNâÈå5ßÊìQò ÝbÛWÜQêAô\Ü3ù\åNÜFí æYáÞåSáBß!Ü3åSáBÞbÝáFæ\üâÈåNù\ìFî_ä:ÞbòõgÝ>áBöÞVìFõWÛò»ð Dê\åNÝbÜFìBí áæÝbÞVìFê\åNß!â`Ý>ÝbâTêWöºÝ>ÛWܺâTß'ìöBÜ+áê ìê.ùWê\åSÜFä:ùWÞbÜFí.äIÛ\ìFêWêWÜQîPø â`Ý!âdå!õ\á_åbåNâTôgîTÜ´Ýbá Ý>Þìê\åSß!âTÝÝNë~áAâTßÊìFöBÜFåë[ÛWâdäVÛ°ä:Þ>ÜFìFÝ>Ü[ß!áâTÞgÜã õ\ìFÝ>Ý>ÜÞ>êáæÝ>ÛgÜíÜFåNâ`Þ>ÜFívõ\ìFÝ>Ý>ÜÞ>êð , áFëÜQü_ÜQÞø êWáÝ>ÜÊÝ>Û\ìFÝæYáBÞvêWáêú½åNß!á_áÝ>ÛÆâTßÊìFöBÜFåÉåNù\äVÛÆìåÝ>ÛWÜ&æPìä:ÜÊâTßÊìFöBÜâTêÆèâTöBùgÞ>2Ü %7++ìÞ>Ü·ìBåváæ íâÈå>ä:áêÝbâTê1ùWâTÝbâTÜFåÛWâ`êÝbâTêWövÝbÛWÜAô áùWê\íWìFÞ>òÊáæóÝ>ÛWÜæPìBä<Üß'ì·òô\ÜÉíÜQÝ>Ü·ä:Ý>ÜFíâTê l ìê\í sð ÷ ß!ÜQÝ>Ûgá1í æYáBÞüâÈåNù\ìFîä:Þ>ò1õWÝbáBöBÞìõWÛ1òæYáÞ&ôWâ`ê\ìÞbò´âTß'ìöBÜ·åÛ\ìåô\ÜQÜQêÆõWÞbáBõ\á_åSÜFí â`ê Ï % ÝbÛ\ìÝìFîTîTáFëåvõ\ÜQÞNæYÜFä<ÝÞ>Ü·ä:áBê\åSÝ>Þbù\ä:Ý>â`áBêÆôWùWÝvÝbÛWÜÊÞ>ÜFä<áBê\åSÝ>Þ>ùñä:Ý>ÜFí´â`ßÊìöÜ&âÈåÛ\ìîLæÝbÛWÜ Þ>Ü·åNáBî`ùWÝ>â`áBêºáæ~Ý>ÛgÜ&ÝbÞVìêñåNß!â`Ý>Ý>Ü·íÍâTß'ìöBÜ·å:ð $1Ý>Üê\íâTêgöÍÝbÛWâdåß!ÜQÝ>Ûgá1íÍæYáBÞAöBÞì·ò_úPîTÜQü_ÜQîâTßú ìöÜFå[ë[âTîTîÞbÜFû_ùWâTÞbÜÝ>Þìê\åSß!âTÝbÝ>âTêgövÝNë~ávü_ÜQÞ>ò°îdìÞböBÜAâTß'ìöBÜ·å:ð ½êÊß!áâTÞgÜAã åNò1êÝbÛWÜFåSâdå:øWõ\ÜQÞSæYÜFä:Ý Þ>Ü·ä:áBê\åSÝ>Þbù\ä:Ý>â`áBê+âÈå¿êgáBÝAõ\á_å>åSâTôWî`Ü_ùð , áFëÜQü_ÜÞQøìBåâdåAåNÜÜQê+âTêºÝ>ÛWÜvõgÞ>ÜQü1âTáù\åÜ WìFß!õWî`ÜFå:øWâ`Ý âdåáæYÝ>ÜêÜFìåNòÝbá!Þ>Ü·ä:áBöêWíâ QÜÉÝ>ÛWÜvõñìÝ>ÝbÜQÞ>êÊæYÞ>áß Ý>ÛgÜåNùWõ\ÜQÞbõ á»åNâ`Ý>âTáêð ZùWÞõ\ÜQÞSæYáBÞ>ß'ìê\ä:Ü ä:ÞbâTÝ>ÜÞ>âdìÊëÜQÞbÜíÜFåNâ`öBêWÜ·íÅæYáÞ&ü1âdåSâTôWâ`îTâ`ÝNòáæAÝbÛWÜÊß!áBâ`ÞgÜã õ\ìÝbÝ>ÜQÞbê\å:xð ZÝ>ÛWÜÞìõWõWî`âdäQìFÝ>â`áBê\å<ø åNùñäIÛÊìåçÝbÞ>ùWÜ«üâÈåNù\ìFîä:Þ>ò1õWÝ>áöBÞìõWÛ1ò!ä<ÜQÞ>ÝìâTêgîTòÞ>ÜFû_ùWâTÞbÜí1â ÜQÞ>ÜêÝ~õ ÜÞNæYáBÞbßÊìêñä:ÜAä:ÞbâTÝ>ÜÞ>âdì1ð ÚÛWÜAáBõgÝ>âTß°íâ FìFÝ>âTáêÊå>äVÛWÜQß°Ü_øBÛWáFëÜü_ÜQÞQø1ßÊìQòvÞ>ÜQßÊìFâTê!ÝbÛWÜÉå>ìFß!Ü_ð DêÊáBùgÞAå>äVÛWÜQß!ÜæYáBÞß!áBâ`ÞWÜA ã åSòê1Ý>ÛWÜ·åNâdåÝbÛWÜvåSùWõ\ÜQÞ>õ\á»åNâTÝbâTáê+âTßÊìFöBÜÉä:áBêñåNâdåSÝVå[áæ3î`áFëqæYÞ>Ü:ú û_ùWÜQê\ä:ò¿ìê\íAÛWâTöÛæYÞ>Ü·û¶ùWÜê\ä:ò«ä:áBß!õ\áêWÜQê1ÝVå:ðÚÛWÜ3î`áëºæYÞ>ÜFû_ùWÜQê\ä<òä:áß!õ\áBêWÜêÝå5Þ>ÜQõWÞbÜFåNÜêÝ Ý>ÛgÜíÜFåNâ`Þ>ÜFíõñìÝ>ÝbÜQÞ>êÅìêñí QÜÞ>á!áÞVíÜQÞAß!áâTÞgÜã õñìÝ>ÝbÜQÞ>êñå:ðÚÛWÜvÛWâ`öBÛ+æYÞ>ÜFû_ùWÜQê\ä<òä<áBß!õ\áú êWÜQê1ÝVå3Þ>ÜQõgÞ>ÜFåSÜQêÝ3ÝbÛWÜ 8 Ï p Ï :3ß°áBâTÞgÜ ã ÝbÜQÞ>ß'åë[ÛWâdäVÛ!ë~ÜQÞ>ùÜ l>õWùñåNÛWÜF{í náùWÝVåSâdíÜÝbÛWÜü1âdåSâTôWâ`îTâTÝSò WÏ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 The desired pattern The first grating, iteration:24 The second grating The superposed gratings èâTögð?% ¡> [ ÜFåNùWî`ÝuæYáÞúât = =¡¡ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 The desired pattern The first grating, iteration:24 The second grating The superposed gratings èâTöWð% Ï7> [ ÜFåNùgîTÝæYáBÞât Ï"¡¡7¡ % Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 èâ`öWð@% => è\ìBä:ÜAâTß'ìöBÜ Ï èâTöWð?%7% >§ ÜQÞbâTá1íâÈä õWÞ>á\îTÜAáFæ~èâTöùWÞ>Ü% = Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 èâ`öWð?% @> l ì ê\ís+ä:áBß!õgùWÝ>ÜFívæYáBÞèâ`öBùWÞbÜ%7% _ÿ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 èâTögð@% ÿ> ÚÛWÜvåSùWõ\ÜQÞ>õ\á_åSâTÝbâTáBêáæ3ÝbÛWÜAâTßÊìFöBÜFå3âTêèâ`öBùWÞbÜ% + Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 èâ`öWð@%7+ > è\ìBä:ÜAâTß'ìöBÜ = èâTögð?% þ> ÚÛWÜAõ\ÜQÞ>â`á1íâdäõWÞbá\î`ÜAáæóèâTöùWÞ>Ü%+ þ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 a èâ`öWð?%7. > l ì ê\ís+ä:áBß!õgùWÝ>ÜFívæYáBÞèâ`öBùWÞbÜ% þ . b Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 èâTögð@%71 > ÚÛWÜvåSùWõ\ÜQÞ>õ\á_åSâTÝbâTáBêáæ3ÝbÛWÜAâTßÊìFöBÜFå3âTêèâ`öBùWÞbÜ%. 1 Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 è â`öWð ¡> \áFëúPõ\ìBåbåf\î`Ý>ÜQÞbâTêWöìFõWõWîTâ`ÜFí&Ýbá!èâ`öBùWÞbÜ%1 ä:â`ÞVä:î`ÜìFê\íÛWâ`öBÛWÜQÞ«áBÞVí1ÜQÞß!áâTÞgÜ·ã å:ðmÜäìê+Ý>ÛgÜQÞ>Ü:æYáÞ>Ü ìõWõWî`òî`áëúPõ\ìå>å5\îTÝbÜQÞ>â`êWöÝ>á!ÝbÛWÜ åNùgõ ÜÞ>õ\á_åSâTÝ>â`áBêâTßÊìFöBÜ3Ý>á«ÜQêWÛ\ìFê\ä:Ü[Ý>ÛgÜ[íÜFåSâTÞbÜFíõ\ìFÝ>ÝbÜQÞ>êð3÷êÜgìß!õgîTÜ3áæ ìõgõWîTò1âTêWö«åNâ`ß&ú õWî`Ü&î`áëúPõ\ìå>åñîTÝ>ÜÞ>âTêgöÍâÈååSÛWáFë[ê´âTêÅèâTöùWÞ>Ü ¡ ð ý3áß!õ\ìFÞ>ÜÝ>ÛWÜÞ>ÜFä<áBê\åSÝ>Þ>ùñä:Ý>ÜFí+âTß'ìöBÜ 8 èâTöBùgÞ>Ü ¡ :ë[â`Ý>ÛÊÝ>ÛWÜAáÞ>âTöâTê\ìFîõ\ìÝbÝ>ÜQÞbê 8 èâ`öBùWÞb Ü % þ :ð mæâTêÊìíWíâTÝbâTáêøÝbÛWÜõ\ÜQÞ>â`á1íâdäõWÞ>á \îTÜAí1á_ÜFåêWáBÝ[Ûñì·ü_Ü¿ ì ýÝ>ÜQÞbß+ø QÜÞ>ááÞVíÜÞ[ß!áBâ`ÞWÜ ã íáêWáBÝ["Ü âÈåNÝìêñíÍÛWÜQêñä:ÜëÜAÜ 1õ\ÜFä:Ý~ô ÜÝ>Ý>ÜÞ[Þ>ÜFä:áê\åNÝbÞ>ù\ä<Ý>âTáêð Ò+Ö+Ù¶ô û Aü ýÎÕ&Ò K~E ÔÙ G Ó3ÙuÙ E Ù E Ø~ÓÕvÔ»þ E!I Ö K ÷ = ü_ÜFä<Ý>áB0Þ ñÜQîdí % 8n\prq :3âÈå ì°ä:áBê\åSÜQÞ>üìFÝ>âTü_Ü,\Üîdí!âcæ3ÝbÛWÜQÞbÜÜ"âÈåNÝVåìæYùWê\ä:ÝbâTáBêLs 8n~p¦q : åNùñäIÛÊÝ>ÛñìÝ û FHFE s 8n\prq :at % 8on\prq :r DêÝbÛWâdåäQìåNÜ~Ý>ÛWÜ3æYùWê\ä:ÝbâTáBê&s 8n~p¦q :gâdåäQìî`îTÜFíÝ>ÛgÜõ\áBÝbÜQêÝbâdìFîBæYùWê\ä:ÝbâTáBêÉáæ\ÝbÛWÜ)ñÜQîdíE % 8on\prq :Vð ÚÛWÜAëáÞ>ïíáBêgÜâ`êìü_ÜFä<Ý>áB*Þ \ÜQîÈí % 8n~p¦q :dt§µ 8on\prq :±ÿ Î 8on\prq : ÿ áFü_ÜQÞÀì&åSß!á_áBÝbÛ ÿ¡ Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 õ\ìFÞVìß°ÜQÝ>ÜQÞbâíQÜ·í&ä:ùgÞ>ü_Ü % 8rõ :3âÈå Ë t 4 ® ÿ ® ÿ % © y% 76á 8 %7+;: ë[ÛWÜQÞbÜ y% âdåÝ>ÛgÜùgêWâTÝ[ÝìêWöÜQêÝü_ÜFä:ÝbáBÞÀìîTáêWöÝ>ÛWÜÉä:ùWÞbü_Ü % 8~õ :Vð3ÚÛWÜAâTê1Ý>ÜöBÞVìFôWâTî`âTÝSòä:áê\íâcú Ý>â`áBêåNÝìÝbÜFåçÝbÛ\ìÝÝ>ÛgÜë~áBÞbïÊíáBêgÜìFÞ>áùWê\í+ìê1òÊä:î`á_åSÜFí!îTá_áBõâdå0QÜÞ>áWð ÷ ÞbÜFåNùgîTÝæYÞ>áßäQìîÈä:ùWîTùñåuåSÝVìFÝ>ÜFå3Ý>Û\ìFÝÝ>ÛgÜçæYáîTîTáFë[â`êWöAÝNë~áÉåNÝVìFÝ>ÜQß°ÜQêÝåìÞbÜÜFû_ùWâTüìFîTÜQê1Ý 8 ¾â :°ÚÛWÜAâ`êÝbÜQöBÞìôWâ`îTâTÝSòä:áê\íâ`Ý>âTáêÊÛWáBîÈíWåÀæYáÞìü_Ü·ä:Ý>á) Þ \ÜQîÈí % 8n\prq :ð 8 â`¾â :ÚÛWÜAü_ÜFä<Ý>áB0 Þ ñÜQîdí % 8on\prq :âÈå[ì&ä:áê\åNÜÞ>üìÝbâTü_5Ü \Üîdí5ð #_âTêñä:ÜäVÛWÜFäVï1âTêWöAí1âTÞ>Ü·ä:Ý>î`òÝbÛWÜâ`êÝbÜQöBÞìôWâ`îTâTÝSòÉä:áê\íâTÝbâTáê!âTê1ü_áBî`ü_ÜFåìFê!âT ê \êWâTÝbÜ ê1ùWßô\ÜQÞ áæ âTê1Ý>ÜQöÞVìFÝ>âTáê\å:ø[ÝbÛWÜæYáBî`îTáFë[âTêWöÅÝ>ÜFåSÝ&æYáBÞäVÛWÜFäVïâ`êWöâ`êÝbÜQöBÞìôWâ`îTâ`ÝNò ä:áBê\í1âTÝ>â`áBê âÈå&áæYÝbÜQê ù\åSÜFí5ð \ÜQx Ý % 8on\prq :dt(µ 8on\prq :±ÿ mÎ 8n~p¦q : ÿ ô\ÜÉì ñÜQîdí&ë[Ûgá_åNÜ¿ä:áBß!õ\áêWÜQê1ÝuæYùWê\ä<Ý>âTáê\åuÛñì·ü_Ü ä:áêÝbâTê1ùWáBù\)å ñÞVåNÝõ\ìFÞ>Ý>âÈìîíÜÞ>âTüìFÝ>âTü_Ü·å:ðÚÛgÜQê % âdå[ä:áê\åNÜQÞbüìÝ>â`ü_Üâcæóìêñí'áêWîTò°âcæ µ Î 8% þ : tNÜ Ü q n Ü Ü × S E ÔÙFØ G<I Ö+Ù E Ô E ÒÓ3Ù G ÓuÙÕ&Ò G Ò+Ö ÙFÒ&Ó EÓ Ô G Ó3ÙÕ&Ò ÚÛWÜ°íÜQÞbâTüìÝbâTü_ÜáFæ«ì&æYùWê\ä:ÝbâTáB¤ê ¸ ìFÝ n âÈåí1(Ü \êWÜFíºìBå ¸ 8n :t î`âTß C ³ ¹Ø´ ¼ À ³¹Ê´ À ÚáÊìõWõgÞ>á â`ßÊìÝbÜAÝ>ÛWâÈåçê1ùWßô ÜÞQøWåSùWõWõ\á_åSÜ \ÞVåSÝÝ>ÛñìÝ n w 8 ö p ÷ :~ìê\Hí ¸w ö p ÷ ìê\í Ý>ÛñìÝ n t n d ñ_w 8on p ÷ : p¦nj t n 0 ñ_w 8 ö prn (:¦ ÷äQä:áÞVíâ`êWövÝ>ávÝbÛWÜÉÚìQò1îTáÞ Ü 1õ\ìFê\åNâ`áBê ¸ 8on * dñ:*t6¸ 8on :\ ¨¸ 8on : ñ ¸ 8on * dñ:*t¸ 8 n :a¤¸ 8 n :$ñ ¸ 8n :$ñ = ¸ 8n $: ñ = ¹ XÀ ¸ 8 :$ñ % ¹ XÀ 8 :$ñ ¸ % ÚÛWÜæYáBÞbë[ìFÞVíìFê\íÍôñìBäVïëÀìÞVíÊíâ4ÜQÞ>ÜQêñä:Ü æYáBÞbß&ùgîdìBå~ìÞbÜáBôgÝVìâ`êWÜFí&æYÞ>áß dñ:a¨¸ 8on : D 8 ñ: s ñ ¸ 8 n :a¤¸ 8n * dñ: ¸ 8 n :*t D 8 s ñ : ñ ¸ 8n :*t òÊåNùgôWÝ>ÞìBä:ÝbâTêWö 8 %1;:3æYÞ>áß ¸ 8n ( :*t 8 %7.;: 8 %71;: ø 8 %1;: 8 %7.;: ¸ 8n 3ëÜAáBôgÝVìâ`êÝbÛWÜÉä:ÜQê1Ý>ÞVìFîíâ4ÜQÞ>ÜQêñä:Ü æYáBÞbß&ùgîdì 8 8 ¡ : gÏ : 8 %.: ¸ 8n ) ñ :a¨¸ 8on mñ: sD 8 ñ : = ñ ÿÏ 8 = : Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 òºä:áBß°õ\ìÞbâTêWö 8 ¡ :Vø 8 WÏ :Aìêñí 8 = :ë~ÜvêWáBÝbÜ!Ý>ÛñìÝAÝ>ÛWÜÜQÞbÞ>áBÞAâ`êÝbÛWÜ!ä<ÜQêÝbÞVìFî3íâcædú æYÜQÞbÜQê\ä:ÜAæYáBÞ>ßùWîÈìöBÞ>áFëåAåNùgô\åNÝìê1Ý>âdìFîTî`òåSîTáFëÜÞÝ>Û\ìFê+Ý>ÛWÜváÝ>ÛWÜÞAìõWõgÞ>áâ`ßÊìÝbâTáê\åçë[ÛgÜQê ñ ; ¡ ð Ú á°ìõgõWÞ>á 1âTßÊìFÝ>ÜÝbÛWÜAâTê1Ý>ÜQöÞVìî 4 7 ¸ 8on : n ë[ÛWÜQêÊáêWîTò2¸ 8 ö :[ìFê\í2¸ 8 ÷ :ÀìÞbÜï1êWáFë[êÊëÜAù\åSÜÝ>ÛgÜÝbÞVìFõ Ü"QáBâÈíWìîÞbùWîTÜ > 4 7 ¸ 8n : n t ñ 8 ¸ 8 ö :\ ¨¸ 8 ÷ X: : D 8ñ : s = ë[ÛWÜQÞbÜñt ÷ ö ð áBÞbÜ[íÜQÝìâ`îdåáBêê1ùWß!ÜÞ>âdäìî_í1âÜQÞ>ÜêÝbâdìÝbâTáêìFê\íâTê1Ý>ÜöBÞVìFÝ>â`áBêväìêô\Ü3æYáBùWê\íâ`êß!á»åNÝ ê1ùWß!ÜQÞbâdäQìFî5ìFê\ìî`òWåSâdåÝbÜÝbô\á_áBïgå:øWæYáBÞ[Ügìß!õgîTÜ + ð Ø E U E Ô E Ò+Ø E!K (Ï ÷ ß!âÈíÞ>ám Þ VðTø "!$#&%' (*,) +.- %/- -1032îTù1ëÜQÞÀ÷äQìíÜQß!âÈä § ùgôú îTâÈåNÛWÜÞVå =¡7¡¡ ð = ÷ ß!âÈíÞ>ád Þ Vð_ìFê\í Øð ?ð ,ÜQÞVåbäIÛpø lVèWáBùWÞbâTÜQÞSúDôñìBåNÜ·í&ìFê\ìî`òWåSâdå3ìê\íåNò1ê1Ý>ÛWÜFåSâdåáFæß!áâTÞgÜFã å âTê.Ý>ÛgܺåNùWõ\ÜQÞbõ á»åNâ`Ý>âTáê áæ öBÜQáß!ÜQÝbÞ>âdäìîTî`ò´Ý>Þìê\åDæYáBÞbß!ÜFí õ\ÜQÞ>â`á1íâdä+åSÝ>Þbù\ä:Ý>ùgÞ>ÜFå n546 7 +86:9;=<>6:?@%/6A3áBîPð Ïÿ ø áWð ÿ +ìQò Ï 11.1ð % ÞVìä:ÜQë~ÜQîT î AðTBø DC: E(FGIH -1J#K %LH -MN(OPJQH"+ +RS(<THU( -1J 0+Aä £ÞVìQëú , âTî`î õWùWôgîTâdåSÛWâTêgöWø\åNÜ·ä:áBê\í!ÜFí1âTÝ>â`áBêø Ï 17.+ð Þ>ò1êWö»íWìÛW î Zð`ø l:ý3ÛñìÞVìä:Ý>ÜÞ>âdåSÝ>âÈäQåáFæ åNùWõ\ÜQÞbõ á»åNÜFí õñìÝ>ÝbÜQÞ>êñå&âTêáBõWÝbâdäQå nV4 6 7 +86 9;=<>6:?@%/6AuáîDð ++ ø ágð =ÊÏ 1 þ + ÿ Þ>ò1êWö»íWìÛWX î ZÉð`Xø lráBâ`ÞgÜ ã > èWáBÞbßÊìÝbâTáê ìê\í â`êÝbÜQÞ>õWÞbÜQÝVìFÝ>â`áBê n 7 +W(<THV?X<WHYAuáîDð = 8 Ï :Vø\õWõ Ï ú Ï % Ï 1 þBþ ð + ùWÞíÜQ ê Að ðÉìê\[ í ZWÊð ðÉè\ìâ`Þ>ÜF\ å ]^E%/"(<THUR'?@-HURS!_JK(`J 0 åSíâ 1Ý>Û ÜFí1âTÝ>â`áBêø Ï 11 þ Þ>á_áïWåý3áBî`Ü § ùgôWîTâÈåNÛWâ`êWöWð þ ý3áBùgÞVìê1m Ý Að_ìFê\{í É6ð , âTî`ô\ÜQÞ>Ýaø bBTc=M>JX(-/bdHU%'HU(<THURefc!gJK(<.J 0¢DêÝbÜQÞVåbä:âTÜê\ä:Ü ø ½êñäBð A3áBîPð Ï ð § ùWôWî`âdåNÛgÜQÞVå<? . á_áîTÜQ ò Að § ðT¾ø l § Þ>ÜFí1âdä:ÝbâTêWöÊôWÞbâTöBÛ1Ý>êgÜFå>åìFõWõ\ÜFìÞìê\ä<ÜÊìÝAÜFíöÜFåù\åNâ`êWöÊîTâ`êWÜFìÞ¿ìê\í êWáêWîTâ`êWÜFìÞü1âdåNùñìî«íÜFå>ä<Þ>âTôgâTêWöæYùWêñä:Ý>â`áBê\å nh9efiIjkH --EHUR%/TlW(-Um,ø ÜQê1ü_ÜQÞ +ìQò Ï 1 þFÿ 1 £âTöÜQ Þ ,ðT`ø l¦áBâTÞgÜFã ±å nonf %a+:6qprbdHU6ts*(Ou?v+ +RwJ<ð A3áBîPð "Ï = õWõ?ð % = 1·9ú %+ Ï ø Ï 1.7+ð ÿ= Technion - Computer Science Department - Technical Report CIS-2000-06 - 2000 Ï , áÞ>ê<ðx2vð § ðìê\í<´ðxZWðÞ>á_áïWå·lVÚÛWÜ~üìÞ>âÈìÝbâTáBêñìîgìõWõWÞbá_ìäIÛvÝbáåSÛ\ìõ\ÜæYÞ>áß åNÛ\ìí¶ú âTêgö6ndnf %a+:6Xyz(`JK( - {|XH"+c(<.Jai.%'H_me}I=<"IJTJK(-Um/%% >`Ïþ" ú =¡ %1ø Ï 17.+1ð Ï(Ï Z«åNÝbÜQÞQø¯£ÉðTølZõWÝbâdäQìFî÷ Þ>Ý n/?~+ +RS(FM 7 +(<.J&A3áBîDð ø áWð ÏBÏÏ 17+ ÿ õWõ ð Ï % ÿ 1·ú Ï %7+1Wð "Ï = Z«åNÝbÜQÕ Þ £Éð`mø ´dð ´ìå>åSÜQÞ>ßÊìFê ìFê\í ý,ð \ëÜQÞbîTâ`êWxö lVÚÛWÜáBÞ>ÜÝ>âdäìî[âTê1Ý>ÜÞ>õWÞbÜQÝVìFÝ>âTáê\åváæ ß!áâTÞgÜ«ã õ\ìÝbÝ>ÜQÞbê\±å nD4 6 7 +$6:9;=<>6;?@%/6A3áBîPð ÿ ágð =ÍÏ 1+ ð Ï % ìFáB2 Þ ´ð`ø ÷Éfð #_Ûñìß!â`Þ lIAâÈåNù\ìFîAä:Þ>ò1õWÝbáBöBÞìõWÛ1{ò nj&: 7 nz&e& _z_U "¡ WT=O;, WU ¡¢ £cIO¤cU_&¥_U ¦ ¥§U¨'Ul©/ªX_«_O¬:¢"®X¤'¬~¯D=¤°U±"Iv>¤²©³I¬_I&>°;©S´;TU±IO¤µUT=I«¤ ¶·¸efc(O¹ RS>J=6:bdH_m6º¥U¢££:º¥Tµ8»¢;¼_½I²>I¾¥_º1¿K§ ¦ ¥K >¨&ª,UUKT¶¸À&StO¢,TÁÂU_¯u_I±K>Ã>££ ±.¬BD¯uU«³ Ä £²>I_I¤Å±_=±">OU¤²·¾Æ}ÇÈ>É=Ê È$Ë&ÌPÍÎXÆfÍcÏgÐKÑÉTÒUÓÔ;È=É_ÑFÎTÌÏ/ÕfU ¿=»¢ £c£::¥"§×Ögµl¥"§U§¾¥_U ¦ ¥KØ>¨'= >¤ÚÙ&O¢ÛÜÝÌWÇÈ>Þ ßÉ"ÌÑÈ ÝhÌÈàÌÍÎáÉTÒUÓSÉ_ß ÓSß×оÈ$ËáâKÒ Ç"ÑÒUÌÑÈ Ý1Ð ãáäa= _3åc½O±_>OU¤²¶ W¤±Uca_æÚçèIéo¥KUØ ¦ ¥=¿_¨' T>¤cêÀ& ÛÜ.ÝÌWÇÈ=Þ ßÉ"ÌÑÈ ÝëÌWÈìÒ"í íÓSÑFÎÞëî'ÒUÌÍÎî'ÒUÌWÑÉTÐ ã¢àïd_O«=¶$«_1µv>¯½© £=¶I¶¢:¥_UºØ ¦ ¥Kº>¨&ðtgOtñBO¢IÕ¶$=©¶±"I«¯uO¤²>I«U¤@>¤©UO_¤T=IO¤·òcÈ ßÇÝÒUÓÈ$Ëfó~í íÓôÑFÎÞ¸õtíÌWÑÉ.Ð öU¤¥KUØU» ¦ ¥K>¨&ð~¬_±K>I¶zt`«¢~Û÷dÈ ÑÇ*øÎ ËKÇÑÝUùÎIÐ}ÑÝÐÌÇIÒ ÑÝ&Ò ÝÒUÓSÏgÐKÑ`Ð ãvt_I×>¯u¤£Ig¶I¶"¢úû'¢U¥KUØ ¦ Ö¡>¨&úa«±T¬¤_ª³Ûü&Ñýù ÑOÌÒUÓÍcÒUÓ ËÌÈ ÝÑÝUù ã3ño8ðYå=¶I¶¥_º1¿× ¦ Ö¥"¨Õv>¤þªÿK¤=¶I¶8XªStO¢aÛõtíÌWÑÉTÒUÓ;Þ È=É_ßî/ÎÝÌ:Ð=ÎÉ_ßÇÑOÌϲã ÁaI=±T¬'ÙXU¶8 ¢~ ¶$U¤:¢¥KUUº ¶8=±"¤©G=©OI«U¤l U»