\u05d4\u05d5\u05db\u05d7\u05d4 \u05e4\u05d5\u05e8\u05de\u05dc\u05d9\u05ea<\/strong>:<\/p>\n\u05e0\u05e0\u05d9\u05d7 \u05d1\u05e9\u05dc\u05d9\u05dc\u05d4 \u05db\u05d9 \u05d4\u05d1\u05e2\u05d9\u05d4 \u05d1-P, \u05db\u05dc\u05d5\u05de\u05e8 \u05e7\u05d9\u05d9\u05dd \u05d0\u05dc\u05d2\u05d5\u05e8\u05d9\u05ea\u05dd \u05d4\u05de\u05e1\u05d5\u05d2\u05dc \u05dc\u05de\u05e6\u05d5\u05d0 \u05d1\u05d6\u05de\u05df \u05e1\u05d1\u05d9\u05e8 (\u05e4\u05d5\u05dc\u05d9\u05e0\u05d5\u05de\u05d9\u05d0\u05dc\u05d9) \u05db\u05dc \u05d6\u05d5\u05d2 \u05d0\u05e0\u05e9\u05d9\u05dd \u05e9\u05d9\u05db\u05d5\u05dc\u05d9\u05dd \u05dc\u05d4\u05ea\u05d0\u05d9\u05dd.<\/p>\n
\u05e2"\u05e4 \u05d4\u05e0\u05d7\u05ea \u05d4\u05e9\u05dc\u05d9\u05dc\u05d4, \u05de\u05d7\u05e9\u05d1 \u05d9\u05db\u05d5\u05dc \u05dc\u05d1\u05e6\u05e2 \u05d0\u05ea \u05d4\u05e2\u05d1\u05d5\u05d3\u05d4 \u05d5\u05dc\u05d4\u05ea\u05d0\u05d9\u05dd \u05d6\u05d5\u05d2\u05d5\u05ea-\u05d6\u05d5\u05d2\u05d5\u05ea \u05e9\u05dc \u05d0\u05e0\u05e9\u05d9\u05dd \u05db\u05da \u05e9\u05d9\u05ea\u05d7\u05d1\u05e8\u05d5 \u05db\u05d5\u05dc\u05dd \u05d5\u05d9\u05ea\u05d7\u05ea\u05e0\u05d5.<\/p>\n
\u05de\u05db\u05d0\u05df, \u05e2"\u05d9 \u05d4\u05d9\u05e1\u05e7 \u05dc\u05d5\u05d2\u05d9 \u05de\u05ea\u05d0\u05d9\u05dd (\u05dc\u05d0 \u05e7\u05e9\u05d4 \u05d1\u05de\u05d9\u05d5\u05d7\u05d3…), \u05e2\u05d1\u05d5\u05d3\u05ea \u05d4\u05e9\u05d3\u05db\u05e0\u05d9\u05ea \u05d4\u05d9\u05e0\u05d4 \u05de\u05d9\u05d5\u05ea\u05e8\u05ea, \u05d5\u05dc\u05de\u05e2\u05e9\u05d4 \u05d1\u05de\u05d0\u05d4 \u05d4-21 \u05d0\u05d9\u05df \u05d1\u05d4\u05df [\u05d1\u05e9\u05d3\u05db\u05e0\u05d9\u05d5\u05ea] \u05e2\u05d5\u05d3 \u05e6\u05d5\u05e8\u05da, \u05d5\u05dc\u05e4\u05d9\u05db\u05da \u05e2\u05dd \u05e2\u05dc\u05d9\u05d9\u05ea \u05e7\u05e8\u05e0\u05d5 \u05e9\u05dc \u05d4\u05de\u05d7\u05e9\u05d1, \u05d9\u05d2\u05d3\u05dc \u05d4\u05d9\u05e6\u05e2 \u05d4\u05e9\u05d3\u05db\u05e0\u05d9\u05d5\u05ea \u05e2\u05dc \u05d4\u05d1\u05d9\u05e7\u05d5\u05e9 \u05d5\u05d4\u05de\u05e7\u05e6\u05d5\u05e2 \u05d9\u05e2\u05dc\u05dd \u05de\u05df \u05d4\u05e2\u05d5\u05dc\u05dd.<\/p>\n
\u05d0\u05d1\u05dc – \u05e2\u05d3\u05d9\u05d9\u05df \u05e8\u05d1 \u05d4\u05d1\u05d9\u05e7\u05d5\u05e9 \u05dc\u05e9\u05d3\u05db\u05e0\u05d9\u05d5\u05ea (\u05e0\u05db\u05d5\u05df \u05dc\u05e9\u05e0\u05ea 2009) \u05dc\u05de\u05e8\u05d5\u05ea \u05e9\u05e7\u05d9\u05d9\u05de\u05d9\u05dd \u05de\u05d7\u05e9\u05d1\u05d9\u05dd \u05d7\u05d6\u05e7\u05d9\u05dd, \u05d1\u05e1\u05ea\u05d9\u05e8\u05d4 \u05dc\u05d4\u05e0\u05d7\u05ea \u05d4\u05e9\u05dc\u05d9\u05dc\u05d4.<\/p>\n
\u05de.\u05e9.\u05dc<\/strong><\/p>\n\u05d1\u05e0\u05d5\u05e1\u05e3 – \u05d2\u05dd \u05d0\u05dc\u05d2\u05d5\u05e8\u05d9\u05ea\u05de\u05d9 \u05d4\u05de\u05d7\u05e9\u05d1 \u05d4\u05d8\u05d5\u05d1\u05d9\u05dd \u05d1\u05d9\u05d5\u05ea\u05e8 \u05e9\u05d9\u05e9 \u05d4\u05d9\u05d5\u05dd, \u05d9\u05d5\u05d3\u05e2\u05d9\u05dd \u05e2\u05d3\u05d9\u05d9\u05df \u05e8\u05e7 \u05dc\u05d7\u05e4\u05e9 \u05d1\u05df\/\u05d1\u05ea \u05d6\u05d5\u05d2 \u05e4\u05d5\u05d8\u05e0\u05e6\u05d9\u05d0\u05dc\u05d9\u05d9\u05dd \u05e8\u05e7 \u05dc\u05e4\u05d9 \u05e0\u05ea\u05d5\u05e0\u05d9\u05dd \u05de\u05db\u05d5\u05de\u05ea\u05d9\u05dd (\u05de\u05dc\u05e9\u05d5\u05df \u05db\u05de\u05d5\u05ea\/\u05d4\u05db\u05de\u05ea\u05d4) : \u05d2\u05d9\u05dc, \u05d4\u05e9\u05db\u05dc\u05d4, \u05ea\u05d7\u05d1\u05d9\u05d1\u05d9\u05dd (\u05de\u05ea\u05d5\u05da \u05e8\u05e9\u05d9\u05de\u05d4 \u05de\u05d5\u05e6\u05e2\u05ea), \u05e6\u05d1\u05e2 \u05e2\u05d9\u05e0\u05d9\u05d9\u05dd, \u05de\u05e9\u05e7\u05dc \u05e1\u05d2\u05d5\u05dc\u05d9 \u05d5\u05db\u05d5'. \u05db\u05dc \u05d6\u05d4 \u05de\u05d1\u05d9\u05d0 \u05dc\u05de\u05e1\u05e7\u05e0\u05d4 \u05e9\u05d4\u05d5\u05bc\u05db\u05b0\u05d7\u05d4 \u05dc\u05e2\u05d9\u05dc – \u05d4\u05d1\u05e2\u05d9\u05d4 \u05d0\u05d9\u05e0\u05d4 \u05d1\u05e2\u05d9\u05d4 \u05e1\u05d1\u05d9\u05e8\u05d4 (\u05d0\u05d9\u05e0\u05d4 \u05d1-P) \u05d5\u05d0\u05db\u05df \u05de\u05d2\u05d9\u05e2 \u05db\u05e1\u05e3 \u05e8\u05d1 \u05dc\u05e9\u05d3\u05db\u05e0\u05d9\u05d5\u05ea \u05e9\u05e4\u05d5\u05ea\u05e8\u05d5\u05ea \u05d0\u05d5\u05ea\u05d4 ("\u05d0\u05d5\u05e8\u05e7\u05dc").<\/p>\n
\u05d4\u05de\u05e1\u05e7\u05e0\u05d4 \u05d1\u05e8\u05d5\u05e8\u05d4: \u05e4\u05e8\u05d5\u05e4\u05e1\u05d5\u05e8\u05d9\u05dd – \u05dc\u05db\u05d5 \u05d7\u05e4\u05e9\u05d5 \u05d1\u05e2\u05d9\u05d5\u05ea \u05de\u05d4\u05d5\u05ea\u05d9\u05d5\u05ea \u05d9\u05d5\u05ea\u05e8 \u05dc\u05d4\u05ea\u05e2\u05e1\u05e7 \u05d0\u05d9\u05ea\u05dd. \u05d4\u05d0\u05d5\u05de\u05d2\u05d4 \u05e9\u05dc \u05d4\u05d9\u05e7\u05d5\u05dd \u05d4\u05d9\u05d0 1, \u05d5\u05d0\u05dc\u05d5\u05d4\u05d9\u05dd \u05dc\u05d0 \u05de\u05e9\u05d7\u05e7 \u05d1\u05e7\u05d5\u05d1\u05d9\u05d5\u05ea. \u05d0\u05d5\u05dc\u05d9 \u05ea\u05e7\u05e8\u05d0\u05d5 \u05e1\u05e4\u05e8 \u05d8\u05d5\u05d1.<\/p>\n
—<\/p>\n
\u05d0\u05d5\u05de\u05e0\u05dd \u05e2\u05d3 \u05db\u05d0\u05df \u05d4\u05e7\u05d8\u05e2 \u05d4\u05d9\u05d4 \u05d4\u05d5\u05de\u05d5\u05e8\u05d9\u05e1\u05d8\u05d9, \u05d0\u05d1\u05dc \u05d4\u05d8\u05e2\u05e0\u05d4 \u05e9\u05d0\u05e4\u05e9\u05e8 \u05dc\u05d0\u05e9\u05e8 \u05e0\u05db\u05d5\u05e0\u05d5\u05ea \u05e9\u05dc \u05e4\u05ea\u05e8\u05d5\u05df \u05d1\u05e1\u05d9\u05d1\u05d5\u05db\u05d9\u05d5\u05ea \u05d6\u05de\u05df \u05e9\u05d5\u05e0\u05d4 \u05de\u05d0\u05e9\u05e8 \u05dc\u05d4\u05d2\u05d9\u05e2 \u05d0\u05dc\u05d9\u05d5 [\u05dc\u05e4\u05ea\u05e8\u05d5\u05df] \u05d4\u05d9\u05d0 \u05d0\u05de\u05d9\u05ea\u05d9\u05ea. \u05d3\u05d5\u05d2\u05de\u05d0 \u05e4\u05e9\u05d5\u05d8\u05d4 \u05e9\u05d1\u05d4 \u05e1\u05d3\u05e8 \u05d4\u05d2\u05d5\u05d3\u05dc \u05e9\u05dc \u05d4\u05d6\u05de\u05df \u05d4\u05d3\u05e8\u05d5\u05e9 \u05dc\u05d0\u05d9\u05e9\u05d5\u05e8 \u05e0\u05db\u05d5\u05e0\u05d5\u05ea \u05d4\u05e4\u05ea\u05e8\u05d5\u05df \u05e9\u05d5\u05e0\u05d4 \u05de\u05e1\u05d3\u05e8 \u05d4\u05d2\u05d5\u05d3\u05dc \u05e9\u05dc \u05d4\u05e4\u05ea\u05e8\u05d5\u05df \u05d4\u05d0\u05d5\u05e4\u05d8\u05d9\u05de\u05dc\u05d9 \u05d4\u05d9\u05d0 \u05d1\u05e2\u05d9\u05ea \u05de\u05d9\u05d5\u05df \u05de\u05e2\u05e8\u05da:<\/p>\n
\u05d9\u05d3\u05d5\u05e2 \u05e9\u05e1\u05d3\u05e8 \u05d4\u05d2\u05d5\u05d3\u05dc \u05e9\u05dc \u05d6\u05de\u05df \u05de\u05d9\u05d5\u05df \u05de\u05e2\u05e8\u05da \u05d1\u05d0\u05d5\u05e8\u05da N (\u05e8\u05e7 \u05e2"\u05e4 \u05d4\u05e9\u05d5\u05d5\u05d0\u05d5\u05ea \u05d0\u05d9\u05d1\u05e8\u05d9 \u05d4\u05de\u05e2\u05e8\u05da) \u05d4\u05d5\u05d0 \u05d0\u05d5\u05de\u05d2\u05d4 \u05e9\u05dc N*logN. \u05de\u05e0\u05d2\u05d3, \u05d9\u05d3\u05d5\u05e2 \u05e9\u05e1\u05d3\u05e8 \u05d4\u05d2\u05d5\u05d3\u05dc \u05e9\u05dc \u05d6\u05de\u05df \u05d1\u05d3\u05d9\u05e7\u05d4 \u05d4\u05d0\u05dd \u05de\u05e2\u05e8\u05da \u05d1\u05d0\u05d5\u05e8\u05da N \u05d4\u05d5\u05d0 \u05de\u05de\u05d5\u05d9\u05df ("\u05de\u05e1\u05de\u05da \u05d0\u05d9\u05e9\u05d5\u05e8") \u05d4\u05d5\u05d0 \u05ea\u05d8\u05d0 \u05e9\u05dc N. \u05db\u05d0\u05df \u05d2\u05dd \u05d4\u05e4\u05ea\u05e8\u05d5\u05df \u05d1\u05d6\u05de\u05df \u05e1\u05d1\u05d9\u05e8, \u05dc\u05db\u05df \u05d6\u05d4 \u05dc\u05d0 \u05e4\u05ea\u05e8\u05d5\u05df \u05dc\u05e9\u05d0\u05dc\u05d4 \u05d4\u05d0\u05dd P=NP. (\u05d2\u05dd) \u05d3\u05d5\u05d2\u05de\u05d0 \u05d6\u05d5 \u05de\u05d1\u05d9\u05d0\u05d4 \u05d0\u05d5\u05ea\u05d9 \u05dc\u05d9\u05d3\u05d9 \u05de\u05d7\u05e9\u05d1\u05d4 \u05e9\u05d0\u05db\u05df \u05de\u05ea\u05e7\u05d9\u05d9\u05dd P\u2260NP, \u05d0\u05d5\u05dc\u05dd \u05d6\u05d5 \u05d0\u05d9\u05e0\u05d8\u05d5\u05d0\u05d9\u05e6\u05d9\u05d4 \u05d5\u05dc\u05d0 \u05e8\u05e2\u05d9\u05d5\u05df \u05de\u05d1\u05d5\u05e1\u05e1.<\/p>\n","protected":false},"excerpt":{"rendered":"
\u05d6\u05d4\u05d5 \u05de\u05d0\u05de\u05e8 \u05e9\u05d9\u05d3\u05d1\u05e8 \u05d0\u05dc \u05d0\u05dc\u05d5 \u05e9\u05de\u05d1\u05d9\u05e0\u05d9\u05dd \u05e7\u05e6\u05ea \u05de\u05d8\u05d5\u05de\u05d8\u05de\u05d9\u05e7\u05d4 \u05d5\u05de\u05d3\u05e2\u05d9 \u05de\u05d7\u05e9\u05d1 \u05ea\u05d9\u05d0\u05d5\u05e8\u05d8\u05d9\u05d9\u05dd. \u05d0\u05dc\u05d5 \u05e9\u05dc\u05d0 \u05d1\u05e2\u05e0\u05d9\u05d9\u05df \u05d9\u05db\u05d5\u05dc\u05d9\u05dd \u05db\u05d1\u05e8 \u05de\u05e2\u05db\u05e9\u05d9\u05d5 \u05dc\u05d5\u05d5\u05ea\u05e8 \u05e2\u05dc \u05d4\u05de\u05e9\u05da \u05d4\u05e7\u05e8\u05d9\u05d0\u05d4. \u05d4\u05de\u05d0\u05de\u05e8 \u05de\u05ea\u05d1\u05e1\u05e1 \u05e2\u05dc \u05d4\u05e9\u05d0\u05dc\u05d4 \u05d4\u05d9\u05d3\u05d5\u05e2\u05d4 P=NP?, \u05e9\u05d4\u05d9\u05d0 \u05d0\u05d7\u05ea \u05de\u05d4\u05d7\u05e9\u05d5\u05d1\u05d5\u05ea (\u05dc\u05b0\u05d3\u05e2\u05ea \u05db\u05de\u05d4 \u05e4\u05e8\u05d5\u05e4\u05e1\u05d5\u05e8\u05d9\u05dd \u05de\u05de\u05d5\u05e9\u05e7\u05e4\u05d9\u05dd \u05d5\u05de\u05e9\u05d5\u05e2\u05de\u05de\u05d9\u05dd) \u05d5\u05d4\u05de\u05e2\u05e0\u05d9\u05d9\u05e0\u05d5\u05ea (\u05e2\u05d3 \u05e9\u05d9\u05e4\u05ea\u05e8\u05d5 \u05d0\u05d5\u05ea\u05d4 \u05d5\u05d9\u05e8\u05d5\u05e6\u05d5 \u05dc\u05d7\u05e4\u05e9 \u05e9\u05d0\u05dc\u05d5\u05ea \u05e7\u05d9\u05d5\u05de\u05d9\u05d5\u05ea \u05d0\u05d7\u05e8\u05d5\u05ea) \u05e9\u05dc \u05d4\u05de\u05d0\u05d4 \u05d4-21. \u05d0\u05e0\u05d9 \u05de\u05e1\u05db\u05d9\u05dd \u05e8\u05e7 \u05e2\u05dd \u05d7\u05dc\u05e7 \u05d4\u05de\u05e9\u05e4\u05d8 \u05e9\u05d8\u05d5\u05e2\u05df \u05e9\u05d6\u05d5 […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7,1],"tags":[],"class_list":["post-651","post","type-post","status-publish","format-standard","hentry","category-7","category-general"],"_links":{"self":[{"href":"https:\/\/tsabar.no-ip.org\/blog\/index.php?rest_route=\/wp\/v2\/posts\/651","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/tsabar.no-ip.org\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/tsabar.no-ip.org\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/tsabar.no-ip.org\/blog\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/tsabar.no-ip.org\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=651"}],"version-history":[{"count":0,"href":"https:\/\/tsabar.no-ip.org\/blog\/index.php?rest_route=\/wp\/v2\/posts\/651\/revisions"}],"wp:attachment":[{"href":"https:\/\/tsabar.no-ip.org\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=651"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/tsabar.no-ip.org\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=651"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/tsabar.no-ip.org\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=651"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}