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.

7
Imprime el cohete retro
(inspirado en esta pregunta SO ) Se le da como entrada un número entero positivo n . En la menor cantidad de caracteres posible, genera un cohete en el arte ASCII con una cabeza, una cola y un cuerpo compuesto de n segmentos. No debe haber espacios finales ni líneas …
10
Kolmogorov Flexibilidad. AKA Sale!
Este es un desafío de código restringido , complejo de kolmogorov , de golf de código para producir una salida fija sin entrada. Sin embargo, el formato de salida es flexible: puede imprimirse en salida estándar, imprimirse en error estándar, devolverse como una lista de caracteres, devolverse como una lista …
30
Código de color verdadero
El color verdadero (24 bits) en Wikipedia se describe en la parte pertinente como 24 bits casi siempre usa 8 bits de cada uno de R, G, B. A partir de 2018, la profundidad de color de 24 bits es utilizada por prácticamente todas las computadoras y pantallas de teléfonos …
6
Encuentre los coeficientes de una función generadora racional
Si escribimos una secuencia de números como los coeficientes de una serie de potencias, entonces esa serie de potencia se denomina función generadora (ordinaria) (o Gf) de esa secuencia. Es decir, si para alguna función F(x)y serie de enteros a(n)tenemos: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 
22
Cubo ASCII de Rubik
Inspirado por este y el siguiente chat: Su tarea es generar lo siguiente: _ _ _ /_/_/_/\ /_/_/_/\/\ /_/_/_/\/\/\ \_\_\_\/\/\/ \_\_\_\/\/ \_\_\_\/ Se permiten espacios en blanco iniciales o finales adicionales, siempre que no cambie la apariencia del cubo. Como de costumbre, se permite devolver lo anterior o una lista …
14
Rellenar un archivo con ceros
Su tarea hoy será tomar un archivo existente y agregarle ceros hasta que alcance un cierto tamaño. Debe escribir un programa o función que tome el nombre de un archivo en el directorio actual fy una cantidad de bytes b. Mientras mantiene el contenido original de f, debe escribir ceros …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
3
Abugida fonémica
Caracteres Llamemos a estos caracteres Unicode inglés consonantes IPA : bdfhjklmnprstvwzðŋɡʃʒθ Y llamemos a estos caracteres Unicode vocales inglesas IPA : aeiouæɑɔəɛɜɪʊʌː (Sí, ːes solo la marca de la vocal larga, pero trátela como una vocal a los efectos de este desafío). Finalmente, estas son marcas de estrés primarias y …
30
Serpientes por todas partes
Desafío El desafío es simple: imprimir una serpiente . Obtendrá la longitud de la serpiente como entrada. Una serpiente de longitud 2 se ve así: ==(:)- Una serpiente de longitud 7 se ve así: =======(:)- En otras palabras, la longitud de una serpiente es cuántos signos iguales hay antes de …
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.