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.

419
"¡Hola Mundo!"

Entonces ... eh ... esto es un poco embarazoso. Pero no tenemos un simple "¡Hola, mundo!" desafío aún (a pesar de tener 35 variantes etiquetadas con hello-world y contando). Si bien este no es el código de golf más interesante en los idiomas comunes, encontrar la solución más corta en ciertos...

309
Upgoat o Downgoat?

Dada una imagen de una cabra, su programa debería tratar de identificar si la cabra está boca abajo o no. Ejemplos Estos son ejemplos de lo que puede ser la entrada. Entradas no reales Entrada: Salida: Downgoat Especificaciones Su programa debe tener como máximo 30,000 bytes La entrada...

148
1, 2, Fizz, 4, Buzz

Introducción En nuestro reciente esfuerzo por recopilar catálogos de las soluciones más cortas para ejercicios de programación estándar, este es el primer desafío FizzBuzz de vainilla de PPCG. Si desea ver otros desafíos del catálogo, hay "¡Hola mundo!" y "¿Es este número un primo?"...

112
Es mi cumpleaños: D

Introducción El año pasado fue mi cumpleaños (¡en serio!) Y lamentablemente tuve que organizar mi propia fiesta. Bueno, ya sabes, ¿no podrías al menos hacer el pastel? Desafío Dado un número entero ncomo entrada, escriba un programa completo para generar un pastel de cumpleaños con nvelas...

90
5 cartas favoritas

El desafío es realmente extremadamente simple. Elija 5 letras distintas (puede elegir las 5 que le permiten el código más corto si lo desea) y envíelas a la consola. Sin embargo, el giro es que deben ser de la siguiente lista: AAA BBBB CCCC DDDD EEEEE FFFFF GGG H H A A B B C D D E F G H H AAAAA...

90
En honor de Adam West

Adam West falleció, y me gustaría honrar su memoria aquí en PPCG, aunque dudo que él supiera de nuestra existencia. Si bien hay muchas, muchas cosas diferentes por las que este hombre es conocido, ninguna es más prominente que su papel como el Batman original . Siempre recordaré a mi padrastro que...

82
Hornear una rodaja de pi

Escriba un programa o función que imprima o muestre este texto exacto (que consta de 142 caracteres): ()()()()()() |\3.1415926| |:\53589793| \::\2384626| \::\433832| \::\79502| \::\8841| \::\971| \::\69| \::\3| \__\| Su programa no debe tomar ninguna entrada (excepto en idiomas donde esto...

76
Imprime este diamante

Esta pregunta se ha estado extendiendo como un virus en mi oficina. Hay una gran variedad de enfoques: Imprima lo siguiente: 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321...

76
Fue solo un error

Inspirado por la salida con errores en la respuesta Clojure de @Carcigenicate para el desafío Imprimir este diamante . Imprime este texto exacto: 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6...