Página 1 de 3
En muchos sentidos, las máquinas de estados finitos son más importantes que las de Turing, porque en la vida real no hay máquinas de estados infinitos.
Una guía de teoría para programadores
Ahora disponible como libro de bolsillo y libro electrónico de Amazon.
Contenido
¿Qué es?
Parte I ¿Qué se puede calcular?Cual es el calculo? El problema de detener las máquinas de estados finitos
Extracto 1: Máquinas de estado finito *** ¡NUEVO! Números prácticos de gramática, infinito y cálculo.
Extracto 1: Números
Extracto 2: Aleph Zero El primer transfinito
Extracto 3: En busca de Aleph-One
Complejidad y aleatoriedad de Kolmogorov
Extracto 1: Algoritmo de elección de complejidad de Kolmogorov Teorema de incompletitud del cálculo de Gödel Lambda
Parte II Bits, códigos y lógicaTeoría de la información Teoría de la codificación: subdivisión de la lógica booleana para la corrección de errores de bits
Parte III Complejidad Computacional¿Qué tan difícil puede ser?
Extracto 1: ¿De dónde provienen los grandes sistemas operativos de la recursividad?
Extracto 1: ¿Qué es la recursividad?
Extracto 2: ¿Por qué la recursividad NP y los algoritmos P?
Extracto 1: NP y Co-NP
Extracto 2: NP completo
<1871962439>
<1871962587>
