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

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

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

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

ФКН НИУ ВШЭ

45aed062d9e742704c360a0d51fb6f3d_ce_6000x3994x0x2.jpg

Разделы

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

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

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

2c976c516958bacbacfe50ecbba7b77d.png
pikabu.ru/story/myityo_posudyi_6608408

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

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

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

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

Одна вокруг света: озеро Титикака и город богов Одна вокруг света: озеро Титикака и город богов

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

Forbes
Как правильно ухаживать за кутикулой. Советы эксперта Как правильно ухаживать за кутикулой. Советы эксперта

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

РБК
Управляет ядерным реактором и читает Достоевского. Интервью со студенткой Томского Политеха Алиной Горбуновой Управляет ядерным реактором и читает Достоевского. Интервью со студенткой Томского Политеха Алиной Горбуновой

Интервью с первой в России женщиной, управляющей ядерным реактором

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

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

Forbes
Беспорядок в больших водных кластерах ограничил время их ионизации Беспорядок в больших водных кластерах ограничил время их ионизации

Волновые функции электронных вакансий локализуются из-за эффекта Андерсона

N+1
6 признаков, что у твоего мужа кризис среднего возраста: ты должна знать их все! 6 признаков, что у твоего мужа кризис среднего возраста: ты должна знать их все!

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

VOICE
Почему на Руси все мечтали родить урода: 5 слов, утративших свое первоначальное значение Почему на Руси все мечтали родить урода: 5 слов, утративших свое первоначальное значение

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

ТехИнсайдер
6 ингредиентов, которые мы не ожидали в увидеть в бьюти-средствах 6 ингредиентов, которые мы не ожидали в увидеть в бьюти-средствах

Рыбья чешуя, чайный гриб… Что еще можно встретить в твоей ванной комнате?

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

Специалисты по охране природы надеются, что зубры заменят степных бизонов

N+1
Возвращаем силы и радость жизни: экспресс-практики с любимыми фото Возвращаем силы и радость жизни: экспресс-практики с любимыми фото

Хотите научиться быстро возвращаться в ресурсное состояние?

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

Ученые выключили флуоресцентный белок у генно-модифицированных макак-резусов

N+1
7 знаковых стихотворений Евгения Евтушенко 7 знаковых стихотворений Евгения Евтушенко

Семь знаковых стихотворений, привязанных к биографии поэта Евгения Евтушенко

Правила жизни
Японские однопокровницы отрастили удочки для привлечения опылителей Японские однопокровницы отрастили удочки для привлечения опылителей

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

N+1
Свой — чужой Свой — чужой

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

Идеи Вашего Дома
Программисты поменяли интересы как ученые Программисты поменяли интересы как ученые

Стратегии выбора исследований делятся на группы консервативных и радикальных

N+1
Почему мы занимаемся сексом, когда не хотим: 5 причин Почему мы занимаемся сексом, когда не хотим: 5 причин

Иногда даже сомнительные мотивы заняться сексом не исключают приятных сюрпризов

Psychologies
Ирина Мирошниченко: Ирина Мирошниченко:

Я жила в театре. Репетировали утром и вечером, днем — примерки костюмов

Коллекция. Караван историй
Сказ о zero waste Сказ о zero waste

Ресторанный бизнес — довольно грязная штука с колоссальным количеством отходов

Bones
Археологи выявили четко продуманную застройку на домонгольском селище Чаадаево-5 Археологи выявили четко продуманную застройку на домонгольском селище Чаадаево-5

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

N+1
Проверенные факты о Бермудском треугольнике: что нам известно на самом деле Проверенные факты о Бермудском треугольнике: что нам известно на самом деле

Что на самом деле известно о Бермудском треугольнике?

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

Какие проблемы можно решить средствами житейской психологии?

Psychologies
Почему собака сильно чешется и как помочь ей избавиться от зуда Почему собака сильно чешется и как помочь ей избавиться от зуда

Заметили, что ваш питомец начал чесаться?

ТехИнсайдер
Лето роботов: как умные машины окружили человека и почему мы этого не заметили Лето роботов: как умные машины окружили человека и почему мы этого не заметили

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

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

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

N+1
Расслабиться по-настоящему: 7 необходимых типов отдыха Расслабиться по-настоящему: 7 необходимых типов отдыха

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

Psychologies
Чайлдфри приняли свое решение еще подростками и не изменили ему в сорок лет Чайлдфри приняли свое решение еще подростками и не изменили ему в сорок лет

Ученые выяснили: к решению не иметь детей люди приходят еще подростками

N+1
Боди-хоррор: что это такое и самые страшные современные фильмы этого жанра Боди-хоррор: что это такое и самые страшные современные фильмы этого жанра

Страшилки, где с человеческим телом происходит что-то нехорошее

Maxim
Настоящий индейский детектив Настоящий индейский детектив

«Темные ветра»: неонуар на территории навахо

Weekend
Александр Соболев: «Тень за правым плечом». Отрывок из романа Александр Соболев: «Тень за правым плечом». Отрывок из романа

Фрагмент из романа о хрупкости бытия «Тень за правым плечом»

СНОБ
Мартин Иванов: Всех своих «Таурусов» я получил за фильмы о Борне Мартин Иванов: Всех своих «Таурусов» я получил за фильмы о Борне

Чем известен автомобильный каскадёр Мартин Иванов?

4x4 Club
Открыть в приложении