 ##  [Complejidad de Rademacher](/es/node/60594) 

  ##  [Complejidad de Rademacher](https://mathlogic.quantumdictionary.io/es/node/60595) 

  
 [![Mathematics & Logic Dictionary](/sites/default/files/styles/large/public/2026-01/Mathematics%20%26%20Logic.png.webp?itok=UhtTRPnp)](/topic-specific-dictionaries/natural-formal-sciences/mathematics-logic)

- Natural &amp; Formal Sciences -

**Mathematics &amp; Logic Dictionary**

 
Definición

La complejidad de Rademacher es una medida dependiente de los datos de la riqueza de una clase de funciones F sobre una muestra x_1,...,x_n, definida como la esperanza del supremo sobre F de la correlación media con signos de Rademacher aleatorios σ_i∈{±1}: R_n(F)=E_σ[ sup_{f∈F} (1/n)∑_{i=1}^n σ_i f(x_i) ]. Cuantifica cuánto pueden las funciones de F ajustar ruido ±1 aleatorio en la muestra.