Дискретная математика - это общее название областей математики, наиболее часто используемых в теоретической информатике. Сюда входят теория вычислимости, теория сложности вычислений и теория информации. Теория вычислимости исследует ограничения различных теоретических моделей компьютера, включая самую мощную известную модель – машину Тьюринга.
математика
Теория сложности - это изучение возможности решения с помощью компьютера; некоторые задачи, хотя и теоретически решаемые с помощью компьютера, настолько дороги с точки зрения времени или пространства, что их решение, вероятно, останется практически невыполнимым, даже при быстром развитии компьютерного оборудования. Наконец, теория информации имеет дело с объемом данных, которые могут храниться на данном носителе, и, следовательно, имеет дело с такими понятиями, как сжатие и энтропия.

Будучи относительно новой областью, дискретная математика имеет ряд фундаментальных открытых проблем. Наиболее известной из них является задача “P = NP?”, одна из задач премии тысячелетия.

Прикладная математика

Прикладная математика рассматривает использование абстрактных математических инструментов для решения конкретных задач в науке, бизнесе и других областях.
https://qpotok.ru/matematika/temy-po-ma … j792821537
Прикладная математика в значительной степени пересекается с дисциплиной статистики, теория которой сформулирована математически, особенно с теорией вероятностей. Статистики (работающие в рамках исследовательского проекта) "создают данные, которые имеют смысл” с помощью случайной выборки и рандомизированных экспериментов; дизайн статистической выборки или эксперимента определяет анализ данных (до того, как они станут доступны). При пересмотре данных экспериментов и выборок или при анализе данных наблюдательных исследований статистики “осмысливают данные”, используя искусство моделирования и теорию логического вывода — с выбором модели и оценкой; оцененные модели и вытекающие из них прогнозы должны быть проверены на новых данных.