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

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

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

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

ФКН НИУ ВШЭ

45aed062d9e742704c360a0d51fb6f3d_ce_6000x3994x0x2.jpg

Разделы

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

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

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

2c976c516958bacbacfe50ecbba7b77d.png
pikabu.ru/story/myityo_posudyi_6608408

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

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

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

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

Что такое Что такое

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

VOICE
От «Твин Пикса» до «Тьмы»: 15 отличных сериалов в жанре мистики, от которых тяжело оторваться От «Твин Пикса» до «Тьмы»: 15 отличных сериалов в жанре мистики, от которых тяжело оторваться

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

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

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

N+1
10 самолетов, изготовленных в неожиданных странах 10 самолетов, изготовленных в неожиданных странах

Ну какая авиадержава из Пакистана или Болгарии? Однако, и там делают самолёты!

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

Войтек — медведь, который был удостоен звания капрала

ТехИнсайдер

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

VOICE
Почему пионерам запрещали здороваться за руку: ты удивишься, когда узнаешь! Почему пионерам запрещали здороваться за руку: ты удивишься, когда узнаешь!

Странные правила среди пионерии

VOICE
«Я тоже так могу». Сооснователь «Страдариума» — об искусстве ХХ века «Я тоже так могу». Сооснователь «Страдариума» — об искусстве ХХ века

Сооснователь «Страдариума» делится мыслями

РБК
Новая жизнь дома Новая жизнь дома

Современная вилла, выдержанная в минималистском стиле

SALON-Interior
«В восемнадцать лет ей досталась страна с тяжким прошлым и шатким будущим». Отрывок из книги о Клеопатре «В восемнадцать лет ей досталась страна с тяжким прошлым и шатким будущим». Отрывок из книги о Клеопатре

Отрывок из книги Стейси Шифф о египетской царице Клеопатре

СНОБ
Как не «попасть», покупая смартфон на AliExpress? Как не «попасть», покупая смартфон на AliExpress?

Как правильно покупать смартфон на Aliexpress, чтобы не пожалеть

CHIP
«Я понимал, что многое снимаю «в стол»: фотограф Сергей Борисов о цензуре и свободе «Я понимал, что многое снимаю «в стол»: фотограф Сергей Борисов о цензуре и свободе

Фотограф Сергей Борисов — об андеграунде и чутье на тренды

Forbes
4 самых популярных способа обмана через Интернет 4 самых популярных способа обмана через Интернет

Делимся лайфхаками, как сохранить деньги, персональные данные и нервы

Maxim
Палеогенетики прочитали старейший геном домашней лошади из Америки Палеогенетики прочитали старейший геном домашней лошади из Америки

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

N+1
Всегда под рукой Всегда под рукой

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

Bones
«Не безнравственно, а благородно»: как гимназист Витольд Горский убил семь человек «Не безнравственно, а благородно»: как гимназист Витольд Горский убил семь человек

Витольд Горский действительно уничтожил всю семью купца Жемарина

VOICE
Сохранить отношения после конфликта: 5 советов от психологов Сохранить отношения после конфликта: 5 советов от психологов

Как отстоять свои интересы и сохранить добрые отношения?

Psychologies
Хватай и беги: как феминистки в Киргизии борются с обычаем похищения невест Хватай и беги: как феминистки в Киргизии борются с обычаем похищения невест

На киргизских женщин до сих пор нападают на улицах и увозят — чтобы жениться

Forbes
«Прикольно, когда можешь нанять топ-менеджера, находясь в СИЗО»: Сергей Фаге о тюрьме, «инсайтах» после неё и биохакинге «Прикольно, когда можешь нанять топ-менеджера, находясь в СИЗО»: Сергей Фаге о тюрьме, «инсайтах» после неё и биохакинге

Как СИЗО помог предпринимателю научиться делегировать и справляться со стрессом

VC.RU
Как объяснить даже детям, что такое маятник Фуко Как объяснить даже детям, что такое маятник Фуко

Как объяснить принцип маятника Фуко любому человеку можно за пять минут

ТехИнсайдер
13 полезных продуктов, в которых много цинка 13 полезных продуктов, в которых много цинка

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

Лиза
Через тернии к трассам: наступает ли эра беспилотных автомобилей Через тернии к трассам: наступает ли эра беспилотных автомобилей

Беспилотные автомобили в шаге от того, чтобы появиться на наших улицах

Forbes
За небольшие по мировым меркам деньги у вас может быть большой дом с садом, шофёр, повар и домработница: жизнь в Гане За небольшие по мировым меркам деньги у вас может быть большой дом с садом, шофёр, повар и домработница: жизнь в Гане

Гана: как тут дела с жильем, едой, зарплатами и всем остальным

VC.RU
Хорошо устроились Хорошо устроились

Правила и идеи для благоустройства дачного участка

Лиза
Братья Либерманы продают акции самих себя, чтобы другие заработали, — это их «экстремальный способ проверить концепцию» Братья Либерманы продают акции самих себя, чтобы другие заработали, — это их «экстремальный способ проверить концепцию»

Зачем братья Либерманы продают самих себя?

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

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

N+1
Перья помогли динозаврам пережить вымирание 200 миллионов лет назад Перья помогли динозаврам пережить вымирание 200 миллионов лет назад

Перья спасли динозавров от холода во время вулканических зим

N+1
Как сделать колонтитул в Ворде: простые способы для разных версий Как сделать колонтитул в Ворде: простые способы для разных версий

Как вставить колонтитулы на одной или нескольких страницах в Microsoft Word?

CHIP
Галактическое излучение: что случится с телом человека, если он столкнется с космической радиацией Галактическое излучение: что случится с телом человека, если он столкнется с космической радиацией

Космос враждебен жизни, нас там не ждут.

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

Заморозить свежие ягоды на зиму довольно легко!

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