What Does it Take to Render h + ( Π C ) Perfect ?


It is well-known that h(Π) is perfect in the limit, i. e., we can always choose C so that h(Π) = h∗. But the proof is trivial (select C as the set of all conjunctions), and completely ignores the actual power of h(Π), basically pretending that h is the same as h. It is thus interesting to ask: Can we characterize the power of h(Π) more accurately? How large… (More)


  • Presentations referencing similar topics