{"id":497613,"date":"2026-10-06T17:18:05","date_gmt":"2026-10-06T14:18:05","guid":{"rendered":"https:\/\/savepearlharbor.com\/?p=497613"},"modified":"2026-10-06T17:18:05","modified_gmt":"2026-10-06T14:18:05","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=497613","title":{"rendered":"\u0417\u0430\u0434\u0430\u0447\u0430 3SUM \u0440\u0435\u0448\u0435\u043d\u0430 \u0431\u044b\u0441\u0442\u0440\u0435\u0435, \u0447\u0435\u043c \u0437\u0430 O(N\u00b2) \u2014 \u0430 \u0438\u043c\u0435\u043d\u043d\u043e \u0437\u0430 O(N\u00b9\u00b7\u2079\u2079\u2079\u00b2). \u0411\u0435\u0437 \u043d\u0435\u0439\u0440\u043e\u043d\u043e\u043a \u043d\u0435 \u043e\u0431\u043e\u0448\u043b\u043e\u0441\u044c"},"content":{"rendered":"<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<figure class=\"full-width \"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/92d\/fe5\/9c8\/92dfe59c84da1b4b6b957f0b0eccdb61.png\" alt=\"\u0432\u043c\u0435\u0441\u0442\u043e \u0442\u044b\u0441\u044f\u0447\u0438 \u0441\u043b\u043e\u0432\" title=\"\u0432\u043c\u0435\u0441\u0442\u043e \u0442\u044b\u0441\u044f\u0447\u0438 \u0441\u043b\u043e\u0432\" width=\"1456\" height=\"860\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/92d\/fe5\/9c8\/92dfe59c84da1b4b6b957f0b0eccdb61.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/92d\/fe5\/9c8\/92dfe59c84da1b4b6b957f0b0eccdb61.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/p>\n<div><figcaption>\u0432\u043c\u0435\u0441\u0442\u043e \u0442\u044b\u0441\u044f\u0447\u0438 \u0441\u043b\u043e\u0432<\/figcaption><\/div>\n<\/figure>\n<p>5 \u043e\u043a\u0442\u044f\u0431\u0440\u044f \u0430\u043c\u0435\u0440\u0438\u043a\u0430\u043d\u0441\u043a\u0438\u0435 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u0438 \u0412\u0438\u0440\u0434\u0436\u0438\u043d\u0438\u044f \u0412\u0430\u0441\u0438\u043b\u0435\u0432\u0441\u043a\u0430-\u0423\u0438\u043b\u044c\u044f\u043c\u0441, \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430\u044f \u0441\u0432\u043e\u0438\u043c\u0438 \u0431\u044b\u0441\u0442\u0440\u044b\u043c\u0438 (\u0438 \u0431\u0435\u0437\u0443\u043c\u043d\u043e \u0441\u043b\u043e\u0436\u043d\u044b\u043c\u0438) \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u043c\u0438 \u043f\u0435\u0440\u0435\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u044f \u043c\u0430\u0442\u0440\u0438\u0446 \u0437\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"O(N^{2.373})\" alt=\"O(N^{2.373})\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/76d\/2f4\/0ab\/76d2f40ab79fea06ea150cef2e432a6a.svg\" width=\"80\" height=\"22\" data-width=\"9.45\" data-height=\"2.581\" data-vertical-align=\"-0.566\" style=\"width: 9.45ex; height: 2.581ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/76d\/2f4\/0ab\/76d2f40ab79fea06ea150cef2e432a6a.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/76d\/2f4\/0ab\/76d2f40ab79fea06ea150cef2e432a6a.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0432\u043c\u0435\u0441\u0442\u043e <img decoding=\"async\" class=\"formula inline\" source=\"O(N^3)\" alt=\"O(N^3)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/804\/55b\/11f\/80455b11f92672c816a3160f362c99c2.svg\" width=\"56\" height=\"22\" data-width=\"6.606\" data-height=\"2.564\" data-vertical-align=\"-0.566\" style=\"width: 6.606ex; height: 2.564ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/804\/55b\/11f\/80455b11f92672c816a3160f362c99c2.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/804\/55b\/11f\/80455b11f92672c816a3160f362c99c2.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0438 \u0435\u0451 \u0431\u044b\u0432\u0448\u0438\u0439 \u0430\u0441\u043f\u0438\u0440\u0430\u043d\u0442 \u0414\u0436\u043e\u0448 \u0410\u043b\u043c\u0430\u043d \u043e\u043f\u0443\u0431\u043b\u0438\u043a\u043e\u0432\u0430\u043b\u0438 <a href=\"https:\/\/arxiv.org\/abs\/2610.06783v1\" rel=\"noopener nofollow\">\u043f\u0440\u0435\u043f\u0440\u0438\u043d\u0442 \u043d\u0430 <\/a><a href=\"http:\/\/arxiv.org\" rel=\"noopener nofollow\">arxiv.org<\/a>, \u0434\u0435\u043c\u043e\u043d\u0441\u0442\u0440\u0438\u0440\u0443\u044e\u0449\u0438\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447\u0438 3SUM \u0437\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"O(N^{1.9992})\" alt=\"O(N^{1.9992})\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/cc0\/633\/2b0\/cc06332b0990ededda68771f8898d7e7.svg\" width=\"86\" height=\"22\" data-width=\"10.25\" data-height=\"2.565\" data-vertical-align=\"-0.566\" style=\"width: 10.25ex; height: 2.565ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/cc0\/633\/2b0\/cc06332b0990ededda68771f8898d7e7.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/cc0\/633\/2b0\/cc06332b0990ededda68771f8898d7e7.svg 781w\" loading=\"lazy\" decode=\"async\"\/>.<\/p>\n<p>\u042d\u0442\u043e \u0437\u043d\u0430\u043a\u043e\u0432\u043e\u0435 \u0441\u043e\u0431\u044b\u0442\u0438\u0435 \u0432 \u0443\u0437\u043a\u0438\u0445 \u043a\u0440\u0443\u0433\u0430\u0445. \u0412\u043e-\u043f\u0435\u0440\u0432\u044b\u0445, \u0440\u0430\u043d\u044c\u0448\u0435 \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u0430\u0433\u0430\u043b\u043e\u0441\u044c, \u0447\u0442\u043e \u0440\u0435\u0448\u0438\u0442\u044c \u044d\u0442\u0443 \u0437\u0430\u0434\u0430\u0447\u0443 \u0431\u044b\u0441\u0442\u0440\u0435\u0435, \u0447\u0435\u043c \u0437\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"O(N^2)\" alt=\"O(N^2)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/15c\/b96\/02b\/15cb9602b09c745141bcf69954a96325.svg\" width=\"56\" height=\"22\" data-width=\"6.606\" data-height=\"2.565\" data-vertical-align=\"-0.566\" style=\"width: 6.606ex; height: 2.565ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/15c\/b96\/02b\/15cb9602b09c745141bcf69954a96325.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/15c\/b96\/02b\/15cb9602b09c745141bcf69954a96325.svg 781w\" loading=\"lazy\" decode=\"async\"\/>, \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e. \u0412\u043e-\u0432\u0442\u043e\u0440\u044b\u0445, \u0432\u043c\u0435\u0441\u0442\u0435 \u0441 \u043d\u0435\u0439 \u043d\u0430\u043a\u043e\u043d\u0435\u0446 \u0440\u0435\u0448\u0438\u043b\u0430\u0441\u044c \u0431\u044b\u0441\u0442\u0440\u0435\u0435, \u0447\u0435\u043c \u0437\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"O(N^3)\" alt=\"O(N^3)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/7df\/9ff\/1a2\/7df9ff1a2e10dffbd4e58aadf1d17a98.svg\" width=\"56\" height=\"22\" data-width=\"6.606\" data-height=\"2.564\" data-vertical-align=\"-0.566\" style=\"width: 6.606ex; height: 2.564ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/7df\/9ff\/1a2\/7df9ff1a2e10dffbd4e58aadf1d17a98.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/7df\/9ff\/1a2\/7df9ff1a2e10dffbd4e58aadf1d17a98.svg 781w\" loading=\"lazy\" decode=\"async\"\/>, \u0437\u0430\u0434\u0430\u0447\u0430 \u043d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u043a\u0440\u0430\u0442\u0447\u0430\u0439\u0448\u0438\u0445 \u043f\u0443\u0442\u0435\u0439 \u043c\u0435\u0436\u0434\u0443 \u043b\u044e\u0431\u044b\u043c\u0438 \u043f\u0430\u0440\u0430\u043c\u0438 \u0432\u0435\u0440\u0448\u0438\u043d \u0432 \u0433\u0440\u0430\u0444\u0435 (All-Pairs Shortest Paths, APSP) \u2014 \u043f\u043e-\u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0435\u043c\u0443 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430 \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0433\u0435\u043e\u043c\u0435\u0442\u0440\u0438\u0438. \u0412-\u0442\u0440\u0435\u0442\u044c\u0438\u0445, \u043c\u0430\u043b\u043e \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u043e\u0441\u0442\u044c \u0440\u0430\u0431\u043e\u0442\u044b \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u043b\u0430 \u0437\u0430\u043a\u0440\u044b\u0442\u0430\u044f \u043c\u043e\u0434\u0435\u043b\u044c Anthropic \u2014 \u0430\u0432\u0442\u043e\u0440\u044b \u0442\u0430\u043a\u0436\u0435 \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u044e\u0442, \u0447\u0442\u043e Claude <em>\u043d\u0430\u0448\u0451\u043b \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c<\/em>, \u043f\u043e\u0441\u043b\u0435 \u0447\u0435\u0433\u043e \u0443\u0447\u0451\u043d\u044b\u0435 \u043e\u0441\u043e\u0437\u043d\u0430\u043b\u0438 \u0438 \u0443\u043b\u0443\u0447\u0448\u0438\u043b\u0438 \u0435\u0433\u043e.<\/p>\n<p>\u0412 \u044d\u0442\u043e\u0439 \u043d\u043e\u0432\u043e\u0441\u0442\u0438 \u044f \u043e\u0447\u0435\u043d\u044c \u043a\u0440\u0430\u0442\u043a\u043e \u043f\u0435\u0440\u0435\u0441\u043a\u0430\u0436\u0443 \u0434\u043e\u043b\u0433\u0438\u0439 \u043f\u0443\u0442\u044c, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u0440\u0438\u0432\u0451\u043b \u043a \u044d\u0442\u043e\u043c\u0443 \u043e\u0442\u043a\u0440\u044b\u0442\u0438\u044e, \u0438 \u043e\u043f\u0438\u0448\u0443 \u0440\u043e\u043b\u044c LLM \u0432 \u0444\u0438\u043d\u0430\u043b\u0435 \u044d\u0442\u043e\u0433\u043e \u043f\u0443\u0442\u0438. \u041d\u0430\u0447\u043d\u0451\u043c \u0438\u0437\u0431\u043b\u0438\u0437\u0438 \u2014 \u0441 \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u0441\u0430\u043c\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438.<\/p>\n<h2>\u0417\u0430\u0434\u0430\u0447\u0430 3SUM<\/h2>\n<blockquote>\n<p>\u0415\u0441\u0442\u044c \u043b\u0438 \u0432 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u043c \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0435 \u0447\u0438\u0441\u0435\u043b \u0442\u0440\u0438, \u0441\u0443\u043c\u043c\u0430 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0440\u0430\u0432\u043d\u0430 \u043d\u0443\u043b\u044e?<\/p>\n<\/blockquote>\n<p>\u042d\u0442\u043e \u0438 \u0435\u0441\u0442\u044c \u0432\u0441\u044f \u0437\u0430\u0434\u0430\u0447\u0430. \u0424\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0432 \u043e\u0434\u043d\u043e \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d\u0438\u0435, \u0438 \u0432 \u0446\u0435\u043b\u043e\u043c \u0440\u0435\u0448\u0430\u0435\u0442\u0441\u044f \u043b\u044e\u0431\u044b\u043c \u043c\u0430\u043b\u043e-\u043c\u0430\u043b\u044c\u0441\u043a\u0438 \u0442\u0440\u0435\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442\u043e\u043c \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0445\u044d\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0438 \u0432\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0433\u043e \u0446\u0438\u043a\u043b\u0430 \u0437\u0430 \u043f\u044f\u0442\u044c \u043c\u0438\u043d\u0443\u0442:<\/p>\n<pre><code class=\"python\">from itertools import combinationsdef solve_3sum(numbers: set[int]) -&gt; bool:    for x, y in combinations(numbers, 2):        z = -x - y        if z in present:            return True    return False<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><span class=\"sc-logo-wrapper\"><\/span><\/a><\/div><\/pre>\n<p>\u041d\u0435\u0442\u0440\u0443\u0434\u043d\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c, \u0447\u0442\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u044d\u0442\u043e \u0441\u0442\u043e\u0438\u0442 <img decoding=\"async\" class=\"formula inline\" source=\"O(N^2)\" alt=\"O(N^2)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/3f2\/b21\/e4a\/3f2b21e4a3bec9c4464e5f561d46b5ee.svg\" width=\"56\" height=\"22\" data-width=\"6.606\" data-height=\"2.565\" data-vertical-align=\"-0.566\" style=\"width: 6.606ex; height: 2.565ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/3f2\/b21\/e4a\/3f2b21e4a3bec9c4464e5f561d46b5ee.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/3f2\/b21\/e4a\/3f2b21e4a3bec9c4464e5f561d46b5ee.svg 781w\" loading=\"lazy\" decode=\"async\"\/>. \u0421\u043d\u0430\u0447\u0430\u043b\u0430 (\u043f\u0440\u0438 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u0438) \u0441\u0442\u0440\u043e\u0438\u043c \u0445\u044d\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u0437\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"O(N)\" alt=\"O(N)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/339\/672\/ad3\/339672ad330904973c458938d5ac3631.svg\" width=\"46\" height=\"19\" data-width=\"5.495\" data-height=\"2.262\" data-vertical-align=\"-0.566\" style=\"width: 5.495ex; height: 2.262ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/339\/672\/ad3\/339672ad330904973c458938d5ac3631.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/339\/672\/ad3\/339672ad330904973c458938d5ac3631.svg 781w\" loading=\"lazy\" decode=\"async\"\/>, \u043f\u043e\u0442\u043e\u043c \u043f\u0440\u043e\u0431\u0435\u0433\u0430\u0435\u043c \u043f\u043e \u0432\u0441\u0435\u043c <img decoding=\"async\" class=\"formula inline\" source=\"N(N-1)\/2\" alt=\"N(N-1)\/2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bf1\/ebc\/c1d\/bf1ebcc1d5dfeedefa810130f94b4c3a.svg\" width=\"101\" height=\"19\" data-width=\"11.938\" data-height=\"2.262\" data-vertical-align=\"-0.566\" style=\"width: 11.938ex; height: 2.262ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bf1\/ebc\/c1d\/bf1ebcc1d5dfeedefa810130f94b4c3a.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bf1\/ebc\/c1d\/bf1ebcc1d5dfeedefa810130f94b4c3a.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u043f\u0430\u0440\u0430\u043c \u0447\u0438\u0441\u0435\u043b \u0438 \u0434\u0435\u043b\u0430\u0435\u043c \u0432 \u043d\u0435\u0451 \u0437\u0430\u043f\u0440\u043e\u0441 \u0437\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"O(1)\" alt=\"O(1)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/64a\/038\/f3e\/64a038f3eb69b7be7fedde04d597f1e2.svg\" width=\"39\" height=\"19\" data-width=\"4.618\" data-height=\"2.262\" data-vertical-align=\"-0.566\" style=\"width: 4.618ex; height: 2.262ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/64a\/038\/f3e\/64a038f3eb69b7be7fedde04d597f1e2.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/64a\/038\/f3e\/64a038f3eb69b7be7fedde04d597f1e2.svg 781w\" loading=\"lazy\" decode=\"async\"\/>. \u0412\u043e\u043f\u0440\u043e\u0441, \u0441\u0442\u043e\u044f\u0432\u0448\u0438\u0439 \u0441 2014 \u0433\u043e\u0434\u0430, \u0431\u044b\u043b \u0432 \u0442\u043e\u043c, \u043c\u043e\u0436\u043d\u043e \u043b\u0438 \u0440\u0435\u0448\u0438\u0442\u044c \u0435\u0451 \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u2014 \u0430 \u0438\u043c\u0435\u043d\u043d\u043e <em>\u043f\u043e\u043b\u0438\u043d\u043e\u043c\u0438\u0430\u043b\u044c\u043d\u043e \u0431\u044b\u0441\u0442\u0440\u0435\u0435<\/em>, \u0442\u043e \u0435\u0441\u0442\u044c \u0437\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"O(N^{2-\\varepsilon})\" alt=\"O(N^{2-\\varepsilon})\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/64c\/2fa\/c21\/64c2fac21c4599b2799acb502c8254f7.svg\" width=\"72\" height=\"22\" data-width=\"8.596\" data-height=\"2.565\" data-vertical-align=\"-0.566\" style=\"width: 8.596ex; height: 2.565ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/64c\/2fa\/c21\/64c2fac21c4599b2799acb502c8254f7.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/64c\/2fa\/c21\/64c2fac21c4599b2799acb502c8254f7.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0434\u043b\u044f \u0445\u043e\u0442\u044c \u043a\u0430\u043a\u043e\u0433\u043e-\u0442\u043e \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e <img decoding=\"async\" class=\"formula inline\" source=\"\\varepsilon\" alt=\"\\varepsilon\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/671\/dc1\/75a\/671dc175a2763c5f32e5235f1efd56bf.svg\" width=\"9\" height=\"9\" data-width=\"1.054\" data-height=\"1.072\" data-vertical-align=\"-0.05\" style=\"width: 1.054ex; height: 1.072ex; vertical-align: -0.05ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/671\/dc1\/75a\/671dc175a2763c5f32e5235f1efd56bf.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/671\/dc1\/75a\/671dc175a2763c5f32e5235f1efd56bf.svg 781w\" loading=\"lazy\" decode=\"async\"\/>. \u0422\u0435\u043f\u0435\u0440\u044c \u043c\u044b \u0437\u043d\u0430\u0435\u043c, \u0447\u0442\u043e <img decoding=\"async\" class=\"formula inline\" source=\"\\varepsilon \\ge 0.0008\" alt=\"\\varepsilon \\ge 0.0008\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f88\/a0e\/e27\/f88a0ee27cf0f8dac8db492af7338022.svg\" width=\"87\" height=\"15\" data-width=\"10.356\" data-height=\"1.819\" data-vertical-align=\"-0.312\" style=\"width: 10.356ex; height: 1.819ex; vertical-align: -0.312ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f88\/a0e\/e27\/f88a0ee27cf0f8dac8db492af7338022.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f88\/a0e\/e27\/f88a0ee27cf0f8dac8db492af7338022.svg 781w\" loading=\"lazy\" decode=\"async\"\/> !<\/p>\n<h2>Exact Triangle problem<\/h2>\n<p>\u041a\u0430\u043a \u044d\u0442\u043e \u0447\u0430\u0441\u0442\u043e \u0431\u044b\u0432\u0430\u0435\u0442 \u0432 \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0435, \u043d\u043e\u0432\u044b\u0439 \u0431\u044b\u0441\u0442\u0440\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0434\u043b\u044f \u0437\u0430\u0434\u0430\u0447\u0438 \u043d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435 \u0432\u043e\u0432\u0441\u0435 \u043d\u0435 \u0434\u043b\u044f \u043d\u0435\u0451 \u2014 \u0430 \u0434\u043b\u044f \u043a\u0430\u043a\u043e\u0439-\u0442\u043e \u0434\u0440\u0443\u0433\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438, \u043f\u0440\u043e \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u044b \u0437\u043d\u0430\u0435\u043c, \u0447\u0442\u043e \u043e\u043d\u0430 \u0441\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043a \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u0443\u044e\u0449\u0435\u0439.<\/p>\n<p>\u0412 \u0434\u0430\u043d\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u044d\u0442\u043e \u0437\u0430\u0434\u0430\u0447\u0430 \u043e \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0435 \u043d\u0443\u043b\u0435\u0432\u043e\u0433\u043e \u0432\u0435\u0441\u0430, \u0432 \u0430\u043d\u0433\u043b\u043e\u044f\u0437\u044b\u0447\u043d\u043e\u0439 \u0441\u0440\u0435\u0434\u0435 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430\u044f \u043a\u0430\u043a Exact Triangle problem.<\/p>\n<blockquote>\n<p>\u0415\u0441\u0442\u044c \u043b\u0438 \u0432 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u043c \u0433\u0440\u0430\u0444\u0435 \u0433\u0440\u0430\u0444\u0435 \u0441 \u0440\u0451\u0431\u0440\u0430\u043c\u0438 \u0441 \u0446\u0435\u043b\u043e\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u043c\u0438 \u0432\u0435\u0441\u0430\u043c\u0438 \u0438 <img decoding=\"async\" class=\"formula inline\" source=\"N\" alt=\"N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e57\/c53\/f35\/e57c53f35a58b1d3a58b0b41043968e8.svg\" width=\"17\" height=\"13\" data-width=\"2.009\" data-height=\"1.545\" style=\"width: 2.009ex; height: 1.545ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e57\/c53\/f35\/e57c53f35a58b1d3a58b0b41043968e8.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e57\/c53\/f35\/e57c53f35a58b1d3a58b0b41043968e8.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u043c\u0438 \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a, \u0441\u0443\u043c\u043c\u0430 \u0432\u0435\u0441\u043e\u0432 \u0440\u0435\u0431\u0451\u0440 \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0440\u0430\u0432\u043d\u0430 \u043d\u0443\u043b\u044e?<\/p>\n<\/blockquote>\n<p>\u0415\u0449\u0451 \u043e\u0434\u043d\u0430 \u0437\u0430\u0434\u0430\u0447\u0430 \u0441 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u043a\u043e\u0439 \u0438 \u043d\u0430\u0438\u0432\u043d\u044b\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u0435\u043c, \u0432 \u044d\u0442\u043e\u0442 \u0440\u0430\u0437 \u0437\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"O(N^3)\" alt=\"O(N^3)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/969\/50d\/93b\/96950d93b6a9c089bca08c23bd15e9ae.svg\" width=\"56\" height=\"22\" data-width=\"6.606\" data-height=\"2.564\" data-vertical-align=\"-0.566\" style=\"width: 6.606ex; height: 2.564ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/969\/50d\/93b\/96950d93b6a9c089bca08c23bd15e9ae.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/969\/50d\/93b\/96950d93b6a9c089bca08c23bd15e9ae.svg 781w\" loading=\"lazy\" decode=\"async\"\/>, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043d\u0435 \u0441\u0442\u0440\u0430\u0448\u043d\u043e \u043f\u043e\u043f\u0440\u043e\u0441\u0438\u0442\u044c \u043d\u0430\u043b\u0430\u0439\u0432\u043a\u043e\u0434\u0438\u0442\u044c \u043d\u0430 \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0438. \u0421\u0430\u043c\u0430 \u0412\u0438\u0440\u0434\u0436\u0438\u043d\u0438\u044f <a href=\"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/1536414.1536477\" rel=\"noopener nofollow\">\u0434\u043e\u043a\u0430\u0437\u0430\u043b\u0430<\/a> \u044d\u0442\u043e \u0441\u0432\u0435\u0434\u0435\u043d\u0438\u0435 (\u0432\u043c\u0435\u0441\u0442\u0435 \u0441 \u043c\u0443\u0436\u0435\u043c!) \u0432 2009 \u0433\u043e\u0434\u0443 \u2014 \u0432 \u0442\u0435\u043a\u0441\u0442\u0435 <a href=\"https:\/\/www.academia.edu\/download\/103493722\/finding-full.pdf\" rel=\"noopener nofollow\">\u0432\u0441\u0435\u0433\u043e 19 \u0441\u0442\u0440\u0430\u043d\u0438\u0446<\/a>, \u0432\u0441\u0435 \u0436\u0435\u043b\u0430\u044e\u0449\u0438\u0435 \u043f\u0440\u0438\u0433\u043b\u0430\u0448\u0430\u044e\u0442\u0441\u044f \u043a \u0447\u0442\u0435\u043d\u0438\u044e. \u041f\u0440\u0438\u0447\u0451\u043c \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u0434\u043e\u043a\u0430\u0437\u0430\u043b\u0430 \u0441\u0432\u0435\u0434\u0435\u043d\u0438\u0435, \u0430 \u0434\u043e\u043a\u0430\u0437\u0430\u043b\u0430, \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u043d\u0430\u0439\u0434\u0435\u043d \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0437\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"O(N^{3-\\varepsilon})\" alt=\"O(N^{3-\\varepsilon})\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f2f\/e1d\/5c9\/f2fe1d5c9bf9f427607a606b4549f2c1.svg\" width=\"72\" height=\"22\" data-width=\"8.596\" data-height=\"2.564\" data-vertical-align=\"-0.566\" style=\"width: 8.596ex; height: 2.564ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f2f\/e1d\/5c9\/f2fe1d5c9bf9f427607a606b4549f2c1.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f2f\/e1d\/5c9\/f2fe1d5c9bf9f427607a606b4549f2c1.svg 781w\" loading=\"lazy\" decode=\"async\"\/>, \u0442\u043e \u0434\u043b\u044f 3SUM \u0431\u0443\u0434\u0435\u0442 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0430\u0439\u0434\u0435\u043d \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0437\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"O(N^{2-\\delta})\" alt=\"O(N^{2-\\delta})\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/889\/dcc\/ded\/889dccded9ef9d6f90c6ee317c1ddc8d.svg\" width=\"72\" height=\"22\" data-width=\"8.561\" data-height=\"2.647\" data-vertical-align=\"-0.566\" style=\"width: 8.561ex; height: 2.647ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/889\/dcc\/ded\/889dccded9ef9d6f90c6ee317c1ddc8d.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/889\/dcc\/ded\/889dccded9ef9d6f90c6ee317c1ddc8d.svg 781w\" loading=\"lazy\" decode=\"async\"\/>.<\/p>\n<h2>All-Edges Sparse Triangle problem<\/h2>\n<p>\u0421\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435 \u0441\u0432\u0435\u0434\u0435\u043d\u0438\u0435, \u0441\u043d\u043e\u0432\u0430 <a href=\"https:\/\/ieeexplore.ieee.org\/abstract\/document\/9318002\" rel=\"noopener nofollow\">\u0434\u043e\u043a\u0430\u0437\u0430\u043d\u043d\u043e\u0435<\/a> \u0412\u0430\u0441\u0438\u043b\u0435\u0432\u0441\u043a\u0430-\u0423\u0438\u043b\u044c\u044f\u043c\u0441, \u0443\u0436\u0435 \u0432 2020-\u043c \u0433\u043e\u0434\u0443, \u0441\u0432\u043e\u0434\u0438\u0442 Exact Triangle \u043a All-Edges Sparse Triangle.<\/p>\n<blockquote>\n<p>\u0412 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u043c \u0433\u0440\u0430\u0444\u0435 \u0441 <img decoding=\"async\" class=\"formula inline\" source=\"M\" alt=\"M\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/6\/69\/696\/69691c7bdcc3ce6d5d8a1361f22d04ac.svg\" width=\"19\" height=\"12\" data-width=\"2.378\" data-height=\"1.545\" style=\"width: 2.378ex; height: 1.545ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/6\/69\/696\/69691c7bdcc3ce6d5d8a1361f22d04ac.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/formulas\/6\/69\/696\/69691c7bdcc3ce6d5d8a1361f22d04ac.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0440\u0451\u0431\u0440\u0430\u043c\u0438 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c <em>\u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0440\u0435\u0431\u0440\u0430<\/em>, \u0432\u0445\u043e\u0434\u0438\u0442 \u043b\u0438 \u043e\u043d\u043e \u0432 \u0445\u043e\u0442\u044c \u043a\u0430\u043a\u043e\u0439-\u043d\u0438\u0431\u0443\u0434\u044c \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a.<\/p>\n<\/blockquote>\n<p>\u041d\u0430\u0438\u0432\u043d\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043f\u043e-\u043f\u0440\u0435\u0436\u043d\u0435\u043c\u0443 \u043f\u0440\u043e\u0441\u0442\u043e: \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0435\u043c \u0432\u0441\u0435 \u0440\u0451\u0431\u0440\u0430, \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0435\u043c \u0432\u0441\u0435 \u043f\u0430\u0440\u044b \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445 \u0440\u0451\u0431\u0435\u0440, \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c, \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u043b\u0438 \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a \u2014 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c <img decoding=\"async\" class=\"formula inline\" source=\"O(M^3)\" alt=\"O(M^3)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f99\/417\/d8d\/f99417d8da43dc24f07c63035e348158.svg\" width=\"59\" height=\"22\" data-width=\"6.974\" data-height=\"2.564\" data-vertical-align=\"-0.566\" style=\"width: 6.974ex; height: 2.564ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f99\/417\/d8d\/f99417d8da43dc24f07c63035e348158.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f99\/417\/d8d\/f99417d8da43dc24f07c63035e348158.svg 781w\" loading=\"lazy\" decode=\"async\"\/>. \u041d\u043e \u043a \u0447\u0435\u043c\u0443 \u0436\u0435 \u0441\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u044d\u0442\u0430 \u0437\u0430\u0434\u0430\u0447\u0430, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u043d\u0435 \u043d\u0430\u0438\u0432\u043d\u043e\u0435?<\/p>\n<h2>\u041f\u0435\u0440\u0435\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u0435 \u043c\u0430\u0442\u0440\u0438\u0446<\/h2>\n<p>\u0412 \u043d\u0430\u0447\u0430\u043b\u0435 \u044f \u0443\u043f\u043e\u043c\u044f\u043d\u0443\u043b, \u0447\u0442\u043e \u0412\u0438\u0440\u0434\u0436\u0438\u043d\u0438\u044f \u0412\u0430\u0441\u0438\u043b\u0435\u0432\u0441\u043a\u0430-\u0423\u0438\u043b\u044c\u044f\u043c\u0441 \u0437\u043d\u0430\u043c\u0435\u043d\u0438\u0442\u0430 \u0441\u0432\u043e\u0438\u043c\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u043c\u0438 \u0443\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u044f \u043c\u0430\u0442\u0440\u0438\u0446. \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u044d\u0442\u0438 \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u0441\u043b\u043e\u0436\u043d\u044b; \u0444\u0438\u0433\u0443\u0440\u0438\u0440\u0443\u044e\u0442 \u043c\u043d\u043e\u0433\u043e\u043c\u0435\u0440\u043d\u044b\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u044b \u0447\u0438\u0441\u0435\u043b, \u0438\u0445 \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u044f, \u043a\u0430\u043d\u043e\u043d\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0442\u0435\u043d\u0437\u043e\u0440\u043d\u044b\u0435 \u0440\u0430\u043d\u0433\u0438 \u0438 \u0442\u0430\u043a \u0434\u0430\u043b\u0435\u0435.<\/p>\n<figure class=\"full-width \"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/580\/bb2\/354\/580bb23549d26220ee912d92af574dc5.png\" alt=\"\u0434\u043b\u044f \u0441\u0438\u043b\u044c\u043d\u044b\u0445 \u0434\u0443\u0445\u043e\u043c\" title=\"\u0434\u043b\u044f \u0441\u0438\u043b\u044c\u043d\u044b\u0445 \u0434\u0443\u0445\u043e\u043c\" width=\"1766\" height=\"1470\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/580\/bb2\/354\/580bb23549d26220ee912d92af574dc5.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/580\/bb2\/354\/580bb23549d26220ee912d92af574dc5.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/p>\n<div><figcaption>\u0434\u043b\u044f \u0441\u0438\u043b\u044c\u043d\u044b\u0445 \u0434\u0443\u0445\u043e\u043c<\/figcaption><\/div>\n<\/figure>\n<p>\u0418, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u043d\u0435 \u0443\u0434\u0438\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e, \u0447\u0442\u043e \u0438 \u0437\u0434\u0435\u0441\u044c \u0432\u0441\u0451 \u0432 \u0438\u0442\u043e\u0433\u0435 \u043f\u0440\u0438\u0448\u043b\u043e \u043a \u043d\u0438\u043c \u2014 \u0445\u043e\u0442\u044c \u0438 \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u043c \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u043c.<\/p>\n<p>\u0421\u0430\u043c\u043e \u043f\u043e \u0441\u0435\u0431\u0435 \u0441\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0433\u0440\u0430\u0444\u043e\u0432\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u043a \u043c\u0430\u0442\u0440\u0438\u0446\u0430\u043c \u043d\u0435 \u043d\u043e\u0432\u043e. \u0414\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e \u0433\u0440\u0430\u0444\u0430, \u043e\u0440\u0438\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u0438\u043b\u0438 \u043d\u0435\u0442, \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c <em>\u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u0441\u043c\u0435\u0436\u043d\u043e\u0441\u0442\u0438<\/em> \u2014 \u0432 \u044f\u0447\u0435\u0439\u043a\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"(i, j)\" alt=\"(i, j)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e91\/5ed\/431\/e915ed4318044686513fab57ed9ddeca.svg\" width=\"38\" height=\"19\" data-width=\"4.479\" data-height=\"2.262\" data-vertical-align=\"-0.566\" style=\"width: 4.479ex; height: 2.262ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e91\/5ed\/431\/e915ed4318044686513fab57ed9ddeca.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e91\/5ed\/431\/e915ed4318044686513fab57ed9ddeca.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u043f\u0438\u0448\u0435\u043c 0, \u0435\u0441\u043b\u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u044b <img decoding=\"async\" class=\"formula inline\" source=\"v_i\" alt=\"v_i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1eb\/d55\/0a7\/1ebd550a7e899f8555202445a86d8372.svg\" width=\"15\" height=\"11\" data-width=\"1.837\" data-height=\"1.359\" data-vertical-align=\"-0.357\" style=\"width: 1.837ex; height: 1.359ex; vertical-align: -0.357ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1eb\/d55\/0a7\/1ebd550a7e899f8555202445a86d8372.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1eb\/d55\/0a7\/1ebd550a7e899f8555202445a86d8372.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0438 <img decoding=\"async\" class=\"formula inline\" source=\"v_j\" alt=\"v_j\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/a1a\/38c\/54e\/a1a38c54e3d68648116093a50eed92c8.svg\" width=\"16\" height=\"14\" data-width=\"1.944\" data-height=\"1.668\" data-vertical-align=\"-0.666\" style=\"width: 1.944ex; height: 1.668ex; vertical-align: -0.666ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/a1a\/38c\/54e\/a1a38c54e3d68648116093a50eed92c8.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/a1a\/38c\/54e\/a1a38c54e3d68648116093a50eed92c8.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u043d\u0435 \u0441\u0432\u044f\u0437\u0430\u043d\u044b \u0440\u0435\u0431\u0440\u043e\u043c, \u0438 1, \u0435\u0441\u043b\u0438 \u0441\u0432\u044f\u0437\u0430\u043d\u044b. \u0417\u0430\u0445\u043e\u0434\u044f \u0432\u043f\u0435\u0440\u0451\u0434 \u0441\u043a\u0430\u0436\u0443, \u0447\u0442\u043e \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0437\u0432\u0430\u0442\u044c \u044d\u0442\u043e \u0447\u0438\u0441\u043b\u043e <em>\u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e\u043c \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u043f\u043e\u043f\u0430\u0441\u0442\u044c \u0438\u0437 \u0432\u0435\u0440\u0448\u0438\u043d\u044b <img decoding=\"async\" class=\"formula inline\" source=\"v_i\" alt=\"v_i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/51f\/355\/faf\/51f355faf67cafbff91d670213cf04d8.svg\" width=\"15\" height=\"11\" data-width=\"1.837\" data-height=\"1.359\" data-vertical-align=\"-0.357\" style=\"width: 1.837ex; height: 1.359ex; vertical-align: -0.357ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/51f\/355\/faf\/51f355faf67cafbff91d670213cf04d8.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/51f\/355\/faf\/51f355faf67cafbff91d670213cf04d8.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0432 \u0432\u0435\u0440\u0448\u0438\u043d\u0443 <img decoding=\"async\" class=\"formula inline\" source=\"v_j\" alt=\"v_j\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c5d\/1c6\/554\/c5d1c6554a20916a9573d668fecff4f8.svg\" width=\"16\" height=\"14\" data-width=\"1.944\" data-height=\"1.668\" data-vertical-align=\"-0.666\" style=\"width: 1.944ex; height: 1.668ex; vertical-align: -0.666ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c5d\/1c6\/554\/c5d1c6554a20916a9573d668fecff4f8.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c5d\/1c6\/554\/c5d1c6554a20916a9573d668fecff4f8.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0437\u0430 1 \u0448\u0430\u0433<\/em>.<\/p>\n<p>\u041d\u0430\u0437\u043e\u0432\u0451\u043c \u044d\u0442\u0443 \u043c\u0430\u0442\u0440\u0438\u0446\u0443 <img decoding=\"async\" class=\"formula inline\" source=\"A\" alt=\"A\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/631\/9b9\/107\/6319b9107bb5c0d6c1aa7c4fe4999129.svg\" width=\"14\" height=\"14\" data-width=\"1.697\" data-height=\"1.62\" style=\"width: 1.697ex; height: 1.62ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/631\/9b9\/107\/6319b9107bb5c0d6c1aa7c4fe4999129.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/631\/9b9\/107\/6319b9107bb5c0d6c1aa7c4fe4999129.svg 781w\" loading=\"lazy\" decode=\"async\"\/> (\u043e\u0442 \u0441\u043b\u043e\u0432\u0430 adjacency \u2014 \u0441\u043c\u0435\u0436\u043d\u043e\u0441\u0442\u044c). \u0427\u0442\u043e \u0431\u0443\u0434\u0435\u0442, \u0435\u0441\u043b\u0438 \u043c\u044b, \u0441\u043a\u0430\u0436\u0435\u043c, \u0432\u043e\u0437\u0432\u0435\u0434\u0451\u043c \u0435\u0451 \u0432 \u043a\u0432\u0430\u0434\u0440\u0430\u0442? \u041a\u0430\u043a\u043e\u0439 \u0431\u0443\u0434\u0435\u0442 \u0441\u043c\u044b\u0441\u043b \u0443 \u0447\u0438\u0441\u043b\u0430 \u0432 \u044f\u0447\u0435\u0439\u043a\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"(i, j)\" alt=\"(i, j)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/71d\/4f1\/b9d\/71d4f1b9d2830a40177dd92e66954cc2.svg\" width=\"38\" height=\"19\" data-width=\"4.479\" data-height=\"2.262\" data-vertical-align=\"-0.566\" style=\"width: 4.479ex; height: 2.262ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/71d\/4f1\/b9d\/71d4f1b9d2830a40177dd92e66954cc2.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/71d\/4f1\/b9d\/71d4f1b9d2830a40177dd92e66954cc2.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u043c\u0430\u0442\u0440\u0438\u0446\u044b <img decoding=\"async\" class=\"formula inline\" source=\"A^2\" alt=\"A^2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5e4\/d32\/720\/5e4d32720962ec1743a1555f5c657dae.svg\" width=\"23\" height=\"17\" data-width=\"2.685\" data-height=\"2\" style=\"width: 2.685ex; height: 2ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5e4\/d32\/720\/5e4d32720962ec1743a1555f5c657dae.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5e4\/d32\/720\/5e4d32720962ec1743a1555f5c657dae.svg 781w\" loading=\"lazy\" decode=\"async\"\/>? \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0430 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u044f \u043c\u0430\u0442\u0440\u0438\u0446:<\/p>\n<p><img decoding=\"async\" class=\"formula\" source=\"\\left(A^2\\right)_{ij} = \\sum_k A_{ik} \\cdot A_{kj}\" alt=\"\\left(A^2\\right)_{ij} = \\sum_k A_{ik} \\cdot A_{kj}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/5\/5c\/5ca\/5cac197139241a00533bdd408e68631f.svg\" width=\"169\" height=\"39\" data-width=\"21.099\" data-height=\"4.899\" data-vertical-align=\"-1.884\" style=\"width: 21.099ex; height: 4.899ex; vertical-align: -1.884ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/5\/5c\/5ca\/5cac197139241a00533bdd408e68631f.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/formulas\/5\/5c\/5ca\/5cac197139241a00533bdd408e68631f.svg 781w\" loading=\"lazy\" decode=\"async\"\/><\/p>\n<p>\u041f\u043e \u0441\u0443\u0442\u0438 \u043c\u044b \u0431\u0435\u0440\u0451\u043c \u0432\u0441\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u043f\u0440\u043e\u043c\u0435\u0436\u0443\u0442\u043e\u0447\u043d\u044b\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u044b <img decoding=\"async\" class=\"formula inline\" source=\"v_k\" alt=\"v_k\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bf5\/6d6\/f2f\/bf56d6f2fbb5e5355fa0fa1f065f7016.svg\" width=\"18\" height=\"11\" data-width=\"2.119\" data-height=\"1.359\" data-vertical-align=\"-0.357\" style=\"width: 2.119ex; height: 1.359ex; vertical-align: -0.357ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bf5\/6d6\/f2f\/bf56d6f2fbb5e5355fa0fa1f065f7016.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bf5\/6d6\/f2f\/bf56d6f2fbb5e5355fa0fa1f065f7016.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0438 \u043f\u0435\u0440\u0435\u043c\u043d\u043e\u0436\u0430\u0435\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u043f\u043e\u043f\u0430\u0441\u0442\u044c \u0438\u0437 <img decoding=\"async\" class=\"formula inline\" source=\"v_i\" alt=\"v_i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/089\/646\/641\/08964664123bb0540f797d8c0342e17d.svg\" width=\"15\" height=\"11\" data-width=\"1.837\" data-height=\"1.359\" data-vertical-align=\"-0.357\" style=\"width: 1.837ex; height: 1.359ex; vertical-align: -0.357ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/089\/646\/641\/08964664123bb0540f797d8c0342e17d.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/089\/646\/641\/08964664123bb0540f797d8c0342e17d.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0432 <img decoding=\"async\" class=\"formula inline\" source=\"v_k\" alt=\"v_k\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5ff\/838\/898\/5ff838898fea476d2362e673f4a8542e.svg\" width=\"18\" height=\"11\" data-width=\"2.119\" data-height=\"1.359\" data-vertical-align=\"-0.357\" style=\"width: 2.119ex; height: 1.359ex; vertical-align: -0.357ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5ff\/838\/898\/5ff838898fea476d2362e673f4a8542e.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5ff\/838\/898\/5ff838898fea476d2362e673f4a8542e.svg 781w\" loading=\"lazy\" decode=\"async\"\/> (\u0437\u0430 \u043e\u0434\u0438\u043d \u0448\u0430\u0433) \u043d\u0430 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u043f\u043e\u043f\u0430\u0441\u0442\u044c \u0438\u0437 <img decoding=\"async\" class=\"formula inline\" source=\"v_k\" alt=\"v_k\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/c\/c9\/c95\/c957f49efb8c35a9639f0b116012e668.svg\" width=\"17\" height=\"12\" data-width=\"2.119\" data-height=\"1.359\" data-vertical-align=\"-0.357\" style=\"width: 2.119ex; height: 1.359ex; vertical-align: -0.357ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/c\/c9\/c95\/c957f49efb8c35a9639f0b116012e668.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/formulas\/c\/c9\/c95\/c957f49efb8c35a9639f0b116012e668.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0432 <img decoding=\"async\" class=\"formula inline\" source=\"v_j\" alt=\"v_j\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/746\/364\/e7d\/746364e7d56a7b11762d83a5c7350b0e.svg\" width=\"16\" height=\"14\" data-width=\"1.944\" data-height=\"1.668\" data-vertical-align=\"-0.666\" style=\"width: 1.944ex; height: 1.668ex; vertical-align: -0.666ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/746\/364\/e7d\/746364e7d56a7b11762d83a5c7350b0e.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/746\/364\/e7d\/746364e7d56a7b11762d83a5c7350b0e.svg 781w\" loading=\"lazy\" decode=\"async\"\/> (\u0442\u0430\u043a\u0436\u0435 \u0437\u0430 \u043e\u0434\u0438\u043d \u0448\u0430\u0433). \u0410 \u0437\u043d\u0430\u0447\u0438\u0442, \u043c\u044b \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0435\u043c <em>\u0432\u0441\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0441\u043f\u043e\u0441\u043e\u0431\u044b \u043f\u043e\u043f\u0430\u0441\u0442\u044c \u0438\u0437 <img decoding=\"async\" class=\"formula inline\" source=\"v_i\" alt=\"v_i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/de4\/465\/2ba\/de44652ba55780d8e9a2e67ceb40a13b.svg\" width=\"15\" height=\"11\" data-width=\"1.837\" data-height=\"1.359\" data-vertical-align=\"-0.357\" style=\"width: 1.837ex; height: 1.359ex; vertical-align: -0.357ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/de4\/465\/2ba\/de44652ba55780d8e9a2e67ceb40a13b.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/de4\/465\/2ba\/de44652ba55780d8e9a2e67ceb40a13b.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0432 <img decoding=\"async\" class=\"formula inline\" source=\"v_j\" alt=\"v_j\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1a8\/bb9\/83e\/1a8bb983ee93916cdf0311e0c3caa487.svg\" width=\"16\" height=\"14\" data-width=\"1.944\" data-height=\"1.668\" data-vertical-align=\"-0.666\" style=\"width: 1.944ex; height: 1.668ex; vertical-align: -0.666ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1a8\/bb9\/83e\/1a8bb983ee93916cdf0311e0c3caa487.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1a8\/bb9\/83e\/1a8bb983ee93916cdf0311e0c3caa487.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0437\u0430 \u0434\u0432\u0430 \u0448\u0430\u0433\u0430<\/em>.<\/p>\n<p>\u042d\u0442\u043e \u043b\u0435\u0433\u043a\u043e \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u043b\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447\u0438 All-Edges Sparse Triangle. \u0421\u0442\u0440\u043e\u0438\u043c \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u0441\u043c\u0435\u0436\u043d\u043e\u0441\u0442\u0438, \u0441\u0447\u0438\u0442\u0430\u0435\u043c \u0435\u0451 \u043a\u0432\u0430\u0434\u0440\u0430\u0442. \u0414\u0430\u043b\u044c\u0448\u0435 \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0435\u043c \u0432\u0441\u0435 \u0440\u0451\u0431\u0440\u0430 \u0433\u0440\u0430\u0444\u0430. \u0415\u0441\u043b\u0438<img decoding=\"async\" class=\"formula inline\" source=\"(v_i, v_j)\" alt=\"(v_i, v_j)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b7b\/8e3\/8cc\/b7b8e38cc5e9ba4716006adeee7932b9.svg\" width=\"55\" height=\"20\" data-width=\"6.547\" data-height=\"2.363\" data-vertical-align=\"-0.666\" style=\"width: 6.547ex; height: 2.363ex; vertical-align: -0.666ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b7b\/8e3\/8cc\/b7b8e38cc5e9ba4716006adeee7932b9.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b7b\/8e3\/8cc\/b7b8e38cc5e9ba4716006adeee7932b9.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u2014 \u0440\u0435\u0431\u0440\u043e \u0432 \u0433\u0440\u0430\u0444\u0435, \u043c\u044b \u0442\u043e\u0447\u043d\u043e \u0437\u043d\u0430\u0435\u043c, \u0447\u0442\u043e \u0438\u0437 <img decoding=\"async\" class=\"formula inline\" source=\"v_i\" alt=\"v_i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/330\/a11\/b9f\/330a11b9ff1435cc133d06cfae90afb5.svg\" width=\"15\" height=\"11\" data-width=\"1.837\" data-height=\"1.359\" data-vertical-align=\"-0.357\" style=\"width: 1.837ex; height: 1.359ex; vertical-align: -0.357ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/330\/a11\/b9f\/330a11b9ff1435cc133d06cfae90afb5.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/330\/a11\/b9f\/330a11b9ff1435cc133d06cfae90afb5.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0432 <img decoding=\"async\" class=\"formula inline\" source=\"v_j\" alt=\"v_j\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ec4\/9a2\/e3e\/ec49a2e3e1a8208c21908676bdb21941.svg\" width=\"16\" height=\"14\" data-width=\"1.944\" data-height=\"1.668\" data-vertical-align=\"-0.666\" style=\"width: 1.944ex; height: 1.668ex; vertical-align: -0.666ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ec4\/9a2\/e3e\/ec49a2e3e1a8208c21908676bdb21941.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ec4\/9a2\/e3e\/ec49a2e3e1a8208c21908676bdb21941.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043f\u0430\u0441\u0442\u044c \u043d\u0430\u043f\u0440\u044f\u043c\u0443\u044e \u0437\u0430 \u043e\u0434\u0438\u043d \u0448\u0430\u0433. \u0415\u0441\u043b\u0438 \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u0432\u0435\u043b\u0438\u0447\u0438\u043d\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"\\left(A^2\\right)_{ji}\" alt=\"\\left(A^2\\right)_{ji}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5e8\/f30\/c4b\/5e8f30c4b0773f54baa3a93b1a68cbc1.svg\" width=\"52\" height=\"27\" data-width=\"6.156\" data-height=\"3.197\" data-vertical-align=\"-1.197\" style=\"width: 6.156ex; height: 3.197ex; vertical-align: -1.197ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5e8\/f30\/c4b\/5e8f30c4b0773f54baa3a93b1a68cbc1.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5e8\/f30\/c4b\/5e8f30c4b0773f54baa3a93b1a68cbc1.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u043d\u0435 \u0440\u0430\u0432\u043d\u0430 \u043d\u0443\u043b\u044e, \u0437\u043d\u0430\u0447\u0438\u0442, \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043f\u0430\u0441\u0442\u044c \u0438\u0437 <img decoding=\"async\" class=\"formula inline\" source=\"v_j\" alt=\"v_j\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/005\/bde\/162\/005bde162a3a31bc3d041511a2064db6.svg\" width=\"16\" height=\"14\" data-width=\"1.944\" data-height=\"1.668\" data-vertical-align=\"-0.666\" style=\"width: 1.944ex; height: 1.668ex; vertical-align: -0.666ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/005\/bde\/162\/005bde162a3a31bc3d041511a2064db6.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/005\/bde\/162\/005bde162a3a31bc3d041511a2064db6.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0432 <img decoding=\"async\" class=\"formula inline\" source=\"v_i\" alt=\"v_i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2b3\/519\/763\/2b351976366915f77c0db059b1f60885.svg\" width=\"15\" height=\"11\" data-width=\"1.837\" data-height=\"1.359\" data-vertical-align=\"-0.357\" style=\"width: 1.837ex; height: 1.359ex; vertical-align: -0.357ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2b3\/519\/763\/2b351976366915f77c0db059b1f60885.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2b3\/519\/763\/2b351976366915f77c0db059b1f60885.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0437\u0430 \u0434\u0432\u0430 \u0448\u0430\u0433\u0430. \u0410 \u044d\u0442\u043e \u043a\u0430\u043a \u0440\u0430\u0437 \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u0440\u0435\u0431\u0440\u043e <img decoding=\"async\" class=\"formula inline\" source=\"(v_i, v_j)\" alt=\"(v_i, v_j)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b7b\/8e3\/8cc\/b7b8e38cc5e9ba4716006adeee7932b9.svg\" width=\"55\" height=\"20\" data-width=\"6.547\" data-height=\"2.363\" data-vertical-align=\"-0.666\" style=\"width: 6.547ex; height: 2.363ex; vertical-align: -0.666ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b7b\/8e3\/8cc\/b7b8e38cc5e9ba4716006adeee7932b9.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b7b\/8e3\/8cc\/b7b8e38cc5e9ba4716006adeee7932b9.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u043b\u0435\u0436\u0438\u0442 \u0432 \u043a\u0430\u043a\u043e\u043c-\u0442\u043e \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"(v_i, v_j, v_k)\" alt=\"(v_i, v_j, v_k)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/841\/6e4\/399\/8416e43994c4ea20389f14c539118752.svg\" width=\"81\" height=\"20\" data-width=\"9.672\" data-height=\"2.363\" data-vertical-align=\"-0.666\" style=\"width: 9.672ex; height: 2.363ex; vertical-align: -0.666ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/841\/6e4\/399\/8416e43994c4ea20389f14c539118752.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/841\/6e4\/399\/8416e43994c4ea20389f14c539118752.svg 781w\" loading=\"lazy\" decode=\"async\"\/>. \u0418\u0442\u043e\u0433\u043e \u043c\u044b \u0440\u0435\u0448\u0438\u043b\u0438 \u0437\u0430\u0434\u0430\u0447\u0443, \u0432\u043e\u0437\u0432\u0435\u0434\u044f \u043c\u0430\u0442\u0440\u0438\u0446\u0443 <img decoding=\"async\" class=\"formula inline\" source=\"N\\times N\" alt=\"N\\times N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8e6\/78c\/1bd\/8e678c1bdc1ebd296d4748c3576185bf.svg\" width=\"57\" height=\"13\" data-width=\"6.784\" data-height=\"1.545\" style=\"width: 6.784ex; height: 1.545ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8e6\/78c\/1bd\/8e678c1bdc1ebd296d4748c3576185bf.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8e6\/78c\/1bd\/8e678c1bdc1ebd296d4748c3576185bf.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0432 \u043a\u0432\u0430\u0434\u0440\u0430\u0442.<\/p>\n<p>\u0427\u0443\u0442\u044c \u0431\u043e\u043b\u0435\u0435 \u0441\u043b\u043e\u0436\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0447\u0435\u043c \u044f \u043e\u043f\u0438\u0441\u0430\u043b (\u043e\u043a\u0435\u0439, <em>\u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e<\/em> \u0431\u043e\u043b\u0435\u0435 \u0441\u043b\u043e\u0436\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c) \u0437\u0430\u0434\u0430\u0447\u0430 3SUM \u0441\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u0412\u0438\u0440\u0434\u0436\u0438\u043d\u0438\u0435\u0439 \u043a \u043f\u0435\u0440\u0435\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u044e <em>\u0443\u0437\u043a\u0438\u0445<\/em> \u043c\u0430\u0442\u0440\u0438\u0446 \u2014 <img decoding=\"async\" class=\"formula inline\" source=\"X\" alt=\"X\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/086\/e0f\/6fa\/086e0f6fa76da673e25dbba50b1460ec.svg\" width=\"16\" height=\"13\" data-width=\"1.928\" data-height=\"1.545\" style=\"width: 1.928ex; height: 1.545ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/086\/e0f\/6fa\/086e0f6fa76da673e25dbba50b1460ec.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/086\/e0f\/6fa\/086e0f6fa76da673e25dbba50b1460ec.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0440\u0430\u0437\u043c\u0435\u0440\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"N \\times D\" alt=\"N \\times D\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/73e\/84f\/4e9\/73e84f4e928f2252dcb85fcff14efb4f.svg\" width=\"56\" height=\"13\" data-width=\"6.648\" data-height=\"1.545\" style=\"width: 6.648ex; height: 1.545ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/73e\/84f\/4e9\/73e84f4e928f2252dcb85fcff14efb4f.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/73e\/84f\/4e9\/73e84f4e928f2252dcb85fcff14efb4f.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0438 <img decoding=\"async\" class=\"formula inline\" source=\"Y\" alt=\"Y\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/752\/ea3\/baa\/752ea3baa88e544d333960adb9ceb535.svg\" width=\"15\" height=\"13\" data-width=\"1.726\" data-height=\"1.545\" style=\"width: 1.726ex; height: 1.545ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/752\/ea3\/baa\/752ea3baa88e544d333960adb9ceb535.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/752\/ea3\/baa\/752ea3baa88e544d333960adb9ceb535.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0440\u0430\u0437\u043c\u0435\u0440\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"D \\times N\" alt=\"D \\times N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d91\/5e3\/ecd\/d915e3ecd33cb59053dabc6e0d071ecd.svg\" width=\"56\" height=\"13\" data-width=\"6.648\" data-height=\"1.545\" style=\"width: 6.648ex; height: 1.545ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d91\/5e3\/ecd\/d915e3ecd33cb59053dabc6e0d071ecd.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d91\/5e3\/ecd\/d915e3ecd33cb59053dabc6e0d071ecd.svg 781w\" loading=\"lazy\" decode=\"async\"\/>, \u0441 <img decoding=\"async\" class=\"formula inline\" source=\"D \\le N^{1\/18}\" alt=\"D \\le N^{1\/18}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8e8\/b86\/e08\/8e8b86e08911010ad5b4768d909a83b9.svg\" width=\"88\" height=\"21\" data-width=\"10.41\" data-height=\"2.446\" data-vertical-align=\"-0.312\" style=\"width: 10.41ex; height: 2.446ex; vertical-align: -0.312ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8e8\/b86\/e08\/8e8b86e08911010ad5b4768d909a83b9.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8e8\/b86\/e08\/8e8b86e08911010ad5b4768d909a83b9.svg 781w\" loading=\"lazy\" decode=\"async\"\/>. \u0414\u0430 \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u0435\u0440\u0435\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u044e. \u0423\u0447\u0451\u043d\u044b\u0435 \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u044e\u0442 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0438\u0439 \u043d\u0430\u0439\u0442\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f <em>\u0432 \u043b\u044e\u0431\u043e\u043c \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0439<\/em> \u043c\u0430\u0442\u0440\u0438\u0446\u044b <img decoding=\"async\" class=\"formula inline\" source=\"X\\cdot Y\" alt=\"X\\cdot Y\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/97e\/719\/af4\/97e719af4d11f0dbd939e785c431e68f.svg\" width=\"45\" height=\"13\" data-width=\"5.288\" data-height=\"1.545\" style=\"width: 5.288ex; height: 1.545ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/97e\/719\/af4\/97e719af4d11f0dbd939e785c431e68f.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/97e\/719\/af4\/97e719af4d11f0dbd939e785c431e68f.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u2014 \u043d\u043e \u043d\u0435 \u0431\u043e\u043b\u0435\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"N^2\/\\sqrt{D}\" alt=\"N^2\/\\sqrt{D}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/7f6\/a64\/8bc\/7f6a648bc2b89f8ba69011fc746567ce.svg\" width=\"68\" height=\"24\" data-width=\"8.054\" data-height=\"2.866\" data-vertical-align=\"-0.566\" style=\"width: 8.054ex; height: 2.866ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/7f6\/a64\/8bc\/7f6a648bc2b89f8ba69011fc746567ce.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/7f6\/a64\/8bc\/7f6a648bc2b89f8ba69011fc746567ce.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u2014 \u0437\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"O(N^2\/D^{0.063})\" alt=\"O(N^2\/D^{0.063})\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/942\/c20\/3e9\/942c203e96fdfc861c7cd99931b4117a.svg\" width=\"113\" height=\"22\" data-width=\"13.443\" data-height=\"2.565\" data-vertical-align=\"-0.566\" style=\"width: 13.443ex; height: 2.565ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/942\/c20\/3e9\/942c203e96fdfc861c7cd99931b4117a.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/942\/c20\/3e9\/942c203e96fdfc861c7cd99931b4117a.svg 781w\" loading=\"lazy\" decode=\"async\"\/> \u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439. <\/p>\n<p>\u041f\u0440\u0435\u043f\u0440\u0438\u043d\u0442 \u0441 \u044d\u0442\u0438\u043c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u043c <a href=\"https:\/\/arxiv.org\/pdf\/2610.06783v1\" rel=\"noopener nofollow\">\u043f\u0443\u0431\u043b\u0438\u0447\u043d\u043e \u0434\u043e\u0441\u0442\u0443\u043f\u0435\u043d<\/a> \u0438 \u0434\u043b\u0438\u043d\u043e\u0439 \u0432\u0441\u0435\u0433\u043e \u0432 76 \u0441\u0442\u0440\u0430\u043d\u0438\u0446 \u2014 \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0447\u0438\u0442\u0430\u0442\u044c \u0438 \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u043f\u043e\u0442\u043e\u043c \u0445\u043e\u0440\u043e\u0448\u0443\u044e \u0441\u0442\u0430\u0442\u044c\u044e \u043d\u0430 \u0425\u0430\u0431\u0440 (\u043d\u0443 \u0438\u043b\u0438 \u0441\u0440\u0430\u0437\u0443 \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442\u0441\u043a\u0443\u044e \u0434\u0438\u0441\u0441\u0435\u0440\u0442\u0430\u0446\u0438\u044e).<\/p>\n<h2>\u0420\u043e\u043b\u044c Claude<\/h2>\n<p>\u0410\u0432\u0442\u043e\u0440\u044b \u043f\u0440\u0435\u043f\u0440\u0438\u043d\u0442\u0430 \u0440\u0430\u0441\u0441\u043a\u0430\u0437\u044b\u0432\u0430\u044e\u0442, \u0447\u0442\u043e \u0432 \u0445\u043e\u0434\u0435 \u043f\u043e\u0438\u0441\u043a\u0430 \u0440\u0435\u0448\u0435\u043d\u0438\u0439 \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0445 \u043a\u0440\u0438\u043f\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0437\u0430\u0434\u0430\u0447 \u0441\u043e\u0442\u0440\u0443\u0434\u043d\u0438\u043a\u043e\u043c Anthropic \u043c\u043e\u0434\u0435\u043b\u044c, \u0441\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0432 16 \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u043e\u0432 \u0442\u043e\u043a\u0435\u043d\u043e\u0432, \u043d\u0430\u0448\u043b\u0430 \u043e\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0439 \u0432 \u043f\u0440\u0435\u043f\u0440\u0438\u043d\u0442\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c. \u0412 \u0441\u0435\u043d\u0442\u044f\u0431\u0440\u0435 2026-\u0433\u043e Anthropic \u043f\u043e\u0434\u0435\u043b\u0438\u043b\u0430\u0441\u044c \u0438\u043c \u0441 \u0430\u0432\u0442\u043e\u0440\u0430\u043c\u0438, \u0434\u043e\u043a\u0438\u043d\u0443\u0432 NDA, \u0434\u0435\u043d\u0435\u0433 \u0438 \u0431\u0435\u0441\u043f\u043b\u0430\u0442\u043d\u043e\u0433\u043e \u0434\u043e\u0441\u0442\u0443\u043f\u0430 \u043a \u043f\u0443\u0431\u043b\u0438\u0447\u043d\u044b\u043c \u043c\u043e\u0434\u0435\u043b\u044f\u043c.<\/p>\n<p>\u041f\u043e\u0441\u043b\u0435 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u0441\u0442\u0430\u0442\u044c\u0438 Anthropic \u0442\u0430\u043a\u0436\u0435 \u043f\u0440\u0438\u043c\u0435\u043d\u0438\u043b\u0438 \u0441\u0432\u043e\u044e \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u044e\u044e \u043c\u043e\u0434\u0435\u043b\u044c \u0434\u043b\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u0432 \u043f\u043e\u0441\u0440\u0435\u0434\u0441\u0442\u0432\u043e\u043c \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u0430 \u0442\u0435\u043e\u0440\u0435\u043c Lean 4 \u2014 \u0444\u043e\u0440\u043c\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0442\u0430\u043a\u0436\u0435 <a href=\"https:\/\/github.com\/anthropics\/formal-math\/tree\/main\/3sum-apsp\" rel=\"noopener nofollow\">\u0434\u043e\u0441\u0442\u0443\u043f\u043d\u0430 \u043e\u043d\u043b\u0430\u0439\u043d<\/a>.<\/p>\n<figure class=\"full-width \"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/f63\/7cc\/c6b\/f637ccc6b4b337d25c0d4411c91d8d39.png\" alt=\"\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u043d\u043e\u0442\u0430\u0446\u0438\u044f \u0432 \u0443\u0447\u0435\u0431\u043d\u0438\u043a\u0430\u0445 \u043d\u0435 \u0442\u0430\u043a \u0443\u0436 \u043f\u043b\u043e\u0445\u0430\" title=\"\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u043d\u043e\u0442\u0430\u0446\u0438\u044f \u0432 \u0443\u0447\u0435\u0431\u043d\u0438\u043a\u0430\u0445 \u043d\u0435 \u0442\u0430\u043a \u0443\u0436 \u043f\u043b\u043e\u0445\u0430\" width=\"1696\" height=\"1218\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/f63\/7cc\/c6b\/f637ccc6b4b337d25c0d4411c91d8d39.png 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/f63\/7cc\/c6b\/f637ccc6b4b337d25c0d4411c91d8d39.png 781w\" loading=\"lazy\" decode=\"async\"\/><\/p>\n<div><figcaption>\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u043d\u043e\u0442\u0430\u0446\u0438\u044f \u0432 \u0443\u0447\u0435\u0431\u043d\u0438\u043a\u0430\u0445 \u043d\u0435 \u0442\u0430\u043a \u0443\u0436 \u043f\u043b\u043e\u0445\u0430<\/figcaption><\/div>\n<\/figure>\n<p>\u0422\u0430\u043a\u0436\u0435 \u0430\u0432\u0442\u043e\u0440\u044b \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u044e\u0442, \u0447\u0442\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b\u0438 \u043f\u043e\u043c\u043e\u0449\u044c Claude \u0432 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0438\u0438 \u0442\u0435\u043a\u0441\u0442\u0430, \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u0438 \u0438\u043b\u043b\u044e\u0441\u0442\u0440\u0430\u0446\u0438\u0439 (\u0438\u0445 \u0432 \u0441\u0442\u0430\u0442\u044c\u0435 \u0430\u0436 10 \u0448\u0442\u0443\u043a) \u0438 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0435 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0444\u0430\u043a\u0442\u043e\u0432.<\/p>\n<h2>\u0417\u0430\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435<\/h2>\n<p>\u0412\u0438\u0440\u0434\u0436\u0438\u043d\u0438\u044f \u0412\u0430\u0441\u0438\u043b\u0435\u0432\u0441\u043a\u0430-\u0423\u0438\u043b\u044c\u044f\u043c\u0441 \u0432\u043c\u0435\u0441\u0442\u0435 \u0441 \u043a\u043e\u043b\u043b\u0435\u0433\u0430\u043c\u0438 \u0431\u043e\u043b\u044c\u0448\u0435 \u0434\u0432\u0430\u0434\u0446\u0430\u0442\u0438 \u043b\u0435\u0442 \u0440\u0430\u0437\u0432\u0438\u0432\u0430\u043b\u0430 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0430\u043f\u043f\u0430\u0440\u0430\u0442, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0438\u0439 \u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0431\u043e\u043b\u0435\u0435 \u0431\u044b\u0441\u0442\u0440\u044b\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u043e\u0441\u043e\u0431\u043e\u0433\u043e \u043a\u043b\u0430\u0441\u0441\u0430, \u0430 \u0442\u0430\u043a\u0436\u0435 \u0440\u0430\u0431\u043e\u0442\u0430\u043b\u0430 \u043d\u0430\u0434 \u0441\u0432\u0435\u0434\u0435\u043d\u0438\u0435\u043c \u043e\u0434\u043d\u0438\u0445 \u0437\u0430\u0434\u0430\u0447 \u043a \u0434\u0440\u0443\u0433\u0438\u043c, \u0440\u0435\u0448\u0430\u044e\u0449\u0438\u043c\u0441\u044f \u0442\u0430\u043a\u0438\u043c\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u043c\u0438. <\/p>\n<p>\u0417\u0430\u043a\u0440\u044b\u0442\u0430\u044f \u043c\u043e\u0434\u0435\u043b\u044c Anthropic \u043d\u0430\u0448\u043b\u0430 \u043d\u043e\u0432\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0442\u0430\u043a\u043e\u0433\u043e \u043a\u043b\u0430\u0441\u0441\u0430 \u0437\u0430 \u0441\u0435\u0441\u0441\u0438\u044e, \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0438 \u0446\u0435\u043d\u0443 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0441\u043b\u043e\u0436\u043d\u043e \u043e\u0446\u0435\u043d\u0438\u0442\u044c \u2014 \u043c\u044b \u0437\u043d\u0430\u0435\u043c \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u043e 16 \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u043e\u0432 \u0442\u043e\u043a\u0435\u043d\u043e\u0432 \u043d\u0430 \u0432\u044b\u0445\u043e\u0434\u0435, \u0447\u0442\u043e \u0441\u0442\u043e\u0438\u0442 \u043e\u0442 \u0441\u0438\u043b\u044b $1000.<\/p>\n<p>\u0421 \u043f\u043e\u043c\u043e\u0449\u044c\u044e Claude \u0430\u0432\u0442\u043e\u0440\u044b \u043f\u043e\u0434\u0433\u043e\u0442\u043e\u0432\u0438\u043b\u0438 \u0438 \u0432\u044b\u043f\u0443\u0441\u0442\u0438\u043b\u0438 \u043f\u0440\u0435\u043f\u0440\u0438\u043d\u0442 \u043d\u0430\u0443\u0447\u043d\u043e\u0439 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0438 \u0434\u043b\u0438\u043d\u043e\u0439 \u0432 76 \u0441\u0442\u0440\u0430\u043d\u0438\u0446 \u043c\u0435\u043d\u044c\u0448\u0435, \u0447\u0435\u043c \u0437\u0430 \u043c\u0435\u0441\u044f\u0446 \u043e\u0442 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u044f \u043f\u0438\u0441\u044c\u043c\u0430 \u043e\u0442 Anthropic.<\/p>\n<p>\u0425\u043e\u0442\u044f \u044d\u0442\u0438 \u0447\u0438\u0441\u043b\u0430 \u0432\u0435\u0441\u044c\u043c\u0430 \u043a\u0440\u0430\u0441\u043d\u043e\u0440\u0435\u0447\u0438\u0432\u044b, \u0435\u0441\u0442\u044c \u0447\u0442\u043e \u043e\u0442\u043c\u0435\u0442\u0438\u0442\u044c \u0438 \u0441\u043e \u0441\u0442\u043e\u0440\u043e\u043d\u044b \u0418\u0418-\u0441\u043a\u0435\u043f\u0442\u0438\u0446\u0438\u0437\u043c\u0430. \u0412\u043e-\u043f\u0435\u0440\u0432\u044b\u0445, \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0442\u0430\u043a\u043e\u0433\u043e \u043a\u043b\u0430\u0441\u0441\u0430 \u2014 \u044d\u0442\u043e \u043f\u043e \u0441\u0443\u0442\u0438 \u043c\u043d\u043e\u0433\u043e\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 \u0441 \u043a\u0430\u043a\u0438\u043c\u0438-\u0442\u043e \u0447\u0438\u0441\u043b\u0430\u043c\u0438; \u0432\u043e-\u0432\u0442\u043e\u0440\u044b\u0445, \u0442\u0430\u043a\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u043d\u0435\u043f\u0440\u0430\u043a\u0442\u0438\u0447\u043d\u044b \u0432\u0432\u0438\u0434\u0443 \u0441\u0432\u043e\u0435\u0439 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0438 \u0431\u043e\u043b\u044c\u0448\u043e\u0439 \u043a\u043e\u043d\u0441\u0442\u0430\u043d\u0442\u044b, \u0441\u043f\u0440\u044f\u0442\u0430\u043d\u043d\u043e\u0439 \u0432\u043d\u0443\u0442\u0440\u0438 <img decoding=\"async\" class=\"formula inline\" source=\"O()\" alt=\"O()\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/843\/faf\/e4a\/843fafe4a18c888d0f7431393a98c06c.svg\" width=\"29\" height=\"19\" data-width=\"3.486\" data-height=\"2.262\" data-vertical-align=\"-0.566\" style=\"width: 3.486ex; height: 2.262ex; vertical-align: -0.566ex\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/843\/faf\/e4a\/843fafe4a18c888d0f7431393a98c06c.svg 780w,&#10;       https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/843\/faf\/e4a\/843fafe4a18c888d0f7431393a98c06c.svg 781w\" loading=\"lazy\" decode=\"async\"\/>; \u0432-\u0442\u0440\u0435\u0442\u044c\u0438\u0445, \u043c\u0430\u043b\u043e \u043a\u0442\u043e \u0432 \u043c\u0438\u0440\u0435 \u0432 \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0435 \u043f\u043e\u043d\u0438\u043c\u0430\u0435\u0442, \u043a\u0430\u043a \u0443\u0441\u0442\u0440\u043e\u0435\u043d \u043f\u043e\u0438\u0441\u043a \u0442\u0430\u043a\u0438\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432. \u0422\u0430\u043a \u0447\u0442\u043e \u044d\u0442\u043e \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0435\u0449\u0451 \u043e\u0434\u043d\u0438\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u043e\u043c \u0437\u0430\u0434\u0430\u0447\u0438, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043d\u0435\u0439\u0440\u043e\u0441\u0435\u0442\u044c \u0440\u0435\u0448\u0438\u043b\u0430 \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u043b\u044e\u0434\u0435\u0439 \u0437\u0430 \u0441\u0447\u0451\u0442 \u0441\u043f\u043e\u0441\u043e\u0431\u043d\u043e\u0441\u0442\u0438 \u043a \u0431\u044b\u0441\u0442\u0440\u043e\u043c\u0443 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u043c\u0443 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0443 \u0438 \u043a\u0440\u0430\u0439\u043d\u0435\u0439 \u043d\u0438\u0448\u0435\u0432\u043e\u0441\u0442\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430. \u041a\u0440\u043e\u043c\u0435 \u0442\u043e\u0433\u043e, \u043d\u0435\u0439\u0440\u043e\u0441\u0435\u0442\u044c \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b\u0430\u0441\u044c \u0434\u043e\u043b\u0433\u0438\u043c \u043f\u0443\u0442\u0451\u043c, \u043f\u0440\u043e\u0442\u043e\u0440\u0435\u043d\u043d\u044b\u043c \u043c\u044f\u0441\u043d\u044b\u043c\u0438 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0430\u043c\u0438, \u0438 \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0441\u043c\u043e\u0433\u043b\u0430 \u043b\u0438 \u0431\u044b \u043e\u043d\u0430 \u043d\u0430\u0439\u0442\u0438 \u044d\u0442\u043e\u0442 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u0438\u043b\u0438 \u0434\u0430\u0436\u0435 \u0437\u0430\u0434\u0443\u043c\u0430\u043b\u0430\u0441\u044c \u043b\u0438 \u0431\u044b \u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0438 \u044d\u0442\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438, \u0435\u0441\u043b\u0438 \u0431\u044b \u043d\u0435 \u0446\u0435\u043b\u0430\u044f \u043d\u0430\u0443\u0447\u043d\u0430\u044f \u043a\u0430\u0440\u044c\u0435\u0440\u0430, \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u043d\u0430\u044f \u043d\u0430 \u0440\u0430\u0437\u0432\u0438\u0442\u0438\u0435 \u044d\u0442\u043e\u0433\u043e \u043f\u0443\u0442\u0438.<\/p>\n<\/div>\n<p>\u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/1091158\/\">https:\/\/habr.com\/ru\/articles\/1091158\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0432\u043c\u0435\u0441\u0442\u043e \u0442\u044b\u0441\u044f\u0447\u0438 \u0441\u043b\u043e\u04325 \u043e\u043a\u0442\u044f\u0431\u0440\u044f \u0430\u043c\u0435\u0440\u0438\u043a\u0430\u043d\u0441\u043a\u0438\u0435 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u0438 \u0412\u0438\u0440\u0434\u0436\u0438\u043d\u0438\u044f \u0412\u0430\u0441\u0438\u043b\u0435\u0432\u0441\u043a\u0430-\u0423\u0438\u043b\u044c\u044f\u043c\u0441, \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430\u044f \u0441\u0432\u043e\u0438\u043c\u0438 \u0431\u044b\u0441\u0442\u0440\u044b\u043c\u0438 (\u0438 \u0431\u0435\u0437\u0443\u043c\u043d\u043e \u0441\u043b\u043e\u0436\u043d\u044b\u043c\u0438) \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u043c\u0438 \u043f\u0435\u0440\u0435\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u044f \u043c\u0430\u0442\u0440\u0438\u0446 \u0437\u0430  \u0432\u043c\u0435\u0441\u0442\u043e  \u0438 \u0435\u0451 \u0431\u044b\u0432\u0448\u0438\u0439 \u0430\u0441\u043f\u0438\u0440\u0430\u043d\u0442 \u0414\u0436\u043e\u0448 \u0410\u043b\u043c\u0430\u043d \u043e\u043f\u0443\u0431\u043b\u0438\u043a\u043e\u0432\u0430\u043b\u0438 \u043f\u0440\u0435\u043f\u0440\u0438\u043d\u0442 \u043d\u0430 arxiv.org, \u0434\u0435\u043c\u043e\u043d\u0441\u0442\u0440\u0438\u0440\u0443\u044e\u0449\u0438\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447\u0438 3SUM \u0437\u0430 .\u042d\u0442\u043e \u0437\u043d\u0430\u043a\u043e\u0432\u043e\u0435 \u0441\u043e\u0431\u044b\u0442\u0438\u0435 \u0432 \u0443\u0437\u043a\u0438\u0445 \u043a\u0440\u0443\u0433\u0430\u0445. \u0412\u043e-\u043f\u0435\u0440\u0432\u044b\u0445, \u0440\u0430\u043d\u044c\u0448\u0435 \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u0430\u0433\u0430\u043b\u043e\u0441\u044c, \u0447\u0442\u043e \u0440\u0435\u0448\u0438\u0442\u044c \u044d\u0442\u0443 \u0437\u0430\u0434\u0430\u0447\u0443 \u0431\u044b\u0441\u0442\u0440\u0435\u0435, \u0447\u0435\u043c \u0437\u0430 , \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e. \u0412\u043e-\u0432\u0442\u043e\u0440\u044b\u0445, \u0432\u043c\u0435\u0441\u0442\u0435 \u0441 \u043d\u0435\u0439 \u043d\u0430\u043a\u043e\u043d\u0435\u0446 \u0440\u0435\u0448\u0438\u043b\u0430\u0441\u044c \u0431\u044b\u0441\u0442\u0440\u0435\u0435, \u0447\u0435\u043c \u0437\u0430 , \u0437\u0430\u0434\u0430\u0447\u0430 \u043d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u043a\u0440\u0430\u0442\u0447\u0430\u0439\u0448\u0438\u0445 \u043f\u0443\u0442\u0435\u0439 \u043c\u0435\u0436\u0434\u0443 \u043b\u044e\u0431\u044b\u043c\u0438 \u043f\u0430\u0440\u0430\u043c\u0438 \u0432\u0435\u0440\u0448\u0438\u043d \u0432 \u0433\u0440\u0430\u0444\u0435 (All-Pairs Shortest Paths, APSP) \u2014 \u043f\u043e-\u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0435\u043c\u0443 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430 \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0433\u0435\u043e\u043c\u0435\u0442\u0440\u0438\u0438. \u0412-\u0442\u0440\u0435\u0442\u044c\u0438\u0445, \u043c\u0430\u043b\u043e \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u043e\u0441\u0442\u044c \u0440\u0430\u0431\u043e\u0442\u044b \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u043b\u0430 \u0437\u0430\u043a\u0440\u044b\u0442\u0430\u044f \u043c\u043e\u0434\u0435\u043b\u044c Anthropic \u2014 \u0430\u0432\u0442\u043e\u0440\u044b \u0442\u0430\u043a\u0436\u0435 \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u044e\u0442, \u0447\u0442\u043e Claude \u043d\u0430\u0448\u0451\u043b \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043f\u043e\u0441\u043b\u0435 \u0447\u0435\u0433\u043e \u0443\u0447\u0451\u043d\u044b\u0435 \u043e\u0441\u043e\u0437\u043d\u0430\u043b\u0438 \u0438 \u0443\u043b\u0443\u0447\u0448\u0438\u043b\u0438 \u0435\u0433\u043e.\u0412 \u044d\u0442\u043e\u0439 \u043d\u043e\u0432\u043e\u0441\u0442\u0438 \u044f \u043e\u0447\u0435\u043d\u044c \u043a\u0440\u0430\u0442\u043a\u043e \u043f\u0435\u0440\u0435\u0441\u043a\u0430\u0436\u0443 \u0434\u043e\u043b\u0433\u0438\u0439 \u043f\u0443\u0442\u044c, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u0440\u0438\u0432\u0451\u043b \u043a \u044d\u0442\u043e\u043c\u0443 \u043e\u0442\u043a\u0440\u044b\u0442\u0438\u044e, \u0438 \u043e\u043f\u0438\u0448\u0443 \u0440\u043e\u043b\u044c LLM \u0432 \u0444\u0438\u043d\u0430\u043b\u0435 \u044d\u0442\u043e\u0433\u043e \u043f\u0443\u0442\u0438. \u041d\u0430\u0447\u043d\u0451\u043c \u0438\u0437\u0431\u043b\u0438\u0437\u0438 \u2014 \u0441 \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u0441\u0430\u043c\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438.\u0417\u0430\u0434\u0430\u0447\u0430 3SUM\u0415\u0441\u0442\u044c \u043b\u0438 \u0432 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u043c \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0435 \u0447\u0438\u0441\u0435\u043b \u0442\u0440\u0438, \u0441\u0443\u043c\u043c\u0430 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0440\u0430\u0432\u043d\u0430 \u043d\u0443\u043b\u044e?\u042d\u0442\u043e \u0438 \u0435\u0441\u0442\u044c \u0432\u0441\u044f \u0437\u0430\u0434\u0430\u0447\u0430. \u0424\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0432 \u043e\u0434\u043d\u043e \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d\u0438\u0435, \u0438 \u0432 \u0446\u0435\u043b\u043e\u043c \u0440\u0435\u0448\u0430\u0435\u0442\u0441\u044f \u043b\u044e\u0431\u044b\u043c \u043c\u0430\u043b\u043e-\u043c\u0430\u043b\u044c\u0441\u043a\u0438 \u0442\u0440\u0435\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442\u043e\u043c \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0445\u044d\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0438 \u0432\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0433\u043e \u0446\u0438\u043a\u043b\u0430 \u0437\u0430 \u043f\u044f\u0442\u044c \u043c\u0438\u043d\u0443\u0442:from itertools import combinationsdef solve_3sum(numbers: set[int]) -&gt; bool:    for x, y in combinations(numbers, 2):        z = -x &#8212; y        if z in present:            return True    return False\u041d\u0435\u0442\u0440\u0443\u0434\u043d\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c, \u0447\u0442\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u044d\u0442\u043e \u0441\u0442\u043e\u0438\u0442 . \u0421\u043d\u0430\u0447\u0430\u043b\u0430 (\u043f\u0440\u0438 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u0438) \u0441\u0442\u0440\u043e\u0438\u043c \u0445\u044d\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u0437\u0430 , \u043f\u043e\u0442\u043e\u043c \u043f\u0440\u043e\u0431\u0435\u0433\u0430\u0435\u043c \u043f\u043e \u0432\u0441\u0435\u043c  \u043f\u0430\u0440\u0430\u043c \u0447\u0438\u0441\u0435\u043b \u0438 \u0434\u0435\u043b\u0430\u0435\u043c \u0432 \u043d\u0435\u0451 \u0437\u0430\u043f\u0440\u043e\u0441 \u0437\u0430 . \u0412\u043e\u043f\u0440\u043e\u0441, \u0441\u0442\u043e\u044f\u0432\u0448\u0438\u0439 \u0441 2014 \u0433\u043e\u0434\u0430, \u0431\u044b\u043b \u0432 \u0442\u043e\u043c, \u043c\u043e\u0436\u043d\u043e \u043b\u0438 \u0440\u0435\u0448\u0438\u0442\u044c \u0435\u0451 \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u2014 \u0430 \u0438\u043c\u0435\u043d\u043d\u043e \u043f\u043e\u043b\u0438\u043d\u043e\u043c\u0438\u0430\u043b\u044c\u043d\u043e \u0431\u044b\u0441\u0442\u0440\u0435\u0435, \u0442\u043e \u0435\u0441\u0442\u044c \u0437\u0430  \u0434\u043b\u044f \u0445\u043e\u0442\u044c \u043a\u0430\u043a\u043e\u0433\u043e-\u0442\u043e \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e . \u0422\u0435\u043f\u0435\u0440\u044c \u043c\u044b \u0437\u043d\u0430\u0435\u043c, \u0447\u0442\u043e  !Exact Triangle problem\u041a\u0430\u043a \u044d\u0442\u043e \u0447\u0430\u0441\u0442\u043e \u0431\u044b\u0432\u0430\u0435\u0442 \u0432 \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0435, \u043d\u043e\u0432\u044b\u0439 \u0431\u044b\u0441\u0442\u0440\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0434\u043b\u044f \u0437\u0430\u0434\u0430\u0447\u0438 \u043d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435 \u0432\u043e\u0432\u0441\u0435 \u043d\u0435 \u0434\u043b\u044f \u043d\u0435\u0451 \u2014 \u0430 \u0434\u043b\u044f \u043a\u0430\u043a\u043e\u0439-\u0442\u043e \u0434\u0440\u0443\u0433\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438, \u043f\u0440\u043e \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u044b \u0437\u043d\u0430\u0435\u043c, \u0447\u0442\u043e \u043e\u043d\u0430 \u0441\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043a \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u0443\u044e\u0449\u0435\u0439.\u0412 \u0434\u0430\u043d\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u044d\u0442\u043e \u0437\u0430\u0434\u0430\u0447\u0430 \u043e \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0435 \u043d\u0443\u043b\u0435\u0432\u043e\u0433\u043e \u0432\u0435\u0441\u0430, \u0432 \u0430\u043d\u0433\u043b\u043e\u044f\u0437\u044b\u0447\u043d\u043e\u0439 \u0441\u0440\u0435\u0434\u0435 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430\u044f \u043a\u0430\u043a Exact Triangle problem.\u0415\u0441\u0442\u044c \u043b\u0438 \u0432 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u043c \u0433\u0440\u0430\u0444\u0435 \u0433\u0440\u0430\u0444\u0435 \u0441 \u0440\u0451\u0431\u0440\u0430\u043c\u0438 \u0441 \u0446\u0435\u043b\u043e\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u043c\u0438 \u0432\u0435\u0441\u0430\u043c\u0438 \u0438  \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u043c\u0438 \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a, \u0441\u0443\u043c\u043c\u0430 \u0432\u0435\u0441\u043e\u0432 \u0440\u0435\u0431\u0451\u0440 \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0440\u0430\u0432\u043d\u0430 \u043d\u0443\u043b\u044e?\u0415\u0449\u0451 \u043e\u0434\u043d\u0430 \u0437\u0430\u0434\u0430\u0447\u0430 \u0441 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u043a\u043e\u0439 \u0438 \u043d\u0430\u0438\u0432\u043d\u044b\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u0435\u043c, \u0432 \u044d\u0442\u043e\u0442 \u0440\u0430\u0437 \u0437\u0430 , \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043d\u0435 \u0441\u0442\u0440\u0430\u0448\u043d\u043e \u043f\u043e\u043f\u0440\u043e\u0441\u0438\u0442\u044c \u043d\u0430\u043b\u0430\u0439\u0432\u043a\u043e\u0434\u0438\u0442\u044c \u043d\u0430 \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0438. \u0421\u0430\u043c\u0430 \u0412\u0438\u0440\u0434\u0436\u0438\u043d\u0438\u044f \u0434\u043e\u043a\u0430\u0437\u0430\u043b\u0430 \u044d\u0442\u043e \u0441\u0432\u0435\u0434\u0435\u043d\u0438\u0435 (\u0432\u043c\u0435\u0441\u0442\u0435 \u0441 \u043c\u0443\u0436\u0435\u043c!) \u0432 2009 \u0433\u043e\u0434\u0443 \u2014 \u0432 \u0442\u0435\u043a\u0441\u0442\u0435 \u0432\u0441\u0435\u0433\u043e 19 \u0441\u0442\u0440\u0430\u043d\u0438\u0446, \u0432\u0441\u0435 \u0436\u0435\u043b\u0430\u044e\u0449\u0438\u0435 \u043f\u0440\u0438\u0433\u043b\u0430\u0448\u0430\u044e\u0442\u0441\u044f \u043a \u0447\u0442\u0435\u043d\u0438\u044e. \u041f\u0440\u0438\u0447\u0451\u043c \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u0434\u043e\u043a\u0430\u0437\u0430\u043b\u0430 \u0441\u0432\u0435\u0434\u0435\u043d\u0438\u0435, \u0430 \u0434\u043e\u043a\u0430\u0437\u0430\u043b\u0430, \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u043d\u0430\u0439\u0434\u0435\u043d \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0437\u0430 , \u0442\u043e \u0434\u043b\u044f 3SUM \u0431\u0443\u0434\u0435\u0442 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0430\u0439\u0434\u0435\u043d \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0437\u0430 .All-Edges Sparse Triangle problem\u0421\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435 \u0441\u0432\u0435\u0434\u0435\u043d\u0438\u0435, \u0441\u043d\u043e\u0432\u0430 \u0434\u043e\u043a\u0430\u0437\u0430\u043d\u043d\u043e\u0435 \u0412\u0430\u0441\u0438\u043b\u0435\u0432\u0441\u043a\u0430-\u0423\u0438\u043b\u044c\u044f\u043c\u0441, \u0443\u0436\u0435 \u0432 2020-\u043c \u0433\u043e\u0434\u0443, \u0441\u0432\u043e\u0434\u0438\u0442 Exact Triangle \u043a All-Edges Sparse Triangle.\u0412 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u043c \u0433\u0440\u0430\u0444\u0435 \u0441  \u0440\u0451\u0431\u0440\u0430\u043c\u0438 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0440\u0435\u0431\u0440\u0430, \u0432\u0445\u043e\u0434\u0438\u0442 \u043b\u0438 \u043e\u043d\u043e \u0432 \u0445\u043e\u0442\u044c \u043a\u0430\u043a\u043e\u0439-\u043d\u0438\u0431\u0443\u0434\u044c \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a.\u041d\u0430\u0438\u0432\u043d\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043f\u043e-\u043f\u0440\u0435\u0436\u043d\u0435\u043c\u0443 \u043f\u0440\u043e\u0441\u0442\u043e: \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0435\u043c \u0432\u0441\u0435 \u0440\u0451\u0431\u0440\u0430, \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0435\u043c \u0432\u0441\u0435 \u043f\u0430\u0440\u044b \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445 \u0440\u0451\u0431\u0435\u0440, \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c, \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u043b\u0438 \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a \u2014 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c . \u041d\u043e \u043a \u0447\u0435\u043c\u0443 \u0436\u0435 \u0441\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u044d\u0442\u0430 \u0437\u0430\u0434\u0430\u0447\u0430, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u043d\u0435 \u043d\u0430\u0438\u0432\u043d\u043e\u0435?\u041f\u0435\u0440\u0435\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u0435 \u043c\u0430\u0442\u0440\u0438\u0446\u0412 \u043d\u0430\u0447\u0430\u043b\u0435 \u044f \u0443\u043f\u043e\u043c\u044f\u043d\u0443\u043b, \u0447\u0442\u043e \u0412\u0438\u0440\u0434\u0436\u0438\u043d\u0438\u044f \u0412\u0430\u0441\u0438\u043b\u0435\u0432\u0441\u043a\u0430-\u0423\u0438\u043b\u044c\u044f\u043c\u0441 \u0437\u043d\u0430\u043c\u0435\u043d\u0438\u0442\u0430 \u0441\u0432\u043e\u0438\u043c\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u043c\u0438 \u0443\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u044f \u043c\u0430\u0442\u0440\u0438\u0446. \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u044d\u0442\u0438 \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u0441\u043b\u043e\u0436\u043d\u044b; \u0444\u0438\u0433\u0443\u0440\u0438\u0440\u0443\u044e\u0442 \u043c\u043d\u043e\u0433\u043e\u043c\u0435\u0440\u043d\u044b\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u044b \u0447\u0438\u0441\u0435\u043b, \u0438\u0445 \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u044f, \u043a\u0430\u043d\u043e\u043d\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0442\u0435\u043d\u0437\u043e\u0440\u043d\u044b\u0435 \u0440\u0430\u043d\u0433\u0438 \u0438 \u0442\u0430\u043a \u0434\u0430\u043b\u0435\u0435.\u0434\u043b\u044f \u0441\u0438\u043b\u044c\u043d\u044b\u0445 \u0434\u0443\u0445\u043e\u043c\u0418, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u043d\u0435 \u0443\u0434\u0438\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e, \u0447\u0442\u043e \u0438 \u0437\u0434\u0435\u0441\u044c \u0432\u0441\u0451 \u0432 \u0438\u0442\u043e\u0433\u0435 \u043f\u0440\u0438\u0448\u043b\u043e \u043a \u043d\u0438\u043c \u2014 \u0445\u043e\u0442\u044c \u0438 \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u043c \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u043c.\u0421\u0430\u043c\u043e \u043f\u043e \u0441\u0435\u0431\u0435 \u0441\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0433\u0440\u0430\u0444\u043e\u0432\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u043a \u043c\u0430\u0442\u0440\u0438\u0446\u0430\u043c \u043d\u0435 \u043d\u043e\u0432\u043e. \u0414\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e \u0433\u0440\u0430\u0444\u0430, \u043e\u0440\u0438\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u0438\u043b\u0438 \u043d\u0435\u0442, \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u0441\u043c\u0435\u0436\u043d\u043e\u0441\u0442\u0438 \u2014 \u0432 \u044f\u0447\u0435\u0439\u043a\u0435  \u043f\u0438\u0448\u0435\u043c 0, \u0435\u0441\u043b\u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u044b  \u0438  \u043d\u0435 \u0441\u0432\u044f\u0437\u0430\u043d\u044b \u0440\u0435\u0431\u0440\u043e\u043c, \u0438 1, \u0435\u0441\u043b\u0438 \u0441\u0432\u044f\u0437\u0430\u043d\u044b. \u0417\u0430\u0445\u043e\u0434\u044f \u0432\u043f\u0435\u0440\u0451\u0434 \u0441\u043a\u0430\u0436\u0443, \u0447\u0442\u043e \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0437\u0432\u0430\u0442\u044c \u044d\u0442\u043e \u0447\u0438\u0441\u043b\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e\u043c \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u043f\u043e\u043f\u0430\u0441\u0442\u044c \u0438\u0437 \u0432\u0435\u0440\u0448\u0438\u043d\u044b  \u0432 \u0432\u0435\u0440\u0448\u0438\u043d\u0443  \u0437\u0430 1 \u0448\u0430\u0433.\u041d\u0430\u0437\u043e\u0432\u0451\u043c \u044d\u0442\u0443 \u043c\u0430\u0442\u0440\u0438\u0446\u0443  (\u043e\u0442 \u0441\u043b\u043e\u0432\u0430 adjacency \u2014 \u0441\u043c\u0435\u0436\u043d\u043e\u0441\u0442\u044c). \u0427\u0442\u043e \u0431\u0443\u0434\u0435\u0442, \u0435\u0441\u043b\u0438 \u043c\u044b, \u0441\u043a\u0430\u0436\u0435\u043c, \u0432\u043e\u0437\u0432\u0435\u0434\u0451\u043c \u0435\u0451 \u0432 \u043a\u0432\u0430\u0434\u0440\u0430\u0442? \u041a\u0430\u043a\u043e\u0439 \u0431\u0443\u0434\u0435\u0442 \u0441\u043c\u044b\u0441\u043b \u0443 \u0447\u0438\u0441\u043b\u0430 \u0432 \u044f\u0447\u0435\u0439\u043a\u0435  \u043c\u0430\u0442\u0440\u0438\u0446\u044b ? \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0430 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u044f \u043c\u0430\u0442\u0440\u0438\u0446:\u041f\u043e \u0441\u0443\u0442\u0438 \u043c\u044b \u0431\u0435\u0440\u0451\u043c \u0432\u0441\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u043f\u0440\u043e\u043c\u0435\u0436\u0443\u0442\u043e\u0447\u043d\u044b\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u044b  \u0438 \u043f\u0435\u0440\u0435\u043c\u043d\u043e\u0436\u0430\u0435\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u043f\u043e\u043f\u0430\u0441\u0442\u044c \u0438\u0437  \u0432  (\u0437\u0430 \u043e\u0434\u0438\u043d \u0448\u0430\u0433) \u043d\u0430 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u043f\u043e\u043f\u0430\u0441\u0442\u044c \u0438\u0437  \u0432  (\u0442\u0430\u043a\u0436\u0435 \u0437\u0430 \u043e\u0434\u0438\u043d \u0448\u0430\u0433). \u0410 \u0437\u043d\u0430\u0447\u0438\u0442, \u043c\u044b \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0435\u043c \u0432\u0441\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0441\u043f\u043e\u0441\u043e\u0431\u044b \u043f\u043e\u043f\u0430\u0441\u0442\u044c \u0438\u0437  \u0432  \u0437\u0430 \u0434\u0432\u0430 \u0448\u0430\u0433\u0430.\u042d\u0442\u043e \u043b\u0435\u0433\u043a\u043e \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u043b\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447\u0438 All-Edges Sparse Triangle. \u0421\u0442\u0440\u043e\u0438\u043c \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u0441\u043c\u0435\u0436\u043d\u043e\u0441\u0442\u0438, \u0441\u0447\u0438\u0442\u0430\u0435\u043c \u0435\u0451 \u043a\u0432\u0430\u0434\u0440\u0430\u0442. \u0414\u0430\u043b\u044c\u0448\u0435 \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0435\u043c \u0432\u0441\u0435 \u0440\u0451\u0431\u0440\u0430 \u0433\u0440\u0430\u0444\u0430. \u0415\u0441\u043b\u0438 \u2014 \u0440\u0435\u0431\u0440\u043e \u0432 \u0433\u0440\u0430\u0444\u0435, \u043c\u044b \u0442\u043e\u0447\u043d\u043e \u0437\u043d\u0430\u0435\u043c, \u0447\u0442\u043e \u0438\u0437  \u0432  \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043f\u0430\u0441\u0442\u044c \u043d\u0430\u043f\u0440\u044f\u043c\u0443\u044e \u0437\u0430 \u043e\u0434\u0438\u043d \u0448\u0430\u0433. \u0415\u0441\u043b\u0438 \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u0432\u0435\u043b\u0438\u0447\u0438\u043d\u0430  \u043d\u0435 \u0440\u0430\u0432\u043d\u0430 \u043d\u0443\u043b\u044e, \u0437\u043d\u0430\u0447\u0438\u0442, \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043f\u0430\u0441\u0442\u044c \u0438\u0437  \u0432  \u0437\u0430 \u0434\u0432\u0430 \u0448\u0430\u0433\u0430. \u0410 \u044d\u0442\u043e \u043a\u0430\u043a \u0440\u0430\u0437 \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u0440\u0435\u0431\u0440\u043e  \u043b\u0435\u0436\u0438\u0442 \u0432 \u043a\u0430\u043a\u043e\u043c-\u0442\u043e \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0435 . \u0418\u0442\u043e\u0433\u043e \u043c\u044b \u0440\u0435\u0448\u0438\u043b\u0438 \u0437\u0430\u0434\u0430\u0447\u0443, \u0432\u043e\u0437\u0432\u0435\u0434\u044f \u043c\u0430\u0442\u0440\u0438\u0446\u0443  \u0432 \u043a\u0432\u0430\u0434\u0440\u0430\u0442.\u0427\u0443\u0442\u044c \u0431\u043e\u043b\u0435\u0435 \u0441\u043b\u043e\u0436\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0447\u0435\u043c \u044f \u043e\u043f\u0438\u0441\u0430\u043b (\u043e\u043a\u0435\u0439, \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0431\u043e\u043b\u0435\u0435 \u0441\u043b\u043e\u0436\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c) \u0437\u0430\u0434\u0430\u0447\u0430 3SUM \u0441\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u0412\u0438\u0440\u0434\u0436\u0438\u043d\u0438\u0435\u0439 \u043a \u043f\u0435\u0440\u0435\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u044e \u0443\u0437\u043a\u0438\u0445 \u043c\u0430\u0442\u0440\u0438\u0446 \u2014  \u0440\u0430\u0437\u043c\u0435\u0440\u0430  \u0438  \u0440\u0430\u0437\u043c\u0435\u0440\u0430 , \u0441 . \u0414\u0430 \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u0435\u0440\u0435\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u044e. \u0423\u0447\u0451\u043d\u044b\u0435 \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u044e\u0442 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0438\u0439 \u043d\u0430\u0439\u0442\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0432 \u043b\u044e\u0431\u043e\u043c \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u044b  \u2014 \u043d\u043e \u043d\u0435 \u0431\u043e\u043b\u0435\u0435  \u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u2014 \u0437\u0430  \u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439. \u041f\u0440\u0435\u043f\u0440\u0438\u043d\u0442 \u0441 \u044d\u0442\u0438\u043c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u043c \u043f\u0443\u0431\u043b\u0438\u0447\u043d\u043e \u0434\u043e\u0441\u0442\u0443\u043f\u0435\u043d \u0438 \u0434\u043b\u0438\u043d\u043e\u0439 \u0432\u0441\u0435\u0433\u043e \u0432 76 \u0441\u0442\u0440\u0430\u043d\u0438\u0446 \u2014 \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0447\u0438\u0442\u0430\u0442\u044c \u0438 \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u043f\u043e\u0442\u043e\u043c \u0445\u043e\u0440\u043e\u0448\u0443\u044e \u0441\u0442\u0430\u0442\u044c\u044e \u043d\u0430 \u0425\u0430\u0431\u0440 (\u043d\u0443 \u0438\u043b\u0438 \u0441\u0440\u0430\u0437\u0443 \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442\u0441\u043a\u0443\u044e \u0434\u0438\u0441\u0441\u0435\u0440\u0442\u0430\u0446\u0438\u044e).\u0420\u043e\u043b\u044c Claude\u0410\u0432\u0442\u043e\u0440\u044b \u043f\u0440\u0435\u043f\u0440\u0438\u043d\u0442\u0430 \u0440\u0430\u0441\u0441\u043a\u0430\u0437\u044b\u0432\u0430\u044e\u0442, \u0447\u0442\u043e \u0432 \u0445\u043e\u0434\u0435 \u043f\u043e\u0438\u0441\u043a\u0430 \u0440\u0435\u0448\u0435\u043d\u0438\u0439 \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0445 \u043a\u0440\u0438\u043f\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0437\u0430\u0434\u0430\u0447 \u0441\u043e\u0442\u0440\u0443\u0434\u043d\u0438\u043a\u043e\u043c Anthropic \u043c\u043e\u0434\u0435\u043b\u044c, \u0441\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0432 16 \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u043e\u0432 \u0442\u043e\u043a\u0435\u043d\u043e\u0432, \u043d\u0430\u0448\u043b\u0430 \u043e\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0439 \u0432 \u043f\u0440\u0435\u043f\u0440\u0438\u043d\u0442\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c. \u0412 \u0441\u0435\u043d\u0442\u044f\u0431\u0440\u0435 2026-\u0433\u043e Anthropic \u043f\u043e\u0434\u0435\u043b\u0438\u043b\u0430\u0441\u044c \u0438\u043c \u0441 \u0430\u0432\u0442\u043e\u0440\u0430\u043c\u0438, \u0434\u043e\u043a\u0438\u043d\u0443\u0432 NDA, \u0434\u0435\u043d\u0435\u0433 \u0438 \u0431\u0435\u0441\u043f\u043b\u0430\u0442\u043d\u043e\u0433\u043e \u0434\u043e\u0441\u0442\u0443\u043f\u0430 \u043a \u043f\u0443\u0431\u043b\u0438\u0447\u043d\u044b\u043c \u043c\u043e\u0434\u0435\u043b\u044f\u043c.\u041f\u043e\u0441\u043b\u0435 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u0441\u0442\u0430\u0442\u044c\u0438 Anthropic \u0442\u0430\u043a\u0436\u0435 \u043f\u0440\u0438\u043c\u0435\u043d\u0438\u043b\u0438 \u0441\u0432\u043e\u044e \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u044e\u044e \u043c\u043e\u0434\u0435\u043b\u044c \u0434\u043b\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u0432 \u043f\u043e\u0441\u0440\u0435\u0434\u0441\u0442\u0432\u043e\u043c \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u0430 \u0442\u0435\u043e\u0440\u0435\u043c Lean 4 \u2014 \u0444\u043e\u0440\u043c\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0442\u0430\u043a\u0436\u0435 \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u0430 \u043e\u043d\u043b\u0430\u0439\u043d.\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u043d\u043e\u0442\u0430\u0446\u0438\u044f \u0432 \u0443\u0447\u0435\u0431\u043d\u0438\u043a\u0430\u0445 \u043d\u0435 \u0442\u0430\u043a \u0443\u0436 \u043f\u043b\u043e\u0445\u0430\u0422\u0430\u043a\u0436\u0435 \u0430\u0432\u0442\u043e\u0440\u044b \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u044e\u0442, \u0447\u0442\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b\u0438 \u043f\u043e\u043c\u043e\u0449\u044c Claude \u0432 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0438\u0438 \u0442\u0435\u043a\u0441\u0442\u0430, \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u0438 \u0438\u043b\u043b\u044e\u0441\u0442\u0440\u0430\u0446\u0438\u0439 (\u0438\u0445 \u0432 \u0441\u0442\u0430\u0442\u044c\u0435 \u0430\u0436 10 \u0448\u0442\u0443\u043a) \u0438 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0435 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0444\u0430\u043a\u0442\u043e\u0432.\u0417\u0430\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435\u0412\u0438\u0440\u0434\u0436\u0438\u043d\u0438\u044f \u0412\u0430\u0441\u0438\u043b\u0435\u0432\u0441\u043a\u0430-\u0423\u0438\u043b\u044c\u044f\u043c\u0441 \u0432\u043c\u0435\u0441\u0442\u0435 \u0441 \u043a\u043e\u043b\u043b\u0435\u0433\u0430\u043c\u0438 \u0431\u043e\u043b\u044c\u0448\u0435 \u0434\u0432\u0430\u0434\u0446\u0430\u0442\u0438 \u043b\u0435\u0442 \u0440\u0430\u0437\u0432\u0438\u0432\u0430\u043b\u0430 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0430\u043f\u043f\u0430\u0440\u0430\u0442, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0438\u0439 \u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0431\u043e\u043b\u0435\u0435 \u0431\u044b\u0441\u0442\u0440\u044b\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u043e\u0441\u043e\u0431\u043e\u0433\u043e \u043a\u043b\u0430\u0441\u0441\u0430, \u0430 \u0442\u0430\u043a\u0436\u0435 \u0440\u0430\u0431\u043e\u0442\u0430\u043b\u0430 \u043d\u0430\u0434 \u0441\u0432\u0435\u0434\u0435\u043d\u0438\u0435\u043c \u043e\u0434\u043d\u0438\u0445 \u0437\u0430\u0434\u0430\u0447 \u043a \u0434\u0440\u0443\u0433\u0438\u043c, \u0440\u0435\u0448\u0430\u044e\u0449\u0438\u043c\u0441\u044f \u0442\u0430\u043a\u0438\u043c\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u043c\u0438. \u0417\u0430\u043a\u0440\u044b\u0442\u0430\u044f \u043c\u043e\u0434\u0435\u043b\u044c Anthropic \u043d\u0430\u0448\u043b\u0430 \u043d\u043e\u0432\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0442\u0430\u043a\u043e\u0433\u043e \u043a\u043b\u0430\u0441\u0441\u0430 \u0437\u0430 \u0441\u0435\u0441\u0441\u0438\u044e, \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0438 \u0446\u0435\u043d\u0443 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0441\u043b\u043e\u0436\u043d\u043e \u043e\u0446\u0435\u043d\u0438\u0442\u044c \u2014 \u043c\u044b \u0437\u043d\u0430\u0435\u043c \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u043e 16 \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u043e\u0432 \u0442\u043e\u043a\u0435\u043d\u043e\u0432 \u043d\u0430 \u0432\u044b\u0445\u043e\u0434\u0435, \u0447\u0442\u043e \u0441\u0442\u043e\u0438\u0442 \u043e\u0442 \u0441\u0438\u043b\u044b $1000.\u0421 \u043f\u043e\u043c\u043e\u0449\u044c\u044e Claude \u0430\u0432\u0442\u043e\u0440\u044b \u043f\u043e\u0434\u0433\u043e\u0442\u043e\u0432\u0438\u043b\u0438 \u0438 \u0432\u044b\u043f\u0443\u0441\u0442\u0438\u043b\u0438 \u043f\u0440\u0435\u043f\u0440\u0438\u043d\u0442 \u043d\u0430\u0443\u0447\u043d\u043e\u0439 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0438 \u0434\u043b\u0438\u043d\u043e\u0439 \u0432 76 \u0441\u0442\u0440\u0430\u043d\u0438\u0446 \u043c\u0435\u043d\u044c\u0448\u0435, \u0447\u0435\u043c \u0437\u0430 \u043c\u0435\u0441\u044f\u0446 \u043e\u0442 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u044f \u043f\u0438\u0441\u044c\u043c\u0430 \u043e\u0442 Anthropic.\u0425\u043e\u0442\u044f \u044d\u0442\u0438 \u0447\u0438\u0441\u043b\u0430 \u0432\u0435\u0441\u044c\u043c\u0430 \u043a\u0440\u0430\u0441\u043d\u043e\u0440\u0435\u0447\u0438\u0432\u044b, \u0435\u0441\u0442\u044c \u0447\u0442\u043e \u043e\u0442\u043c\u0435\u0442\u0438\u0442\u044c \u0438 \u0441\u043e \u0441\u0442\u043e\u0440\u043e\u043d\u044b \u0418\u0418-\u0441\u043a\u0435\u043f\u0442\u0438\u0446\u0438\u0437\u043c\u0430. \u0412\u043e-\u043f\u0435\u0440\u0432\u044b\u0445, \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0442\u0430\u043a\u043e\u0433\u043e \u043a\u043b\u0430\u0441\u0441\u0430 \u2014 \u044d\u0442\u043e \u043f\u043e \u0441\u0443\u0442\u0438 \u043c\u043d\u043e\u0433\u043e\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 \u0441 \u043a\u0430\u043a\u0438\u043c\u0438-\u0442\u043e \u0447\u0438\u0441\u043b\u0430\u043c\u0438; \u0432\u043e-\u0432\u0442\u043e\u0440\u044b\u0445, \u0442\u0430\u043a\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u043d\u0435\u043f\u0440\u0430\u043a\u0442\u0438\u0447\u043d\u044b \u0432\u0432\u0438\u0434\u0443 \u0441\u0432\u043e\u0435\u0439 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0438 \u0431\u043e\u043b\u044c\u0448\u043e\u0439 \u043a\u043e\u043d\u0441\u0442\u0430\u043d\u0442\u044b, \u0441\u043f\u0440\u044f\u0442\u0430\u043d\u043d\u043e\u0439 \u0432\u043d\u0443\u0442\u0440\u0438 ; \u0432-\u0442\u0440\u0435\u0442\u044c\u0438\u0445, \u043c\u0430\u043b\u043e \u043a\u0442\u043e \u0432 \u043c\u0438\u0440\u0435 \u0432 \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0435 \u043f\u043e\u043d\u0438\u043c\u0430\u0435\u0442, \u043a\u0430\u043a \u0443\u0441\u0442\u0440\u043e\u0435\u043d \u043f\u043e\u0438\u0441\u043a \u0442\u0430\u043a\u0438\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432. \u0422\u0430\u043a \u0447\u0442\u043e \u044d\u0442\u043e \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0435\u0449\u0451 \u043e\u0434\u043d\u0438\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u043e\u043c \u0437\u0430\u0434\u0430\u0447\u0438, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043d\u0435\u0439\u0440\u043e\u0441\u0435\u0442\u044c \u0440\u0435\u0448\u0438\u043b\u0430 \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u043b\u044e\u0434\u0435\u0439 \u0437\u0430 \u0441\u0447\u0451\u0442 \u0441\u043f\u043e\u0441\u043e\u0431\u043d\u043e\u0441\u0442\u0438 \u043a \u0431\u044b\u0441\u0442\u0440\u043e\u043c\u0443 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u043c\u0443 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0443 \u0438 \u043a\u0440\u0430\u0439\u043d\u0435\u0439 \u043d\u0438\u0448\u0435\u0432\u043e\u0441\u0442\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430. \u041a\u0440\u043e\u043c\u0435 \u0442\u043e\u0433\u043e, \u043d\u0435\u0439\u0440\u043e\u0441\u0435\u0442\u044c \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b\u0430\u0441\u044c \u0434\u043e\u043b\u0433\u0438\u043c \u043f\u0443\u0442\u0451\u043c, \u043f\u0440\u043e\u0442\u043e\u0440\u0435\u043d\u043d\u044b\u043c \u043c\u044f\u0441\u043d\u044b\u043c\u0438 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0430\u043c\u0438, \u0438 \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0441\u043c\u043e\u0433\u043b\u0430 \u043b\u0438 \u0431\u044b \u043e\u043d\u0430 \u043d\u0430\u0439\u0442\u0438 \u044d\u0442\u043e\u0442 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u0438\u043b\u0438 \u0434\u0430\u0436\u0435 \u0437\u0430\u0434\u0443\u043c\u0430\u043b\u0430\u0441\u044c \u043b\u0438 \u0431\u044b \u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0438 \u044d\u0442\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438, \u0435\u0441\u043b\u0438 \u0431\u044b \u043d\u0435 \u0446\u0435\u043b\u0430\u044f \u043d\u0430\u0443\u0447\u043d\u0430\u044f \u043a\u0430\u0440\u044c\u0435\u0440\u0430, \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u043d\u0430\u044f \u043d\u0430 \u0440\u0430\u0437\u0432\u0438\u0442\u0438\u0435 \u044d\u0442\u043e\u0433\u043e \u043f\u0443\u0442\u0438.\u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 https:\/\/habr.com\/ru\/articles\/1091158\/<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-497613","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/497613","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=497613"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/497613\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=497613"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=497613"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=497613"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}