{"id":587,"date":"2008-11-14T16:07:15","date_gmt":"2008-11-14T15:07:15","guid":{"rendered":"http:\/\/www.braintank.ch\/wp\/?p=587"},"modified":"2008-11-14T16:07:15","modified_gmt":"2008-11-14T15:07:15","slug":"das-wort-zum-sonntag-polynomialzeit","status":"publish","type":"post","link":"https:\/\/braintank.ch\/?p=587","title":{"rendered":"Das Wort zum Sonntag: Polynomialzeit"},"content":{"rendered":"<blockquote><p><em>In der Komplexit\u00e4tstheorie bezeichnet man ein Problem als in <strong>Polynomialzeit<\/strong> l\u00f6sbar, wenn die ben\u00f6tigte Rechenzeit einer deterministischen, sequentiellen Rechenmaschine mit der Problemgr\u00f6sse nicht st\u00e4rker als mit einer Polynomfunktion w\u00e4chst (Wiki sei dank) <\/em><\/p><\/blockquote>\n<p>Die besondere Bedeutung der Polynomialzeit besteht darin, dass man sie als eine Grenze zwischen praktisch l\u00f6sbaren und praktisch nicht l\u00f6sbaren Problemen betrachtet. Der Aufwand f\u00fcr Probleme, die nicht in Polynomialzeit l\u00f6sbar sind, w\u00e4chst im Allgemeinen so schnell, dass schon relativ geringe Problemgr\u00f6ssen mit verf\u00fcgbaren Rechnern nicht in \u00fcberschaubaren Zeitr\u00e4umen gel\u00f6st werden k\u00f6nnen.<\/p>\n<p>Dieser Sachverhalt ist unabh\u00e4ngig vom technologischen Fortschritt, insoweit er die Geschwindigkeit deterministischer Rechner betrifft. Eine Sonderstellung nimmt der <a title=\"Quantencomputer\" href=\"http:\/\/de.wikipedia.org\/wiki\/Quantencomputer\" target=\"_blank\">Quantencomputer<\/a> ein, da er bestimmte nichtdeterministische Operationen erm\u00f6glicht.<\/p>\n<p>Und \u00fcbrigens geh\u00f6ren Dinge, wie Liebe, M\u00e4nner und Frauen, sowie Videorecorder auch zu den Elementen, die sich der Polynomialzeit widersetzen. Euch viel Spass bei allen nicht deterministischen, sequentiellen Aufgaben, die Ihr so zu erledigen habt.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>In der Komplexit\u00e4tstheorie bezeichnet man ein Problem als in Polynomialzeit l\u00f6sbar, wenn die ben\u00f6tigte Rechenzeit einer deterministischen, sequentiellen Rechenmaschine mit der Problemgr\u00f6sse nicht st\u00e4rker als mit einer Polynomfunktion w\u00e4chst (Wiki sei dank) Die besondere Bedeutung der Polynomialzeit besteht darin, dass man sie als eine Grenze zwischen praktisch l\u00f6sbaren und praktisch nicht l\u00f6sbaren Problemen betrachtet. Der [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"advanced_seo_description":"","jetpack_seo_html_title":"","jetpack_seo_noindex":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[2,22],"tags":[206,29,996],"class_list":["post-587","post","type-post","status-publish","format-standard","hentry","category-blog","category-wissen","tag-polynomialzeit","tag-wort-zum-sonntag","tag-wos","missing-thumbnail"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack-related-posts":[{"id":172,"url":"https:\/\/braintank.ch\/?p=172","url_meta":{"origin":587,"position":0},"title":"Task Force 11 &#8211; Oder die Kunst der Krisenbew\u00e4ltigung","author":"admin","date":"14. Juli 2006","format":false,"excerpt":"Momentan arbeiten wir Schulbuchm\u00e4ssig eine Krise ab. Die Krise hat ihren Startpunkt am Anfang der Woche und sie ist wie immer erst am Donnerstagnachmittag erschienen. Das Problem scheint deterministisch und l\u00f6sbar. Es hat viel mit der bereitgestellten Infrastruktur zu tun und mit der Tatsache, dass wir viele Dinge nicht mit\u2026","rel":"","context":"In &quot;Arbeit&quot;","block_context":{"text":"Arbeit","link":"https:\/\/braintank.ch\/?cat=21"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":142,"url":"https:\/\/braintank.ch\/?p=142","url_meta":{"origin":587,"position":1},"title":"Das Wort zum Sonntag: Determinismus","author":"admin","date":"2. Juli 2006","format":false,"excerpt":"Der Determinismus (von lateinisch: determinare abgrenzen, bestimmen) ist eine philosophische Denkrichtung. Er ist ein wesentliches Grundelement zur Herausbildung eines konsistenten Weltbildes. Er geht davon aus, alle Ereignisse liefen nach feststehenden Gesetzen ab und seien durch diese vollst\u00e4ndig bestimmt. Deterministen sind also der Auffassung, dass bei bekannten Naturgesetzen und dem vollst\u00e4ndig\u2026","rel":"","context":"In &quot;Blog&quot;","block_context":{"text":"Blog","link":"https:\/\/braintank.ch\/?cat=2"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":5613,"url":"https:\/\/braintank.ch\/?p=5613","url_meta":{"origin":587,"position":2},"title":"Das Wort zum Sonntag: Struisvogelpolitiek","author":"admin","date":"26. November 2017","format":false,"excerpt":"Struisvogelpolitiek (Holl\u00e4ndisch, zu Deutsch: Vogel-Strauss-Politik) beschreibt eine m\u00f6gliche L\u00f6sungsoption, um mit Problemen umzugehen: Den Kopf in den Sand zu stecken. Im engeren Sinn ist damit eine gewisse Ignoranz gemeint. Wer seinen Kopf in den Sand steckt, erkennt eine drohende Gefahr nicht. Die Legende, dass der Strauss wirklich so dumm ist\u2026","rel":"","context":"In &quot;Blog&quot;","block_context":{"text":"Blog","link":"https:\/\/braintank.ch\/?cat=2"},"img":{"alt_text":"(C) by Peter Mijlemans","src":"https:\/\/i0.wp.com\/braintank.ch\/wp-content\/uploads\/2017\/11\/Vogelstrausspolitik.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":197,"url":"https:\/\/braintank.ch\/?p=197","url_meta":{"origin":587,"position":3},"title":"Das Wort zum Sonntag: Ambivalenz","author":"admin","date":"26. August 2006","format":false,"excerpt":"Nachdem wir uns letzthin der Polyvalenz\u00a0zugewandt haben, sollten wir diese Woche wohl einmal die Ambivalenz bestaunen: Ambivalenz (lat. ambo f\u00fcr\u00a0beide und valere f\u00fcr gelten)\u00a0eschreibt die \"Doppelwertigkeit\" und ist im engeren Sinne eine genauere Definition von \"Mehrwertigkeit\", als der Polyvalenz. Sie beschreibt das gleichzeitige Vorhanden sein von\u00a0gegenteiligen Gef\u00fchlen, Gedanken und W\u00fcnschen.\u2026","rel":"","context":"In &quot;Blog&quot;","block_context":{"text":"Blog","link":"https:\/\/braintank.ch\/?cat=2"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":291,"url":"https:\/\/braintank.ch\/?p=291","url_meta":{"origin":587,"position":4},"title":"Das Wort zum Sonntag: Polyamorie","author":"admin","date":"13. April 2007","format":false,"excerpt":"Polyamorie \u2013 von griechisch \u03c0\u03bf\u03bb\"\u03c2, pol\u00fds, \u201eviel, mehrere\u201c und lateinisch amor, \u201eLiebe\u201c \u2013 beschreibt ein Liebesbeziehungskonstrukt, in welchem die Beteiligten eine Liebesbeziehung zu mehr als einem Menschen zur gleichen Zeit zu haben, mit vollem Wissen und Einverst\u00e4ndnis Aller. Die angestrebten Beziehungen sind langfristig und vertrauensvoll angelegt und schliessen alle normlen\u2026","rel":"","context":"In &quot;Wissen&quot;","block_context":{"text":"Wissen","link":"https:\/\/braintank.ch\/?cat=22"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":189,"url":"https:\/\/braintank.ch\/?p=189","url_meta":{"origin":587,"position":5},"title":"Das Wort zum Sonntag: Polyvalent","author":"admin","date":"12. August 2006","format":false,"excerpt":"Polyvalent, mit franz\u00f6sischem Wortstamm ausgestattet, bedeutet das Wort\u00a0in der \u00dcbersetzung mehrwertig. Eine Mitarbeiterin, welche polyvalent ist, im Franz\u00f6sischen: \"Collaboratrice polyvalente\", ist ein M\u00e4dchen f\u00fcr alles, respektive die Person, die alles kann. Es kommt dann auf den Zusammenhang an. In unserem Sprachgebrauch bedeutet Polyvalent auch, dass man verschiedene Positionen einnehmen kann,\u2026","rel":"","context":"In &quot;Blog&quot;","block_context":{"text":"Blog","link":"https:\/\/braintank.ch\/?cat=2"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"_links":{"self":[{"href":"https:\/\/braintank.ch\/index.php?rest_route=\/wp\/v2\/posts\/587","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/braintank.ch\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/braintank.ch\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/braintank.ch\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/braintank.ch\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=587"}],"version-history":[{"count":0,"href":"https:\/\/braintank.ch\/index.php?rest_route=\/wp\/v2\/posts\/587\/revisions"}],"wp:attachment":[{"href":"https:\/\/braintank.ch\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=587"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/braintank.ch\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=587"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/braintank.ch\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=587"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}