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.

2
Escriba Huevos verdes y jamón en vim
El libro Green Eggs and Ham del Dr. Seuss es famoso por tener solo 50 palabras diferentes en toda la historia del libro. Su tarea es crear una secuencia de pulsaciones de teclas que dará como resultado el texto completo de Green Eggs and Ham cuando se aplique a un …
30
Compresión de texto
Con el texto a continuación, hay algunas palabras en el texto que se repiten varias veces en el texto. Use cualquier lenguaje de programación para escribir un código corto que comprima el texto para mostrarlo. O, en otras palabras, use la menor cantidad de bytes para mostrar el texto. El …
14
Golf la mesa múltiple china 9 * 9
Salida de la siguiente tabla: 一一得一 一二得二 二二得四 一三得三 二三得六 三三得九 一四得四 二四得八 三四十二 四四十六 一五得五 二五一十 三五十五 四五二十 五五二十五 一六得六 二六十二 三六十八 四六二十四 五六三十 六六三十六 一七得七 二七十四 三七二十一 四七二十八 五七三十五 六七四十二 七七四十九 一八得八 二八十六 三八二十四 四八三十二 五八四十 六八四十八 七八五十六 八八六十四 一九得九 二九十八 三九二十七 四九三十六 五九四十五 六九五十四 七九六十三 八九七十二 九九八十一 …
9
¿Cuántos capítulos tengo?
La Biblia es uno de los libros más influyentes jamás escritos, y comúnmente citado como el libro más vendido de todos los tiempos . Fue escrito por aproximadamente 40 autores diferentes durante cientos de años antes de compilarse en su forma actual. Pero lo interesante de La Biblia es la …
29
Bloque de dígitos
Imprima / imprima este bloque de texto: 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 Los formatos aceptables incluyen: Nuevas líneas / espacios en blanco Lista de cadenas Lista de listas de personajes. Lista de listas de enteros Sin embargo, la lista de enteros no es aceptable porque …
17
Comprime una secuencia máxima de discrepancia-2
Salida de esta secuencia binaria de longitud 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ La secuencia Esta secuencia finita está estrechamente estructurada de una manera que espero se preste a métodos únicos para la compresión. Surge del problema de discrepancia de Erd, que apareció en un desafío anterior . Tratando los términos como +1 y …
28
Calcular el módulo inverso
La tarea: Salida de un valor para x, donde a mod x = bpara dos valores dadosa,b . Suposición a y b siempre serán enteros positivos No siempre habrá una solución para x Si existen varias soluciones, envíe al menos una de ellas. Si no hay soluciones, no envíe nada …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 
15
g o l f a t a n 2
A veces es realmente difícil convertir las coordenadas cartesianas en coordenadas (x,y)polares (r,phi). Si bien se puede calcular r = sqrt(x^2+y^2)con bastante facilidad, a menudo es necesario algún tipo de distinción de los casos cuando se calcula el ángulo phidebido arcsin, arccosy arctany todas las demás funciones trigonométricas tener un …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 
2
Calculadora de fecha de reinos olvidados
En un esfuerzo por nivelar el campo de juego entre los idiomas con bibliotecas de fechas incorporadas y las que no tienen, trabajemos con un calendario ficticio. Los Reinos Olvidados son una ( ¿la? ) Configuración de campaña para Dungeons & Dragons. Por supuesto, cada uno tiene su propio calendario. …
9
Convertir un punto de la brújula a grados
Se me ocurrió este desafío de forma independiente, pero resulta ser lo contrario a este desafío de Doorknob . Como realmente me gusta su especificación, decidí robar gran parte de ella en lugar de preparar mis propias explicaciones. El reto Dada la abreviatura de uno de los 32 puntos en …
6
Configuraciones de electrones
Configuraciones de electrones Su misión es aceptar el número atómico de un elemento como entrada y salida de su configuración electrónica (por ejemplo, 2,8,8,2para calcio). Entrada Un número atómico del 1 al 118. Puede suponer una entrada válida. El átomo no está cargado (tiene tantos electrones como protones). Es posible …
23
Mostrar n con n
Lo que quiero: En pocas palabras, quiero una pantalla basada en texto, que solicite una entrada ny luego muestre ese valor en la pantalla. Pero hay una trampa. Cada uno de los "verdaderos" píxeles "(los completados) tiene que estar representado por ese número n. Ejemplo: Te dan una entrada n. …
7
Configuración electronica
En física atómica y química cuántica , la configuración electrónica es la distribución de electrones de un átomo en orbitales atómicos . Por ejemplo, la configuración electrónica del átomo de neón es 1s 2 2s 2 2p 6 . (De Wikipedia ) Desafío Su desafío es tomar un número que …
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.