Question

VC dimension for conjunctions of n Boolean literals is:
A) Atleast n
B) Atmost n
C) Can’t say
D) None

Answer 1

VC dimension for conjunctions of n Boolean literals is exactly n.so option is b

Answer 2

Hey there!

Q. VC dimension for conjuctions of n Boolean literals is?

Answer : Option (b) Atmost n

Few lines :

The Vapnik - Chervonenkis (VC) dimension for conjuction of n Boolean literals is exactly n. (Proof is difficult)

VC dimension of hypothesis H can be defined over instance space X is the size of the maximum number of points that can be arranged so that subset of X shattered by H.