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.

21
Feliz Dia do Bacon!
Hoje é o Dia do Bacon, e é provavelmente por isso que o nome do chapéu para participar hoje é "Mmmm Bacon". Que melhor maneira de comemorar o dia do bacon com divertidas matrizes 2D preenchidas feitas de bacon! Uma tira de bacon 1 por 1 é representada por isso: …
15
Conte até 20 com palavras!
Usando as seguintes listas de palavras separadas por comprimento: https://github.com/Magic Octopus Urn / wordListsByLength Imprima 1 palavra de cada lista de tamanho, n de 1 até 20, aqui está um exemplo válido: a an and hand hands handle handles abandons abandoned understand outstanding newfoundland understanding characteristic characteristics characterization characterizations characteristically …
30
Exibir uma face do relógio
Exiba os 12 números em um relógio exatamente como este: 12 11 1 10 2 9 3 8 4 7 5 6 Para ver melhor a grade, aqui está um com pontos: ...........12............ .....11...........1...... ......................... .10...................2.. ......................... ......................... 9.......................3 ......................... ......................... ..8...................4.. ......................... ......7...........5...... ............6............ Observe que a grade é …
14
Vamos desenhar Mona Lisa
Em 2014, o demoscener Jakub 'Ilmenit' Debski lançou uma demonstração gráfica de procedimento de 250 bytes (1) para o Atari XL chamada Mona . Está desenhando a seguinte figura (2) : Sua tarefa é gerar exatamente a mesma imagem, usando o idioma de sua escolha. (1) Repartição: 136 bytes de …
22
Pi Natural # 0 - Rocha
Objetivo Crie um programa / função que receba uma entrada N, verifique se Npares aleatórios de números inteiros são relativamente primos e retorne sqrt(6 * N / #coprime). TL; DR Esses desafios são simulações de algoritmos que exigem apenas a natureza e seu cérebro (e talvez alguns recursos reutilizáveis) para …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
23
Círculo alinhado, n pontos
Desenhe linhas entre cada par de pontos distintos para npontos dispostos em círculo, produzindo algo como o resultado abaixo. O código mais curto (em bytes) vence! Suas linhas não precisam ser transparentes, mas parece melhor assim. A saída deve ser um gráfico vetorial ou uma imagem com pelo menos 600 …
22
Turn me 22.5 with a rose
Dada uma corda que é uma das direções em uma rosa dos ventos de 16 pontos emita as duas direções imediatamente adjacentes à direção de entrada, no sentido horário. Especificamente, você precisa manipular estes (e somente estes) pares de entrada / saída: Input Output N NNW NNE NNE N NE …
30
Produza o lendário Yggdrasil
Sua tarefa é produzir uma representação da lendária árvore da vida, Yggdrasil . Você deve escrever um programa cuja saída seja exatamente isso: /\ /**\ /****\ /******\ /******\ /********\ /**********\ /************\ /**************\ /************\ /**************\ /****************\ /******************\ /********************\ /**********************\ /******************\ /********************\ /**********************\ /************************\ /**************************\ /****************************\ /******************************\ /************************\ /**************************\ /****************************\ /******************************\ /********************************\ …
21
Decifrando cores XKCD
Randall Munroe (autor do XKCD) realizou uma pesquisa para dar nomes às cores . O principal resultado é uma lista de nomes para as 954 cores mais comuns de monitores RGB . Para facilitar a programação, aqui está a lista em texto simples: http://xkcd.com/color/rgb.txt . Cuidado, a primeira linha não …
28
Saída da mensagem Arecibo
A mensagem de Arecibo é uma mensagem de rádio interestelar de 1974, com informações básicas sobre a humanidade e a Terra, enviadas ao aglomerado de estrelas globulares M13, na esperança de que a inteligência extraterrestre possa recebê-la e decifrá-la ... A mensagem consistia em 1.679 dígitos binários, aproximadamente 210 bytes …
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.