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
Salida del PPCG Prime
Este es el PPCG Prime 624 dígitos de largo 777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777111111111111111111111111111111111111111111111111111111111111111111111111111111188888888118888888811188888811188888811188111118818811111881881111881881111881188111118818811111881881111111881111111188888888118888888811881111111881118888188111111118811111111881111111881111881188111111118811111111881111881881111881188111111118811111111188888811188888811111111111111111111111111111111111111111111111111111111111111111111111111111111333333333333333333333333333333333333333 Si dividimos cada 39 dígitos obtenemos 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 111111111111111111111111111111111111111 111111111111111111111111111111111111111 188888888118888888811188888811188888811 188111118818811111881881111881881111881 188111118818811111881881111111881111111 188888888118888888811881111111881118888 188111111118811111111881111111881111881 188111111118811111111881111881881111881 188111111118811111111188888811188888811 111111111111111111111111111111111111111 111111111111111111111111111111111111111 333333333333333333333333333333333333333 Su tarea es generar el PPCG-Prime Este es codegolf. El código más corto en bytes gana. Si ingresa …


21
Interpretar pescado (no, no ese pescado)
Considere estas cinco criaturas marinas de arte ASCII: Pescado estándar: ><>o<>< Pez veloz: >><>o<><< Pescado robusto: ><>>o<<>< Pescado elástico: ><<<>o<>>>< Cangrejo: ,<..>, Escriba un programa que acepte una cadena arbitraria de los caracteres <>,.. Si hay una manera de interpretar la cadena completa como una serie de criaturas marinas que …

10
Piedra, Políglota, Tijeras
Escriba un programa que sea un políglota en tres idiomas que juegue piedra, papel y tijera . La entrada para cualquier versión del programa es siempre una de las cadenas rocko papero scissors. En el primer idioma, el programa debe generar la opción piedra-papel-tijera que supera la entrada: Input Output …


30
Sing Baby Shark
"Baby Shark" es una canción infantil sobre una familia de tiburones. Habiendo sido popular durante mucho tiempo como una canción de fogata, se ha popularizado desde mediados de la década de 2000 en las redes sociales, los videos en línea y la radio. - Wikipedia Escriba un programa que no …


30
¡Haz un reflector alfabético!
Inspirado por un error en una solución a este desafío , su desafío es producir este texto exacto: ZYXWVUTSRQPONMLKJIHGFEDCBA YXWVUTSRQPONMLKJIHGFEDCBA XWVUTSRQPONMLKJIHGFEDCBA WVUTSRQPONMLKJIHGFEDCBA VUTSRQPONMLKJIHGFEDCBA UTSRQPONMLKJIHGFEDCBA TSRQPONMLKJIHGFEDCBA SRQPONMLKJIHGFEDCBA RQPONMLKJIHGFEDCBA QPONMLKJIHGFEDCBA PONMLKJIHGFEDCBA ONMLKJIHGFEDCBA NMLKJIHGFEDCBA MLKJIHGFEDCBA LKJIHGFEDCBA KJIHGFEDCBA JIHGFEDCBA IHGFEDCBA HGFEDCBA GFEDCBA FEDCBA EDCBA DCBA CBA BA A La primera línea tendrá 25 espacios, …


30
Esta es mi almohada
... me ayudarás a inmortalizarlo? He tenido esta almohada hace unos años, y aparentemente es hora de deshacerse de ella. ¿Puede escribir una función o programa que pueda traer conmigo y usar para recrear esta almohada cuando quiera recordar un poco? Debe funcionar sin argumentos de entrada. El resultado debería …




20
Solo repítete
Escribe un programa que salga Do not repeat yourself! Su código de programa debe respetar las siguientes restricciones: su longitud debe ser un número par cada carácter que está en posición 2n(donde nes un entero> 0) debe ser igual al carácter en posición 2n-1. El segundo carácter del programa es …

30
Hacer la ola mexicana
En el menor número de bytes posible, escriba un programa o función que genere lo siguiente: Abcdefghijklmnopqrstuvwxyz aBcdefghijklmnopqrstuvwxyz abCdefghijklmnopqrstuvwxyz abcDefghijklmnopqrstuvwxyz abcdEfghijklmnopqrstuvwxyz abcdeFghijklmnopqrstuvwxyz abcdefGhijklmnopqrstuvwxyz abcdefgHijklmnopqrstuvwxyz abcdefghIjklmnopqrstuvwxyz abcdefghiJklmnopqrstuvwxyz abcdefghijKlmnopqrstuvwxyz abcdefghijkLmnopqrstuvwxyz abcdefghijklMnopqrstuvwxyz abcdefghijklmNopqrstuvwxyz abcdefghijklmnOpqrstuvwxyz abcdefghijklmnoPqrstuvwxyz abcdefghijklmnopQrstuvwxyz abcdefghijklmnopqRstuvwxyz abcdefghijklmnopqrStuvwxyz abcdefghijklmnopqrsTuvwxyz abcdefghijklmnopqrstUvwxyz abcdefghijklmnopqrstuVwxyz abcdefghijklmnopqrstuvWxyz abcdefghijklmnopqrstuvwXyz abcdefghijklmnopqrstuvwxYz abcdefghijklmnopqrstuvwxyZ abcdefghijklmnopqrstuvwxYz abcdefghijklmnopqrstuvwXyz abcdefghijklmnopqrstuvWxyz abcdefghijklmnopqrstuVwxyz abcdefghijklmnopqrstUvwxyz abcdefghijklmnopqrsTuvwxyz abcdefghijklmnopqrStuvwxyz abcdefghijklmnopqRstuvwxyz …

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.