Perguntas com a marcação «busy-beaver»

13
Castor de cérebro ocupado

Escreva um programa de cérebro com até 256 caracteres que execute o máximo de etapas possível, mas não faça um loop infinito. O programa pode não receber nenhuma entrada. Mais especificamente: Suponha um número infinito de células à direita. A <quando na célula mais à esquerda não faz nada. A...

12
Proteger um arquivo com zeros

Sua tarefa hoje será pegar um arquivo existente e anexar zeros a ele até atingir um determinado tamanho. Você deve escrever um programa ou função que leve o nome de um arquivo no diretório atual fe um número de bytes b. Enquanto mantém o conteúdo original de f, você deve escrever zeros (bytes...

12
Reinicialização do BigNum Bakeoff

Alguns de vocês podem estar familiarizados com o BigNum Bakeoff , que acabou sendo bastante interessante. O objetivo pode ser resumido mais ou menos como escrever um programa em C cuja saída seria a maior, sob algumas restrições e condições teóricas, por exemplo, um computador que poderia executar...

10
O período mais longo iterativo quine

Como sabemos, um quine é um programa que gera seu próprio código-fonte. No entanto, também é possível escrever um programa que produza outro programa diferente, que produz o primeiro programa novamente. Por exemplo, o programa Python 2 x = '''x = {} print 'print

9
Quines do combinador

fundo Você acabou de aprender o que é lógica combinatória . Intrigado com os vários combinadores, você gasta bastante tempo aprendendo sobre eles. Você finalmente encontra essa expressão específica: (S I I (S I I)) Você percebe que ao tentar reduzi-lo à sua forma normal, ele se reduz após três...