{"id":65683,"date":"2024-01-26T13:36:53","date_gmt":"2024-01-26T12:36:53","guid":{"rendered":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/?post_type=cpt_podujatia&#038;p=65683"},"modified":"2024-01-26T14:15:03","modified_gmt":"2024-01-26T13:15:03","slug":"pozvanka-na-prednasku","status":"publish","type":"cpt_podujatia","link":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/","title":{"rendered":"Pozv\u00e1nka na predn\u00e1\u0161ku"},"content":{"rendered":"<style>.kadence-column65683_7671a1-14 > .kt-inside-inner-col,.kadence-column65683_7671a1-14 > .kt-inside-inner-col:before{border-top-left-radius:0px;border-top-right-radius:0px;border-bottom-right-radius:0px;border-bottom-left-radius:0px;}.kadence-column65683_7671a1-14 > .kt-inside-inner-col{column-gap:var(--global-kb-gap-sm, 1rem);}.kadence-column65683_7671a1-14 > .kt-inside-inner-col{flex-direction:column;}.kadence-column65683_7671a1-14 > .kt-inside-inner-col > .aligncenter{width:100%;}.kadence-column65683_7671a1-14 > .kt-inside-inner-col:before{opacity:0.3;}.kadence-column65683_7671a1-14{position:relative;}@media all and (max-width: 1024px){.kadence-column65683_7671a1-14 > .kt-inside-inner-col{flex-direction:column;}}@media all and (max-width: 767px){.kadence-column65683_7671a1-14 > .kt-inside-inner-col{flex-direction:column;}}<\/style>\n<div class=\"wp-block-kadence-column kadence-column65683_7671a1-14\"><div class=\"kt-inside-inner-col\">\n<p class=\"has-text-align-center\"><strong>Constraint satisfaction problems: algebraick\u00fd pr\u00edstup ku klasifik\u00e1cii v\u00fdpo\u010dtovej zlo\u017eitosti<\/strong><\/p>\n\n\n\n<p class=\"has-text-align-center\"><strong>Predn\u00e1\u0161aj\u00faca: \u017daneta Semani\u0161inov\u00e1<\/strong> \/<a href=\"https:\/\/tu-dresden.de\/mn\/math\/algebra\/das-institut\/beschaeftigte\/zaneta-semanisinova\" class=\"ek-link\"> In\u0161tit\u00fat algebry, Technick\u00e1 univerzita v\u00a0Dr\u00e1\u017e\u010fanoch, Nemecko<\/a><\/p>\n\n\n\n<p class=\"has-text-align-center\"><strong>Kedy:<\/strong> 8. febru\u00e1r 2024,  od 11:00-12:00 h<\/p>\n\n\n\n<p class=\"has-text-align-center\"><strong>Kde:<\/strong> SJ2P11, Jesenn\u00e1 5, Ko\u0161ice<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><strong>Abstrakt:<\/strong><\/p>\n\n\n\n<p class=\"has-text-align-justify\">Probl\u00e9m splnite\u013enosti obmedzuj\u00facich podmienok (CSP &#8211; Constraint satisfaction problem) poskytuje spolo\u010dn\u00fd r\u00e1mec pre \u0161t\u00fadium mno\u017estva prirodzen\u00fdch v\u00fdpo\u010dtov\u00fdch probl\u00e9mov z r\u00f4znych oblast\u00ed matematiky a informatiky, napr\u00edklad Probl\u00e9m splnite\u013enosti logick\u00fdch form\u00fal, Probl\u00e9m ofarbite\u013enosti grafu alebo r\u00f4zne rozvrhovacie probl\u00e9my. V mnoh\u00fdch pr\u00edpadoch existuj\u00fa efekt\u00edvne algoritmy na rie\u0161enie t\u00fdchto probl\u00e9mov (v polynomi\u00e1lnom \u010dase), v in\u00fdch vieme dok\u00e1za\u0165, \u017ee s\u00fa NP-\u0165a\u017ek\u00e9 a predpoklad\u00e1me, \u017ee \u017eiadny efekt\u00edvny algoritmus na ich rie\u0161enie neexistuje. Pre fixn\u00fa rela\u010dn\u00fa \u0161trukt\u00faru B, CSP(B) je probl\u00e9m, ktor\u00e9ho vstupom je kone\u010dn\u00e1 rela\u010dn\u00e1 \u0161trukt\u00fara A a v\u00fdstupom je odpove\u010f na ot\u00e1zku, \u010di existuje homomorfizmus z A do B. V predn\u00e1\u0161ke sa zameriame na algebraick\u00fd pr\u00edstup ku klasifik\u00e1cii zlo\u017eitosti CSP a na v\u00fdsledky t\u00fdkaj\u00face sa CSP na kone\u010dn\u00fdch a nekone\u010dn\u00fdch mno\u017ein\u00e1ch. V z\u00e1vere sa pozrieme na optimaliza\u010dn\u00fd variant CSP, tzv. Valued constraint satisfaction problem.<\/p>\n\n\n\n<p><\/p>\n<\/div><\/div>\n","protected":false},"excerpt":{"rendered":"<p>Constraint satisfaction problems: algebraick\u00fd pr\u00edstup ku klasifik\u00e1cii v\u00fdpo\u010dtovej zlo\u017eitosti<\/p>\n","protected":false},"author":25,"featured_media":54711,"menu_order":0,"template":"","meta":{"_acf_changed":false,"_editorskit_title_hidden":false,"_editorskit_reading_time":0,"_editorskit_is_block_options_detached":false,"_editorskit_block_options_position":"{}"},"categories":[],"tags":[],"tax_aktuality":[],"class_list":["post-65683","cpt_podujatia","type-cpt_podujatia","status-publish","has-post-thumbnail","hentry"],"acf":{"acf_link_na_externy_obsah":"","cpt_udalost_datum_konania":"20240208","cpt_udalost_datum_koniec":"20240208","cpt_udalost_miesto_konania":"SJ2P11, Jesenn\u00e1 5","cpt_udalost_cas_konania":"11:00:00"},"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v24.5 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Pozv\u00e1nka na predn\u00e1\u0161ku - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/\" \/>\n<meta property=\"og:locale\" content=\"sk_SK\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Pozv\u00e1nka na predn\u00e1\u0161ku - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\" \/>\n<meta property=\"og:description\" content=\"Constraint satisfaction problems: algebraick\u00fd pr\u00edstup ku klasifik\u00e1cii v\u00fdpo\u010dtovej zlo\u017eitosti\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/\" \/>\n<meta property=\"og:site_name\" content=\"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\" \/>\n<meta property=\"article:modified_time\" content=\"2024-01-26T13:15:03+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/04\/logo-UMAT.png\" \/>\n\t<meta property=\"og:image:width\" content=\"265\" \/>\n\t<meta property=\"og:image:height\" content=\"55\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Predpokladan\u00fd \u010das \u010d\u00edtania\" \/>\n\t<meta name=\"twitter:data1\" content=\"2 min\u00faty\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/\",\"url\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/\",\"name\":\"Pozv\u00e1nka na predn\u00e1\u0161ku - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\",\"isPartOf\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/04\/logo-UMAT.png\",\"datePublished\":\"2024-01-26T12:36:53+00:00\",\"dateModified\":\"2024-01-26T13:15:03+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/#breadcrumb\"},\"inLanguage\":\"sk-SK\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"sk-SK\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/#primaryimage\",\"url\":\"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/04\/logo-UMAT.png\",\"contentUrl\":\"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/04\/logo-UMAT.png\",\"width\":265,\"height\":55},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Podujatia\",\"item\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Pozv\u00e1nka na predn\u00e1\u0161ku\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#website\",\"url\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/\",\"name\":\"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"sk-SK\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#organization\",\"name\":\"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\",\"url\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"sk-SK\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2022\/09\/logo-prirodovedecka-fakulta.png\",\"contentUrl\":\"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2022\/09\/logo-prirodovedecka-fakulta.png\",\"width\":415,\"height\":87,\"caption\":\"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\"},\"image\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#\/schema\/logo\/image\/\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Pozv\u00e1nka na predn\u00e1\u0161ku - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/","og_locale":"sk_SK","og_type":"article","og_title":"Pozv\u00e1nka na predn\u00e1\u0161ku - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","og_description":"Constraint satisfaction problems: algebraick\u00fd pr\u00edstup ku klasifik\u00e1cii v\u00fdpo\u010dtovej zlo\u017eitosti","og_url":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/","og_site_name":"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","article_modified_time":"2024-01-26T13:15:03+00:00","og_image":[{"width":265,"height":55,"url":"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/04\/logo-UMAT.png","type":"image\/png"}],"twitter_card":"summary_large_image","twitter_misc":{"Predpokladan\u00fd \u010das \u010d\u00edtania":"2 min\u00faty"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/","url":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/","name":"Pozv\u00e1nka na predn\u00e1\u0161ku - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","isPartOf":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/#primaryimage"},"image":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/#primaryimage"},"thumbnailUrl":"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/04\/logo-UMAT.png","datePublished":"2024-01-26T12:36:53+00:00","dateModified":"2024-01-26T13:15:03+00:00","breadcrumb":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/#breadcrumb"},"inLanguage":"sk-SK","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/"]}]},{"@type":"ImageObject","inLanguage":"sk-SK","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/#primaryimage","url":"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/04\/logo-UMAT.png","contentUrl":"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/04\/logo-UMAT.png","width":265,"height":55},{"@type":"BreadcrumbList","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/"},{"@type":"ListItem","position":2,"name":"Podujatia","item":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/"},{"@type":"ListItem","position":3,"name":"Pozv\u00e1nka na predn\u00e1\u0161ku"}]},{"@type":"WebSite","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#website","url":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/","name":"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","description":"","publisher":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"sk-SK"},{"@type":"Organization","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#organization","name":"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","url":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/","logo":{"@type":"ImageObject","inLanguage":"sk-SK","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#\/schema\/logo\/image\/","url":"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2022\/09\/logo-prirodovedecka-fakulta.png","contentUrl":"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2022\/09\/logo-prirodovedecka-fakulta.png","width":415,"height":87,"caption":"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160"},"image":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/#\/schema\/logo\/image\/"}}]}},"_links":{"self":[{"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/cpt_podujatia\/65683","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/cpt_podujatia"}],"about":[{"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/types\/cpt_podujatia"}],"author":[{"embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/users\/25"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/media\/54711"}],"wp:attachment":[{"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/media?parent=65683"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/categories?post=65683"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/tags?post=65683"},{"taxonomy":"tax_aktuality","embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/wp-json\/wp\/v2\/tax_aktuality?post=65683"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}