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

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

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

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

ФКН НИУ ВШЭ

45aed062d9e742704c360a0d51fb6f3d_ce_6000x3994x0x2.jpg

Разделы

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

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

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

2c976c516958bacbacfe50ecbba7b77d.png
pikabu.ru/story/myityo_posudyi_6608408

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

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

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

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

Песнь льда и пломбира Песнь льда и пломбира

Лиза Туктамышева – просто красивая девушка, которая любит мороженое!

Maxim
Иван Шевченко: «Учиться на ошибках не зазорно» Иван Шевченко: «Учиться на ошибках не зазорно»

Пекарня при ресторане — деталь, которая указывает на уровень заведения

Bones
Это вовсе не шея! 5 частей тела, которые стареют первыми и чем это грозит Это вовсе не шея! 5 частей тела, которые стареют первыми и чем это грозит

Наши органы стареют с разной скоростью, и нужно знать, к чему это может привести

VOICE
Предковая компонента в геномах удмуртов и бесермян оказалась «удмуртской» Предковая компонента в геномах удмуртов и бесермян оказалась «удмуртской»

Генетики исследовали ДНК 28 удмуртов и бесермян

N+1
История самого популярного российского салата, или почему мы все так любим “Оливье” История самого популярного российского салата, или почему мы все так любим “Оливье”

Как салат “Оливье” стал нашим национальным символом?

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

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

Forbes
Палеогенетики прочитали старейший геном домашней лошади из Америки Палеогенетики прочитали старейший геном домашней лошади из Америки

Первые домашние лошади Нового Света происходили с Пиренейского полуострова

N+1
Лето роботов: как умные машины окружили человека и почему мы этого не заметили Лето роботов: как умные машины окружили человека и почему мы этого не заметили

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

Forbes
Как правильно ухаживать за кутикулой. Советы эксперта Как правильно ухаживать за кутикулой. Советы эксперта

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

РБК
«Ключность»: почему мы переживаем из-за того, что случилось давным-давно «Ключность»: почему мы переживаем из-за того, что случилось давным-давно

Вы кого-то давно обидели, а воспоминания продолжают мучить все так же сильно?

Psychologies
В Тихом океане обнаружена огромная область аномально активных гидротермальных источников В Тихом океане обнаружена огромная область аномально активных гидротермальных источников

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

ТехИнсайдер
Ребенок по плану Ребенок по плану

Некоторые продукты, витамины и минералы способны увеличить шансы на беременность

Лиза
«Уходят все»: Ирина Маслова о положении секс-работников в России и шоу «Рабы любви» «Уходят все»: Ирина Маслова о положении секс-работников в России и шоу «Рабы любви»

Ирина Маслова — почему важно вывести секс-работников в правовое поле

Forbes
Как американская бюрократия уничтожила автомобиль будущего: история Tucker 48 Как американская бюрократия уничтожила автомобиль будущего: история Tucker 48

Бывают люди, у которых даже неудачные проекты выглядят вдохновляющие

Maxim
Предписывающие знаки: что это, какие бывают, как действуют Предписывающие знаки: что это, какие бывают, как действуют

Категория дорожных знаков, которые отвечают вопрос «Что делать?»

РБК
Новая волна Новая волна

Дарья Мороз — о работе над сценарием «Содержанки. Перезагрузка» и своей ролью

OK!
Как расчеловечить за три недели Как расчеловечить за три недели

«Колымские рассказы»: путеводитель по аду Варлама Шаламова

Weekend
Мозг без вас решает стоит ли браться за выгодное дело, если оно принесет боль Мозг без вас решает стоит ли браться за выгодное дело, если оно принесет боль

Полосатое тело виновато в том, что мы прокрастинируем

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

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

ТехИнсайдер
Краткая история БПЛА: для чего были созданы первые дроны и как они стали непревзойденными разведчиками Краткая история БПЛА: для чего были созданы первые дроны и как они стали непревзойденными разведчиками

Чтобы летало и чтобы управлялось дистанционно — в истории БПЛА это было важно

ТехИнсайдер
Диагноз налицо Диагноз налицо

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

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

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

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

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

Maxim
Nissan Pathfinder. Не в то время, не в том месте Nissan Pathfinder. Не в то время, не в том месте

Nissan Pathfinder уже давно не внедорожник, а большой семейный универсал

4x4 Club
Как похудеть: советы для тех, кто не может начать с понедельника Как похудеть: советы для тех, кто не может начать с понедельника

Делимся маленькими хитростями, которые помогут сделать первые шаги в похудении

ТехИнсайдер
7 самых переоцененных фильмов 2020-х годов 7 самых переоцененных фильмов 2020-х годов

«Платформа», «Довод» и другие хорошие, но переоцененные кинокартины

Maxim
3 причины, по которым собаки наклоняют головы вбок 3 причины, по которым собаки наклоняют головы вбок

Собаки частенько наклоняют головы вбок в самых разных ситуациях. Но зачем?

ТехИнсайдер
«Пусть они заткнутся»: история медсестры Марии Фикачковой, убивавшей младенцев «Пусть они заткнутся»: история медсестры Марии Фикачковой, убивавшей младенцев

Как Мария Фикачкова три года убивала младенцев и думала, что ее не поймают

VOICE
Смазанный эффект ВТО Смазанный эффект ВТО

Россия не смогла воспользоваться всеми преимуществами членства в ВТО

Агроинвестор
В чем разница между ядовитым и токсичным животным? В чем разница между ядовитым и токсичным животным?

Venomous и poisonous: в чем разница?

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