Дискретная математика: различия между версиями

[непроверенная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
Нет описания правки
откат 2 правок к версии 16:53, 30 августа 2013 95.27.100.29:
Строка 1:
'''Дискре́тная матема́тика''' — область [[математика|математики]], занимающаяся изучением [[wikt:Дискретный|дискретных]] структур, которые возникают как в пределах самой математики, так и в её приложениях.
'''Дискре́тная матема́тика''' — коробка в которую можно скидывать практически всё .
 
К числу таких коробокструктур могут быть отнесены [[конечные группы]], конечные [[Граф (математика)|графы]], а также некоторые математические модели преобразователей информации, конечные автоматы, [[машина Тьюринга|машины Тьюринга]] и так далее. Это примеры структур конечного (финитного) характера. Раздел дискретной математики, изучающий их, называется '''конечной математикой'''. Иногда само это понятие расширяют до дискретной математики. Помимо указанных конечных структур, дискретная математика изучает некоторые алгебраические системы, бесконечные графы, вычислительные схемы определённого вида, клеточные автоматы и т. д. В качестве синонима иногда употребляется термин '''«дискретный анализ»'''.
[[Файл:Four Colour Map Example.svg|thumb|180px|right|Знаменитая задача из области [[Теория графов|теории графов]] - [[проблема четырёх красок]]. [[Кеннет Аппель]] и [[Вольфганг Хакель]] решили её в 1976 г.<ref name="4colors">{{Cite book |last=Wilson |first=Robin |authorlink=Robin Wilson (mathematician) |title=Four Colors Suffice |place=London |publisher=Penguin Books |year=2002 |isbn=0-691-11533-8}}</ref>]]