Tesis de Church-Turing

La Tesis de Church-Turing es una formulación hipotética de la equivalencia entre los conceptos de función computable y máquina de Turing, que si se expresa en lenguaje corriente, sería “todo algoritmo es equivalente a una máquina de Turing”.

El concepto inicial de la máquina de Turing, misma que no existe físicamente, sino como descripción formal, se tienen los siguientes modos: Leer Más

El modelo OSI

Las redes se dividen en niveles, con el objetivo de tratar la información para pasarla a niveles adyacentes, el número de niveles varía según la red. Para mantener una estandarización, la Organización Internacional de Estándares (ISO) propuso el Modelo de Referencia OSI (Interconexión de sistemas abiertos).

El sistema OSI tiene siete niveles, estos son: físico, enlace, red, transporte, sesión, presentación y aplicación.
Leer Más