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

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

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

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

ФКН НИУ ВШЭ

45aed062d9e742704c360a0d51fb6f3d_ce_6000x3994x0x2.jpg

Разделы

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

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

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

2c976c516958bacbacfe50ecbba7b77d.png
pikabu.ru/story/myityo_posudyi_6608408

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

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

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

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

Используй ложку и телефон: 20 способов доставить себе удовольствие Используй ложку и телефон: 20 способов доставить себе удовольствие

Двадцать разных способов мастурбации на любой вкус и цвет

Cosmopolitan
Сеанс пацифизма Сеанс пацифизма

Две самые страшные военные картины в истории

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

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

ТехИнсайдер
Я держу себя за руку: 13 способов выбирать себя прямо сейчас Я держу себя за руку: 13 способов выбирать себя прямо сейчас

13 шагов, благодаря которым вы быстрее придете к себе

Psychologies
Как сериал «Мисс Марвел» раскрывает силу женщины через ее культурное наследие Как сериал «Мисс Марвел» раскрывает силу женщины через ее культурное наследие

Мисс Марвел — первая супергероиня пакистанского происхождения

Forbes
Долой влажную уборку! Профессиональный клинер открыл секрет идеальной чистоты без воды Долой влажную уборку! Профессиональный клинер открыл секрет идеальной чистоты без воды

Как добиться идеальной чистоты дома с помощью сухой уборки

VOICE
«Купить часть скалы»: во что инвестирует 77-летний бейсбольный магнат во время спада «Купить часть скалы»: во что инвестирует 77-летний бейсбольный магнат во время спада

Куда Артуро Морено инвестирует во время экономического спада?

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

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

Maxim
Контроль государства и контркультура: каким было российское кино в последние 20 лет Контроль государства и контркультура: каким было российское кино в последние 20 лет

Что произошло с российским кинематографом в XXI веке

Forbes
Дикие истории Дикие истории

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

Bones
Кнопка «выкл» Кнопка «выкл»

Анестезиолог о разных видах наркоза (кому и в каких случаях он нужен)

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

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

N+1
Человек всегда шире концепций: придет ли work-life blend на смену work-life balance Человек всегда шире концепций: придет ли work-life blend на смену work-life balance

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

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

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

Psychologies
Одна вокруг света: три дня по грунтовке и прощание с Андами Одна вокруг света: три дня по грунтовке и прощание с Андами

177-я серия о кругосветном путешествии Ирины Сидоренко: заповедник в Перу

Forbes
Боль, преодоление, катарсис. Почему все стоят на гвоздях и зачем за это платить? Боль, преодоление, катарсис. Почему все стоят на гвоздях и зачем за это платить?

Откуда растут ноги практики стояния на гвоздях и как правильно встать на гвозди

Inc.
Крысы опылили фейхоа Крысы опылили фейхоа

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

N+1
Как телефоны разрушают наши жизни Как телефоны разрушают наши жизни

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

Psychologies
Город, рассказывающий истории Город, рассказывающий истории

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

Правила жизни
Настольная книга идеального тренировочного партнера Настольная книга идеального тренировочного партнера

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

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

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

VOICE
Реабилитация кооперации Реабилитация кооперации

Кооперация — полезный инструмент для объединения фермеров или российская утопия?

Агроинвестор
Основано на реальных событиях: вы будете удивлены, но эти фильмы не выдумка Основано на реальных событиях: вы будете удивлены, но эти фильмы не выдумка

Самые сильные и лучшие фильмы, основанные на реальных событиях

ТехИнсайдер
Ресторатор Мария Гарбут: Главное — это люди, настроение, вкусная еда и энергия, которая все это объединяет Ресторатор Мария Гарбут: Главное — это люди, настроение, вкусная еда и энергия, которая все это объединяет

Ресторатор Мария Гарбут — о серии проектов Kuznyahouse

СНОБ
7 самых переоцененных фильмов 2020-х годов 7 самых переоцененных фильмов 2020-х годов

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

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

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

Лиза
Национальные десерты Национальные десерты

Современный авторский взгляд на национальные десерты

Bones
Подача — от идеи до стола Подача — от идеи до стола

Подачи блюд ресторана COCOCO, которые цепляют людей за душу

Bones
Оформляем квартиру: пять шагов к стилю ар-деко Оформляем квартиру: пять шагов к стилю ар-деко

Как с помощью интерьера почувствовать себя современными королями?

Караван историй
Как привлечь инвестиции и запустить собственный IT-стартап: лайфхаки, которые помогут добиться успеха в бизнесе Как привлечь инвестиции и запустить собственный IT-стартап: лайфхаки, которые помогут добиться успеха в бизнесе

Где IT-стартапу искать инвестора и как заинтересовать его проектом

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