SWAT '96 -- Norręna rįšstefnan um reikniritafręši

Žann 3. til 5. veršur haldiš ķ fyrsta sinn alžjóšleg rįšstefna ķ tölvunarfręši af fullri stęrš. Žetta er SWAT rįšstefnan svokölluš, eša Scandinavian Workshop on Algorithm Theory.

Višfangsefni rįšstefnunnar, eins og nafniš gefur til kynna, eru reiknirit og gagnagrindur. Verkefnin eru tekin formlegum tökum, en aldrei er fariš of langt frį žeim aragrśa af hagnżtingu sem byggt er į. Haldnir verša 34 fyrirlestrar, hver upp į 25 mķnśtur. Einnig eru 3 bošsfyrirlestrar, žar sem 'atórķtet' eru sérstaklega fengin til aš draga upp mynd af nżjum svišum eša óvęntum nišurstöšum er fengist hafa sķšustu įr viš merk verkefni.

SWAT er haldin annaš hvert įr į sitt hverju Noršurlandanna. Ķ įr er hśn haldin ķ fimmta sinn og žvķ er röšin ešlilega komin aš Ķslandi. Henni er stżrt af nefnd fimm manna frį sitt hvoru landinu, og er Hjįlmtżr Hafsteinsson ķslenski mešlimurinn. Hann og undirritašur hafa séš um skipulagningu rįšstefnunnar ķ įr.

SWAT hefur žaš umfram margar ašrar rįšstefnur aš vališ er mjög stķft śr fjölda innsendra greina ķ žį fyrirlestra sem bošiš er upp į. Til dęmis ķ įr voru valdar af 14 manna nefnd ašeins 34 greinar til birtingar žrįtt fyrir aš 96 greinar hafi veriš sendar inn (sem flestar voru um margt įgętar rannsóknir). Žvķ er nokkur trygging ķ aš greinar sem voru valdar séu vel ritašar, fjalli um įhugavert og hagnżtanlegt efni, og innihaldi nżjar og virkilega merkilegar nišurstöšur.



Virtir gestafyrirlesara

Žrķr žekktir vķsindamenn hafa veriš fengnir til aš halda sérstaka yfirlitsfyrirlestra. Noga Alon er einn fęrasti mašur innan žess svišs stęršfręšinnar sem er hvaš mest nżtt ķ tölvunarfręši: fléttufręši, eša combinatorics. Sérstaklega hefur hann įtt mikinn žįtt ķ aš umbylta višteknum ašferšum meš žvķ aš beita slembun. Ein helsta bylting sķšustu įra viš hönnun reiknirita er notkun slembinna ašferša. Žęr einfalda oft erfiš verkefni, og mį sķšan umbreyta yfir ķ venjulega óslembnar ašferšir į żmsann hįtt. Alon hefur veriš frumkvöšull helstu ašferša viš aš afslemba reiknirit, og hann mun lżsa okkur um žau žekkingarsviš hér į SWAT.

Arne Andersson er prófessor viš hįskólann ķ Lund og mun tala um hreint ótrulegar nżlegar nišurstöšur um verkefni sem allir žekkja: röšun og leitun. Flestir nota ašferšir og "vita" aš ekki sé hęgt aš gera betur. Andersson og hans menn hafa hinsvegar komiš fram meš mun hrašvirkari ašferš, eša meš tķmaflękju. Hugmyndin er aš framkvęma ekki eingöngu samanburši heldur nżta minniš og beina adresseringu. Hann mun lżsa žessum og tengdum ašferšum og tengja žessar nišurstöšur sķšan žeirri brjóstvitsžekkingu aš ašferšir eins og hökkun virka vel žrįtt fyrir slęma verstafalls flękju.

Mike Paterson er prófessor ķ Warwick ķ Englandi og er einn vinsęlasti fyrirlesari ķ Evrópu. Fyrir utan miklar eigin rannsóknir, er hann žekktur fyrir aš gera flókna hluti einfalda. Hann mun hér ręša um annaš verkefni sem allir žekkja: žaš aš finna mišgildi ķ óröšušum lista.



Žįttaka

Stefna SWAT er aš halda tiltölulega fįmenna rįšstefnu, mišaš viš žaš sem gengur og gerist, eša um 70-80 manns. Žetta bżšur upp į óformlegra andrśmsloft sem gerir t.d. byrjendanum mögulegt aš rabba viš bókarhöfundinn.

Rįšstefnan er mjög alžjóšleg, hvaš sem um nafn og stašsetningu mį setja, og žįttakendur drķfur aš vķšsvegar frį: Noršur, sušur og austur Evrópa; Bandarķkin og Kanada; Ķsrael, Japan og Hong Kong.

Skrįning

Rįšstefnan veršur haldin ķ Odda, 3. -- 5. jślķ. Fyrstu tveir dagarnir eru frį 9:00 til 18:00, en sį sķšasti (föstudag) 9:00 til 12:40. Hver dagur hefst į gestafyrirlestri ķ 50 mķnśtur, og sķšan eru almennir fyrirlestrar ķ 25 mķnśtur hver, meš kaffi og matarhléum.

Rįšstefnugjald fyrir mešlimi FT er 8.800 krónur. Žaš innifelur rįšstefnuritiš, žįttöku, kaffi og mešlęti, og hįdegisverši alla žrjį dagana. Žaš innifelur einnig móttöku ķ rįšhśsinu į mišvikudagskvöldi. Žess mį geta aš rįšstefnuritiš eitt sér komiš til landsins myndi lķklega kosta u.ž.b. žaš sama ef keypt beint frį śtgefanda. Athugiš aš rįšstefnugjald fyrir śtlendu gestina er mun hęrra, en inn ķ žvķ er innifalin skemmtiferš į föstudegi til Gullfoss-Geysi o.s.frv. og kvöldveršur į fimmtudegi ķ Višey. Žeir sem hafa įhuga į žvķ geta keypt miša (ekki sķšar en į mišvikudegi) į kostnašarverši.

Til aš fį dagskrįna og frekari upplżsingar, vinsamlegast snśiš ykkur til undirritašs ( mmh@rhi.hi.is, s. 525-4733) eša Hjįlmtżs ( hh@rhi.hi.is, s. 525 4932). Einnig mį nįlgast žessar upplżsingar į netinu, http://www.hi.is/swat96/.

Naušsynlegt er aš skrį sig ekki seinna en mįnudaginn 1. jślķ (eša aš morgni 2. jślķ). Einfaldast er aš tilkynna žįttöku meš tölvupósti į mmh@rhi.hi.is. Innritun hefst sķšan ķ Odda frį klukkan 8:00 į mišvikudeginum.

Notiš žetta sjaldgęfa tękifęri į aš kynnast hér į heimaslóš nśtķma rannsóknum ķ tölvunarfręši!



Magnus M Halldorsson
Mįnudagur, 01. jślķ 1996 11:48:25