Diskrétna matematika
Diskrétna matematika je pomerne nový odbor matematiky, ktorý sa zaoberá 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, ktorá sa zaoberá 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).
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
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.