{"id":2419,"date":"2012-03-06T11:16:07","date_gmt":"2012-03-06T09:16:07","guid":{"rendered":"http:\/\/www.foerderverein-technische-fakultaet.at\/?p=2419"},"modified":"2013-01-31T16:53:34","modified_gmt":"2013-01-31T14:53:34","slug":"entscheidungsprobleme-phanomene-%e2%80%93-reduktionen-%e2%80%93-algorithmen","status":"publish","type":"post","link":"https:\/\/www.ftf.or.at\/?p=2419","title":{"rendered":"Entscheidungsprobleme: Ph\u00e4nomene \u2013 Reduktionen \u2013 Algorithmen"},"content":{"rendered":"<p><strong><img loading=\"lazy\" decoding=\"async\" class=\"alignright\" title=\"Patrick Horster\" src=\"http:\/\/www.syssec.at\/uploads\/pics\/pho.jpg\" alt=\"\" width=\"90\" height=\"120\" \/>Abstract:<\/strong><\/p>\n<p>Im Kontext unterschiedlicher Entscheidungsprobleme wird deren Bedeutung bei der Aufdeckung gef\u00e4lschter Staatshaushalte und Steuererkl\u00e4rungen, der Komplexit\u00e4t von Computerspielen wie Minesweeper und der Verifikation gro\u00dfer Datenbest\u00e4nde auf ihre Konsistenz exemplarisch aufgezeigt. Zudem wird auf verwandte Probleme, deren L\u00f6sung und relevante Literatur verwiesen.<\/p>\n<p><strong>Keywords:<\/strong><\/p>\n<p>Benford-Verteilung, Computer-Forensik, Minesweeper, NP-Vollst\u00e4ndigkeit,\u00a0Fingerprint-Funktionen, Probabilistisches Vergleichen<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Abstract: Im Kontext unterschiedlicher Entscheidungsprobleme wird deren Bedeutung bei der Aufdeckung gef\u00e4lschter Staatshaushalte und Steuererkl\u00e4rungen, der Komplexit\u00e4t von Computerspielen wie Minesweeper und der Verifikation gro\u00dfer Datenbest\u00e4nde auf ihre Konsistenz exemplarisch aufgezeigt. Zudem wird auf verwandte Probleme, deren L\u00f6sung und relevante &hellip; <a href=\"https:\/\/www.ftf.or.at\/?p=2419\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"sfsi_plus_gutenberg_text_before_share":"","sfsi_plus_gutenberg_show_text_before_share":"","sfsi_plus_gutenberg_icon_type":"","sfsi_plus_gutenberg_icon_alignemt":"","sfsi_plus_gutenburg_max_per_row":"","footnotes":""},"categories":[1],"tags":[137,138,141,139,140,142],"class_list":["post-2419","post","type-post","status-publish","format-standard","hentry","category-tewi-kolloquium","tag-benford-verteilung","tag-computer-forensik","tag-fingerprint-funktionen","tag-minesweeper","tag-np-vollstandigkeit","tag-probabilistisches-vergleichen"],"_links":{"self":[{"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/posts\/2419","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2419"}],"version-history":[{"count":7,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/posts\/2419\/revisions"}],"predecessor-version":[{"id":2430,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/posts\/2419\/revisions\/2430"}],"wp:attachment":[{"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2419"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2419"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2419"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}