algoritmusok

LaTeX még egyszer

Az elmúlt években, évtizedben rendszeresen fordultak hozzám ismerőseim LaTeX-et illető kérdésekkel. Szerettem volna segíteni nekik, és — bár bevallom, sokszor nem is tudtam a válaszokat — minden kérdésnek igyekeztem a végére járni. Közben sokat tanultam magam is, és az, hogy továbbra is szeretnék segíteni mindazoknak, akik kíváncsiak a LaTeX-re, nem változott. — Fried Katalin LaTeX-tanfolyamának első része következik.

Megbízható számítások

A cím kissé rejtélyes: a számítógépes algoritmusok a köztudat szerint pontosak és megbízhatók. Az alku során az ügynökök végső érve gyakran az, hogy a kalkulátor is a mondott számot mutatja. Ezzel szemben sajnos fontos feladatok megoldása során is azzal szembesülünk, hogy a kapott eredmény csak közelítő érték, és gyakran kritikus esetben a kapott szám nagyságrendje, vagy az előjele sem helyes. Ennek ellenére van olyan számítógépes módszertan, amely biztosítani tudja a numerikus számítások tetszőleges pontosságát és megbízhatóságát. Csendes Tibor megismertet az intervallum-aritmetikával.

Babai és a gráf-izomorfizmus probléma

Babai László korábban az ELTE algebraprofesszora volt, ma a chicagoi egyetemen tanít számítástudományt és matematikát (ld. a fényképen). 2015 novemberében egy háromrészes chicagoi előadássorozatában jelentette be, hogy kvázipolinomiális algoritmust talált a gráf-izomorfizmus probléma megoldására. Ez egy olyan, egyszerűen megfogalmazható probléma, amit rendkivül nehéz megoldani.

Számítógép a matematikaversenyeken

Valamennyi (magyar vagy nemzetközi) zárthelyi versenyen tilos nemcsak számítógépek, hanem kis kézi számológépek (továbbá mobiltelefonok) használata is. Ezenkívül könyveket és jegyzeteket (saját kézzel írottakat is) tilos használni. A Kürschák-versenyen még néhány éve könyv és jegyzet engedélyezett volt, most már ott is tilos. Marad a körző és vonalzó... Vagy mégsem? Mi a helyzet az egyetemisták számára rendezett Putnam-verseny egyik példájával? Vagy a Schweitzer Miklós Emlékverseny feladataival? Mennyire ismeri egy „rendes” matematikus a matematikai programcsomagokat? Tóth János véleménye az, hogy igenis, kellene olyan versenyeket is rendezni, ahol lényegesen kihasználható valamely programcsomag a matematikai feladat megoldásához.

Ugródeszkák matek szakon – Mihálykó András

Az ELTE-n végeztem matematika BSc-t, majd matematikus MSc-t, és idén márciusban védtem meg a doktori értekezésemet, de alapvetően nem vágytam arra, hogy elméleti matematikus legyek. Már középiskolásként felismertem, hogy én programozni szeretnék, csak okosan. Matematikára jelentkeztem, de később valamilyen cégnél akartam elhelyezkedni, lehetőleg alkalmazott kutatásban. – Mihálykó Andrással Paulovics Zoltán készített interjút.
Keresés