eed ‘Avout the Course Unit 9 - Week - 8 ‘Course outtine Wook 8 Wook 8 Ireesctn's Coroutiens| Const heey Ne-comeetmese oe onNe-Conotonase Freak or Wook sasgoret Souter Assignment 8 +) Whi athe ing @kroun to beta? PONp. POMP. Pane wp. to, anameris inate Soar ‘Acenteg Aree: Pen. Due on 2019-09-25, 23:59 IST, 1 point 2) mich a faliing languages ve {0 1)" say roerty ta fx bongs toh nguage an x ao Deen to telanguaye? 9 ohne (dec) mre the deans aqalem of aay sig =) (| deta) isa prime (| deta) is composite number> 1) (| isa ptindrome} (| dete ie visio by 3), ‘Accent Anewes: {deci s composite number> 1) {| xisapalindome), {| deca) divbleby 3) 8) Yh he owing propre ao nonn? is erequerionguege Lic ncontet footage. Le dele ngage, ts tung recogni engage. te, somerset. ‘Aecentes Aree: rsamgioriergsegs Lina conec hese, Lis acon rungs. 4m ce ain statrets ae re aout Fie eran? Fics tore cane vost how hat a angiage coi ‘Roe ttewrem mptes a nee ae ie any undeoeabeaguape Foe ttere imps tat trea cl Fly many undecbleanguaes. on rover scat ecepie newer: ‘Pico toe can be used to sow hata guage i undci ‘cetera rote that rer ae nino many unde ars, 5) Conse me oto aguas ove 10,1)" Potin = (x | xis palindrome } PowerTie = (x | ¥s decimal equlalet se power of v0.) Palin @ TIME?) and PowerTwo @ TIME(), Palin © TIM 0) ana PowerTuo © TIME) Palin & TIM Bn) ard Power wo © TM EC) Palin € TIM Ely a PowerTvo € TIME). tee snericncract ‘Accentes Aree: Palin © TIMB() and PowerT wo € TIM EC. points 2pointe 2aints 6) Lat Af bee ctairisicaling TM and bee non-detemiite hateg TM. Let be he sae es M weet soe en ect ates xe 2 pole swapped Silay lt N" Bethe aN where he secapl anja swapped, When oe lowing stares we We? ot) = Ta. LCM" ia pot ncsaty ogo LO) 1) = TW). Vist rasscarty onal to ZN, ‘Accents Anewes: Lat") = La. LN’) nat acess este TE). 27) Wh of he ening tate ee? ‘regular guages an TIM B) ‘Aregulrnquage e877 M EC), ‘regular guns rat oP. ‘Accent Answers: ‘ropa pe 0 n TIME) ‘Avopar gages 20 P. 5) Conse eats nosso: = (6m) | nis animeger which has a prime factor J < &.) lon oe avin stamens are cars? Lene. Lene. Leanp, Leone, ne neni incomet ‘eon Denp. 1) Yc oe oningstaterents rekon 1 be te? INP = coNP. tn P= NP. INP # on. P¢ NP. WD = coNP, NP = NP. EP = coN tun P # NP. on reverse Accept BNP # coN Pr ton P # NP. BP = COND, bor NP = GNP. 10) LL be an NPC problem When fh folowing setae core Lge Poem PEND, Le ten P= NP. Le ooNP, to NP = coNP. tL @ co, en NP 4 coNP. te, anomeric. Aecentes Aree: WLg PoP ANP. LEP. o P= NP. IL @ coNP, then NP 4 coNP. pointe “pointe points paints