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.

11
Fracciones Unicode
Dada una fracción en el formato m/n(donde myn son enteros coprimos), genera la fracción Unicode correspondiente. No se espera que su programa / función tome ninguna entrada que no corresponda a un carácter Unicode. Se aceptan matrices, por ejemplo, [2, 3]en oposición a 2/3. m / na diferencia de m/ntambién …
16
¡Un programa más y estoy fuera!
Dado un nivel de anidamiento de entero positivo ny una cadena sde caracteres ascii imprimibles ( para ~generar un programa que, cuando se ejecuta en el mismo idioma, genera un programa que genera un programa ... que genera la cadena) s. Se ndebe generar un total de programas, todos los …
21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 
3
Cuando la vida te da limones, haz limonada
Reto Se le dará una cadena de entrada, en cualquier lugar de la palabra "Lemon"se encuentra que debe ser convertido a "Lemonade" , pero el a, dy edebe ser tomado de otra parte de la frase. Ejemplo Entrada de ejemplo: Encontré un limón cuando era niño Salida de ejemplo: Encontré …
21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 
18
¡Generando un equipo de fútbol!
Genere el siguiente arte ASCII del equipo de fútbol con el menor número de bytes posible. |.| |.| |.| |.| |.| |.| |.| |.| ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ {<| 8 |>}{<| 6 |>}{<| 1 |>}{<| 3 |>}{<| 7 …
3
Koalas, Cangrejos y Commapillars
Dados dos enteros positivos X e Y, emite cualquier combinación de los siguientes tres animales de arte ASCII de manera que la salida contenga exactamente X comas ( ,) e Y puntos ( .), si es posible. Koala: 1 coma, 2 períodos <.,.> Cangrejo: 2 comas, 2 puntos ,<..>, Commapillar: …
3
Un juego de proporciones atómicas.
Tu tarea es hacer un bot que juegue Atomas , con la puntuación más alta. Cómo funciona el juego: El tablero de juego comienza con un anillo de 6 "átomos", con números que van desde 1hasta3 . Puede "jugar" un átomo entre dos átomos, o en otro átomo, dependiendo del …
21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 
30
Dibuja un cuadrado hueco de # con ancho dado
Recibí este desafío de Codingame y tengo curiosidad por encontrar mejores soluciones que la mía: Dado un ancho a través de la entrada estándar, dibuje un cuadrado hueco de '#' en el ancho y largo dados. Ejemplo: 5 resultados en ##### # # # # # # ##### Usé Python …
21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 
26
Hacer el favicon PPCG
Cuando llegue el 1 de noviembre, se graduará Programming Puzzles y Code Golf, por lo que en los próximos 11 meses, querremos guardar algunos recuerdos de cuando no estábamos graduados. Escriba un programa que produzca el favicon PPCG, que se ve a continuación. La imagen debe tener al menos 64x64 …
3
¿Cómo hago eso?
Hay 21 elementos en Minecraft que puedes crear usando solo madera y elementos hechos de madera: hacha barco tazón botón cofre elaboración mesa puerta valla puerta azada escalera pico tablones placa de presión pala signo losa escaleras palo espada trampa Esta lista supone que los 6 tipos diferentes de tablones …
7
Interpretar> <> (Pez)
Si bien&gt; &lt;&gt; no es un lenguaje popular, puede ser bueno para el golf y se ha utilizado en este sitio web. Fue inspirado por Befunge y tiene algunas similitudes en sus instrucciones. Comandos requeridos: &gt; &lt; ^ v Cambia la dirección del puntero de instrucción (derecha, izquierda, arriba, abajo) …
14
¿Es este un número triangular truncado?
Secuencia OEIS relacionada: A008867 Número triangular truncado Una propiedad común de los números triangulares es que se pueden organizar en un triángulo. Por ejemplo, tome 21 y organícelo en un triángulo de os: o oo ooo oooo ooooo oooooo Definamos un "truncamiento:" cortando triángulos del mismo tamaño desde cada esquina. …
20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
11
Imprimeme una escala
¡Oh no! ¡Tengo un examen teórico pronto y todavía no recuerdo las escalas! Ayúdame a recordar mis escalas principales imprimiendo lo siguiente: 7♯ - C♯ D♯ E♯ F♯ G♯ A♯ B♯ C♯ 6♯ - F♯ G♯ A♯ B C♯ D♯ E♯ F♯ 5♯ - B C♯ D♯ E F♯ G♯ …
30
El siguiente color
Desafío Considere el arco iris como siete colores, representados por cadenas como Red Orange Yellow Green Blue Indigo Violet. Su tarea es crear un programa que reciba uno de estos colores como entradas y salidas a continuación en el orden del color del arco iris. Esto incluye la superposiciónViolet -&gt; …
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.