Perguntas com a marcação «kolmogorov-complexity»

A complexidade de Kolmogorov, informalmente, é a quantidade de código necessária para descrever ou produzir um objeto constante, como uma string ou imagem. Ao postar um desafio nesta categoria, verifique se ele adiciona algo novo aos desafios existentes.

30
"Olá Mundo!"
Então ... isso é um pouco embaraçoso. Mas não temos um simples "Olá, mundo!" desafio ainda (apesar de ter 35 variantes marcadas com hello-world e contando). Embora este não seja o código de golfe mais interessante nos idiomas comuns, encontrar a solução mais curta em certos esolangs pode ser um …

8
Upgoat ou Downgoat?
Dada a imagem de uma cabra, seu programa deve tentar identificar se a cabra está de cabeça para baixo ou não. Exemplos Estes são exemplos do que a entrada pode ser. Entradas não reais Entrada: Resultado: Downgoat Spec Seu programa deve ter no máximo 30.000 bytes A entrada conterá a …


30
1, 2, Fizz, 4, Buzz
Introdução Em nosso recente esforço para coletar catálogos de soluções mais curtas para exercícios de programação padrão, aqui está o primeiro desafio FizzBuzz de baunilha do PPCG. Se você deseja ver outros desafios do catálogo, há "Hello World!" e "Esse número é primo?" . Desafio Escreva um programa que imprima …


30
Um teclado tão real que você quase pode prová-lo
... Não que você faria, sim? A tarefa é simples, imprima o seguinte texto: ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ________ ||` |||1 |||2 |||3 |||4 |||5 |||6 |||7 |||8 |||9 |||0 |||- |||= |||BS || ||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||______|| |/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/______\| ________ ____ ____ ____ ____ …


30
É meu aniversário: D
Introdução O ano passado foi meu aniversário (realmente!) E, infelizmente, tive que organizar minha própria festa. Bem, agora você sabe, você não poderia pelo menos fazer o bolo? Desafio Dado um número inteiro ncomo entrada, escreva um programa completo para produzir um bolo de aniversário com nvelas acesas. Resultado Um …



30
Carregando… Para sempre
Seu desafio é criar uma tela de carregamento infinita, com a seguinte aparência: Ou, para ser mais específico: Não aceite nenhuma entrada. Saída Loading..., com um espaço à direita, mas sem nova linha à direita. Ciclo infinitamente através dos caracteres |, /, -e \: a cada 0,25 segundos, substituir o …


12
Provando que um padrão criptográfico russo é muito estruturado
O objetivo desse desafio é encontrar uma implementação incrivelmente curta da função a seguir p, no idioma de sua escolha. Aqui está o código C implementando-o (veja este link TIO que também imprime suas saídas) e uma página da Wikipedia que o contém. unsigned char pi[] = { 252,238,221,17,207,110,49,22,251,196,250,218,35,197,4,77, 233,119,240,219,147,46,153,186,23,54,241,187,20,205,95,193, …

30
5 cartas favoritas
O desafio é realmente extremamente simples. Escolha 5 letras distintas (você pode simplesmente escolher as 5 que permitem o código mais curto, se quiser) e enviá-las para o console. No entanto, a diferença é que eles devem ser da lista a seguir: AAA BBBB CCCC DDDD EEEEE FFFFF GGG H …

30
Em homenagem a Adam West
Adam West faleceu, e eu gostaria de honrar sua memória aqui no PPCG, embora duvide que ele soubesse de nossa existência. Embora existam muitas coisas diferentes pelas quais esse homem é conhecido, nenhuma é mais proeminente do que seu papel como o batman original . Eu sempre me lembrarei do …

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.