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

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

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

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

ФКН НИУ ВШЭ

45aed062d9e742704c360a0d51fb6f3d_ce_6000x3994x0x2.jpg

Разделы

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

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

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

2c976c516958bacbacfe50ecbba7b77d.png
pikabu.ru/story/myityo_posudyi_6608408

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

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

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

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

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

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

VOICE
«У нас все сложно»: разбираем с экспертом кризисные ситуации в отношениях «У нас все сложно»: разбираем с экспертом кризисные ситуации в отношениях

Слышала о кризисах в отношениях?

VOICE
«Завтра я всегда бывала львом»: история человека, вылечившегося от шизофрении «Завтра я всегда бывала львом»: история человека, вылечившегося от шизофрении

Норвежка Арнхильд Лаувенг — психолог, но не обычный

Psychologies
7 российских художниц XX века 7 российских художниц XX века

Российский художницы XX века, чьи работы печатали известные издания

Культура.РФ
Работает ли современная медицина и может ли она нанести вред Работает ли современная медицина и может ли она нанести вред

Эффективны ли применяемые сегодня методы лечения?

ТехИнсайдер
Надоедливые тараканы в голове Надоедливые тараканы в голове

12 советов, как перестать себя постоянно накручивать

Лиза
«Эти дни»: зачем компании вводят менструальные отгулы «Эти дни»: зачем компании вводят менструальные отгулы

Как внимание к менструации влияет на представление о гендерном равенстве?

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

У твоего мужчины нет причин для страха перед будущей (или уже настоящей) тещей!

VOICE
Тип фигуры: как определить свой и как правильно подобрать гардероб Тип фигуры: как определить свой и как правильно подобрать гардероб

Как скрыть ненужное и подчеркнуть достоинства в соответствии с типом фигуры?

РБК
А вдруг все серьезнее... А вдруг все серьезнее...

Болит спина – и мы спешим на массаж. А может, надо к врачу?

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

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

Bones
«Бирюзовая» помощь: как НКО переходят на самоуправление и кому это выгодно «Бирюзовая» помощь: как НКО переходят на самоуправление и кому это выгодно

Как российские фонды становятся «бирюзовыми»?

Forbes
Черный список: 5 модных ошибок, которые чаще всего совершают женщины 40+ Черный список: 5 модных ошибок, которые чаще всего совершают женщины 40+

Между прилагательными «моложавая» и «молодящаяся» пролегает целая пропасть?

VOICE
Осы осознали абстрактные понятия «одинаковый» и «разный» Осы осознали абстрактные понятия «одинаковый» и «разный»

Бумажные осы Polistes fuscatus осознают понятия «одинаковый» и «разный»

N+1
Зачем разрешать ребенку баловаться: 5 советов для родителей и воспитателей Зачем разрешать ребенку баловаться: 5 советов для родителей и воспитателей

Почему детская шалость — это абсолютно нормально

Psychologies
Первый раз в первый класс Первый раз в первый класс

Как сделать так, чтобы школа не превратилась в огромный стресс для всей семьи?

Здоровье
Крупный и мелкий рогатый скот оказался в Ганьсу и Цинхай лишь около 4000 лет назад Крупный и мелкий рогатый скот оказался в Ганьсу и Цинхай лишь около 4000 лет назад

Ученые исследовали появление рогатого скота в провинциях Ганьсу и Цинхай

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

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

Maxim
Брендинг для агробизнеса Брендинг для агробизнеса

Четыре основных заблуждения при разработке бренда и как с ними работать

Агроинвестор
Рисуем свой психологический портрет: творческая методика Рисуем свой психологический портрет: творческая методика

Давайте вместе поищем способ понять себя настоящего

Psychologies
Дом мечты по гороскопу Дом мечты по гороскопу

Подбираем идеальный дизайн дома по знаку зодиака

Лиза
Маньяк, который изображал безумие, а потом действительно сошел с ума: история Игоря Иртышова Маньяк, который изображал безумие, а потом действительно сошел с ума: история Игоря Иртышова

На опознаниях мужчины и женщины хотели наказать преступника, не дожидаясь суда

VOICE
Поэзия быта и апология безделья: лучшие фильмы Ричарда Линклейтера (и их особенности) Поэзия быта и апология безделья: лучшие фильмы Ричарда Линклейтера (и их особенности)

Лучшие фильмы Ричарда Линклейтера и выделяет ключевые приметы его стиля

Правила жизни
Без гаремов и Серканов Болатов: 9 новых турецких сериалов, которые стоит посмотреть Без гаремов и Серканов Болатов: 9 новых турецких сериалов, которые стоит посмотреть

Теперь турецкие сериалы научились говорить о реальных проблемах общества

Правила жизни
Почему у Юпитера нет таких же колец, как у Сатурна? Или мы их просто не видим? Почему у Юпитера нет таких же колец, как у Сатурна? Или мы их просто не видим?

Почему у Юпитера нет великолепной обширной системы видимых колец?

ТехИнсайдер
Не только Рублев: 5 великих русских иконописцев Не только Рублев: 5 великих русских иконописцев

Что привнесли в церковное искусство пять известных художников

Культура.РФ
Сделай сам: простой походный холодильник из подручных средств? Легко и доступно! Сделай сам: простой походный холодильник из подручных средств? Легко и доступно!

Как сделать оазис холода из "сами знаете чего и палок"

ТехИнсайдер
Физики научили случайные лазеры собираться по требованию Физики научили случайные лазеры собираться по требованию

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

N+1
Ученые из Австралии и США установили личность «человека из Сомертона» Ученые из Австралии и США установили личность «человека из Сомертона»

Мужчина, найденный на пляже более 70 лет назад, оказался инженером из Мельбурна

N+1
Как не «попасть», покупая смартфон на AliExpress? Как не «попасть», покупая смартфон на AliExpress?

Как правильно покупать смартфон на Aliexpress, чтобы не пожалеть

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