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

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

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

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

ФКН НИУ ВШЭ

45aed062d9e742704c360a0d51fb6f3d_ce_6000x3994x0x2.jpg

Разделы

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

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

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

2c976c516958bacbacfe50ecbba7b77d.png
pikabu.ru/story/myityo_posudyi_6608408

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

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

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

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

Сила воли: что мешает нам добиваться цели Сила воли: что мешает нам добиваться цели

Проблема отсутствия силы воли – в образе жизни, который ее ослабляет

Psychologies
9 культовых хоррор-фильмов в жанре научной фантастики 9 культовых хоррор-фильмов в жанре научной фантастики

Советуем научно-фантастические фильмы 1950-х!

Правила жизни
Невидимые миру Невидимые миру

Жён советских лидеров часто называли «первыми леди СССР». Но это были лишь слова

Дилетант
Пробирают до мурашек: 10 неклассических хорроров для тех, кому не хватает адреналина Пробирают до мурашек: 10 неклассических хорроров для тех, кому не хватает адреналина

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

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

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

VC.RU
Как заставить питомца принимать лекарства: 5 простых способов спрятать таблетку Как заставить питомца принимать лекарства: 5 простых способов спрятать таблетку

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

ТехИнсайдер
Почему сбываются гороскопы? Объясняем с точки зрения науки (настоящей) Почему сбываются гороскопы? Объясняем с точки зрения науки (настоящей)

Что такое эффект Барнума-Форера?

Maxim
Самосострадание или высокая самооценка: что важнее и почему? Самосострадание или высокая самооценка: что важнее и почему?

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

Psychologies
Талкыш калеве Талкыш калеве

Талкыш калеве — старинное турецкое сладкое блюдо

Bones
«Чахоточный шик. История красоты, моды и недуга». Как и почему туберкулез стал романтической болезнью «Чахоточный шик. История красоты, моды и недуга». Как и почему туберкулез стал романтической болезнью

Почему в XVIII–XIX веках чахотка была романтическим диагнозом

N+1
Какие травмы наносят нам родители-нарциссы Какие травмы наносят нам родители-нарциссы

С какими трудностями сталкиваются дети, воспитанные родителями-нарциссами?

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

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

ТехИнсайдер
5 вопросов про Курбан-байрам 5 вопросов про Курбан-байрам

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

Maxim
12 стран для цифровых кочевников: где и как получить визу Digital Nomad 12 стран для цифровых кочевников: где и как получить визу Digital Nomad

В каких странах и как россияне могут получить визу цифрового кочевника?

Forbes
Власть нарцисса: 9 шагов к свободе Власть нарцисса: 9 шагов к свободе

Как освободиться от крючка нарцисса?

Psychologies
Почему ни в коем случае нельзя терпеть, если хочется в туалет? Почему ни в коем случае нельзя терпеть, если хочется в туалет?

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

VOICE
Неудача — это узел на побеге бамбука: чему нас учит японская философия ваби-саби Неудача — это узел на побеге бамбука: чему нас учит японская философия ваби-саби

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

Forbes
«Синдром внезапного богатства»: когда деньги — это стресс «Синдром внезапного богатства»: когда деньги — это стресс

Богатство часто бывает разрушительно

Psychologies
«С русским акцентом»: какой будет новая корпоративная культура после передела рынка «С русским акцентом»: какой будет новая корпоративная культура после передела рынка

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

Forbes
Признаки овуляции: как рассчитать и распознать симптомы Признаки овуляции: как рассчитать и распознать симптомы

Как узнать, что овуляция наступила

VOICE
«Тембот»: авторское кино о том, как взрослеть без отца на Северном Кавказе «Тембот»: авторское кино о том, как взрослеть без отца на Северном Кавказе

«Тембот»: как исследование человеческого одиночества высветило травму поколения

Forbes
Почему латиноамериканки не стареют: 6 секретов красоты, которые помогут и тебе Почему латиноамериканки не стареют: 6 секретов красоты, которые помогут и тебе

Раскрываем главные секреты красоты латиноамериканок

VOICE
Что нам стоик Что нам стоик

Как при помощи стоической философии избавиться от боли

Правила жизни
7 мифов о похудении, в которые пора перестать верить навсегда 7 мифов о похудении, в которые пора перестать верить навсегда

Мифы о похудении, которые только вредят

ТехИнсайдер
Смертельный исход: 10 актеров, которые погибли до выхода фильма Смертельный исход: 10 актеров, которые погибли до выхода фильма

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

ТехИнсайдер
Вспомнить всё! Вспомнить всё!

Лучшие витамины и минералы для мозга и памяти

Лиза
5 тайн океана, которые не могут разгадать ученые 5 тайн океана, которые не могут разгадать ученые

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

Maxim
Биоархеологи выяснили рацион людей из крупнейшего в Финляндии некрополя эпохи Меровингов и викингов Биоархеологи выяснили рацион людей из крупнейшего в Финляндии некрополя эпохи Меровингов и викингов

Люди, жившие на месте некрополя Луйстари, преимущественно питались речной рыбой

N+1
Секреты флористов: как сохранить розы в букете дольше Секреты флористов: как сохранить розы в букете дольше

Как продлить цветам молодость?

VOICE
Самую большую кувшинку в мире признали отдельным видом Самую большую кувшинку в мире признали отдельным видом

Самая большая кувшинка растет только на севере Боливии

N+1
Открыть в приложении