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.

30
Triángulo del alfabeto
Debe imprimir este texto exacto: A ABA ABCBA ABCDCBA ABCDEDCBA ABCDEFEDCBA ABCDEFGFEDCBA ABCDEFGHGFEDCBA ABCDEFGHIHGFEDCBA ABCDEFGHIJIHGFEDCBA ABCDEFGHIJKJIHGFEDCBA ABCDEFGHIJKLKJIHGFEDCBA ABCDEFGHIJKLMLKJIHGFEDCBA ABCDEFGHIJKLMNMLKJIHGFEDCBA ABCDEFGHIJKLMNONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYZYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA ABCDEFGHIJKLMNONMLKJIHGFEDCBA ABCDEFGHIJKLMNMLKJIHGFEDCBA ABCDEFGHIJKLMLKJIHGFEDCBA ABCDEFGHIJKLKJIHGFEDCBA ABCDEFGHIJKJIHGFEDCBA ABCDEFGHIJIHGFEDCBA ABCDEFGHIHGFEDCBA ABCDEFGHGFEDCBA ABCDEFGFEDCBA …

30
Hay un agujero en el fondo del mar
Mientras intentaba (y fracasaba) haber persuadido a mi pequeño hijo de cenar, intenté cantarle. A mitad de esta canción me di cuenta de que la estructura de la fórmula podría prestarse bien para el golf de código. La tarea es escribir un programa o función que no acepte entradas y …

13
Fibonacci extremo
Ha habido mil millones de iteraciones de desafíos de Fibonacci en este sitio web, ¡así que vamos a darle vida a un desafío de Fibonacci de mil millones de iteraciones! Su desafío es generar los primeros 1000 dígitos decimales del número 1,000,000,000 de Fibonacci con el programa más corto posible. …


15
Tabla periódica de elementos - Code Golf
Basado en Golf Práctico - Estados Unidos Su tarea es encontrar la abreviatura (símbolo) de un elemento dado el nombre del elemento, hasta e incluido ununoctium (118). Use la tabla periódica en Wikipedia . Gracias al ossifrage aprensivo, puede encontrar una lista completa de elementos para abreviaturas en http://pastebin.com/DNZMWmuf . …



30
Imprimir "N NE E SE S SW W NW"
Esto parece casi trivial, pero dado que después de un esfuerzo no pude superar la solución literal en J, pensé que podría ser un desafío decente (aunque, para ser claros, este no es un desafío específico de J). El título lo dice todo. Simplemente necesita escribir un programa o función …

30
¡Dibujemos algunas bombas Atari ST!
Introducción El Atari ST era una computadora personal bastante popular desde mediados de los 80 hasta principios de los 90, impulsada por un microprocesador Motorola 68000. En esta máquina, el comportamiento predeterminado del sistema operativo para las excepciones de CPU no capturadas era mostrar una fila de bombas en la …

30
Dibuja la bandera suiza
Tarea: Mostrar la bandera suiza. Feliz Día Nacional de Suiza / Schweizer Bundesfeiertag / Fête nationale suisse / Festa nazionale svizzera / Fiasta naziunala svizra! Detalles: La bandera consiste en una #FFFFFFcruz blanca ( ) sobre un #FF0000fondo rojo ( ). La cruz consiste en un cuadrado de 6x6 con …

12
Traducir números al francés
Los franceses deletrean los números de una manera peculiar. 1-16 son "normales" 17-19 se detallan 10 + 7. 10 + 8, 10 + 9 . 20-69 son "normales" (OK, OK! No realmente, pero están en este desafío) 70-79 son 60 + 10, 60 + 11 ... 60 + 10 + …



30
Nombres de elementos superiores a 118
IUPAC en su sabiduría insufrible ha creado un nombre de elemento sistemático para cualquier elemento recién creado. Este es el nombre temporal de un elemento hasta que finalmente deciden acerca de un nombre real. Funciona así: a cada dígito de un número de elemento se le asigna un prefijo en …

30
Rock alrededor del reloj
En el menor número posible de caracteres Unicode, imprima lo siguiente (144 caracteres): 1, 2, 3 o'clock, 4 o'clock rock, 5, 6, 7 o'clock, 8 o'clock rock, 9, 10, 11 o'clock, 12 o'clock rock, We're gonna rock around the clock tonight. No debe usar ningún número en su código, excepto …

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.