Preguntas etiquetadas con kolmogorov-complexity

La complejidad de Kolmogorov, informalmente, es la cantidad de código que se necesita para describir o producir un objeto constante, como una cadena o una imagen. Cuando publique un desafío en esta categoría, asegúrese de que agregue algo nuevo a los desafíos existentes.


23
Holy Hole In A Donut, Batman!
Algunos personajes son más santos que otros. Usando la menor cantidad de letras impías posible, muestre la declaración anterior. Reto Escriba un programa completo para imprimir Holy Hole In A Donut, Batman!en STDOUT o la alternativa más cercana. Si puede comprimir la entrada para reducir su puntaje, enloquezca :) Entrada …


15
¡Cuenta hasta 20 con palabras!
Usando las siguientes listas de palabras separadas por longitud: https://github.com/Magic Octopus Urn / wordListsByLength Imprima 1 palabra de cada lista de longitud n desde 1 hasta 20, aquí hay un ejemplo válido: a an and hand hands handle handles abandons abandoned understand outstanding newfoundland understanding characteristic characteristics characterization characterizations characteristically …

30
Mostrar una esfera del reloj
Muestre los 12 números en una esfera del reloj exactamente así: 12 11 1 10 2 9 3 8 4 7 5 6 Para ver mejor la cuadrícula, aquí hay uno con puntos: ...........12............ .....11...........1...... ......................... .10...................2.. ......................... ......................... 9.......................3 ......................... ......................... ..8...................4.. ......................... ......7...........5...... ............6............ Tenga en cuenta que …

14
Dibujemos a Mona Lisa
En 2014, el demoscener Jakub 'Ilmenit' Debski lanzó una demostración gráfica de procedimiento de 250 bytes (1) para el Atari XL llamada Mona . Está dibujando la siguiente imagen (2) : Su tarea es generar exactamente la misma imagen, utilizando el idioma de su elección. (1) Desglose: 136 bytes de …

22
Pi Natural # 0 - Rock
Gol Cree un programa / función que tome una entrada N, verifique si Nlos pares aleatorios de enteros son relativamente primos y retorna sqrt(6 * N / #coprime). TL; DR Estos desafíos son simulaciones de algoritmos que solo requieren la naturaleza y su cerebro (y tal vez algunos recursos reutilizables) …
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 alineado, n puntos
Dibuje líneas entre cada par de puntos distintos para los npuntos dispuestos en un círculo, produciendo algo así como el resultado a continuación. ¡El código más corto (en bytes) gana! Sus líneas no tienen que ser transparentes, pero se ve mejor así. La salida debe ser un gráfico vectorial o …


22
Gírame 22.5 con una rosa
Dada una cuerda que es una de las direcciones en una rosa de los vientos de 16 puntos genera las dos direcciones que están inmediatamente adyacentes a la dirección de entrada, en el sentido de las agujas del reloj. Específicamente, debe manejar estos (y solo estos) pares de entrada / …

30
Salida del legendario Yggdrasil
Su tarea es generar una representación del legendario árbol de la vida, Yggdrasil . Debe escribir un programa cuya salida sea exactamente eso: /\ /**\ /****\ /******\ /******\ /********\ /**********\ /************\ /**************\ /************\ /**************\ /****************\ /******************\ /********************\ /**********************\ /******************\ /********************\ /**********************\ /************************\ /**************************\ /****************************\ /******************************\ /************************\ /**************************\ /****************************\ /******************************\ /********************************\ …

21
Descifrando los colores XKCD
Randall Munroe (autor de XKCD) realizó una encuesta para dar nombres a los colores . El resultado principal es una lista de nombres para los 954 colores de monitor RGB más comunes . Para facilitar la programación, aquí está la lista en texto plano: http://xkcd.com/color/rgb.txt . Cuidado, la primera línea …

28
Enviar el mensaje de Arecibo
El mensaje de Arecibo es un mensaje de radio interestelar de 1974 que contiene información básica sobre la humanidad y la Tierra enviada al cúmulo estelar globular M13 con la esperanza de que la inteligencia extraterrestre pueda recibirlo y descifrarlo ... El mensaje constaba de 1.679 dígitos binarios, aproximadamente 210 …

30
Una muy larga Terza Rima
Descripción Salida del esquema de rima para un Terza Rima muy largo Entrada Ninguna. Salida ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY Reglas Puede elegir entre separar las estrofas con espacios en …

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.