Diskrétní matematika

Diskrétní matematika  je odvětví matematiky, které studuje jednotlivé matematické struktury , jako jsou grafy a logická tvrzení [1] .

V kontextu matematiky obecně je diskrétní matematika často ztotožňována s konečnou matematikou  - směr, který studuje konečné struktury - konečné grafy , konečné grupy , konečné automaty [2] . Konečnost definuje některé vlastnosti, které nejsou vlastní sekcím pracujícím s nekonečnými a spojitými strukturami, například v diskrétních směrech je zpravidla třída řešitelných problémů širší, protože v mnoha případech je možný úplný výčet možností, zatímco když práce s nekonečnými a spojitými strukturami, pro řešitelnost jsou obvykle vyžadována významná omezení. V tomto ohledu hrají v diskrétní matematice problémy konstrukce specifických algoritmů , včetně těch efektivních z hlediska výpočetní složitosti, obzvláště důležitou roli . Dalším rysem diskrétní matematiky je nemožnost použití analytických technik pro její extrémní problémy, které v podstatě využívají koncepty hladkosti , které jsou diskrétním strukturám nepřístupné [2] . V širokém smyslu lze uvažovat, že diskrétní matematika pokrývá významné části algebry , teorie čísel , matematické logiky [3] .

V rámci učebních osnov je diskrétní matematika obvykle chápána jako sbírka sekcí souvisejících s aplikacemi v informatice a výpočetní technice : teorie funkcionálních systémů , teorie grafů , teorie automatů , teorie kódování , kombinatorika , celočíselné programování [3] .

Poznámky

1. ↑ Richard Johnsonbaugh. Diskrétní matematika . — 7. vydání. - Prentice Hall, 2008. - ISBN 0131354302 .
2. ↑ 1 2 Konečná matematika // Velká sovětská encyklopedie  : [ve 30 svazcích]  / kap. vyd. A. M. Prochorov . - 3. vyd. - M  .: Sovětská encyklopedie, 1969-1978.
3. ↑ 1 2 Yablonsky, 1986 , str. 6.

Literatura

• Diskrétní matematika. Encyklopedie / Ch. vyd. V. Ya. Kozlov . - M . : Velká ruská encyklopedie, 2004. - 382 s.
• Kemeny J., Snell J., Thompson J. Úvod do konečné matematiky. - M. , 1963. - S. 486.
• Yablonsky SV Úvod do diskrétní matematiky. - M .: Nauka, 1986. - S. 272.

Odkazy

• Časopis "Diskrétní matematika"

Slovníky a encyklopedie	Velká dánština Velký Rus Moderní Ukrajina
V bibliografických katalozích	GND : 4129143-8 J9U : 987007538304705171 LCCN : sh85042295 NKC : ph119484