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

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

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

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

ФКН НИУ ВШЭ

45aed062d9e742704c360a0d51fb6f3d_ce_6000x3994x0x2.jpg

Разделы

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

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

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

2c976c516958bacbacfe50ecbba7b77d.png
pikabu.ru/story/myityo_posudyi_6608408

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

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

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

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

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

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

Maxim
Богатство России будет прирастать… опилками Богатство России будет прирастать… опилками

На основе опилок можно сделать много важного и полезного

Наука и жизнь
Лазейки в сознание Лазейки в сознание

Как мы ощущаем тот или иной аромат?

Bones
Клумбы и цветники на даче своими руками Клумбы и цветники на даче своими руками

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

Лиза
Романтика Севера Романтика Севера

Говорят, в Архангельской области можно отыскать все. Проверим?

Лиза
Там, на неведомых дорожках Там, на неведомых дорожках

Как сделать садовую дорожку своими руками?

Лиза
Нейробиологи показали, чем мозг человека отличается от мозга мыши: наш мозг умеет тормозить Нейробиологи показали, чем мозг человека отличается от мозга мыши: наш мозг умеет тормозить

Мозг человека и мозг мыши похожи, но почему человек думает иначе?

ТехИнсайдер
«Принципы экономики. Классическое руководство». Основы экономики, доступно изложенные на примерах из жизни «Принципы экономики. Классическое руководство». Основы экономики, доступно изложенные на примерах из жизни

Отрывок из книги экономиста Томаса Соуэлла «Принципы экономики»

N+1
«Джейн глазами Шарлотты»: документальное кино об отношениях в семье Генсбур-Биркин «Джейн глазами Шарлотты»: документальное кино об отношениях в семье Генсбур-Биркин

Почему кино «Джейн глазами Шарлотты» — больше, чем просто байопик

Forbes
«Отец драконов» писатель Олег Рой — о новых детских проектах «Отец драконов» писатель Олег Рой — о новых детских проектах

Олег Рой — о новых вселенных, объединенных персонажем Дракошей Тошей

РБК
Отрывок из книги Александра Староверова «То, что вы хотели» Отрывок из книги Александра Староверова «То, что вы хотели»

Отрывок из злободневного романа «То, что вы хотели»

СНОБ
Письма счастья: правила SMS-переписки, которая заинтригует мужчину Письма счастья: правила SMS-переписки, которая заинтригует мужчину

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

VOICE
Что такое микронидлинг и может ли он заменить инъекции Что такое микронидлинг и может ли он заменить инъекции

Микронидлинг позволяет доставить полезные вещества в глубокие слои кожи

РБК
Златовласка с доставкой на дом: как осветлить волосы без краски Златовласка с доставкой на дом: как осветлить волосы без краски

Как стать блондинкой без вреда для волос?

VOICE
Как я потеряла много денег и справилась с этим: история читательницы Как я потеряла много денег и справилась с этим: история читательницы

Как наша читательница справилась с крупной потерей

Psychologies
Археологи обнаружили в доисторической канаве статуэтку богини воды Археологи обнаружили в доисторической канаве статуэтку богини воды

Археологи обнаружили ряд артефактов VIII–VI веков до нашей эры

N+1
Топ-10 бесплатных игр на ПК: популярные хиты, достойные вашего внимания Топ-10 бесплатных игр на ПК: популярные хиты, достойные вашего внимания

10 лучших бесплатных игр на любой вкус

CHIP
«Чикагская семерка»: болезни, которые мы приобретаем из-за эмоций «Чикагская семерка»: болезни, которые мы приобретаем из-за эмоций

Почему наши переживания приводят к болезням? Объясняет эксперт.

Psychologies
Не включается монитор: причины и способы решения проблемы Не включается монитор: причины и способы решения проблемы

Часто проблемы с монитором решаются за считанные минуты

CHIP
Почему человек Почему человек

Мозг шимпанзе очень похож на мозг человека, но почему обезьяны не говорят

ТехИнсайдер
Роботы учатся домашнему хозяйству, просто глядя, как это делают люди Роботы учатся домашнему хозяйству, просто глядя, как это делают люди

Как роботы учатся помогать людям дома

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

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

N+1
Никаких квестов: как Tripledot зарабатывает миллионы долларов на мобильных играх Никаких квестов: как Tripledot зарабатывает миллионы долларов на мобильных играх

Как британская игровая студия Tripledot сорвала куш

Forbes
Он прошел через 872 дня блокады Ленинграда и выжил: удивительная история кота Максима Он прошел через 872 дня блокады Ленинграда и выжил: удивительная история кота Максима

Как кот по кличке Максим из блокадного Ленинграда смог дожить до окончания вoйны

ТехИнсайдер
Встряхнём старину: 4 совета, которые помогут вернуть страсть в отношения Встряхнём старину: 4 совета, которые помогут вернуть страсть в отношения

Отношения уж слишком устоялись, и хочется сделать их более интригующими?

VOICE
Жёны застоя Жёны застоя

Супруги генсеков и членов политбюро ЦК КПСС

Дилетант
Как охладить котиков в жару: 6 способов защитить питомца от перегрева Как охладить котиков в жару: 6 способов защитить питомца от перегрева

Как легко помочь котику избежать перегрева?

ТехИнсайдер
Эти люди встретили животных в самых неожиданных местах: 7 реальных историй, в которые сложно поверить Эти люди встретили животных в самых неожиданных местах: 7 реальных историй, в которые сложно поверить

Природа умеет делать сюрпризы. Правда, они бывают адресованы не всем

ТехИнсайдер
Лучшие книги для детей: приключения, волшебство и истории о первой любви Лучшие книги для детей: приключения, волшебство и истории о первой любви

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

VOICE
Парадокс Пето: ученые узнали, почему слоны редко болеют раком Парадокс Пето: ученые узнали, почему слоны редко болеют раком

Что такое пародокс Пето и почему он не распространяется на слонов?

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