Un número real se dice computable si tiene una complejidad de Kolmogórov finita, es decir, si puede escribirse un programa informático de extensión finita que genere los dígitos de dicho número.