Given a question requiring intelligence I, and individuals each with intelligence I_i, I_i < I, \forall i, how many individuals would a successful committee require?

If each of n committee members knows n - 1 facts and each committee member does not know a different fact, does the committee know anything?

See R. G. Downey, M. R. Fellows: Parameterized Complexity Springer-Verlag, 1999.

Leave a Reply