Diskretna matematika

Diskretna matematika je grana matematike koja se bavi prebrojivim matematičkim strukturama, koje su fundamentalno diskretne, u smislu da ne podržavaju ili zahtijevaju notaciju neprekidnosti, za razliku od drugih grana matematike kao što je na primjer matematička analiza. Većina, ako ne i svi, objekata proučavanih u diskretnoj matematici su prebrojivi skupovi, kao što su cijeli brojevi, konačni grafovi i formalni jezici.

Diskretna matematika je dosta mlada grana matematike, koja je postala popularna u nedavnim desetljećima zbog svoje primjene u računarstvu. Koncepti i notacije iz diskretne matematike su korisne za proučavanje ili opis objekata ili problema u računalnim algoritmima i programskim jezicima. Neke od tema koje obuhvata polje diskretne matematike su:

• Matematička logika
• Relacija (matematika)
• Funkcije
• Booleova algebra
• Kombinatorika
• Teorije grafova
• Teorija brojeva
• Teorija kodiranja
• Kriptografija
• Matrice i determinante, itd.

Također pogledajte

• Spisak osnovnih tema diskretne matematike
• Spisak važnih publikacija u matematici

Primjena

• Analiza slike
• Kriptoanaliza
• Kriptografija
• Kriptologija
• Konačni automat

• Formalni jezik
• Teorija grafova
• Kombinatorička geometrija
• Kombinatorička topologija

• Linearno programiranje
• Operaciona istraživanja
• Teorija stajanja u redu
• Teorija računanja