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

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

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

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

ФКН НИУ ВШЭ

45aed062d9e742704c360a0d51fb6f3d_ce_6000x3994x0x2.jpg

Разделы

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

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

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

2c976c516958bacbacfe50ecbba7b77d.png
pikabu.ru/story/myityo_posudyi_6608408

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

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

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

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

Самый распространенный сленг из компьютерных игр, и как его использовать в реальной жизни Самый распространенный сленг из компьютерных игр, и как его использовать в реальной жизни

Если тебе надоело скрывать от коллег, что считаешь их орками

Maxim
Как выходить из неловких ситуаций: эффективный способ Как выходить из неловких ситуаций: эффективный способ

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

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

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

Maxim
Публицист Толстой, философ Рэнд и блогер Иванов: 6 лучших нон-фикшн-книг от знаменитых писателей Публицист Толстой, философ Рэнд и блогер Иванов: 6 лучших нон-фикшн-книг от знаменитых писателей

В этой статье мы расскажем о нехудожественных книгах знаменитых писателей

ТехИнсайдер
В Южной Корее родились клонированные отредактированные бигли В Южной Корее родились клонированные отредактированные бигли

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

N+1
Вы действительно можете умереть от грусти и от счастья — вот почему это может произойти Вы действительно можете умереть от грусти и от счастья — вот почему это может произойти

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

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

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

Forbes
Археологи выявили четко продуманную застройку на домонгольском селище Чаадаево-5 Археологи выявили четко продуманную застройку на домонгольском селище Чаадаево-5

Археологи сообщили о результатах охранно-спасательных раскопок Чаадаева-5

N+1
Как после развода одеваются бывшие жены самых богатых мужчин мира Как после развода одеваются бывшие жены самых богатых мужчин мира

Женам самых состоятельных мужчин на планете иногда не хватает... Развода!

VOICE
Белые акулы покинули окрестности города Хансбай из-за двух выедающих им печень косаток Белые акулы покинули окрестности города Хансбай из-за двух выедающих им печень косаток

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

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

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

Maxim
«Не умничай»: 7 признаков, что человек только пытается казаться интеллектуалом «Не умничай»: 7 признаков, что человек только пытается казаться интеллектуалом

Создать себе образ умного и начитанного человека — это особый талант

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

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

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

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

Maxim
В Израиле обнаружили 8000-летнюю статуэтку богини-матери В Израиле обнаружили 8000-летнюю статуэтку богини-матери

Археологи обнаружили статуэтку, изображающую богиню-мать

N+1
«Она символизировала мудрость»: что писатели и художники думали о Гертруде Стайн «Она символизировала мудрость»: что писатели и художники думали о Гертруде Стайн

О влиянии Гертруды Стайн на мир искусства во всех его проявлениях

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

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

Forbes
Одиночный пикет Одиночный пикет

Именно тогда, в критические дни октября 1962 года, проявилась воля людей к миру

Дилетант
Электронный блок управления автомобиля: что делает и коды ошибок Электронный блок управления автомобиля: что делает и коды ошибок

Что такое электронный блок управления и где он находится в автомобиле

РБК
До сих пор больно: как взрослым детям освободиться от токсичного влияния родителей До сих пор больно: как взрослым детям освободиться от токсичного влияния родителей

Глава из книги «Они не изменятся» о реакции детей на родительское отношение

Forbes
Сбежавший пылесос и робот-шахматист, сломавший ребенку палец: 5 случаев, подтверждающих, что восстание машин уже близко Сбежавший пылесос и робот-шахматист, сломавший ребенку палец: 5 случаев, подтверждающих, что восстание машин уже близко

Некоторые роботы уже начали показывать свой воинственный нрав

ТехИнсайдер
Чистая работа Чистая работа

12 способов сделать стирку проще

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

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

Psychologies
95 лет роману Двенадцать стульев 95 лет роману Двенадцать стульев

«12 стульев» — пример живой сатиры, понятный читателю из совсем другого мира

Правила жизни
Матильда Шнурова: «Это норма жизни — женщина работает с мужчиной» Матильда Шнурова: «Это норма жизни — женщина работает с мужчиной»

Матильда Шнурова — о том, как формирует ядро своих ресторанов

Bones
Оттенки пудры и золото Оттенки пудры и золото

Лёгкость, воздушность интерьера подчёркивает контрастно-тёмная фактурная графика

Идеи Вашего Дома
«Жизнь на кончике скальпеля»: Истории нейрохирурга о непростых решениях. «Жизнь на кончике скальпеля»: Истории нейрохирурга о непростых решениях.

Отрывок из книги нейрохирурга — о уроках, которые ему преподали пациенты

N+1
Пивной живот, обвисшая грудь и еще 6 симптомов, которые могут говорить о серьезных заболеваниях Пивной живот, обвисшая грудь и еще 6 симптомов, которые могут говорить о серьезных заболеваниях

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

Maxim
Метод Мари Кондо: 5 простых советов по уборке дома Метод Мари Кондо: 5 простых советов по уборке дома

Полезные советы Мари Кондо, которые научили людей правильно наводить порядок

Psychologies
Девушка рассказала, как на нее в океане напал бешеный кабан (да-да, кабан!) Девушка рассказала, как на нее в океане напал бешеный кабан (да-да, кабан!)

Кто-кто проживает на дне океана?

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