computationally indistinguishable
If and are distribution ensembles (on ) then we say they are computationally indistinguishable if for any probabilistic, polynomial time algorithm
and any polynomal function there is some such that for all :
where is the probability that accepts where is chosen according to the distribution .