Life is not meant to be easy, my child; but take courage: it can be delightful. George Bernard Shaw
Idea Transcript
Teorema de la invariancia (teoría de la información) En la teoría algorítmica de la información, el teorema de invariancia, inicialmente probado por Ray Solomonoff, establece que una máquina universal de Turing proporciona un medio óptimo de la descripción, salvo una constante aditiva. Formalmente, para cada máquina M existe una constante c tal que para todas las cadenas binarias x se tiene
Esto se deduce trivialmente de la definición de una máquina universal de Turing, siendo c = (< M>) la longitud de la codificación de M. El teorema de invariancia se cumple igualmente por el prefijo y la complejidad condicional. Este artículo incorpora material del teorema de la invariancia de PlanetMath, que está bajo la licencia Creative Commons Attribution / Share-Alike License Obtenido de «https://es.wikipedia.org/w/index.php?title=Teorema_de_la_invariancia_(teoría_de_la_información)&oldid=99562869»
Se editó esta página por última vez el 2 jun 2017 a las 09:03. El texto está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0; pueden aplicarse cláusulas adicionales. Al usar este sitio, usted acepta nuestros términos de uso y nuestra política de privacidad. Wikipedia® es una marca registrada de la Fundación Wikimedia, Inc., una organización sin ánimo de lucro.