База ответов ИНТУИТ

Дискретный анализ и теория вероятностей

<<- Назад к вопросам

Рассмотрим ранжированное пространство (R^n,{\cal H}^n), где {\cal H}^n - множество всех закрытых полупространств в R^n. Чему равна размерность Вапника-Червоненкиса для (R^n,{\cal H}^n)?

(Отметьте один правильный вариант ответа.)

Варианты ответа
n+2
n+1(Верный ответ)
n-1
n
Похожие вопросы
Рассмотрим ранжированное пространство (R^n,{\cal H}^n), где {\cal H}^n - множество всех закрытых полупространств в R^n. Чему равна размерность Вапника-Червоненкиса для (R^1,{\cal H}^1)?
Рассмотрим ранжированное пространство (R^n,{\cal H}^n), где {\cal H}^n - множество всех закрытых полупространств в R^n. Чему равна размерность Вапника-Червоненкиса для (R^2,{\cal H}^2)?
Имеется множество натуральных чисел от 1 до n. И определены следуюшие подмножества A_1=\{1,2,...,k\}, A_2=\{2,3,...,k+1\},...,A_{n-k-1}=\{n-k-1,...,n\},..., A_{n}=\{n,1,...,k-1\}. Обозначим {\cal A }=\{ A_1,...,A_n \}. Рассмотрим {\cal F }=\{ F_1,...,F_s \} - совокупность независимых множеств вершин Кнезеровского графа KG(n,k). Допустим, A_1 \in {\cal F}. Выберите все множества, которые в таком случае также попадают в {\cal F} кроме A_1?
Имеется множество натуральных чисел от 1 до n. И определены следуюшие подмножества A_1=\{1,2,...,k\}, A_2=\{2,3,...,k+1\},...,A_{n-k-1}=\{n-k-1,...,n\},..., A_{n}=\{n,1,...,k-1\}. Обозначим {\cal A }=\{ A_1,...,A_n \}. Рассмотрим {\cal F }=\{ F_1,...,F_s \} - совокупность независимых множеств вершин Кнезеровского графа KG(n,k). Что является наиболее точной верхней оценкой мощности {\cal F}\cap{\cal A}?
Имеется множество натуральных чисел от 1 до n. И определены следуюшие подмножества A_1=\{1,2,...,k\}, A_2=\{2,3,...,k+1\},...,A_{n-k-1}=\{n-k-1,...,n\},..., A_{n}=\{n,1,...,k-1\}. Обозначим {\cal A }=\{ A_1,...,A_n \}. Рассмотрим {\cal F }=\{ F_1,...,F_s \} - совокупность независимых множеств вершин Кнезеровского графа KG(n,k). Что верно относительно мощности {\cal F}\cap{\cal A}?
Имеется множество натуральных чисел от 1 до n. И определены следуюшие подмножества A_1=\{1,2,...,k\}, A_2=\{2,3,...,k+1\},...,A_{n-k-1}=\{n-k-1,...,n\},..., A_{n}=\{n,1,...,k-1\}. Обозначим {\cal A }=\{ A_1,...,A_n \}. Рассмотрим {\cal F }=\{ F_1,...,F_s \} - совокупность независимых множеств вершин Кнезеровского графа KG(n,k). Что верно относительно | {\cal F}\cap{\cal A}|?
Имеется ранжированное пространство ({\cal X}, {\cal R}), есть некоторое конечное подмножество A из {\cal X} A\subset{\cal X}. и есть число \epsilon \in (0;1). Назовем N\subset{\cal X} \epsilon-сетью для A, если N\cap (r\cap A)\ne \varnothing для любого r \in R...
Рассмотрим A\subset{\cal R}. Назовем проекцией {\cal R} на A \Pr_A{\cal R}=\{r\cap A:r\in {\cal R}\}. {\cal R} дробится (split up) с помощью {\cal R}, если Pr_A{\cal R}=2^A. Что из перечисленного является определением размерности Вапника-Червоненкиса?
Имеется множество натуральных чисел от 1 до n. И определены следуюшие подмножества A_1=\{1,2,...,k\}, A_2=\{2,3,...,k+1\},...,A_{n-k-1}=\{n-k-1,...,n\},..., A_{n}=\{n,1,...,k-1\}. Обозначим {\cal A }=\{ A_1,...,A_n \}.Среди множеств A_2,...,A_k и A_{n-k+2},...,A_{n} выберите множество, с котором не пересекается A_3.
Имеется множество натуральных чисел от 1 до n. И определены следуюшие подмножества A_1=\{1,2,...,k\}, A_2=\{2,3,...,k+1\},...,A_{n-k-1}=\{n-k-1,...,n\},..., A_{n}=\{n,1,...,k-1\}. Обозначим {\cal A }=\{ A_1,...,A_n \}.Среди множеств A_2,...,A_k и A_{n-k+2},...,A_{n} выберите множество, с котором не пересекается A_2.