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.

5
Imprime el mosaico AdamN
Adam7 es un algoritmo de entrelazado para imágenes ráster, como PNG. Se llama algoritmo "Adam7" porque fue inventado por Adam M. Costello, y se genera siguiendo un patrón determinado 7 veces. Una de las cosas interesantes sobre el algoritmo Adam7 que lo hace realmente divertido para el golf de código …


1
Ayuda a Jason a formatear su JSON
Jason tiene un gran JSON pero es ilegible, por lo que necesita embellecerlo. Especificaciones de formato El JSON tiene 4 tipos diferentes: Números; Sólo0-9 Instrumentos de cuerda; Las "cadenas entre comillas dobles escaparon con\ Matrices; Delimitado por [], con elementos separados por ,, los elementos pueden ser cualquiera de estos …
11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

12
Tin, marín, de dos pingüés
Introducción La canción de la infancia Eeny, meeny, miny, moe se usaba a menudo para seleccionar quién era "eso" cuando jugaba al tag. Todos se pararían en círculo y señalarían a una persona seleccionada al azar. Ellos cantaban: Eeny, meeny, miny, moe, atrapa un tigre por la punta del pie. …



3
Jugar golf a todos los personajes ASCII en 99
99 es un lenguaje de programación que inventé a principios de esta semana para mi desafío. Escribe un intérprete para 99 . (Inventado pero nunca necesitado implementarlo gracias a media docena de ustedes.;)) La especificación completa del idioma está en ese desafío, así que no me molesto en volver a …

12
Alas del alfabeto!
Su tarea es imprimir este texto exacto: az za abyz zyba abcxyz zyxcba abcdwxyz zyxwdcba abcdevwxyz zyxwvedcba abcdefuvwxyz zyxwvufedcba abcdefgtuvwxyz zyxwvutgfedcba abcdefghstuvwxyz zyxwvutshgfedcba abcdefghirstuvwxyz zyxwvutsrihgfedcba abcdefghijqrstuvwxyz zyxwvutsrqjihgfedcba abcdefghijkpqrstuvwxyz zyxwvutsrqpkjihgfedcba abcdefghijklopqrstuvwxyz zyxwvutsrqpolkjihgfedcba abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcba abcdefghijklopqrstuvwxyzyxwvutsrqpolkjihgfedcba abcdefghijkpqrstuvwxyzyxwvutsrqpkjihgfedcba abcdefghijqrstuvwxyzyxwvutsrqjihgfedcba abcdefghirstuvwxyzyxwvutsrihgfedcba abcdefghstuvwxyzyxwvutshgfedcba abcdefgtuvwxyzyxwvutgfedcba abcdefuvwxyzyxwvufedcba abcdevwxyzyxwvedcba abcdwxyzyxwdcba abcxyzyxcba abyzyba aza Se permiten los siguientes: Dejando espacios …

30
¡Imprime el alfabeto griego!
Obviamente, tienes que imprimir el alfabeto griego. Pero pensé que lo haría un poco más interesante, así que hay un giro: cuando su programa se ejecuta con un argumento (cualquier cosa), debería generar el alfabeto griego en minúsculas. Información Alfabeto griego (mayúsculas): ΑΒΓΔΕΖΗΘΙΚΛΜΝΞΟΠΡΣΤΥΦΧΨΩ Alfabeto griego (minúscula): αβγδεζηθικλμνξοπρστυφχψω Reglas / requisitos …

4
Cifrado de cifrado Pigpen
Cifrado de cifrado Pigpen Su misión es simple: escribir un programa que recibe texto como entrada y genera una representación ASCII del mismo en Pigpen Cipher . Entrada Solo caracteres ASCII (sin Unicode). Debe poder manejar al menos 16384 caracteres y 256 líneas. Salida Reemplace todos los caracteres que no …

25
Juguemos tennis 2: juego este-oeste
Hay un desafío Juguemos al tenis de Daniel . Propone colocar un tribunal en dirección norte-sur. Mi propuesta es crear una cancha para jugar tenis en la dirección este-oeste también. Debe imprimir una cancha de tenis, pero debe hacerlo en la menor cantidad de bytes posible debido a razones confidenciales. …



6
Números que son palíndromos en bases N
Dado un número entero no negativo n >= 0, genera para siempre la secuencia de números enteros x_i >= 3que son palíndromos en nbases exactamente diferentes b, donde puede estar la base 2 <= b <= x_i-2. Esto es básicamente el inverso de OEIS A126071 , donde se muestran los …
10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion 


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.