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.

1
¿Cuántos años tiene ese mapa?
Referenciando a xkcd 1688 : Su tarea es deducir la antigüedad de un mapa haciendo preguntas al usuario. Estas preguntas deben ser exactamente las mismas que en la guía xkcd, excepto por las mayúsculas y las nuevas líneas adicionales. Además, debe darle al usuario algunas opciones para elegir, que no …
4
El analizador XML del programador perezoso
Antecedentes Estás trabajando como programador para una empresa de venta de automóviles. Su tarea para esta semana es programar un analizador XML que tome datos sobre los modelos disponibles de diferentes fabricantes de automóviles, e imprima información sobre los modelos más nuevos. ¡Afortunadamente para ti, el departamento de pruebas ha …
10
Calcular dígitos de Pi
Esta es una tarea algo diferente. Calcule 1024 dígitos hexadecimales de π, comenzando en el lugar hexadecimal número 1024. Formalmente: su programa debería completarse en menos de 1 minuto y producir el siguiente resultado: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295cfa911c8197a72e72a341134834472 El programa con la menor duración gana. Tienes que calcular todos los dígitos en tiempo …
5
Convolución Binaria
Una convolución binaria se describe mediante un número My se aplica a un número N. Para cada bit en la representación binaria de M, si se establece el bit ( 1), el bit correspondiente en la salida se obtiene XORing los dos bits adyacentes al bit correspondiente en N(envolviendo cuando …
15 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 
22
¡Sonrisa! Sólo sonríe
Es bien sabido que Brainf * ck es muy malo para los problemas de complejidad de Kolmogorov, por ejemplo, requiere alrededor de 100 caracteres solo para imprimir "Hola mundo". Sin embargo, puede haber textos en los que Brainf * ck es muy bueno. Su tarea ahora es escribir un programa …
20
Imprime / imprime todos los números positivos en los que cada subcadena de varios dígitos en su representación decimal también es primo.
Tarea Su tarea es imprimir o generar todos los números positivos en los que cada subcadena de varios dígitos en su representación decimal también es primo. Si el número tiene al menos 2 dígitos, esto implicaría que el número en sí también debe ser primo. Ejemplo 6197es en la secuencia …
30
Pajarita alfa-numérica
Salida de este texto exacto: 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i Una nueva línea final es aceptable, pero no se permiten otros cambios …
14
Sumas acumuladas recursivamente concatenadas de [N] con iteraciones M
Tomar dos números enteros positivos Ny My crear las sumas acumuladas de concatenados [N], con Miteraciones. Salida del resultado de la última iteración. Definición de la suma acumulada concatenada: Comience con un número Ny defina una secuenciaX = [N] Anexar a Xlas sumas acumuladas deX Repita el paso 2 Mveces. …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
25
Números de salto
TAREA print enteros n, where 12 <= n <= 123456789y todos los pares de dígitos consecutivos en n tienen la misma diferencia positiva entre ellos (por ejemplo, 2468 pero no 2469). SIN ENTRADA. Salida: 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 34 …
11
Coincidencia de mayúsculas y minúsculas Buscar Reemplazar
Tome tres entradas, una cadena de texto T; una cadena de caracteres para reemplazar F; y una cadena de caracteres para reemplazarlos con R,. Para cada subcadena de Tcon los mismos caracteres (sin distinción entre mayúsculas y minúsculas) que F, reemplácelos con los caracteres en R. Sin embargo, mantenga el …
14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 
7
¡Es casi Navidad!
Debido a esto, familias de todo el mundo están construyendo árboles de Navidad. Pero este árbol normal puede volverse aburrido después de un tiempo, ¡así que hagamos un árbol ASCII! Las hojas están representadas por #y deben organizarse como se muestra en la salida de ejemplo. Tenemos 5 bolas ( …
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.