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 Trinity Hall Prime
Basado en esta pregunta de Math.SE ; número copiado de esta respuesta . Número originalmente de un video de Numberphile , por supuesto. Su tarea es generar el siguiente número primo de 1350 dígitos: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 Opcionalmente, puede incluir nuevas líneas en la salida. Reglas Esto es complejidad kolmogorov , por …
26
Hacer palabras cuadradas
El reto Su tarea es crear un programa que tome cualquier entrada de cadena dada y la envíe en formato cuadrado. Las cadenas vacías deberían devolver una cadena vacía. Ejemplos Dada la entrada: golf Su programa debería generar: golf o l l o flog Entrada: 123 Salida: 123 2 2 …
30
Cada palabra de babab a zyzyz
Su tarea es escribir un programa que genere una lista legible de cada palabra de cinco letras con la estructura: consonante - vocal - consonante - vocal - consonante La salida se debe ordenar alfabéticamente con una palabra por línea y ninguna palabra repetida dos veces. Puede ser minúscula o …
30
¿Has matado al Jabberwock?
Su tarea es generar la cadena exacta The Jabberwocky sin tomar entrada. Se aplican las reglas normales de entrada y salida, por lo que se permiten funciones y programas. Por supuesto que hay una trampa, no sería divertido sin una captura. Su programa, cuando se despoja de caracteres no alfabéticos, …
28
¿Cuándo consigo mi sándwich?
Dada una de las siguientes entradas: Cebolla Dulce Pollo Teriyaki Pollo Asado al Horno Pechuga de pavo BMT italiano Atún Jamón Selva Negra Meatball Marinaragenera un número del 1 al 7 (o del 0 al 6) que representa el día de la semana en que obtiene ese acuerdo, comenzando con …
30
Palanca de cambios Kolmogorov
Imprima o muestre las siguientes tres líneas de texto, exactamente como se muestran a continuación. Se acepta una nueva línea final. bC#eF&hI)kL,nO/qR2tU5wX8z A!cD$fG'iJ*lM-oP0rS3uV6xY9 aB"dE%gH(jK+mN.pQ1sT4vW7yZ Ese bloque de texto es el mismo que el de abajo, pero donde la enésima columna se gira n veces hacia abajo: !"#$%&'()*+,-./0123456789 ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz Tenga …
30
Imprimir una onda alfabética
Debe imprimir este texto exacto: ABABABABABABABABABABABABAB BCBCBCBCBCBCBCBCBCBCBCBCBC CDCDCDCDCDCDCDCDCDCDCDCDCD DEDEDEDEDEDEDEDEDEDEDEDEDE EFEFEFEFEFEFEFEFEFEFEFEFEF FGFGFGFGFGFGFGFGFGFGFGFGFG GHGHGHGHGHGHGHGHGHGHGHGHGH HIHIHIHIHIHIHIHIHIHIHIHIHI IJIJIJIJIJIJIJIJIJIJIJIJIJ JKJKJKJKJKJKJKJKJKJKJKJKJK KLKLKLKLKLKLKLKLKLKLKLKLKL LMLMLMLMLMLMLMLMLMLMLMLMLM MNMNMNMNMNMNMNMNMNMNMNMNMN NONONONONONONONONONONONONO OPOPOPOPOPOPOPOPOPOPOPOPOP PQPQPQPQPQPQPQPQPQPQPQPQPQ QRQRQRQRQRQRQRQRQRQRQRQRQR RSRSRSRSRSRSRSRSRSRSRSRSRS STSTSTSTSTSTSTSTSTSTSTSTST TUTUTUTUTUTUTUTUTUTUTUTUTU UVUVUVUVUVUVUVUVUVUVUVUVUV VWVWVWVWVWVWVWVWVWVWVWVWVW WXWXWXWXWXWXWXWXWXWXWXWXWX XYXYXYXYXYXYXYXYXYXYXYXYXY YZYZYZYZYZYZYZYZYZYZYZYZYZ ZAZAZAZAZAZAZAZAZAZAZAZAZA Especificaciones Puede imprimir todas las minúsculas en lugar de todas las mayúsculas. Sin embargo, el caso debe ser coherente …
30
Generar 100 clases de Java Tuple
Escriba un script que escriba en la salida estándar, o el equivalente de su idioma, 100 líneas de código Java (válido) que comience con: class Tuple1 {public Object _0;} class Tuple2 {public Object _0,_1;} class Tuple3 {public Object _0,_1,_2;} class Tuple4 {public Object _0,_1,_2,_3;} class Tuple5 {public Object _0,_1,_2,_3,_4;} class …
30
Imprima todos los caracteres alfanuméricos más guiones bajos
Escriba un programa o función que imprima o devuelva una cadena de caracteres alfanuméricos más guiones bajos, en cualquier orden . Para ser precisos, deben emitirse los siguientes caracteres, y no más : abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789_ Al imprimir en stdout, se permite una nueva línea final opcional después de su salida. Las …
30
Imprime el alfabeto cuatro veces
El programa debe imprimir el alfabeto cuatro veces: primero en el orden alfabético normal, segundo en el orden de un teclado qwerty, tercero en el orden de un teclado dvorak y, por último, en orden alfabético inverso. La salida debería parecerse a esto: abcdefghijklmnopqrstuvwxyz qwertyuiopasdfghjklzxcvbnm pyfgcrlaoeuidhtnsqjkxbmwvz zyxwvutsrqponmlkjihgfedcba La salida no …
7
Lista de versiones de Python
Python es el lenguaje de programación principal de más rápido crecimiento en la actualidad. Es el idioma más buscado por tercer año consecutivo, lo que significa que los desarrolladores que aún no lo usan dicen que quieren aprenderlo. [1] La razón de la popularidad de Python son sus muchas versiones. …
22
Cuentas ASCII básicas
Título alternativo: Cuenta tu sentencia de prisión en el muro Dado un número n, los resultados obtenidos se agrupan en el tradicional 5 por grupo y 50 por fila. Ejemplos 1 | | | | 4 4 |||| |||| |||| |||| 5 5 |||/ ||/| |/|| /||| 6 6 |||/ …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
30
Una multitud de miradas en blanco
Problema Sin entrada, escriba un programa o una función que genere o devuelva la siguiente cadena: (<(<>(<>.(<>.<(<>.<>(<>.<>)<>.<>)>.<>).<>)<>)>) Reglas El programa más corto gana. Espacio en blanco al final permitido. Nuevas líneas finales permitidas. Parámetros no utilizados para funciones permitidas.
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.