Diskrétna matematika
Z Wikipédie
Diskrétna matematika je pomerne nový odbor matematiky zaoberajúci sa diskrétnymi matematickými štruktúrami, teda takými, ktoré môžu byť charakterizované celými číslami a sú teda „počítateľné“. Je to „opak“ matematiky zaoberajúcej sa spojitými štruktúrami charakterizovanými reálnymi číslami, kam patrí hlavne matematická analýza. Rozvoj diskrétnej matematiky podmienil predovšetkým rozvoj informatiky. V skutočnosti sa často diskrétna matematika chápe ako časť informatiky. Niektorí matematici zaraďujú do diskrétnej matematiky len nové matematické disciplíny, ktoré vznikli v súvislosti s rozvojom výpočtovej techniky (S. V. Jablonskij).
[úprava] Disciplíny diskrétnej matematiky
- Diskrétna pravdepodobnosť
- Kombinatorika
- Kombinatorická analýza
- Konečný kalkul
- Teória diferenčných rovníc
- Matematická logika
- Teória automatov
- Teória čísel
- Teória funkcionálnych systémov
- Teória grafov a sietí
- Teória hier
- Teória kódovania
- Teória vypočítateľnosti
- Teória zložitosti
