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

Um castor ocupado maximiza algumas propriedades do modelo de computação (por exemplo, tempo de execução, uso de memória, comprimento da saída) sujeito à restrição de que ele deve parar.


3
Golf um número maior que o número do Loader
Como acompanhamento do programa de finalização mais curto, cujo tamanho de saída excede o número de Graham e Golf um número maior que o TREE (3) , apresento um novo desafio. O número do carregador é um número muito grande, difícil de explicar (já que foi o resultado de um …



3
Situação do Concorde
fundo O problema do vendedor ambulante (TSP) solicita o menor circuito que visita uma determinada coleção de cidades. Para os fins desta pergunta, as cidades serão pontos no plano e as distâncias entre elas serão as distâncias euclidianas usuais (arredondadas para o número inteiro mais próximo). O circuito deve ser …

4
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 …

14

9
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 o programa. …

8
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 '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3''' print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3 , quando …

1
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 …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.