Scribd
Upload
17 views

AI notes-1

The document appears to be a disorganized collection of notes or excerpts related to various topics, including algorithms, search problems, and logical reasoning. It includes references to concepts like local search, minimax algorithms, and modus ponens, but lacks coherent structure or clarity. Overall, it seems to be a rough draft or brainstorming session rather than a polished document.

Uploaded by

Neha Nath
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
17 views

AI notes-1

The document appears to be a disorganized collection of notes or excerpts related to various topics, including algorithms, search problems, and logical reasoning. It includes references to concepts like local search, minimax algorithms, and modus ponens, but lacks coherent structure or clarity. Overall, it seems to be a rough draft or brainstorming session rather than a polished document.

Uploaded by

Neha Nath
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 34
py ir o or ~~ § _F < (« ED 9 ‘. go ay a f Tey 2 rtm 1, . Okn, p> © 6 6 m J t's > Jerr fylt | Zz > x = f (7? Dot bn OPER 2 worepn te UEP 2 FO in con % te, it) open (WX dont \ 4 aed) CO) opem (GS fpl +24, ame gee) mn A o_o Eos d eM pay car alge fete Palla Dow Goble ‘0 4e@pox prysioun hao 4 wad egeP of ypd yt] “ey Ry PESIN oO BpAU ayy y cp tes 4 as]? it} w Faso yng * o Prmgep eee Gf are SLE 1 prmeeP gar fey ¢ Dypyry fo oy bigs ve gt! o si kl geo gi ae Pet (4),9 > (aia 0<9 ee orem 05 hh lord 4 Feri JB eS Pek S ge 18) Easel ded & uF | Admissibility & Stn) never eevenses ie of ‘ Re = grt Bln) 2 44s 22 x ae) ftr')= gtr) + An) = (givdes) he 2 utt a) = 6 fw) max LF) + geo'+ wen’) F = Mar (7.6) Ie)* tt peefary saat TTR) shot eer ease Local Seadch Algo. goad: find ophirnal conbigeraction (es TSP) + HU climbing i : 2 fer some pathlary ye sek descaiptin conlains all the info, velnond fog | ad", pod to ad’ it ynimpaderd example . Ly map cebting , 8-pueee. sd, and mate gradval modtffesdiary to eliminate Fete fingwement Ze eeny cova, pis Ferdvnnl, gord shale Veal Ae celn, fet W-quam problem Dolak HE o gale ombjp. Heb vive same of dR lath ety a vd HIN dining — Bilge. * determine sv ceodtor eames cole . hae stuccetor af prenelinam goelnssy 616 godine f bat cucavar tk (os Ain curveddthede's gediey. abe we otRggaize road bel Succemer dee unvest tI R gods alee wee AA _ | Gradient cleycoud ic insted + Prd mn year danse Ril - cling, | vadien of uRclionbieg Gm wlaked Arneslid — peat ff. po | Sane Game “Playtng— ma — ene_uwlll consider, — _____—— st tao_glayers Tos Fouus_on_ rotan 2 oye pyr sains, ne coperaa cacy —— a ubiidg ("ig appliedn ley peed neck ETT 7 177 vod mele ake! = ole) boon Raye Sep. 2024 | cet ada mat date | | spasms OL bed sorntnad sade of hier dfen_jeocabrck the tyes Veen cee ‘ol wrt ify inventor 1 fer: comblele Dised._gitt slswer_ebnts invents ih é te Seiad Fre Te Kev eakimein we i —| function A —1£-dapths=o- = minipae (dil, dspi-t , tur) is minfo = min(mintue Ayal “euim _rafn Eva, aa) Example ; Tic~Tac- Te. velo “today’s Clay, % Hiden - 4 - oe 1 8Seh D084 Ee Vea Ah TT Alpha ~ Bebo Prvernbyg Crome Tren - Search — ——_—————— e SS : 2 8 le ame Tees | thod's anon g wit Minima? Hamey inf eeee mak eiplore bt hod (b— hemehiig faker or chaptbaf Heer) aman neds ere emt pred dobre gx@edsCeore— a ay In migimay, the eh move EF otuoy debe. by mow nics, fH oa lanerkowrd ol put | \ a 3 FS Lot [5 fs ] Lywetteund a l Ak_o_mintmum anode. =e | ——t=}The 6 ve Le t't_0._uppexebounol_on_-if tl ZV TN aI © 600 bb ou rte ace, é |} —* Hee value emf be ets Ran. —epualcta B. =a fy} ’ fi) FP eters preecesr oa cheap want —— JP — teenth ete an cate i SL usber® § Core eee a Se pee aceaa ae flpbla-bela tn adhon, a _ i eee ae | oN Pouring ult, , — sss ae 2 maxitnin (nt ,£) _of_May_Nede _ : pon te ab Seth depth rekaiw TE) : 3 ts) aa Se i ae : - > foreach chitd ape vale = — Mae tee By C8 rox(ie) 4 3, A] wi paysff fo Gi), belng mis nae i eae i a * aS @r3. Now eeploing rai () His @ max nade ond value =S, a4 (i) wall contdy voue only fouter thon B whith b 2. Now exploring ned &) S - l Lesa main C a 16) ot Min mae [Nip nx Peak ccneh cayth (ecg necke)., rete ven) ‘|r eck ch ae al Molde = My Maxf sl ae = iP PBL< idem g Lf 6 tecortend i re AeTU RF ~ | | —chid-<- Nor | 7 LUN) ee mn |S v BSL Hinimox ‘Treat extimble tie. oes +6) i cl [ted we ae + Alm) gee) Cm) thlrm) gems foe manti (ore feo} Tnx 6 Gos es et =H san. a ; hi sdanes #24 fe] TELE Cool cpa tht eel coe . EB. cee cee te See ay ei I es a olan Manhattan —diskme “heuniche caleutades) in_S-=porele?_ | temnistie patna ~g! dp pring how ofl max_R_f of -minfleds ts difteed 2. = _.| Minimaxalgo.? —exomple_—a_laini max—seorch_}! - Search ptten gl aes enable) Ad disade.coepestia A seerch pblem Constslt of , QL DES example BAY. chide. cemplsidfor f_______ Ha coin ene alsdende bvacdenieg eal aneape (1a search algontifin Be Sy wed oh apeing | | dl geadivectienat —sesuch.? Cray pale ________ G4 jahod goal nosy dl tow il dymbing sorb 2 raubact ? Hast fa_avenemne © cape of actats “wPieh franefanrethe agen Lom Sy doggy | —*) cheubacts) ee — gnblen Oa PHe { S0% 9, GP a A applicable, acacia ii lly. <., #¢ampley —— Gen Rey Raishs 1 a - ce ama’ ean udlevesfimede OFA NTMEN On AEN board, “gS ytsen’) ° aie ae Camis ble, hess a CEQ EN Ls Semadatin 3 7 0 ane on pond = cg |Svv AI quitens avead ai feel maw oy oe Quail S. — guns ob Sanne Cond? B pun om lary, -—|— = ae eel ToS } Cee fs aadet ceesun {Ps odd 4 quten Gealdet 2 B quis on nev are athdig | pan ad rey mat de 1 im Re Ge Soccesuns \" main et fred + cock she 63 olf 4 oid cing 4 ed goal wab oo emWek Stade aes » Ras ce tom, Local Search ie id bod yr ) gous: rd optimal confiprererion = YUP chirab ° oF Doe «ek i : ler WHR 0 stale Gnfips tRed violeler some of Corufrej.y, | — beluga ats, qnd make gyadwal modi biotin £ Diprirate ke visladions ~ + poigtt cach Sede Corsapos + 1. Gedney cb ey Pande -velad NIE ibing | poblemr : daending om jotted sete, Ray get aj ogg bar erhan yet HAH a ane cae | Giwuleta Anneabig ( Sechesic optimization) eae TE coe_prlaliily, + KRY etd OMY optioned sélabion Hill chimbing fe dolomine SocceMoy of ciwend date C | slecknstie —> —yardornly cater inked & vernh fiom Yardy pilug- nfned Te choot — Succashey ah eenvionm — gerdras $a guodnol af Soceadtey << psd of curved ate csp || 5 offyater matte MR cesta cued shel gob Ne semnch te 1 maindadesd - ‘ Fi - at cal) mmaeniT— Uke grercty Sepch bud” Sate a be raveus —frnn, carted: dete IO 4 bodgy Comitcloret a yb Bors ( gi , 7 loce! muiniews Siawdaled qareDt87 sta a sh2et a eos Reprerentedion amt Logic 9 Ms Bay —~t x <— Snr an) FUE Gucstonsy Hajy tactmigne for Knnole rept CEP) B Lay « Krewledge & inkltignnar by peso ahal ts tres Towards he es —— é (Pig O tentence ~ png ae sentence a dmostrabirg trrbeilgon! bebo? otkes Frowledge hove avy re in P10. Agntena se recess ~ Piro tenlene ; ala talud ¢ ncthing ee ta [Sentence \-» Smt Se 3 Peminie + (ee forces Honea Kr 3 _- wf fo a Tawelegy > a) vifq—p) 2 a teudlegy of BURA a helps P a ~o = ~ Come or — sith tye oy — L bah Galt, Prrpest itn adone bs Fo hecroalts ati, Co Lal © frredoos or ofrrahs|o1 und Jo bull @ Ae & Vin my Fie prt potiiny , J a y shy Q. nana (ea) n( a> ® Psa anade a> wh at aAapn Tanda FE ea a Value of (p>) = a & a + P Az=6 is same io dre a (eva) 15 devgftelepy? eT Ho Ye, " v T i e e a © ae £ T is Teustolagy or ok? ) Pp 6 a t ((ova)-> 0) aa e T ct T T i: irest Feb, baal ajlaress Pale, ot Ba = (=) is AnB ° (Pee) aT iF é T T os Aaudeerys (pv a) abe estions) Q (Poa= a — Properties aor ””—~—O __| —— ——————— i co ative —____— + —O |Conmutad az pvq@ = @ve_ ~_ | Pg = ar ay (PyajvR = Py(ave) = (PrgJaAR = PA (nk) ; @ |Distribedive oF a tes Seraa = (eng hv cane) (Pmg)ve = (eva) _v (Ove) ‘Laden — - TT — ve =p AP yaa P é pinion PRES PAP v(ae AP) a } £ le fo ecbnique MY wlth 4 ShfP) 24 Sek ah facts ov ‘ ic i Gr tis to be a catiows oF pgmines Fy Fy vie Ono Hee "Gh Sy | 6 Absorption oe Cl iefevenas mechani 2 Pep Tue __| 5 Lape raat eiddy uted fer —terfernivs_facks , Vamely——$, + Modus _Ponens Ode Movgar's law oe eval = ~P Awd eau fd MP AG) = rev ~@ rifasTae Sr = 7 asl} P xnvol ution | (Gh teas (fod leaded ) @ Pome ‘De Magers law ay “ap hoot S(PVG) = ~P on a a ele =a r P a «Pp ova pyg —|— = vA e ee ees Sree ee T OF FE T T lop = eeeael eT, ¢ . Tee eo ee f ep w (PAG) = ~p v xg a - =| Modus Ponens = a i" Modus 1; cars os a 55 (0 roe Tie et eerayap———_ eva ef oh | 34 aenpug 0 p0n-#s TS =e kg oe |= 9. = +R — if a Bd of hraritiug a ‘ ® PGA GR en Poe Lt Foug) n Cove) TaD =H PNG ~O)YR oH (PAB) 5, rt PvEVR | © | easetidfion (8° Pere] clauses “pS fam af sepcveritin a propuittn, ———— Ting eareoe = wPVR — —— = png —latamne Batage_ pares wad at = 3 ~ Gserab @ stogle “yoni ite negatin LE, J § apt! 110. gue eden. aly ——— u é {cont be —conferctt . Soni tabi lt Lp pA (pag) = Sait table SS Lidnjindim—» Rewlore nak ig @ class Al Soleo Iss satiefiable gif uncle tad inbeipretadion Re - ~ eo oenlenat Gt, evaluated Jo foe. Rw ints pecker Thales, a) Hho sendep cag fate sok de be trseyae — The sell et Jendenear ave onsaditfialle axe of incerta fe eG 7 k oe a Cerra Erdahest AG =| Grad declare comm a so TE we hme s set af sepdences § ard an intriptedetion r twuiich lyraly Sh be tne. = AA =8) v (cA) + Pima doable ~ of {+AvG) y(t if = mart de Te SG ae SNARE Fentense cn og | samen Sma fur, Here S05 S Mental St 4 SES (An) ao ay wea FG) me ee fi ae ; [A V@CvAJT A [8 vivcv Lean, tired and er pees i+ nS a i pon Uta ta ep now apply reselution, Ps waea in 8? to fe SM Det Roghlfons 9 ehmigue ah informe mahentn | ch — TT Fataiple : Soppor a2 ka SHeral ond S$ ond $2 one il | rel ty aduleh aa shake praia, oF Pegation pepwitinal aenientcs vepeienled in claasal aN on re Brive ad -conirads chien — Th we hwe (2 V Sa) AND (rx Vv $2) b, Hen we ge (St v sa), te proud ip noun as yey Hae (SLVS2) iS ie Terslvent, a fs veteled upon, Example: Seb a te equi then his isercatey | Cnjnio Hea C08 0+ ast fom —— __ | cquicad_v ssescalan( Ae) ee yboewealis( 0) V EAUCAGI) | |Pequat(aBsAc) Vv Eqval(c) PP eat tectored (ABC) a Heed nb geefSEGttd 1 dee, Sou 08 F Teo cmgten are equl a 1 Ose 6 ehO 8 atlas o- > Pt 2 Ts eqiloteyal Convert Sertence into propasitmal form. : a qqilakve then Hts igecoby a — > Tosdtoy Asc) _ # cts Ren AB EAC aye equale — 3 eqs The Ae) Bs a ¥ BME AC oe epueds Hm cng 6 Brocedisre] vst —closse— mieten AEC is an opt 0, , 3 ‘4 a f Phe “aus int cet > 2 ef Sereoas ate eee pe eich), qui y 2 oeonhert bE dee Seg wae are aoe the slr Nnus md ane feviRey Teulon! an be_| oblingd cre na chou 2h obtatnad , errs Lark dat faroda gre tretestatgicy |” Led ER Miosbkes eh FrabtNen leg i a aepretet ? “ Bed WE dBi ee. FH allw of de expres oie natal ep ! riches deme theorem _povieg with pedicle lel Seis tomenrvte ee — __| Predicates BS = {1 Mammals chink mite ______— : | Manis rfortal given. | Man ira Mammal, B® hrecticgk — Legle Frecticacke ove like ferdtin but Poy volun Tork, Cop predict HE yw ntatte te puberlde | TB pndiok Ge on cave tr paper } “Tore tetra Tom dink) mille Pet Tarn it_enoe-ted v Qanifeir i Ute (wath a © petieck UHC ES nad Ge Sewell, modal, ane ~ 9 a 3 ae == Tn posthin: dew iy abe, Byes —Gorvett_fads into frat Sale am ie ee Fes ae pe ig een ee Coragang 2 Parbtautey obec Sh kw. GRt Soman el —|Negole _-tRe_cletement wh ee oe = vaviabe: pry ered of Gh WE: eh NE -|2yau cenlben eb Condado a WW DRA AB A MMT oR EL Calum or Peat 1 Spe Tort chinks mith by fill: procarr af feed? Dy JTem drinks nits. dake negadion Tom deem chink wile. P+ mammal chink milk. O74 Man &% rommmak martial, a Mommas drink milk PL Mommal( Tom) —s drink( tem mii @ Mon 4 0 mortal Qt mon( Tem) movtal(Tem) -@ Men 48 © mommal RE man( Tom) — mammal{ Ton) -@ 8: mon( Ten) -@ Modus ponerd on GO RS > motal( Tem J Hodis ponensen BRS = Mommal(tem) - © Mets pemem on Oaro® D> Dink(Tem, ith) > a4 pr * = wt Proof! By order lagte | jon 1 Te prow) Tom dings mule j — Djilali) _2Hanmal Ten) Udita am PE) ieee en — ot [eaemal (Tern) aan (Tern) v Mammal tom) == SZ nt }— ~~ Man (Torn) * Man (Torn) —_}p" a (an es FOL Fonchins with voviable argementt + Plus (a yy) Prd (ayyiz) Preaeales > Predicadey are like uncon exce}t thd Rey rebum ty ave ov fale, Fey &e. gas) is weit xoy. —Fou—te TRUE Gtx" TRUE Da | habbo x] = Gh te a dye op precious Hed aly tivo vgn Sen eabldeni7 =a ape nabwat “rumba lotta qeentifiop “Bpo_sf prectlcakey +B precttcok with ne vovable Th prpscthen, Fe: Tommy ie dy, "A predicate THR gre yaviable i: callsd o propeily ~ dog) y. true ie x is a deg. ele fovrnwedion ah Precticadey Ld Play, ) and ot wo Z Pag . i Save we predicates tRen a ~%, : : ae — 0 . § SH xis 2 men tien wv &- matet =) ——- man (%) . > mortat( or) sien! (9) BU moves bt) ay 7 ig 9 noduyal) member \4Ree on ts etter amet patal() SD aen(n) Veodstn) ent fox 3 2 get av du basic goat fins In Fad ovdn (Of! “Pl Leal eo Plone pHammob—dytde— mille _ Ham b-mortet = — Moen is enol manta) Tom lis mn Crista quae ; fea. fe a Umit quant hell - 3 PRae otis) = erttectad quarathanl Manele) af haste Gn: U0} (mart) = moltedtat —mammal li) a man( Tom) PYF rmaimin ata a duran anil) Te oot 4B a Rab att bik cond Py. + fevrnaly . 3x2 Bio. Fly) ey Bx (Prd(ay a (an Bird years, 7! VO (bird(n] dbl) peas of Ox 2 Poem Vb men Ts Pymally ‘ He 1 Hey moleBtn or : 1 (3x4 Men mortal (a) ) : 7 (4a. (Ment) & — moder (ny). bootie wat bey aot con fly, 3 Gi Enka ~ A predicate ic ¢ Sentry, ee (Set, 7 (Seed, Fix Se, Yn Sen, Fel Son peu sen! ; j wh Spy 4 SACHS ei (yikes ee A a ally phar Paes hips and. = ee Ppicokion of Fl Grol Legit pe hy |-FOLAS | FOLIY Hocwan oR ark o Hew AMD rework io eyed Maal PSs —— : el et a, 5 = ¥ ANDY, i) ~ Ne J 7 | @s/ sen 4s oft a eon : ° Je Sin 7/8 HLF oY geuth 7 a vr 28 id) 1 A tigre 2 1 °@ 0 urs 7 1 a oo ° a if ° Ow, aw Wy2 4 Wn? 17 Oly oe pees ee ee = are) Me ys 7, PONT, ' 1 + ot vo ———— TC 1 Ea ye Ae ANDNOT Cj | ey ye oy PNT I, Sy> 2 AMO NeTY, Do for XOR commen -plec (mundane | I ene eric ov nek L doulcod oy_hymert Legace % Toring Text» inird view ' “ eifing prochines fed net seit, wr C in? best possible manrey cite te i nites tH +) . as snipe ne aes ° Dgenk ceeding “emi thous ‘axel ° Operation nisin anal is—taledioms oft, t hee —$—__—_____—_____-_+_____@ yb ta embly —vetun —failue —_ = [lenny | jode__vemave=-fvet (LE) \ Fy —_—}__-_+ fred_axe_ge evaded. lad yet dp be explored! J @ Jr oe Farge —nepterent_sfirenhierof —each_aeoxh ca Es _generarsd.. Bsa aa ak hay see Se SS tomplekrots 1 gern For IE 08] } Blink Seah = Opkimality + de Gd? paws [ow oF or mnie cot | comin > Time R Space_complaity —y-rines tes agit OF BFS Bread Fine — serch) _ Sap reese IL ODE (Dep Fak Gan | oni oO os alge expands vot fn tRe-crdleh eof 5 &——= ek grr He L0ure—— . oo ee % “gen _fcond — Tin UES the realy _genemed (ae ie oy —_, ELD | oe ; ©" —reyuttt-in “ri apa ne eb Eres) IN poi e} L EEE fs “able a @ ®———_—_9—_‘epec ___ CS ephimall Adri HE on | Ts eyponenRad Ke Rape compbridy. ON i | OFS = = . = his ovine ot Re-cantl a ———-Lel_finge be_a_}tst containing Hf Nod aah : day ge telah ! Necle << remove fra fainge. | Nodt is a geal ; . " Degt8—tmtl—eseo oO pg path Rom _inited sis = tee man I AE Nods-qre— ont — _ Jeg 8 Heth all Aucamok af Neck OM OR HH rrekedEtRayy hae “dept en ‘(Oma aT Ces Ne “ep ap feteties 8 Path tn ~ iy heuriche—is cdnissisle iG ik cdwop vrdatcanle. ey Brat ou S el) nn ee fini ot, _Ahal at ne eQ Neda ovcfyeded by ~¥ te cope e it gf, Runitc exhmak vy LogeetOmicely FYE OC a tA ZA node wh Ji) = CY oT TT eePantd henner Atw fats ht i = a) jag MRE HN olny | Depth fixst bud _with leg spaerable Deepening AF» 16 ———— ont 6 gtr Plak to Mevakve- Pate | BR) — Gat oth, CIEE s = Qa) Prone antl ss ie Trea) > f- Tk | Noel Q- direst Ss _intnimnan coot af 904 =

You might also like