------------------------------------------ -- EZ A SZÁM CSAK TEXT FORMÁBAN LÉTEZIK -- ------------------------------------------ Date: Tue, 7 May 91 21:50:12 CDT Date: Tue May 7 22:48:12 EDT 1991 Subject: *** TIPP *** #313 Tartalomjegyzek: ---------------- Felado : gabor@cerberus.chpc.utexas.edu Temakor: pre approval ( 17 sor ) Felado : ferenc@sim.teknikum.uu.se Temakor: Vonatok Becs es Budapest kozott ( 9 sor ) Felado : zalan@cs.uchicago.edu Temakor: on-line bridzs - 2 ( 67 sor ) Felado : diana.vorsatz@brunel.ac.uk Temakor: === elokerultem ( 12 sor ) Felado : pf103@phoenix.cambridge.ac.uk Temakor: CVNet - en hulyesegem ( 4 sor ) =============================================== Felado : gabor@cerberus.chpc.utexas.edu Temakor: pre approval ( 17 sor ) - - - - - - - - - - - - - - - - - - - - - - - - Nem tudok rola, hogy pre approval kellene, de ezt megegyszer megcsekkolom. Az eb valoszinuleg a szakterulet mibenleteben van elhantolva. Ha az egy erzekeny tema, akkor szerintem nagyon mezes madzag, hogy Pesten ab start kiadjak a vizumot. Ugyanis az uj szerzodesben a munkakorod ertelemszeruen megvaltozhat, es emiatt a cegednek ujra alkudoznia kell a StateDept-tel. Mivel otthonrol gyak.lag lehetetlen hatekonyan a munka adot a StateDept-re uszitani, itt kell kiverekedni a hosszabitast, s aztan Pesten mar talan lehet artatlan pofat vagni a vizum osztalyon. En ezt hivnam pre approvalnak. (Szubj.megj: Sajat ka'romon okulva en mar most megkezdtem az aknamunkat az oszre, s Pesten is masfel honapra tervezem a gyors engedelyeztetest. Remelem tenyleg valtoznak az idok, s a tavalyi hatszori repulojegy halasztas helyett az iden talan neggyel meguszom.) --G' =============================================== Felado : ferenc@sim.teknikum.uu.se Temakor: Vonatok Becs es Budapest kozott ( 9 sor ) ^L- - - - - - - - - - - - - - - - - - - - - - - - Mult heti adatok: Becs 9,30 16,22 18,05 Bpest 13,05 20,00 21,20 meg nevuk is van, a kozepso az Orient expressz (azzal mentem en). Erdemes a Becs-Budapest kozvetlen kocsiba szallni a Westbahnhofon ott kisebb a tomeg. Jegy ara II. osztalyon (returjegy) 528 schilling volt, ez kb. 45 US dollar. Egyszeri ut talan kicsit tobb, mint ennek a fele. Udvozlettel: Masszi Ferenc =============================================== Felado : zalan@cs.uchicago.edu Temakor: on-line bridzs - 2 ( 67 sor ) - - - - - - - - - - - - - - - - - - - - - - - - Nos, megparobalom leirni a harom jatekosra szolo halozaton keresztul torteno kartyaoszto algoritmust. Harom ponton csak a haromszog ketszeresen osszefuggo, szoval ebben az esetben mindenki mindenkivel tud uzenetet valtani. Legyen a harom jatekos A,B es C. Az algo ugy kezdodik, hogy mindharman valasztanak egy permutaciot, rendre a,b es c-t. A elkuldi a-t C-nek (de B-nek nem!), hasonloan B is elkuldi b-t C-nek, de A-nak nem. C kiszamolja cb -t es elkuldi A-nak, tovabba ac?-1 -t B-nek. Namarmost C veszelyesen sokat tud a keveresekrol, csak azert nem fog megtudni semmit a sajat lapjan kivul, mert az osztasrol nem fog megtudni eleget. Az osztast B csinalja, azaz szetosztja a lapokat harom egyenlo kupacba. A lapok igazi jelentese az egyes kartyak ab -vel vett kepe lesz. (B ismeri b -t, es ac?-1 -t, de ebbol nem tudja kiszamolni ab -t.) Persze meg az a feladat meg maradt, hogy az egyes emberek megtudjak, hogy milyen lapok is jutottak neki. C-re ez konnyu, B elkuldi neki a sajat csomagjat, es mivel C ismeri a,b-t ki tudja szamolni a lapok igazi jelenteset. A: B veszi a neki jutott csomagot, es minden egyes lapra alkalmazza az ac?-1 fuggvenyt, es az eredmenyul kapott halmazt atkuldi A-nak. Mivel A ismeri a cb permutaciot, igy azt alkalmazni tudja a kapott halmazra, es igy megkapja a sajat lapjait. ( ac?-1 cb = ab). B: Ez a lenyeg! Azt nehez elerni, hogy az oszto megtudja a sajat lapjat ugy, hogy mas meg ne lassa. Viszont ezt most sikerult elernunk, B egyszeruen atkuldheti az eredeti kupacat A-nak, abbol A (mindhogy tovabbra sem ismeri b-t) nem tudja kiszamolni azok igazi jelenteset. Persze A ismeri a-t, igy alkalmazni tudja rajuk az 'a' permutaciot, es az eredmenyt visszakuldi B-nek, aki a b-vel kiszamolja azok igazi jelenteset. Remelem nem csuszott hiba az algo-ba. Azt elfelejtettem mondani, hogy fel kell teteleznunk, hogy mindenki sajat magert jatszik, es ketten ^Lnem fognak ossze a harmadik ellen. (Ebben az esetben a feladat remenytelen.) n=2 -re, illetve, ha a graf nem ketszeresen osszefuggo, akkor a szokasos 'hulyito ervelessel' (=fooling argument) be lehet latni, hogy minden algo osszezavarodik, azaz ugyanazt a lapot ket jatekosnak is odaadja, vagy valaki tul sokat fog megtudni. Ezt az egeszet nem tudtam felidezni, de, ha valakit erdekel a dolog, itt a referencia: Barany, Furedi: Mental Poker in Information and Computation, 1983, 59 A KOMAL-ba egy reszletesebb cikket irtunk valamikor 84-85 -ben Pataki Jancsival. Remelhetoleg a fentiek alapjan a bridzsre is mindenki meg tudja csinalni az algoritmust, ebben az esetben akkor az lenne a legjobb, ha a halozatunk egy negyzet lenne. (Mivel az algo akkor is mukodne, de a parok nem tudnak megsugni egymasnak lapjaikat.) Zalan =============================================== Felado : diana.vorsatz@brunel.ac.uk Temakor: === elokerultem ( 12 sor ) - - - - - - - - - - - - - - - - - - - - - - - - Akik egy hete nekem kuldott leveleiket azzal a meglepo kommentarral kapjak vissza, hogy a gep nem ismer semmifele cambridget, azok szives tudatara szeretnem hozni, hogy csak szamitogeppel folytatott csataim egyik elvesztett utkozetenek tanui lehettek. Kozben elokerultem, regi cimemen, sot meg pesti telefonunkat is visszakpcsoltak regi szamunkon, (persze ehhez szuleimnek ki kellett bekulnie :-? ) Diana -- =============================================== Felado : pf103@phoenix.cambridge.ac.uk Temakor: CVNet - en hulyesegem ( 4 sor ) - - - - - - - - - - - - - - - - - - - - - - - - Megkerek mindenkit, hogy ne irjatok a CVNet-re, hacsak nem vagytok tagjai, mert mar kaptam ezert egy megrovo levelet. Az en hulyesegem volt, hogy a forrast kozreadtam. Ha CVNet-el kapcsolatban barkinek barmi kerdese van, fordulhat hozzam szemelyesen. (CVNet=Color and Vision Net) Foldiak Peter =*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=