加载中…
Let be probability spaces, let be their product and let be events. Suppose that each event depends on coordinates of a point , , and that for each event there are of other events that depend on some of the coordinates that depends on. Let and let for . We prove that if for all , then for any , the probability of the intersection of the complements of all can be computed within relative error in polynomial time from the probabilities of -wise intersections of the events for .

生成讲解博客的中文版本

生成AI智能校验的中文版本