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

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

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

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

ФКН НИУ ВШЭ

45aed062d9e742704c360a0d51fb6f3d_ce_6000x3994x0x2.jpg

Разделы

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

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

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

2c976c516958bacbacfe50ecbba7b77d.png
pikabu.ru/story/myityo_posudyi_6608408

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

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

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

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

Солнечная петербурженка Солнечная петербурженка

Кристина Горбунова — официально Playmate 2020!

Playboy
А вдруг все серьезнее... А вдруг все серьезнее...

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

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

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

ТехИнсайдер
Современные культы и секты, которых стоит опасаться Современные культы и секты, которых стоит опасаться

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

Maxim
Эффект Блинова, или Как стать шеф-поваром и успешным ресторатором Эффект Блинова, или Как стать шеф-поваром и успешным ресторатором

Дмитрий Блинов — о таланте и перфекционизме, трендах и гастрономической моде

СНОБ
Создана таблетка от похмелья, расщепляющая алкоголь. Но работает ли она? Создана таблетка от похмелья, расщепляющая алкоголь. Но работает ли она?

Можно ли создать таблетку, которая спасет от похмелья?

ТехИнсайдер
Lexus NX. Первый автомобиль бренда Lexus NX. Первый автомобиль бренда

Новый Lexus NX продуман настольно, что даже вылезать не хочется

4x4 Club
10 привычных продуктов, которые опасно есть в жару 10 привычных продуктов, которые опасно есть в жару

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

Лиза
Почему «Лучше звоните Солу» — великий сериал. Полный гид по спин-оффу «Во все тяжкие» Почему «Лучше звоните Солу» — великий сериал. Полный гид по спин-оффу «Во все тяжкие»

Разбираем на составляющие сериал «Лучше звоните Солу»

Правила жизни
Уместить человечество в 16 типов: что такое тестирование MBTI и стоит ли ему верить Уместить человечество в 16 типов: что такое тестирование MBTI и стоит ли ему верить

Действительно ли люди делятся на 16 типов личности?

Forbes
Откуда в марсианском кратере редкий минерал: любопытная теория Откуда в марсианском кратере редкий минерал: любопытная теория

Марсоход Curiosity наткнулся на Марсе на весьма необычную находку

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

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

Forbes
Как и что говорить, чтобы покорить его на первом свидании? Советы, которые работают Как и что говорить, чтобы покорить его на первом свидании? Советы, которые работают

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

VOICE
Чем русский борщ отличается от украинского Чем русский борщ отличается от украинского

Историки и рестораторы ответили на застарелый и наболевший вопрос

Maxim
Шелк вместо микропластика: найден способ решить проблему загрязнения окружающей среды Шелк вместо микропластика: найден способ решить проблему загрязнения окружающей среды

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

ТехИнсайдер
Как телефоны разрушают наши жизни Как телефоны разрушают наши жизни

Цифровой вампиризм. Что это такое?

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

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

Forbes
Вспомнить всё! Вспомнить всё!

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

Лиза
«Это бег по кругу»: в прокат выходит фильм «Продукты 24» о современном рабстве «Это бег по кругу»: в прокат выходит фильм «Продукты 24» о современном рабстве

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

Forbes
В Египте раскопали гробницу командующего наемниками В Египте раскопали гробницу командующего наемниками

Военачальник по имени Уахибра-меринейт жил в начале V века до нашей эры

N+1
Из разведки с любовью Из разведки с любовью

Приключения Яна Флеминга до Джеймса Бонда

Weekend
Такой водный транспорт с легкостью заменит привычный автомобиль: 10 самых странных и необычных лодок в мире Такой водный транспорт с легкостью заменит привычный автомобиль: 10 самых странных и необычных лодок в мире

Попытки дизайнеров по-новому взглянуть на устойчивый концепт лодок

ТехИнсайдер
Гумус: история органического вещества в почве Гумус: история органического вещества в почве

Существование молекул гумуса оказалось под вопросом

Наука и жизнь
Северные контрасты Северные контрасты

Квартира, отражающая в интерьере семейные корни и любимые вещи из детства

Идеи Вашего Дома
Как выбрать свой идеальный размер груди: советы пластического хирурга Как выбрать свой идеальный размер груди: советы пластического хирурга

Как понять, какую грудь считать идеальной?

VOICE
Иркутский монстр: как советский врач Василий Кулик стал маньяком, убивающим в полнолуние Иркутский монстр: как советский врач Василий Кулик стал маньяком, убивающим в полнолуние

Василий Кулик очень быстро получил кличку «Иркутский монстр»

VOICE
После нападений волков на скот немцы отдали больше голосов правой партии «Альтернатива для Германии» После нападений волков на скот немцы отдали больше голосов правой партии «Альтернатива для Германии»

Жители мест, где волки нападали на скот, охотнее голосуют за правых популистов

N+1
От плоскостопия до артроза От плоскостопия до артроза

Уже после 30 можно столкнуться с неприятностями, связанными с ногами

Лиза
«Писать невозможно, голова забита бараньими ногами»: отрывок из биографии Джейн Остен «Писать невозможно, голова забита бараньими ногами»: отрывок из биографии Джейн Остен

Отрывок из книги «Викторианки» — о последних годах жизни Джейн Остен

Forbes
Куратор выставки «Брат Иван» — о личности и коллекции Ивана Морозова Куратор выставки «Брат Иван» — о личности и коллекции Ивана Морозова

Алексей Петухов рассказывает, какие характеры были у русских коллекционеров

РБК
Открыть в приложении