In computational learning theory, the teaching dimension of a concept class C is defined to be, where is the minimum size of a witness set for c in C.
The teaching dimension of a finite concept class can be used to give a lower and an upper bound on the membership query cost of the concept class.
In Stasys Jukna's book "Extremal Combinatorics", a lower bound is given for the teaching dimension:
Let C be a concept class over a finite domain X. If the size of C is greater than
then the teaching dimension of C is greater than k.
Famous quotes containing the words teaching and/or dimension:
“Mrs. Zajac knows you didn’t try. You don’t just hand in junk to Mrs. Zajac. She’s been teaching an awful lot of years. She didn’t fall off the turnip cart yesterday. She told you she was an old-lady teacher.”
—Christine Zajac, U.S. fifth-grade teacher. As quoted in Among Schoolchildren, “September” section, part 1, by Tracy Kidder (1989)
“Authority is the spiritual dimension of power because it depends upon faith in a system of meaning that decrees the necessity of the hierarchical order and so provides for the unity of imperative control.”
—Shoshana Zuboff (b. 1951)