#title Peter Sarkoci #pragma hide-title true ## page was renamed from Homepages/sarkoci ## Šablóna domovskej stránky (slovensky) ## Kvôli konzistencii názov stránky musí byť rovný vášmu prihlasovaciemu menu ## tzn. MenoPriezvisko ## Zmeňte Meno Priezvisko na vaše = Peter Sarkoci - domovská stránka = || e-mail ||<20%> sarkoci@math.sk ||<#EEEEEE )10%> miestnosť ||<20%> 408 ||<#EEEEEE )10%> klapka ||<20%> 218 || ---- ## Vyplňte aktuálny semester == Výuka == * (LS 2018/2019) [[KurzSeminarZProgramovania|Seminár z Programovania]] * (LS 2018/2019) Základy typografického systému [[http://en.wikipedia.org/wiki/LaTeX|(La)TeX]] (konzultačne, z rýdzo charitatívnych pohnútok - iba pre diplomantov, bakalárov a švočkárov) ##=== Témy pre študentov === ##Toto je zoznam tém na bakalárske práce prípadne ŠVOČ s ktorými aktuálne počítam. V tomto zozname sú iba ambicióznejšie projekty, ktoré vyžadujú dlhodobú prácu. Ktorákoľvek z týchto tém má potenciál rozrásť sa do peknej diplomovky, ale iba za predpokladu, že sa na nej pracuje už počas bakalárskeho štúdia. Rýdzo diplomové témy tu preto nenajdete. Zoznam sa priebežne, ale pomaly mení. ##'''Izomorfizmus grafov''' - O rozhodovacom probléme [[http://en.wikipedia.org/wiki/Graph_isomorphism|izomorfizmu grafov]] (veľmi dôležitá vec, kvantum aplikácií) sa už dlhodobo bezradne húta, či patrí, alebo nepatrí do triedy [[http://en.wikipedia.org/wiki/P_%28complexity%29|P]]. Je jasné, že patrí do triedy [[http://en.wikipedia.org/wiki/P_%28complexity%29|NP]]. Relatívne nedávno sa však podarilo ukázať, že na triede grafov s ohraničeným stupňom je problém riešiteľný v čase polynomiálnom v závislosti od veľkosti grafu. Toto je dôležitá vec: grafy s ohraničeným vrcholovým stupňom prirodzeným spôsobom vyskakujú napríklad v [[http://en.wikipedia.org/wiki/Structural_formula|organickej chémii]] a takýto algoritmus by teda mal veľké využitie v [[http://en.wikipedia.org/wiki/Chemoinformatics|chemoinformatike]]. Problémom je, že tento algoritmus sa opiera o hlboké, netriviálne výsledky z teórie grúp, [[http://en.wikipedia.org/wiki/Computational_group_theory|výpočtovej teórie grup]] a [[http://en.wikipedia.org/wiki/Algebraic_graph_theory|algebraickej teórie grafov]]. Implementácii algoritmu preto nie je veľa a všetky sú, pokiaľ viem, proprietárne. Úlohou tejto práce je algoritmus implementovať, ideálne v C a [[http://en.wikipedia.org/wiki/Open_source|otvorene]]. ##Náročnosť odhadujem na veľkú. Študent (a ja s ním) bude musieť pochopiť rozsiahle partie z vyššie spomenutých disciplín. Preto je táto téma určená primárne prvákom, s tým, že na veci treba začať pracovať už teraz. Na druhej strane, študentovi, ktorý sa toto všetko naučí, prudko vzrastie konkurencieschopnosť na trhu práce. ---- == Práca == ##=== Oblasť výskumu === ## Vyplňte, čo uznáte za vhodné ##=== Účasť v grantoch === ## Vaše granty sem. === Zoznam publikácií === '''Práce zaslané do časopisov''' <> '''Publikované práce''' <> === Ďalšie aktivity === * D-transformácia * Pravidelná účasť na alternačnom seminári z variačného karkulu a/alebo eliptických kriviek, účasť na lokálnom seminári z Algebraickej topológie * [[https://www.math.sk/wiki/sarkoci/TeXandLaTeX|(La)TeX]] a jeho kamaráti * Boj proti sterilite v prirodzenom prostredí človeka (anglické trávniky, príliš kultivované záhrady, umelohmotné a sklenené fasády) ako aj vo vede (pozitivizmus a jeho odnože) * Strach z determinizmu