hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Чемпионат СССР по лёгкой атлетике в помещении 1984
Чемпионат СССР по лёгкой атлетике в помещении 1984 года прошёл 17—19 февраля в Москве в легкоатлетическом манеже спорткомплекса «Крылатское». На протяжении 3 дней были разыграны 22 комплекта медалей.

Высокие результаты показали мужчины в толкании ядра. Шесть человек отправили снаряд за 20 метров, три призёра — за 21 метр, а чемпион Сергей Каснаускас дважды по ходу турнира улучшил высшее европейское достижение: 21,42 м в четвёртой попытке и 21,46 м в шестой.

В беге на 800 метров у мужчин рекорд СССР установил Виктор Калинкин, пробежавший дистанцию за 1.47,77. Ещё одно всесоюзное достижение оказалось на счету спринтера Александра Евгеньева, выигравшего 200 метров с результатом 20,83.

Тройку призёров у мужчин на дистанции 3000 метров разделили всего 0,14 секунды, а победа досталась Геннадию Фишману (7.54,77).

Чемпионат СССР по многоборьям в помещении проводился отдельно 10—11 февраля 1984 года в Запорожье.

Крылатское (велотрек)
Велотрек «Крылатское» — спортивное сооружение в Москве, в районе Крылатское. Построен в 1979 году к Олимпийским играм 1980 года по проекту авторского коллектива, возглавляемого архитекторами Н. И. Ворониной и А. Г. Оспенниковым.

Велотрек расположен на Крылатской улице, между Крылатскими холмами и Гребным каналом.
Вопнафьярдархреппюр
Вопнафьярдархреппюр (исл. Vopnafjarðarhreppur, исландское произношение: ​[ˈvɔhpnaˌfjarðarˌr̥ɛhpʏr̥]) — община на востоке Исландии в регионе Эйстюрланд. В 2021 году в общине на 1903 км² проживало 653 человек.

Лаунганесбиггд
Лаунганесбиггд (исл. Langanesbyggð) — община на северо-востоке Исландии. Входит в состав региона Нордюрланд-Эйстра.

Площадь общины составляет 1333 км². Население общины по данным на 1 января 2015 года — 595 человек. Крупнейший населённый пункт — деревня Тоурсхёбн, население которой на 2011 год насчитывало 380 человек. Северную часть общины занимает крупный полуостров Лаунганес.

В 2022 году произошло слияние общин Лаунганесбиггд и Свальбардсхреппюр под названием Лаунганесбиггд.
Премьер-министр Азад-Кашмира
Премьер-министр Исламской Республики Азад Джамму и Кашмир, также кратко Премьер-министр Азад Кашмира — является главой правительства в частично признанном государстве Азад-Кашмир (де-факто — автономия в составе Пакистана). Назначается Президентом. Действующий премьер — Абдул-Гайюм Хан Ниязи.

Непризнанные и частично признанные государства
Непри́знанные и части́чно при́знанные госуда́рства (также используются другие названия, см. § Терминология) в самом широком смысле — территориальные единицы, обладающие «широким набором» признаков суверенного государства (территория, постоянное население, собственная система управления, способность вступать в международные отношения), но не являющиеся членами Организации Объединённых Наций (ООН). Их территория, как правило, расценивается государствами — членами ООН как находящаяся под суверенитетом одного или нескольких государств — членов ООН; не признающими их государствами и/или международными организациями эти политии рассматриваются как сепаратистские образования, отколовшиеся регионы либо оккупированные территории.
Теорема Бертрана о выборах
Теорема Бертрана о выборах, названная в честь Жозефа Бертрана, который опубликовал её в 1887 году — утверждение в комбинаторике, доказывающее ответ на вопрос «какова вероятность того, что на выборах с участием двух кандидатов, в которых первый набрал p голосов, а второй набрал q < p, первый будет опережать второго в течение всего времени подсчёта голосов?». Ответ на этот вопрос:

.

В своей публикации Бертран сделал наброски доказательства данной теоремы по индукции и задался вопросом о том, может ли она быть доказана комбинаторными методами. Такое доказательство было предложено Д. Андре.

Математическая индукция
Математическая индукция — метод математического доказательства, который используется, чтобы доказать истинность некоторого утверждения для всех натуральных чисел. Для этого сначала проверяется истинность утверждения с номером  — база индукции, а затем доказывается, что если верно утверждение с номером , то верно и следующее утверждение с номером  — шаг индукции, или индукционный переход.

Доказательство по индукции наглядно может быть представлено в виде так называемого принципа домино. Пусть какое угодно число косточек домино выставлено в ряд таким образом, что каждая косточка, падая, обязательно опрокидывает следующую за ней косточку (в этом заключается индукционный переход). Тогда, если мы толкнём первую косточку (это база индукции), то все косточки в ряду упадут.
Цельнолистник душистый
Цельноли́стник души́стый, или Простоли́стник души́стый, или Простоли́стник ресни́тчатый, или Цельноли́стник ресни́тчатый (лат. Haplophyllum suaveolens) — многолетнее травянистое растение; вид рода Цельнолистник (Haplophyllum) семейства Рутовые (Rutaceae).

Рутовые
Ру́товые (лат. Rutaceae) — семейство двудольных раздельнолепестных растений порядка Сапиндоцветные (Sapindales). Наиболее важное для человека значение имеют представители рода Цитрус (Citrus) — лимоны, апельсины, мандарины и другие виды.

Большинство принадлежащих семейству растений — деревья (например, лимонное, апельсинное дерево), кустарники, изредка травы (например, Рута (Ruta), Ясенец (Dictamnus)). Растения эти пахучие, многие из них с ароматным запахом, от маслянистых желёзок лизигенного происхождения.
Новое (Междуреченский район)
Новое — село в Междуреченском районе Вологодской области.

Входит в состав Старосельского сельского поселения, с точки зрения административно-территориального деления — в Старосельский сельсовет.

Расстояние по автодороге до районного центра Шуйского — 36 км, до центра муниципального образования Старого — 3 км. Ближайшие населённые пункты — Кузьминское, Шихово, Яскино.

По переписи 2002 года население — 44 человека (20 мужчин, 24 женщины). Всё население — русские.
Герой Советского Союза Задорин Николай Степанович, старший лейтенант (1908, с. Новое Старосельского с/с Междуреченского р-на); 29.08.1939.

Сельское поселение Старосельское (Междуреченский район)
Сельское поселение Старосельское — сельское поселение в составе Междуреченского района Вологодской области.
Центр — село Старое.

Образовано 1 января 2006 года в соответствии с Федеральным законом № 131 «Об общих принципах организации местного самоуправления в Российской Федерации».

По данным переписи 2010 года население — 986 человек.
Давыдова, Дарья Дмитриевна
Да́рья Дми́триевна Давы́дова (род. 24 июня 1990, в Москве) — российская оперная певица, сопрано. Дебютировала на оперной сцене в 2014 в Большом Театре России, будучи студенткой V курса Московской Государственной консерватории им. П. И. Чайковского. С 2015 по 2017 — солистка Московского Академического Музыкального Театра имени К. С. Станиславского и Вл. И. Немировича-Данченко. С 2018 г. — солистка Всероссийского Государственного Телевидения и Радио России (ВГТРК). Выступает в России, Германии, Франции, Австрии, Польше, Дании, Финляндии, Чехии, Италии, Португалии, США, Ливана, Словении и Танзании.

Всероссийская государственная телевизионная и радиовещательная компания
Всеросси́йская госуда́рственная телевизио́нная и радиовеща́тельная компа́ния (ВГТРК) — федеральное государственное унитарное предприятие России, осуществляющее теле-, радио- и интернет-вещание.

Основано Постановлением Президиума Верховного совета РСФСР от 14 июля 1990 года. Генеральный директор — Олег Добродеев.

По состоянию на 2016 год в головном предприятии ВГТРК работали около 4 тысяч человек.

Из-за вторжения России на Украину компания находится под международными санкциями Евросоюза и ряда других стран.
Крайнем
Крайнем (нид. Kraainem; фр. Crainhem) — муниципалитет во Фландрии, часть провинции Фламандский Брабант, расположен в двуязычном избирательном и судебном районе Брюссель-Халле-Вилворде, в непосредственной близости от г. Брюссель, фактически представляя собой часть его восточной периферии.

Муниципалитет высокоурбанизирован, включает в себя одноимённый город Крайнем. На 1 января 2008 население Крайнема составляло 13 080, из которых 27,2 % составляют иностранные граждане. Общая площадь муниципалитета — 5,8 км², плотность населения — 2 255 чел. на км².

Фламандский Брабант
Фламандский Браба́нт (нид. Vlaams-Brabant, фр. Brabant flamand, нем. Flämisch-Brabant, западнофлам. Vlams-Broabant) — одна из десяти провинций Бельгии и одна из пяти фламандских провинций. Образована 1 января 1995 года в ходе разделения провинции Брабант по языковому принципу на Фламандский Брабант и Валлонский Брабант. Граничит с Восточной Фландрией, провинцией Антверпен, Валлонским Брабантом, провинцией Льеж и Лимбургом. Административный центр — город Лёвен. Состоит из 65 муниципалитетов. На территории Фламандского Брабанта расположен Брюссельский столичный регион — анклав, не входящий в его состав и являющийся субъектом федерации наравне с Фландрией и Валлонией.
Гугунава, Улбие Дурсуновна
Улбие Дурсуновна Гугунава (1929, село Хуцубани, Кобулетский район, АССР Аджаристан, ССР Грузия — 1992, село Хала, Кобулетский муниципалитет, Аджария, Грузия) — колхозница колхоза имени Красной Армии Кобулетского района, Аджарская АССР, Грузинская ССР. Герой Социалистического Труда (1951).

Аджария
Аджа́рия (груз. აჭარა, Ačʼara), Аджа́рская Автоно́мная Респу́блика (груз. აჭარის ავტონომიური რესპუბლიკა, Ач’арис автономиури республика) — исторический, географический и политико-административный регион на крайнем юго-западе Грузии.

Образована 16 июля 1921 года как Аджарская АССР. Стала одной из двух (вторая — Горный Бадахшан) в номинально атеистическом СССР автономий, основанных не на национальном, а на религиозном принципе. Современное название — с 1990 года. Столица Аджарии, Батуми, является основными морскими воротами Грузии. В приморской зоне (населённые пункты Кобулети, Махинджаури, Гонио, Сарпи и другие) расположены санаторно-лечебные учреждения, в основном созданные в советский период. Действуют горные курорты.

Основное население Аджарии — аджарцы, этнографическая группа грузинского народа, некоторая часть которых подверглась исламизации в период пре­бы­ва­ния под вла­стью Османской империи.
Бонниер
Династия Бонниер

Герхард Бонниер (1778—1862) — продавец книг

Адольф Бонниер (1806—1867) — книготорговец и издатель. Сын книготорговца Герхарда Бонниера и брат Альберта и Давида Бонниера.

Альберт Бонниер (1820—1900), издатель

Герт Бонниер (1890—1961) — генетик, профессор

Давид Феликс Бонниер (1822—1881) — книготорговец и редактор. В 1858—1859 годах он основал Göteborgs-Posten.

Ева Бонниер (1855—1907), художник

Исидор Бонниер (1848—1925) — журналист и издатель

Кай Бонниер (1901—1970) — книгоиздатель

Бонниер, Карл: Карл-Адам Бонниер (род. 1934, Стокгольм) — предприниматель, экономист и основатель фонда Карла-Адама Бонниера Карл Отто Бонниер (1856—1941), издатель

Тор Бонниер (1883—1976), издатель

Оке Бонниер (1886—1979), издатель

Альберт Бонниер мл. (1907—1989), издатель

Йоаким Бонниер (1930—1972), пилот Формулы-1

Лукас Бонниер (1922—2006), издатель

Оке Бонниер мл. (род. 1957), епископ Diocese of Skara

Юнас Бонниер (род. 1963) — романист

Бонниер, Адольф
Адольф Бонниер (швед. Adolf Bonnier, 3 мая 1806, Копенгаген, Дания — 31 марта 1867, Стокгольм, Швеция) — шведский книготорговец и издатель. Сын книготорговца Герхарда Бонниера и брат Альберта и Давида Бонниера.
Александер, Артур
А́ртур Алекса́ндер (англ. Arthur Alexander, 10 мая 1940, Шеффилд, Алабама, США — 9 июня 1993) — американский автор и исполнитель песен в жанрах кантри и соул.

По словам Джейсона Энкени, музыкального обозревателя сайта Allmusic, Александер был пионером «кантри-соула», а его музыка «гениальна, трогательна, глубоко интимна и способна соперничать с музыкой лучших его современников». Песни Александера неоднократно перепевались многими исполнителями, в том числе такими знаменитыми, как «Битлз», The Rolling Stones, Боб Дилан, Gerry & The Pacemakers, Отис Реддинг, Тина Тёрнер и Джерри Ли Льюис.

Gerry & The Pacemakers
«Gerry & The Pacemakers» (Джерри и Лидеры/Задающие темп) — британская рок-н-ролл-группа 1960-х годов. Как и у другой ливерпульской группы «The Beatles» её менеджером был Брайан Эпстайн. Группа стала первой, чьи три дебютных сингла добрались до первого места UK Singles Chart. Через 20 лет этот успех повторила ещё одна мерсисайдская группа «Frankie Goes to Hollywood». Записанная «Gerry & The Pacemakers» версия песни You’ll Never Walk Alone, ещё в 1945 году прозвучавшей в мюзикле «Карусель», стала гимном любимого футбольного клуба группы «Ливерпуля» и некоторых других команд.
A.N.T. Farm (альбом)
A.N.T. Farm — альбом, саундтрек к сериалу Высший класс канала Disney Channel, выпущен 11 октября 2011 года. В дополнение к песням Чайна Энн Макклейн и актеры Стефани Скотт и Карлон Джеффри, исполнили две песни вместе с Чайной и её сёстрами, Сьерой и Лорин. Сёстры Макклейн собираются записать свой альбом в 2012 году[уточнить]. Альбом включает четыре сингла. Первый сингл «Dynamite» — это кавер-версия песни Тайо Крус. Второй сингл — «Calling All the Monsters», эта песня занимала первую позицию в чартах США и Канады. Третий сингл в альбоме называется «Unstoppable». Саундтрек достиг 29 позиции в США Billboard 200. Он также достиг 2 позиции в чарте US Top Soundtracks и возглавил US Kid Albums. Третий сингл «Beautiful» Чайна Энн исполнила вместе со Стефани Скотт, также четвёртый сингл «Summertime» исполнил Карлон Джеффри.

Как попало!
«Как попало» (англ. So Random!) — комедийный сериал, созданный Стивом Мармеллом. Рассказывается о скетч-шоу «Как попало!». Транслировался с 5 июня 2011 года по 25 марта 2012 в США. Дата премьеры в России — 24 сентября 2011 год, регулярный показ — с 12 ноября 2011 года. 31 декабря 2011 года показ «Как попало!» приостановлен, в связи с переходом на эфирное вещание и показом более ранних серий (1 сезон «Дайте Санни шанс»). 16 сентября 2012 года показ сериала «Как попало!» стартует на ТК «Дисней» федерального вещания.
Сантерамо-ин-Колле
Сантерамо-ин-Колле (итал. Santeramo in Colle) — коммуна в Италии, располагается в регионе Апулия, в провинции Бари.

Население составляет 26 550 человек (2008 г.), плотность населения составляет 182 чел./км². Занимает площадь 143 км². Почтовый индекс — 70029. Телефонный код — 080.

Покровителем коммуны почитается святой Эразм, празднование 2 июня.

Святой Эразм
Эразм Антиохийский, или Эразм Формийский, также Еразм, Эльм и Эрмо (ум. ок 303 года) — христианский святой.

В Католической церкви входит в число четырнадцати святых помощников, память совершается 2 июня.
Кроссовер (роман)
«Кроссовер» (англ. The Crossover) — роман для подростков в рэп-стихах американского писателя и поэта Александера Кваме, опубликованный в марте 2014 года. Лауреат медали Джона Ньюбери (2015) и премии Коретты Скотт Кинг (2015).

Поэзия
Поэ́зия (греч. ποίησις, «тво́рчество, сотворе́ние») — особый способ организации речи; привнесение в речь дополнительной меры (измерения), не определённой потребностями обыденного языка; словесное художественное творчество, преимущественно стихотворное (в узком смысле термина).

Всемирный день поэзии ежегодно отмечается 21 марта. Был учрежден ЮНЕСКО в Резолюции 30-й сессии Генеральной конференции ЮНЕСКО, принятой 15 ноября 1999 года.
Университет Патны
Университет Патны (хинди पटना विश्वविद्यालय) — государственный университет в г. Патне, штат Бихар , Индия. Это первый университет в Бихаре и седьмой старейший университет на Индийском субконтиненте в современную эпоху.

Университет в основном расположен на берегу реки Ганг и в кампусе Ситапур.

Бихар
Биха́р (хинди बिहार; англ. Bihar, от санскр. вихара — «обитель, монастырь (будд.)») — штат на востоке Индии. Столица и крупнейший город — Патна. Граничит с Непалом (на севере) и со штатами Джаркханд (на юге), Уттар-Прадеш (на западе) и Западная Бенгалия (на востоке).
Осада Могилёва-Подольского
Осада Могилёва-Подольского — одно из событий русско-польской войны 1654—1667. Армия Великого коронного гетмана Станислава Потоцкого потерпела неудачу в осаде города Могилёва-Подольского и отступила под давлением войска князя Григория Козловского и наказного гетмана Михаила Ханенко.

Козловский, Григорий Афанасьевич
Князь Григорий Афанасьевич Козловский (ранее 1627 — 1701) — русский военный и государственный деятель, голова, воевода, окольничий и боярин во времена правления Алексея Михайловича, Фёдора Алексеевича, правлении царевны Софьи Алексеевны, Ивана V и Петра I Алексеевичей.
Теорема Гельфонда — Шнайдера
Теорема Гельфонда—Шнайдера — теорема в теории чисел, которая устанавливает трансцендентность большого класса чисел и тем самым решает (утвердительно) Седьмую проблему Гильберта. Была доказана независимо в 1934 году советским математиком Александром Гельфондом и немецким математиком Теодором Шнайдером.

Трансцендентное число
Трансценде́нтное число́ (от лат. transcendens — переходящее за предел, превосходящее) — это вещественное или комплексное число, не являющееся алгебраическим — иными словами, число, которое не может быть корнем многочлена с целочисленными коэффициентами (не равного тождественно нулю). Можно также заменить в определении многочлены с целочисленными коэффициентами на многочлены с рациональными коэффициентами, поскольку многочлены с рациональными коэффициентами сводятся к многочленам с целыми коэффициентами с теми же корнями.
Ford Bronco Sport
Ford Bronco Sport — компактный кроссовер, продаваемый Ford Motor Company под брендом Ford Bronco. Он был выпущен вместе с рамным внедорожником Bronco шестого поколения, отличающимся схожим ретро-стилем и внедорожным обликом при меньших размерах. Автомобиль основан на платформе Ford C2, которая также используется в кроссовере Ford Escape/Kuga и пикапе Maverick.

Ford
Ford Motor Company, «Форд мотор компани» — американская автомобилестроительная компания. Четвёртый в мире производитель автомобилей по объёму выпуска за весь период существования. Штаб-квартира компании располагается в городе Дирборн в пригороде Детройта в штате Мичиган.

В числе крупнейших компаний США по размеру выручки в 2022 году (список Fortune 500) Ford Motor заняла 22-е место, а среди крупнейших компаний мира (список Fortune Global 500) — 53-е место. В списке крупнейших публичных компаний мира Forbes Global 2000 за 2022 год Ford Motor заняла 60-е место.
Список сезонов ФК «Рапид» (Вена)
Данный список содержит краткое описание всех сезонов, сыгранных австрийским футбольным клубом «Рапид» с 1898 года по настоящее время. В нём представлены сведения обо всех достижениях клуба в официальных турнирах, а также о лучших бомбардирах команды в каждом сезоне. Бомбардиры, отмеченные жирным шрифтом, также были лучшими бомбардирами чемпионата Австрии в указанном сезоне.

«Рапид» выиграл чемпионат Австрии 32 раза, Кубок Австрии — 14 раз, Суперкубок Австрии — 3 раз, Кубок Митропы — 2 раза. Также в период аншлюса «Рапид» однократно выиграл чемпионат Германии и Кубок Германии, а в 1992, 1993 и 2007 годах становился одним из победителей Кубка Интертото. За время своего существования клуб завоевал 6 «золотых дублей». С момента основания чемпионата Австрии в 1911 году «Рапид» ни разу не покидал высший дивизион.

Чемпионат Австрии по футболу
Австрийская футбольная Бундеслига (нем. Österreichische Fußball-Bundesliga) — высший дивизион чемпионата Австрии по футболу. По его результатам определяется чемпион страны и представители Австрии в еврокубках, проводимых УЕФА. Первый сезон австрийской бундеслиги состоялся в сезоне 1974/75, в 1991 году турнир был перерегистрирован. Сейчас австрийская Бундеслига разделена на два дивизиона. Действующим чемпионом является клуб «Штурм» из Граца.
Административное деление Египта
Египет административно разделён на 27 мухафаз, или провинций (ед.ч. — араб. محافظة‎ muḥāfaẓä, мн.ч. — араб. محافظات‎ muḥāfaẓāt).

В 2008 году были образованы две новые мухафазы, или провинции — «Хелуан» и «6 октября», но в 2011 году они были упразднены.

В 2009 году была создана новая мухафаза, или провинция — «Луксор».

Мухафазы, или провинции делятся на марказы, или районы. Каждый марказ, или район — имеет свой административный центр.

Хелуан (мухафаза)
Хелуа́н (араб. حلوان‎) — мухафаза в Египте, образованная в апреле 2008 года и прекратившая своё существование три года спустя.

Хелуану были переподчинены ряд районов, ранее бывших частью Каира (собственно Хелуан, Маади и ряд более мелких районов), а также несколько населенных пунктов выше по течению Нила, в том числе Атфих.

В апреле 2011 года мухафаза была аннулирована. Хелуан перешёл обратно в ведомство Каира.
Орех айлантолистный
Орех айлантолистный (лат. Juglans ailanthifolia), или Орех Зибольда (J. sieboldiana) — вид ореха, в диком виде встречающийся на юге Сахалина и Кореи, острове Кунашир и в горных лесах Японии. Занесён в Красную книгу РФ.

Кунашир
Кунаши́р (айн. Кунашири — Чёрный остров, яп.  国後島 Кунасири-то) — самый южный остров Большой гряды Курильских островов. Согласно федеративному устройству России входит в Сахалинскую область в составе Южно-Курильского района в рамках административно-территориального устройства области и в составе Южно-Курильского городского округа в рамках муниципального устройства в области. Принадлежность острова России оспаривает Япония, которая рассматривает его как часть своего округа Нэмуро префектуры Хоккайдо.
Варзеа-де-Тавареш
Ва́рзеа-де-Тава́реш (порт. Várzea de Tavares)  —  район (фрегезия) в Португалии,  входит в округ Визеу. Является составной частью муниципалитета  Мангуалди. Находится в составе крупной городской агломерации Большое Визеу. По старому административному делению входил в провинцию Бейра-Алта. Входит в экономико-статистический  субрегион Дан-Лафойнш, который входит в Центральный регион. Население составляет 370 человек на 2001 год. Занимает площадь 8,44 км².

Покровителем района считается Дева Мария (порт. Santa Maria).

Бейра-Алта
Бе́йра-А́лта (порт. Beira Alta) — историческая провинция Португалии, центр — город Визеу. На 1967 год площадь составляла 3,7 тысяч км2, население — 800 тысяч человек. Образована в 1936 году из прежней провинции Бейра, после ликвидации в 1976 году территории вошли в состав округов: Коимбра, Гуарда и Визеу.
Теория сложности
Теория сложности может ссылаться на:

Теория сложных систем и, в частности, сложных адаптивных систем

Теория хаоса

Теория сложных сетей

Теория сложности вычислений

Теоретическое рассмотрение алгоритмической сложности строки, определяемой по длине кратчайшей двоичной программы, которая может вывести эту строку

Приложение теории сложности для организаций, которое повлияло на стратегический менеджмент и теорию организаций; на эту область иногда ссылаются как на стратегию сложности или теорию сложных адаптивных организаций

Теория экономической сложности

Теория сложности вычислений
Теория сложности вычислений — подраздел теоретической информатики, занимающейся исследованием сложности алгоритмов для решения задач на основе формально определённых моделей вычислительных устройств. Сложность алгоритмов измеряется необходимыми ресурсами, в основном это продолжительность вычислений или необходимый объём памяти. В отдельных случаях исследуются другие степени сложности, такие как размер микросхем, или количество процессоров, необходимая для работы параллельных алгоритмов.

Следует не путать теорию сложности вычислений с теорией вычислимости, которая занимается поиском ответа на вопрос о том, какие задачи могут быть вообще решены с помощью алгоритмов. Основная задача исследований в теории сложности вычислений заключается в классификации всех разрешимых задач. В частности, делаются попытки разделить множество задач с эффективными алгоритмами решения от множества трудно разрешимых задач.