El concepto de no computabilidad de Alan Turing (El teorema de Gödel de la informática)

¿Puede un ordenador calcular cualquier cosa?

Al igual que Gödel en mátemáticas. Alan Turing estableció  los límites de la computación, y hasta qué punto un ordenador es capaz de calcular cualquier cosa.

El concepto de máquina de Turing

Una máquina de Turing es un concepto de ordenador idealizado, es decir un ordenador de papel y lápiz, o según lo concibió el propio Turing un ordenador  con un lector y una cinta infinita que puede moverse hacia adelante o atrás siguiendo unas reglas sencillas escritas en la propia cinta.  A pesar de esta gran simplicidad, una máquina de Turing se puede adaptar para ejecutar cualquier algoritmo o programa.

Una máquina de Turing que es capaz de simular cualquier otra máquina de Turing es llamada una máquina universal de Turing (UTM, o simplemente una máquina universal). Las máquinas de Turing sirven para estudiar hasta qué punto se puede automatizar cualquier noción de lógica o de matemáticas.

Funciones básicas de manejo de DNI, NIF Y CIF. (Sólo España)

Resulta muy habitual en programación la verificación del NIF y CIF en prácticamente todas las aplicaciones que manejan clientes o proveedores de cualquier tipo. Resulta absurdo programar una y otra vez las mismas funciones. En programación orientada a objetos lo lógico es implementar estas funciones en un pequeño módulo de utilidades o en una clase y utilizarlas desde el código de cliente una y otra vez sin tener la necesidad de estar tocándolas o reprogramándolas constantemente, a no ser que cambie la legislación o el método de cálculo. Cosa que si sucediera bastaría con adaptar estas funciones y no habría que rastrear otra vez todo el código de  los programas para cambiarlo de nuevo, esa es la verdadera potencia de la programación orientada a objetos.

A continuación el código en VB.NET para calcular la letra del DNI, NIF,CIF a partir de sus números.