предикаты это из теарии вероятности или дискретной математики?

Answer 1

Из логики. А дальше - везде, где логику используют; но, скоре всего, в курсе дискретной математики их будут изучать, а в теорвере - вряд ли (хотя возможно и наоборот) .