Función umbral

Función umbral

En matemáticas, una función umbral (más conocida en inglés como threshold function) es una función booleana monótona ƒ : {0,1}n → {0,1}, donde existen n+1 reales no negativos w1, w2, ..., wn, t tales que:[1]

f(x) = 
  \begin{cases}
     1, & \mbox{si } \sum w_i x_i\geq t,\\
     0, & \mbox{si } \sum w_i x_i < t.
  \end{cases}

Mediante esta función es posible definir un threshold graph.


Historia

Si bien estas funciones fueron definidas por primera vez en 1965,[2] y desarrolladas más extensamente en 1971,[3] están inspiradas en el modelo matemático de neurona de McCulloch-Pitts, propuesto en 1943.[4]

En el contexto de la teoría de juegos, por su parte, estas funciones son además equivalentes a los juegos con pesos, siendo estos mencionados por primera vez en 1944[5] y 1956.[6]

Complejidad computacional

Del punto de vista de la complejidad computacional, se sabe que son computables en tiempo polinomial. De hecho corresponden a una subclase (estricta[3] ) de las funciones booleanas 2-monótonas, las cuales también se pueden computar eficientemente.[1]

Referencias

  1. a b Kazuhisa Makino (2002), A linear time algorithm for recognizing regular Boolean functions, 43, Journal of Algorithms: Academic Press, pp. 155–176 .
  2. S.T. Hu (1965), Threshold logic, USA: Univ. of California Press 
  3. a b S. Muroga (1971), Threshold Logic and Its Applications, Wiley 
  4. McCulloch, W.; Pitts, W. (1943) (en inglés). A logical calculus of the ideas immanent in nervous activity. 7. Bulletin of Mathematical Biophysics.  pp. 115-133. 
  5. von Neumann, J.; Morgenstern, O. (1944) (en inglés). Theory of Games and Economic Behavior. Princeton University Press, NJ. http://ia600301.us.archive.org/29/items/theoryofgamesand030098mbp/theoryofgamesand030098mbp.pdf. 
  6. Isbell, J.R. (1956) (en inglés). A class of majority games. 7. Ouart J. Math. Oxford Scr..  pp. 183-187. http://qjmath.oxfordjournals.org/content/7/1/183.extract. 

Wikimedia foundation. 2010.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Función booleana regular — En matemáticas, una función booleana regular es una clase particular de funciones booleanas que toma en cuenta el ordenamiento de sus distintos parámetros. Estas funciones son útiles en muchas áreas de la matemática aplicada, tales como la… …   Wikipedia Español

  • Función booleana 2-monótona — En matemáticas, una función booleana 2 monótona (más conocida en inglés como 2 monotone boolean function) es una función booleana monótona ƒ : {0,1}n → {0,1}, para la cual existe un ordenamiento lineal de sus variables w1, w2, ..., wn, de… …   Wikipedia Español

  • Función de trabajo — Contenido 1 Función de trabajo 2 Función de trabajo fotoeléctrica 3 Función de trabajo termoiónica 4 Enlaces externos …   Wikipedia Español

  • Umbral de enmascaramiento — En psicoacústica, el umbral o nivel de enmascaramiento es el nivel de presión sonora (SPL) de un sonido de prueba necesario para que éste sea apenas audible en presencia de una señal enmascarante. Este nivel depende también en gran medida de la… …   Wikipedia Español

  • Umbral de originalidad — El logotipo de la empresa norteamericana Boeing no se considera un trabajo con autoría porque consiste únicamente en texto en un tipo de letra sencillo, por ello no es objeto de copyright según la ley de los EE. UU. Sin embargo, el logotipo está… …   Wikipedia Español

  • Grafo umbral — Un ejemplo de grafo umbral. En teoría de grafos, un grafo umbral (mejor conocido en inglés como threshold graph) es un grafo que puede ser construido desde un único vértice aplicando repetidamente cualquiera de las siguientes dos operaciones:… …   Wikipedia Español

  • Método del valor umbral — Los métodos del valor umbral son un grupo de algoritmos cuya finalidad es segmentar gráficos rasterizados, es decir separar los objetos de una imagen que nos interesen del resto. Con la ayuda de los métodos de valor umbral en las situaciones más… …   Wikipedia Español

  • Adaline — El adaline (de ADAptative LINear Element) es un tipo de red neuronal artificial desarrollada por Bernie Widrow en la Universidad de Stanford. Aunque originalmente el nombre correspondía a ADAptative LInear NEuron, al caer las redes neuronales en… …   Wikipedia Español

  • Contaminación acústica — Se llama contaminación acústica (o contaminación auditiva) al exceso de sonido que altera las condiciones normales del ambiente en una determinada zona. Si bien el ruido no se acumula, traslada o mantiene en el tiempo como las otras… …   Wikipedia Español

  • Campimetría — Saltar a navegación, búsqueda Campo de visión central y periférico del ojo izquierdo. Contenido 1 Concepto …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”