Definition

Una tabla de entrada-salida muestra lo que resulta al aplicar una regla a distintas entradas: cada entrada tiene exactamente una salida, como alimentar un número a una máquina y obtener un número específico de vuelta. Organiza los valores de una variable independiente (entrada/$x$) junto con la variable dependiente correspondiente (salida/$y$) bajo una regla consistente, e identificar esa regla a partir de la tabla, notando que las diferencias constantes indican una regla lineal mientras que las segundas diferencias constantes indican una cuadrática, es el proceso de encontrar el patrón o la función. Formalmente, una tabla de entrada-salida es una representación finita de una función $f: X \to Y$, que enumera $(x_i, f(x_i))$ para un subconjunto seleccionado del dominio; en informática, una tabla de este tipo corresponde a una tabla de consulta o una tabla de verdad, y determinar la función a partir de una muestra finita es un problema inverso que en general está subdeterminado sin restricciones adicionales.