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

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

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

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

ФКН НИУ ВШЭ

45aed062d9e742704c360a0d51fb6f3d_ce_6000x3994x0x2.jpg

Разделы

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

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

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

2c976c516958bacbacfe50ecbba7b77d.png
pikabu.ru/story/myityo_posudyi_6608408

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

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

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

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

Где лечиться? Где лечиться?

В какую поликлинику идти – государственную или частную

Домашний Очаг
Судебный квест. Как основатель «Клаустрофобии» пытается отсудить деньги за продажу бизнеса у известного девелопера Судебный квест. Как основатель «Клаустрофобии» пытается отсудить деньги за продажу бизнеса у известного девелопера

Как и зачем продавалась «Клаустрофобия»

Inc.
Болезнь Леди Гаги и Селены Гомес: чем опасна волчанка и как ее распознать Болезнь Леди Гаги и Селены Гомес: чем опасна волчанка и как ее распознать

Системная красная волчанка — «болезнь с тысячью лиц»

Psychologies
Это вам не одуванчики: 5 самых опасных растений России, о которых должен знать каждый Это вам не одуванчики: 5 самых опасных растений России, о которых должен знать каждый

Ядовитые растения, которые встречаются в России практически везде

ТехИнсайдер
Как понять, что вы строите серьезные отношения не с тем человеком: 7 признаков Как понять, что вы строите серьезные отношения не с тем человеком: 7 признаков

Как понять, действительно ли это настоящая любовь?

Psychologies
Черный список: 5 модных ошибок, которые чаще всего совершают женщины 40+ Черный список: 5 модных ошибок, которые чаще всего совершают женщины 40+

Между прилагательными «моложавая» и «молодящаяся» пролегает целая пропасть?

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

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

Forbes
Палеопаразитологи впервые обнаружили азиатского цепня в древних фекалиях из Ирана Палеопаразитологи впервые обнаружили азиатского цепня в древних фекалиях из Ирана

Палеопаразитологи исследовали 30 образцов палеофекалий

N+1
Олли Дабу: «Гости — это люди, которые кладут деньги в твой карман» Олли Дабу: «Гости — это люди, которые кладут деньги в твой карман»

Олли Дабу — о карантине, детском питании и гиде Michelin

Bones
О спот, ты — мир О спот, ты — мир

В серфинге техника уходит на второй план, важнее становится личность серфера

Men Today
X, Y и сексизм в науке X, Y и сексизм в науке

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

СНОБ
Ритейл зеленеет: эко-тренды в торговых сетях Ритейл зеленеет: эко-тренды в торговых сетях

Какие экоинициативы предпринимают ретейлеры и как это влияет на их бизнес

СНОБ
3ачем Том Круз висел в гримерке вверх ногами и другие сумасшедшие факты о его фильмах 3ачем Том Круз висел в гримерке вверх ногами и другие сумасшедшие факты о его фильмах

Самые безумные откровения из актерской карьеры Тома Круза

Maxim
Польза и вред куркумы: исследования ученых Польза и вред куркумы: исследования ученых

Ценные свойства и особенности куркумы

РБК
Много училась, вызывающе ругалась, любила искусство: история королевы Швеции Кристины Много училась, вызывающе ругалась, любила искусство: история королевы Швеции Кристины

Отырвок из книги Кэролайн Боггис-Рольф «История Балтики»

Forbes
От безопасной крепости до стиля кочевника: как люди выбирают себе жилище От безопасной крепости до стиля кочевника: как люди выбирают себе жилище

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

Maxim
Иван Шевченко: «Учиться на ошибках не зазорно» Иван Шевченко: «Учиться на ошибках не зазорно»

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

Bones
Дамоклов меч: что такое прокрастинация и как она разрушает жизнь Дамоклов меч: что такое прокрастинация и как она разрушает жизнь

Причины прокрастинации и способы борьбы с ней

Forbes
Папы в аутизме Папы в аутизме

Как фигурное катание сплотило семьи с особенными детьми

Men Today
Путеводитель по Ясной поляне Путеводитель по Ясной поляне

Знакомьтесь с бытом, привычками и увлечениями Льва Толстого

Культура.РФ
Date rape drug: зачем женщинам подсыпают снотворное на свиданиях и вечеринках Date rape drug: зачем женщинам подсыпают снотворное на свиданиях и вечеринках

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

Forbes
Ученые обнаружили загадочные ряды отверстий на дне Атлантического океана Ученые обнаружили загадочные ряды отверстий на дне Атлантического океана

Ученые обнаружили на дне Атлантического океана длинные прямые ряды отверстий

N+1
Распутство и добродетель в эволюции половых хромосом Распутство и добродетель в эволюции половых хромосом

Прямо сейчас, возможно, на Земле появляется новая половая хромосома

СНОБ
Как отраслевым компаниям работать в связке с изобретателями Как отраслевым компаниям работать в связке с изобретателями

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

СНОБ
«Розетта» нашла на комете Чурюмова-Герасименко нафталин «Розетта» нашла на комете Чурюмова-Герасименко нафталин

Планетологи обнаружили в комете Чурюмова-Герасименко >40 органических молекул

N+1
Новости медицины Новости медицины

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

Лиза
История одного здания: усадьба Знаменское-Раёк История одного здания: усадьба Знаменское-Раёк

Усадьба Знаменское-Раёк побывала и галереей, и госпиталем и пионерлагерем

Культура.РФ
ЭКО тогда и сейчас: как за 30 лет изменилось проведение процедуры в России ЭКО тогда и сейчас: как за 30 лет изменилось проведение процедуры в России

Сейчас многие не так предвзято относятся к ЭКО. Как изменилась технология?

Psychologies
От иранской грязи до обесцвечивания: как женщины в СССР боролись с лишними волосами на теле От иранской грязи до обесцвечивания: как женщины в СССР боролись с лишними волосами на теле

Эпиляция по-советски: что помогало женщинам удалять волосы с тела?

VOICE
Координационный полимер помог разделить смесь изомерных ксилолов Координационный полимер помог разделить смесь изомерных ксилолов

Селективность адсорбции оказалась рекордной

N+1
Открыть в приложении