Executar um programa

Quatro instruções, dois bits cada. Clique para montar um programa e veja a saída crescer passo a passo. O programa mínimo de (01)×32 tem sete instruções.

saída vazia
instruções
0
bits de programa
0
símbolos de saída
0

Procurar o menor programa

Digite uma string binária e o laboratório varre todos os programas, em ordem crescente de comprimento. Repare na assimetria: exibir um programa curto prova um limite superior num instante; provar que não existe nenhum menor exige varrer tudo.

C(x) encontrado
custo bruto
programas vistos