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

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

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

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

ФКН НИУ ВШЭ

45aed062d9e742704c360a0d51fb6f3d_ce_6000x3994x0x2.jpg

Разделы

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

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

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

2c976c516958bacbacfe50ecbba7b77d.png
pikabu.ru/story/myityo_posudyi_6608408

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

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

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

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

Самый распространенный сленг из компьютерных игр, и как его использовать в реальной жизни Самый распространенный сленг из компьютерных игр, и как его использовать в реальной жизни

Если тебе надоело скрывать от коллег, что считаешь их орками

Maxim
Зеленое меню Зеленое меню

Почему зеленое меню — не панацея

Bones
Олли Дабу: «Гости — это люди, которые кладут деньги в твой карман» Олли Дабу: «Гости — это люди, которые кладут деньги в твой карман»

Олли Дабу — о карантине, детском питании и гиде Michelin

Bones
«Медовые дни» Эшколя Нево: роман о приключениях пожилых репатриантов из России «Медовые дни» Эшколя Нево: роман о приключениях пожилых репатриантов из России

Отрывок из романа «Медовые дни» — о том, что никогда не поздно

Forbes
Гибель Надежды Гибель Надежды

Популярные версии причины конфликта на банкете в кремлёвской квартире Ворошилова

Дилетант
В двух сантиметрах от позора: Бейонсе, Дафф, Спирс и другие звезды, которые не умеют носить мини В двух сантиметрах от позора: Бейонсе, Дафф, Спирс и другие звезды, которые не умеют носить мини

Как не стать жертвой модного провала, надев мини?

VOICE
На партийном девичнике На партийном девичнике

Расспрашиваем о кремлёвских дамах Нину Хрущёву, внучку советского лидера

Дилетант
Лори не запишут в Черную книгу: как жители крошечного острова пытаются спасти вымирающих попугаев Лори не запишут в Черную книгу: как жители крошечного острова пытаются спасти вымирающих попугаев

Попугаи лори сегодня находятся на грани исчезновения

ТехИнсайдер
Равноногие рачки «опылили» красные водоросли Равноногие рачки «опылили» красные водоросли

Биологи доказали, что животные могут переносить мужские гаметы водорослей

N+1
Катастрофическое мышление: как перестать все время думать о плохом Катастрофическое мышление: как перестать все время думать о плохом

Почему тревожные люди постоянно воображают ужасные сценарии неудач?

Psychologies
«Стол №5»: как строится и кому подходит лечебная диета «Стол №5»: как строится и кому подходит лечебная диета

Вписывается ли диета «Стол №5»в современные реалии?

VOICE
Как в Таджикистане строят самую высокую плотину в мире Как в Таджикистане строят самую высокую плотину в мире

Строительство Рогунской ГЭС в Таджикистане длится уже более 50 лет

Forbes
7 ключевых позиций для эффективной тренировки: упражнение планка 7 ключевых позиций для эффективной тренировки: упражнение планка

Хочешь подтянуть фигуру, исправить осанку, стать выносливее?

Лиза
10 (на самом деле больше) лучших российских сериалов десятилетия 10 (на самом деле больше) лучших российских сериалов десятилетия

Список лучших отечественных сериалов — с 2010 года по наши дни

Правила жизни
Как не нужно заниматься фитнесом: 10 ошибок, которые делает каждый второй во время тренировок Как не нужно заниматься фитнесом: 10 ошибок, которые делает каждый второй во время тренировок

Эти ошибки популярны среди тех, кто только начинает заниматься спортом

ТехИнсайдер
Михаил Эпштейн: Как люди находят утешение в обиде Михаил Эпштейн: Как люди находят утешение в обиде

Понятия, которые лежат в основе мышления, но с трудом поддаются определению

СНОБ
Нейросеть определила видовую принадлежность прихлопнутых комаров Нейросеть определила видовую принадлежность прихлопнутых комаров

Создан алгоритм, который определяет видовую принадлежность прихлопнутого комара

N+1
В Египте нашли мумию парализованной после инсульта женщины В Египте нашли мумию парализованной после инсульта женщины

Ученые исследовали древнеегипетскую мумию, похороненную с костылем

N+1
8 простых правил, которые помогут тебе быстро похудеть к отпуску 8 простых правил, которые помогут тебе быстро похудеть к отпуску

Следуй этим советам — и килограммы будут уходить сами собой

VOICE
Как юрист из Москвы помогает хаски, от которых отказались хозяева Как юрист из Москвы помогает хаски, от которых отказались хозяева

Как юрист из Москвы Наталия Басина построила под Рузой хаски-деревню

СНОБ
Почему сервисы доставки еды за 15 минут «сжимаются» один за другим Почему сервисы доставки еды за 15 минут «сжимаются» один за другим

Пока сервисы доставки еды за 15 минут не смогли победить правила экономики

VC.RU
«Каменный цветок» среднерусских лесов «Каменный цветок» среднерусских лесов

Молодило русское и молодило шароносное — «спартанцы» растительного мира

Наука и жизнь
«Труба – это главный механизм» «Труба – это главный механизм»

Специалист по макроэкономике Олег Буклемишев — во что выгоднее вкладывать деньги

Правила жизни
«От любви похудела»: экс-солистка «Ленинграда» Алиса Вокс тайно вышла замуж «От любви похудела»: экс-солистка «Ленинграда» Алиса Вокс тайно вышла замуж

Алиса Вокс (Алиса Кондратьева) узаконила отношения с возлюбленным

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

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

ТехИнсайдер
Ад здесь. Зачем смотреть фильм «Продукты 24» Ад здесь. Зачем смотреть фильм «Продукты 24»

«Продукты 24» — фильм об ужасах повседневности

СНОБ
Овощ, ну ты и фрукт! Или гид по самой здоровой диете Овощ, ну ты и фрукт! Или гид по самой здоровой диете

Почему так важно есть овощи и как не морщиться при виде вегетарианского меню?

Men Today
Палеогенетики подтвердили родство таштыкских мумий с сибирскими скифами Палеогенетики подтвердили родство таштыкских мумий с сибирскими скифами

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

N+1
Как сделать держатель для смартфона: 10 вариантов подставок своими руками Как сделать держатель для смартфона: 10 вариантов подставок своими руками

Подставка для смартфона нужна не всегда, но когда понадобится — её можно сделать

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

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

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