Belangrieke disciplines binne de informatietheorie zeen oonder aandere broncodering, algoritmische complexiteit, algoritmische informatietheorie en informatie-theoretische beveiliging.