Дискретная математика - отрасль математики, которая изучает свойства любых дискретных структур. Как синоним иногда употребляется словосочетание дискретный анализ, что изучает свойства структур конечного характера. К таким структурам может быть отнесено конечные группы, конечные графы, а также некоторые математические модели преобразователей информации, конечные автоматы, машины Тьюринга и тому подобное. Раздел дискретной математики, которая изучает их, называется конечной математикой. Иногда именно это понятие расширяют к дискретной математике. Кроме указанных конечных структур, дискретная математика изучает некоторые системы алгебры, бесконечные графы, вычислительные схемы определенного вида, клеточные автоматы и тому подобное.
Добавить комментарий