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

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

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

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

ФКН НИУ ВШЭ

45aed062d9e742704c360a0d51fb6f3d_ce_6000x3994x0x2.jpg

Разделы

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

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

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

2c976c516958bacbacfe50ecbba7b77d.png
pikabu.ru/story/myityo_posudyi_6608408

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

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

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

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

Сила воли: что мешает нам добиваться цели Сила воли: что мешает нам добиваться цели

Проблема отсутствия силы воли – в образе жизни, который ее ослабляет

Psychologies
«С русским акцентом»: какой будет новая корпоративная культура после передела рынка «С русским акцентом»: какой будет новая корпоративная культура после передела рынка

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

Forbes
Лучшие фильмы с Томом Крузом: 7 выдающихся ролей, 7 лиц одного актера Лучшие фильмы с Томом Крузом: 7 выдающихся ролей, 7 лиц одного актера

Типажи Тома Круза, в которых он представал на экране

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

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

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

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

Лиза
«Каменный цветок» среднерусских лесов «Каменный цветок» среднерусских лесов

Молодило русское и молодило шароносное — «спартанцы» растительного мира

Наука и жизнь
Кнопка «выкл» Кнопка «выкл»

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

Лиза
5 самых диких убийц Дикого Запада 5 самых диких убийц Дикого Запада

Самые кровожадные типы, которые прославились своей жестокостью на Диком Западе

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

Узнай, что значат уровни стресса и как с ними справиться прямо сейчас

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

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

СНОБ
Свой — чужой Свой — чужой

Монотонный интерьер квартиры с простой и логичной композицией

Идеи Вашего Дома
Российские физики из ФИАН «сварили» бактерии лазером Российские физики из ФИАН «сварили» бактерии лазером

Ученым из Физического института РАН удалось «сварить» патогенные бактерии

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

Норильск: попробовать сагудай и познакомиться с оленеводом

СНОБ
Как правильно снимать на смартфон: советы от профессионального фотографа Как правильно снимать на смартфон: советы от профессионального фотографа

Даже со средненьким смартфоном можно устроить невероятную фотосессию

CHIP
Ученые установили, как Ученые установили, как

Зомби-клетки — это клетки, которые продолжают жить, но уже не могут делиться

ТехИнсайдер
Кошкин дом Кошкин дом

Какие зоны надо организовать в квартире, чтобы питомцу было комфортно

Лиза
Его ошибки в сексуальных отношениях, с которыми женщине (не) стоит соглашаться: взгляд мужчин Его ошибки в сексуальных отношениях, с которыми женщине (не) стоит соглашаться: взгляд мужчин

Мнения женщин и мужчин по поводу типичных проблем в интимной сфере

Psychologies
8 вещей и явлений, названных в честь исторических личностей 8 вещей и явлений, названных в честь исторических личностей

Иногда новым словом становится чье-то имя или фамилия

ТехИнсайдер
Дитя инцеста: почему Гитлер стыдился своей матери Клары Пельцль Дитя инцеста: почему Гитлер стыдился своей матери Клары Пельцль

Почему Адольф Гитлер стеснялся темных пятен в своей родословной?

ТехИнсайдер
Как наш мозг управляет страхом и тревогой. В этом Как наш мозг управляет страхом и тревогой. В этом

Какую роль в нашем мозге играет миндалевидное тело?

ТехИнсайдер
Как охладиться в жару: вот что наука говорит на этот счет Как охладиться в жару: вот что наука говорит на этот счет

Здоровые и экологичные способы уберечь себя от теплового удара

ТехИнсайдер
Николай Пирогов: за что святого доктора и отца-основателя военно-полевой хирургии отправили в ссылку? Николай Пирогов: за что святого доктора и отца-основателя военно-полевой хирургии отправили в ссылку?

Российский врач, ученый и педагог Николай Пирогов был фанатом своего дела

ТехИнсайдер
«Первое время пациент опасен для окружающих». Как в России лечат рак радиацией «Первое время пациент опасен для окружающих». Как в России лечат рак радиацией

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

СНОБ
Археологи нашли в Гнездове подтверждение письменных свидетельств о погребальном обряде русов Археологи нашли в Гнездове подтверждение письменных свидетельств о погребальном обряде русов

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

N+1
История одного здания: Северный речной вокзал История одного здания: Северный речной вокзал

Северный речной вокзал называют одним из лучших примеров сталинского ампира

Культура.РФ
Чтение выходного дня: родство рока и рейва и история танцевальной музыки. Фрагмент книги «Вспышка энергии» Саймона Рейнольдса Чтение выходного дня: родство рока и рейва и история танцевальной музыки. Фрагмент книги «Вспышка энергии» Саймона Рейнольдса

Отрывок из книги «Вспышка энергии» о рейве и истории музыкального поколения

Правила жизни
Российский ученый нашел экологичный способ очистки сточной воды на АЭС Российский ученый нашел экологичный способ очистки сточной воды на АЭС

Радиоактивную воду на АЭС можно очищать проще, эффективнее и дешевле

ТехИнсайдер
Голоса очковых пингвинов в парах стали похожи друг на друга Голоса очковых пингвинов в парах стали похожи друг на друга

Пингвины оказались способны к социальной аккомодации

N+1
Правда ли, что алмазы горят: 7 интересных фактов о редких драгоценностях Правда ли, что алмазы горят: 7 интересных фактов о редких драгоценностях

Что вы знаете об алмазах?

ТехИнсайдер
Сюжет для небольшого романа Сюжет для небольшого романа

Судебную власть гений русской литературы Лев Толстой жаловал не очень

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