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.

24
12 días de Navidad
Pensé que este sería un desafío divertido para todos y tengo curiosidad por ver las soluciones que se les ocurren. Imprimir la letra de "12 Days Of Christmas" On the first day of Christmas, my true love gave to me, A partridge in a pear tree. On the second day …
7
El diccionario de Tic Tac Toe
Un TicTacToejuego puede ser representado por una cadena que denota la secuencia de posiciones a medida que los jugadores hacen su movimiento. 0 1 2 3 4 5 6 7 8 Suponga que Xsiempre juega primero. Entonces una cadena de "012345678" denota el juego XOX OXO XOX Tenga en cuenta …
26
No es muy difícil codificar esto ¿verdad?
Debe escribir un programa o una función en cualquier idioma que genere este patrón: ~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||~ |~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||~| ||~|||||||||||||||||||||||||||||||||||||||||||||||||||||||~|| |||~|||||||||||||||||||||||||||||||||||||||||||||||||||||~||| ||||~|||||||||||||||||||||||||||||||||||||||||||||||||||~|||| |||||~|||||||||||||||||||||||||||||||||||||||||||||||||~||||| ||||||~|||||||||||||||||||||||||||||||||||||||||||||||~|||||| |||||||~|||||||||||||||||||||||||||||||||||||||||||||~||||||| ||||||||~|||||||||||||||||||||||||||||||||||||||||||~|||||||| |||||||||~|||||||||||||||||||||||||||||||||||||||||~||||||||| ||||||||||~|||||||||||||||||||~|||||||||||||||||||~|||||||||| |||||||||||~|||||||||||||||||~|~|||||||||||||||||~||||||||||| ||||||||||||~|||||||||||||||~|||~|||||||||||||||~|||||||||||| |||||||||||||~|||||||||||||~|||||~|||||||||||||~||||||||||||| ||||||||||||||~|||||||||||~|||||||~|||||||||||~|||||||||||||| |||||||||||||||~|||||||||~|||||||||~|||||||||~||||||||||||||| ||||||||||||||||~|||||||~|||||||||||~|||||||~|||||||||||||||| |||||||||||||||||~|||||~|||||||||||||~|||||~||||||||||||||||| ||||||||||||||||||~|||~|||||||||||||||~|||~|||||||||||||||||| |||||||||||||||||||~|~|||||||||||||||||~|~||||||||||||||||||| La salida se compone de 20 líneas de 61 caracteres cada una. Reglas Las lagunas estándar …
14
Salida del número de Graham
Escriba un programa que genere las 64 capas de esta representación del número de Graham de Wikipedia: Su salida debe coincidir exactamente con esta versión ASCII (en la que se ^representan las flechas hacia arriba de Knuth y las combinaciones de barras y guiones bajos representan los grandes corchetes horizontales): …
6
De la placa al estado
Esto es esencialmente lo contrario de Generar una matrícula de EE. UU. Desafío: dada una cadena que coincide con uno de los formatos de matrícula siguientes, genera todos los estados posibles que coinciden con ese formato. En la tabla a continuación 0representa un solo dígito 0hasta el 9inclusivo y Arepresenta …
17
Mayweather vs McGregor: prepara el premio en efectivo
Introducción El 26 de agosto de 2017, Floyd Mayweather, Jr. se enfrentará a Conor McGregor en un combate de boxeo. ¡Ambos participantes recibirán la increíble cantidad de 100 millones de dólares! Desafortunadamente, todavía no tenemos el dinero, pero ya podemos preparar el gran maletín que contendrá todos los billetes. _________________________ …
5
Palabras con bloques
Dado un diccionario de palabras de 4 letras que no tienen caracteres repetidos ( de esta lista de palabras ), debe elegir UNA de esas palabras y emitir esa palabra específica utilizando el siguiente diccionario de letras mayúsculas: .----------------. .----------------. .----------------. .----------------. | .--------------. || .--------------. || .--------------. || .--------------. …
7
Envía una llamada cósmica
La llamada cósmica es un mensaje enviado al espacio en 1999 y 2003. Está compuesto por 23 imágenes de mapa de bits monocromas de 127 * 127px, como se detalla aquí . Su misión es escribir un programa que muestre el mensaje completo de 127 * 2921px, ya sea como …
7
Imprima un rectángulo Pentomino
Escriba un programa o función que no tenga entrada pero imprima o devuelva una representación textual constante de un rectángulo formado por los 12 pentominoes distintos : El rectángulo puede tener cualquier dimensión y estar en cualquier orientación, pero los 12 pentominoes deben usarse exactamente una vez, por lo que …
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.