Информатика - это продолжение математики, которая может быть и теоретической

ТехИнсайдерНаука

Чем занимается теоретическая информатика: первое знакомство с наукой

Словосочетание “теоретическая информатика” звучит противоречиво — мы привыкли, что информатика, программирование — это максимально про практику. Но информатика - это логичное продолжение математики, которая может быть как прикладной, так и теоретической.

ФКН НИУ ВШЭ

45aed062d9e742704c360a0d51fb6f3d_ce_6000x3994x0x2.jpg

Разделы

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

Теория вычислительного обучения посвящена созданию и изучению систем машинного обучения. Искусственный интеллект нашел много применений в жизни: с его помощью распознают ранние симптомы рака, улучшают изображения и звук, переводят с одного языка на другой в режиме реального времени. Однако мы до сих пор не понимаем, почему работает машинное обучение, зачастую такие системы вообще называют “черным ящиком”. 

Другой крупный раздел теоретической информатики — теория алгоритмов. Многие из нас в школе строили блок-схемы: нужно помыть посуду, какая последовательность действий — алгоритм — поможет это сделать? В какой последовательности нужно брать тарелки со стола, тереть их губкой, ставить в шкаф? Теория алгоритмов решает как раз такие задачи — конечно, и на более абстрактном уровне.

2c976c516958bacbacfe50ecbba7b77d.png
pikabu.ru/story/myityo_posudyi_6608408

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

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

Что такое Что такое

В Турции изобретен главный стоматологический тренд последних лет

VOICE
Тайна темной энергии. Вселенная не просто расширяется, она расширяется ускоренно Тайна темной энергии. Вселенная не просто расширяется, она расширяется ускоренно

Почему Вселенная расширяется ускоренно?

ТехИнсайдер
Японские однопокровницы отрастили удочки для привлечения опылителей Японские однопокровницы отрастили удочки для привлечения опылителей

Один из видов однопокровниц привлекает грибных комаров с помощью отростка

N+1
Товарный знак на миллионы долларов в год: кто «изобрёл» смайлик и превратил его в финансовую империю Товарный знак на миллионы долларов в год: кто «изобрёл» смайлик и превратил его в финансовую империю

Как улыбающийся «эмоджи» прошёл через секс-революцию, рейвы и цифровизацию

VC.RU
Проверенные факты о Бермудском треугольнике: что нам известно на самом деле Проверенные факты о Бермудском треугольнике: что нам известно на самом деле

Что на самом деле известно о Бермудском треугольнике?

ТехИнсайдер
Настоящая мужская заготовка: как сделать вино из черной смородины Настоящая мужская заготовка: как сделать вино из черной смородины

Совершенно гениальный, проверенный дедовский рецепт вина из черной смородины

Maxim
На босу ногу: как сделать так, чтобы обувь не натирала На босу ногу: как сделать так, чтобы обувь не натирала

Несколько лайфхаков, которые спасут ваши ноги от натирания

Правила жизни
Агния Кузнецова: Агния Кузнецова:

У меня было неистовое желание стать актрисой

Коллекция. Караван историй
Мартин Иванов: Всех своих «Таурусов» я получил за фильмы о Борне Мартин Иванов: Всех своих «Таурусов» я получил за фильмы о Борне

Чем известен автомобильный каскадёр Мартин Иванов?

4x4 Club
Физики сделали разделенный нейтронный интерферометр Физики сделали разделенный нейтронный интерферометр

Первый шаг на пути создания нейтронных интерферометров с длинными плечами

N+1
Золотая середина Золотая середина

Интерьер, в котором сочетаются классические элементы и мотивы ар-деко

SALON-Interior
Кейт, которая гуляет сама по себе Кейт, которая гуляет сама по себе

Ее саму понимать уже давно перестали

Караван историй

Полюбившихся персонажей играют настоящие животные со своей судьбой

ТехИнсайдер
Добро пожаловать в суперигру Добро пожаловать в суперигру

Александра Урсуляк — о комедиях, драмах и семейных ценностях

OK!
Искусственный интеллект, медицина и творчество: разговор с датасайентистом медтех-стартапа о роботах в здравоохранении Искусственный интеллект, медицина и творчество: разговор с датасайентистом медтех-стартапа о роботах в здравоохранении

Как искусственный интеллект разрабатывается в сфере здравоохранения?

ТехИнсайдер
Вызывающе яркая помада: как макияж становится инструментом борьбы за права женщин Вызывающе яркая помада: как макияж становится инструментом борьбы за права женщин

Красная помада, бигуди, готическая подводка — макияж как часть активизма

Forbes
5 неожиданных польз и прелестей борщевика 5 неожиданных польз и прелестей борщевика

Если знать, как обращаться с борщевиком — это полезное растение

Maxim
«Меган заставляет людей бояться»: рассекречена удивительная способность жены принца Гарри «Меган заставляет людей бояться»: рассекречена удивительная способность жены принца Гарри

Меган Маркл и принц Гарри столкнулись с новыми обвинениями

VOICE
Продолжительная засуха привела к социальной напряженности и краху Майяпана Продолжительная засуха привела к социальной напряженности и краху Майяпана

Ученые исследовали материалы из крупнейшей политической столицы майя

N+1
Истина где-то рядом: зачем в NASA решили взяться за изучение НЛО Истина где-то рядом: зачем в NASA решили взяться за изучение НЛО

NASA начнет изучать НЛО, причем именно с научной точки зрения

Вокруг света
Почему перед азартными играми так сложно устоять Почему перед азартными играми так сложно устоять

Дофамин, удача новичка и доступность — почему люди так любят азартные игры

ТехИнсайдер
Создана таблетка от похмелья, расщепляющая алкоголь. Но работает ли она? Создана таблетка от похмелья, расщепляющая алкоголь. Но работает ли она?

Можно ли создать таблетку, которая спасет от похмелья?

ТехИнсайдер
Unmatched по версии Кранаха: что стоит за картинами немецкого живописца? Unmatched по версии Кранаха: что стоит за картинами немецкого живописца?

На какие темы писал картины Лукас Кранах и кого таким образом высмеивал

Правила жизни
Тиа Уильямс: «Семь дней в июне». История о первой любви, отмеченная книжным клубом Риз Уизерспун Тиа Уильямс: «Семь дней в июне». История о первой любви, отмеченная книжным клубом Риз Уизерспун

История, после которой твоя жизнь не будет прежней — роман «Семь дней в июне»

СНОБ
Макияж с блестками: как правильно наносить, идеи Макияж с блестками: как правильно наносить, идеи

Блестки дают возможность добавить в макияж яркости

РБК
Infiniti QX55. Отличный автомобиль с проблемами в имидже Infiniti QX55. Отличный автомобиль с проблемами в имидже

Рестайлинговый Infiniti QX55 — неужели это безупречный автомобиль?

4x4 Club
Не жук чихнул: почему знаменитости повально начали есть насекомых Не жук чихнул: почему знаменитости повально начали есть насекомых

Как диета из насекомых стала новым мировым трендом?

Правила жизни
Тайный распорядок: 36 способов изменить жизнь Тайный распорядок: 36 способов изменить жизнь

Писатель Крис Гильбо рассказывает о простых действиях, которые дают результат

VC.RU
Польза и вред куркумы: исследования ученых Польза и вред куркумы: исследования ученых

Ценные свойства и особенности куркумы

РБК
5 тайн океана, которые не могут разгадать ученые 5 тайн океана, которые не могут разгадать ученые

Медузное бессмертие, отчаявшиеся киты, загадочный фиолетовый шар, молочные моря

Maxim
Открыть в приложении