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

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

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

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

ФКН НИУ ВШЭ

45aed062d9e742704c360a0d51fb6f3d_ce_6000x3994x0x2.jpg

Разделы

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

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

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

2c976c516958bacbacfe50ecbba7b77d.png
pikabu.ru/story/myityo_posudyi_6608408

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

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

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

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

Это слишком: из-за какой черты Ленин требовал сместить Сталина с поста генсека Это слишком: из-за какой черты Ленин требовал сместить Сталина с поста генсека

О чем написал Владимир Ленин в своих последних заметках?

VOICE
Судебный квест. Как основатель «Клаустрофобии» пытается отсудить деньги за продажу бизнеса у известного девелопера Судебный квест. Как основатель «Клаустрофобии» пытается отсудить деньги за продажу бизнеса у известного девелопера

Как и зачем продавалась «Клаустрофобия»

Inc.
Где в России бомбоубежища и с чем там надо прятаться Где в России бомбоубежища и с чем там надо прятаться

Как найти бомбоубежище и что брать с собой?

Maxim
Равноногие рачки «опылили» красные водоросли Равноногие рачки «опылили» красные водоросли

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

N+1
Сад для ленивых Сад для ленивых

Как облегчить работу на даче? Посадить многолетники!

Лиза
Какими вырастают дети при «токсичных» мамах Какими вырастают дети при «токсичных» мамах

Кто такая токсичная мама?

Psychologies
«Я не вывожу»: 5 способов справиться с нервной перегрузкой «Я не вывожу»: 5 способов справиться с нервной перегрузкой

Отрывок из книги «Быстрая самотерапия» о том, как справиться с перегрузкой

Forbes
5 романов, которые буквально заставят вас пойти в отпуск 5 романов, которые буквально заставят вас пойти в отпуск

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

ТехИнсайдер
6 лайфхаков для путешественников, без которых нельзя лететь на отдых 6 лайфхаков для путешественников, без которых нельзя лететь на отдых

Можно ли облегчить сборы на отдых?

ТехИнсайдер
«Меган заставляет людей бояться»: рассекречена удивительная способность жены принца Гарри «Меган заставляет людей бояться»: рассекречена удивительная способность жены принца Гарри

Меган Маркл и принц Гарри столкнулись с новыми обвинениями

VOICE
Как выбрать итальянский ресторан и не разочароваться? Пошаговая инструкция от Уиллиама Ламберти Как выбрать итальянский ресторан и не разочароваться? Пошаговая инструкция от Уиллиама Ламберти

Какие ошибки совершают рестораторы, открывая итальянский ресторан?

Правила жизни
Как вести строительный бизнес, когда твои конкуренты «Леруа Мерлен» и «Петрович»: история интернет-магазина «Кузьмич24» Как вести строительный бизнес, когда твои конкуренты «Леруа Мерлен» и «Петрович»: история интернет-магазина «Кузьмич24»

«Кузьмич24»: как из простого офлайн-магазина получился мощный онлайн-бренд

VC.RU
Посттравматический рост: как вписать экстремальный опыт в картину жизни Посттравматический рост: как вписать экстремальный опыт в картину жизни

«Преодолеть страх — значит найти точку опоры за пределами ситуации»

Psychologies
Приложения для сна: польза или вред? Приложения для сна: польза или вред?

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

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

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

ТехИнсайдер
Как филлеры меняют лицо и сохраняют молодость Как филлеры меняют лицо и сохраняют молодость

Как и зачем применяют филлеры?

РБК
Тайна смерти Александра Македонского: почему тело оставалось нетленным? Тайна смерти Александра Македонского: почему тело оставалось нетленным?

Как умер Александр Македонский: теория доктора Кэтрин Холл

ТехИнсайдер
Самые яркие «Анны Каренины»: актрисы, которым пришлось броситься под поезд Самые яркие «Анны Каренины»: актрисы, которым пришлось броситься под поезд

Кто в истории кино играл Анну Каренину

VOICE
Почему твоя белая рубашка Почему твоя белая рубашка

Почему белая рубашка не смотрится на тебе и портит все аутфиты? Разбираемся!

VOICE
Не расстаться раньше времени: Ольга Примаченко о 5 стадиях отношений Не расстаться раньше времени: Ольга Примаченко о 5 стадиях отношений

Бывает, что отношения заходят в тупик

Psychologies
Археологи раскопали на Алтае погребение афанасьевских «Ромео и Джульетты» Археологи раскопали на Алтае погребение афанасьевских «Ромео и Джульетты»

Они жили в конце IV – первой половине III тысячелетия до нашей эры

N+1
Секретный шифр: в чем разница между классической, квантовой и постквантовой криптографиями Секретный шифр: в чем разница между классической, квантовой и постквантовой криптографиями

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

ТехИнсайдер
Продолжительная засуха привела к социальной напряженности и краху Майяпана Продолжительная засуха привела к социальной напряженности и краху Майяпана

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

N+1
«Мальчик, который не переставал расти… и другие истории про гены и людей». Отрывок из книги Эдвина Керка «Мальчик, который не переставал расти… и другие истории про гены и людей». Отрывок из книги Эдвина Керка

Отрывок из книги врача Эдвина Керка о генетических заболеваниях

СНОБ
Перейти Зону Перейти Зону

«Сталкер» как пример отношений художника и власти

Weekend
«Шаббат возвращает меня к жизни» «Шаббат возвращает меня к жизни»

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

Psychologies
Как выбрать повербанк или портативный аккумулятор Как выбрать повербанк или портативный аккумулятор

На что обратить внимание и за что не стоит переплачивать, выбирая повербанк

Maxim
Как топ-менеджер Warner Bros. отказался от работы (и зарплаты) мечты, чтобы продавать китайскую лапшу быстрого приготовления Как топ-менеджер Warner Bros. отказался от работы (и зарплаты) мечты, чтобы продавать китайскую лапшу быстрого приготовления

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

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

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

Inc.
Как правильно спать и не навредить своему организму: техника безопасности Как правильно спать и не навредить своему организму: техника безопасности

Сон необходим нашему организму для существования, но он может стать опасным

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