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

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

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

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

ФКН НИУ ВШЭ

45aed062d9e742704c360a0d51fb6f3d_ce_6000x3994x0x2.jpg

Разделы

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

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

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

2c976c516958bacbacfe50ecbba7b77d.png
pikabu.ru/story/myityo_posudyi_6608408

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

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

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

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

Ученые «выключили» эйфорию от кокаина у мышей. Но это не сработало с женскими особями Ученые «выключили» эйфорию от кокаина у мышей. Но это не сработало с женскими особями

Открытие, которое поможет в лечении наркозависимости

Вокруг света
Игры теней Игры теней

Григорий Козинцев и Евгений Шварц как исследователи власти

Weekend
Новости медицины Новости медицины

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

Лиза
Властелин колен Властелин колен

Болгарские сплит-приседания — простое и суперэффективное упражнение

Men Today
Мамины помощники: почему домохозяйки 1950-х сидели на транквилизаторах Мамины помощники: почему домохозяйки 1950-х сидели на транквилизаторах

Отрывок из книги «Нездоровые женщины» — как гендерные стереотипы мешали лечению

Forbes
История одного здания: усадьба Замятина-Третьякова в Москве История одного здания: усадьба Замятина-Третьякова в Москве

Рассказываем об интересных фактах из истории усадьбы Замятина-Третьякова

Культура.РФ
Ослиное упрямство как способ выживания: 8 удивительных фактов об ослице Люсе из Ослиное упрямство как способ выживания: 8 удивительных фактов об ослице Люсе из

Ослы куда умнее своих сородичей

ТехИнсайдер
«Серийный бабник ее обманул!»: почему Эмили Ратаковски решила развестись с продюсером «Серийный бабник ее обманул!»: почему Эмили Ратаковски решила развестись с продюсером

Эмили Ратаковски рассталась продюсером Себастьяном Беар-МакКлардом

VOICE
Объяснение главного: 5 книг, которые расскажут все об эволюции человека Объяснение главного: 5 книг, которые расскажут все об эволюции человека

Почему от обезьяны произошел именно человек? Чем люди похожи на рыб?

ТехИнсайдер
«Я еще ого-го!»: как принять свой возраст «Я еще ого-го!»: как принять свой возраст

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

Psychologies
Почему раздельный купальник назвали бикини и как это оскорбило ученых (спойлер - да, всё дело в женской наготе!) Почему раздельный купальник назвали бикини и как это оскорбило ученых (спойлер - да, всё дело в женской наготе!)

Появление раздельного купального костюма произвело поистине взрывной эффект

VOICE
Когда Млечный путь столкнется с Туманностью Андромеды, возникнет новая галактика. Но человечество этого уже не увидит Когда Млечный путь столкнется с Туманностью Андромеды, возникнет новая галактика. Но человечество этого уже не увидит

Через несколько миллиардов лет Млечный Путь и галактика Андромеды столкнутся

ТехИнсайдер
Шуба на заказ, Шуба на заказ,

Как в «Нулевом пациенте» создавался аутентичный стиль конца 1980-х

Правила жизни
Синдром «drama queen». Почему мы переоцениваем важность эмоций и как победить зависимость от собственных чувств Синдром «drama queen». Почему мы переоцениваем важность эмоций и как победить зависимость от собственных чувств

Отрывок из книги «Дневник пофигиста. Тонкое искусство пофигизма на практике»

Inc.
5 животных, которых мы считаем безобидными, но их стоит бояться 5 животных, которых мы считаем безобидными, но их стоит бояться

Безобидные существа, от которых на самом деле стоит держаться подальше

ТехИнсайдер
Лечит природа Лечит природа

Что нужно учесть, прибегая к помощи трав?

Лиза
Стать ее голосом: как журналистка из США открывала неизвестных художниц Возрождения Стать ее голосом: как журналистка из США открывала неизвестных художниц Возрождения

Как НКО Advancing Women Artists ищет художниц эпохи Возрождения

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

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

Men Today
Вкус соли можно заменить электрической стимуляцией языка Вкус соли можно заменить электрической стимуляцией языка

Соль и электричество — что у них общего?

ТехИнсайдер
Как превратить «Ниву» в быстрый и удобный внедорожник Как превратить «Ниву» в быстрый и удобный внедорожник

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

Maxim
Тунгусский метеорит. Кажется, нам всем невероятно повезло Тунгусский метеорит. Кажется, нам всем невероятно повезло

Новая модель "падения Тунгусского метеорита"

ТехИнсайдер
5 вопросов про Курбан-байрам 5 вопросов про Курбан-байрам

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

Maxim
«Приемлемый компромисс»: зачем женатые мужчины заводят любовниц «Приемлемый компромисс»: зачем женатые мужчины заводят любовниц

Почему именно мужчины заводят любовниц? Зачем женщины соглашаются на эту роль?

Psychologies
Тайна темной энергии. Вселенная не просто расширяется, она расширяется ускоренно Тайна темной энергии. Вселенная не просто расширяется, она расширяется ускоренно

Почему Вселенная расширяется ускоренно?

ТехИнсайдер
Равноногие рачки «опылили» красные водоросли Равноногие рачки «опылили» красные водоросли

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

N+1
Как общаться с прорабом и строителями, чтобы тебя не обманули: 4 совета от опытного дизайнера Как общаться с прорабом и строителями, чтобы тебя не обманули: 4 совета от опытного дизайнера

О чем важно сразу договориться с ремонтной бригадой и как проверять этапы работ

Maxim

Мужчины называют этим термином что угодно, совсем не разобравшись в сути

VOICE
Как приспособиться к чему угодно Как приспособиться к чему угодно

10 способов приспосабливаться, проверенных героями сериалов

Weekend
«Чувствую себя 6-летним ребенком»: как живет женщина с редкой формой амнезии «Чувствую себя 6-летним ребенком»: как живет женщина с редкой формой амнезии

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

Psychologies
Что делает высокие температуры такими смертоносными Что делает высокие температуры такими смертоносными

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

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