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

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

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

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

ФКН НИУ ВШЭ

45aed062d9e742704c360a0d51fb6f3d_ce_6000x3994x0x2.jpg

Разделы

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

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

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

2c976c516958bacbacfe50ecbba7b77d.png
pikabu.ru/story/myityo_posudyi_6608408

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

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

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

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

Одна вокруг света: озеро Титикака и город богов Одна вокруг света: озеро Титикака и город богов

179-я серия о кругосветном путешествии москвички Ирины Сидоренко: Перу

Forbes
Без вины виноватые. Как перестать чувствовать ответственность за то, что невозможно контролировать Без вины виноватые. Как перестать чувствовать ответственность за то, что невозможно контролировать

Как не чувствовать себя виноватым в том, на что не можешь повлиять?

Inc.
Депиляция: как удалить волосы в салоне и дома. Советы эксперта Депиляция: как удалить волосы в салоне и дома. Советы эксперта

Рассказываем о самых актуальных методах депиляции

РБК
Глиттеры для лица: тренды 2022 года, которые легко повторить дома Глиттеры для лица: тренды 2022 года, которые легко повторить дома

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

РБК
Больше знаешь — меньше спишь: 50 фактов о сексе Больше знаешь — меньше спишь: 50 фактов о сексе

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

VOICE
«Моя Мишель» «Моя Мишель»

Блиц-опрос для фронтвумен группы «Моя Мишель»

ЖАРА Magazine
Еще раз про кино Еще раз про кино

«Главная роль»: затянутая шутка про изнанку кинобизнеса

Weekend
Чистая работа Чистая работа

12 способов сделать стирку проще

Лиза
Изменить правила игры: как женщины становятся топ-менеджерами в мужском спорте Изменить правила игры: как женщины становятся топ-менеджерами в мужском спорте

Разбираемся, как женщины попадают в топ-менеджмент в спорте

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

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

Maxim
Шотландские лисицы поели собачьих фекалий Шотландские лисицы поели собачьих фекалий

Зоологи обнаружили, что лисицы регулярно поедают экскременты домашних собак

N+1
В элитном погребении сарматского воина нашли редкий бронзовый таз с 20-лепестковой розеттой В элитном погребении сарматского воина нашли редкий бронзовый таз с 20-лепестковой розеттой

Перед захоронением сосуд преднамеренно повредили ножом или кинжалом

N+1
Как женщины отстаивают свои права в странах, где равенства не существует Как женщины отстаивают свои права в странах, где равенства не существует

Женщины, которые борются за свои права там, где это практически невозможно

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

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

ТехИнсайдер
12 секунд в небе: как братья Райт научили людей летать? 5 фактов об истории создания первого летающего самолета 12 секунд в небе: как братья Райт научили людей летать? 5 фактов об истории создания первого летающего самолета

Создание первого в мире летающего самолета — это их неуемных рук дело

ТехИнсайдер
Сериалы как средство побега от реальности: 7 увлекательных телешоу, в чьих вымышленных мирах можно раствориться Сериалы как средство побега от реальности: 7 увлекательных телешоу, в чьих вымышленных мирах можно раствориться

Эскапистские сериалы, которые представляют собой чисто жанровое развлечение

Правила жизни
Что делать если не нравятся овощи: лайфхаки правильного питания Что делать если не нравятся овощи: лайфхаки правильного питания

Что делать, если хочется правильно питаться, а овощи совсем не нравятся?

ТехИнсайдер
Как еще можно использовать чайные пакетики: 10 необычных идей Как еще можно использовать чайные пакетики: 10 необычных идей

Чайные пакетики можно эффективно использовать в быту

ТехИнсайдер
Андрей Шемякин, SEA Company — о маркетинговой упаковке брендов Андрей Шемякин, SEA Company — о маркетинговой упаковке брендов

Андрей Шемякин рассказал о маркетинговом позиционировании российских брендов

РБК
Вы точно такого не знали: 5 русских слов, значение которых со временем Вы точно такого не знали: 5 русских слов, значение которых со временем

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

ТехИнсайдер
Почему мы занимаемся сексом, когда не хотим: 5 причин Почему мы занимаемся сексом, когда не хотим: 5 причин

Иногда даже сомнительные мотивы заняться сексом не исключают приятных сюрпризов

Psychologies
Как 40 миллионов советских женщин лишились маленького черного платья Как 40 миллионов советских женщин лишились маленького черного платья

Почему девушкам в СССР так и не пришлось носить элегантные платья от Скиапарелли

VOICE
4 главных витамина, которые сделают вашу кожу моложе: вот откуда их можно получить 4 главных витамина, которые сделают вашу кожу моложе: вот откуда их можно получить

Здоровье кожи можно улучшить, если получать достаточно «правильных» витаминов

ТехИнсайдер
Как советский спутник наслал безумие на американские школы Как советский спутник наслал безумие на американские школы

Из-за Советского Союза у школьников в США настали очень трудные времена

Maxim
Второй после Чикатило: история советского маньяка по прозвищу «Мосгаз» Второй после Чикатило: история советского маньяка по прозвищу «Мосгаз»

Этого убийцу требовали наказать самым жестоким спосоом

VOICE
Как правильно снимать на смартфон: советы от профессионального фотографа Как правильно снимать на смартфон: советы от профессионального фотографа

Даже со средненьким смартфоном можно устроить невероятную фотосессию

CHIP
Как распознать лицемера: 3 главных признака Как распознать лицемера: 3 главных признака

Как понять, что есть лицемерие?

Psychologies
Принцип 2:1:1 Принцип 2:1:1

Правила здорового завтрака

Лиза
Семейный подряд: как мать помогала маньяку Александру Спесивцеву охотится на детей Семейный подряд: как мать помогала маньяку Александру Спесивцеву охотится на детей

С1991 по 1996 годы Алексей убил в своей квартире по меньшей мере 19 девочек

VOICE
Хентай и ультранасилие: 5 компьютерных игр, которые ни за что нельзя давать детям Хентай и ультранасилие: 5 компьютерных игр, которые ни за что нельзя давать детям

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

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