Diskreta matematiko
Scienco > Matematiko > Diskreta matematiko
Science diskreta, aŭ malkontinua, signifas: kiu iras per malkontinuaj paŝoj per izolitaj nombroj, individuigeblaj eroj, male al kontinuaj fenomenoj. Alivorte, ekzistas valoroj senpere najbaraj, inter kiuj ne ekzistas plia valoro.
Diskreta matematiko estas fakaro de matematiko, kiu ne uzas la nocion "limeso". Ĝi konsistas el multaj branĉoj, al kiuj oni kutime kalkulas jenajn:
- grafeteorio
- logiko
- nombroteorio
- partoj de la algebro
- aroteorio
- kombinatoriko
- informoteorio
- probabloteorio kaj Markov-ĉenoj
- algoritmo-teorio
- teorio de komputebleco kaj komplekseco