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.

13
Expandir cadenas de comparación
A diferencia de la mayoría de los lenguajes, Python evalúa a<b<ccomo se haría en matemáticas, comparando en realidad los tres números, en lugar de comparar el booleano a<bcon c. La forma correcta de escribir esto en C (y muchas otras) sería a<b && b<c. En este desafío, su tarea es …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  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 
10
Expande ese estado australiano
Hay 8 estados y territorios australianos, cada uno con una abreviatura de 2 o 3 letras: ACT: Territorio de la Capital Australiana Nueva Gales del Sur: Nueva Gales del Sur NT: Territorio del Norte QLD: Queensland SA: Australia del Sur TAS: Tasmania VIC: Victoria WA: Australia occidental Su tarea es …
2
Las diezcientas palabras más comunes
Esta pregunta está escrita porque "Thing Explainer" es divertido de leer y me dio una idea. Escriba "cosas que hacen que la computadora haga cosas" que lee / toma un conjunto de letras, números y cosas como esta "#%|?y devuelve True / 1si todas las palabras son parte de este …
9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 
1
Golf Inglés - usando contracciones
No me he reído tanto del contenido de Stack Exchange como de este . Creo que todos disfrutarán de este desafío, ya que está inspirado en lo que hay allí. Escribirás una función o programa que sea code-golf, es decir, tendría que ser lo más breve posible. Dado un texto, …
15
Zodiaco chino del año
¡2015 fue el año de la cabra! En este desafío, descubrirás qué animal representa el año. Para evitar que este desafío sea complejo, no necesitará calcular el año nuevo chino. Debido a que solo son 12 animales en el Zodiaco, su código deberá ser lo más corto posible. Ejemplos Su …
8
¿Te mugía hoy?
La distribución Debian Linux (y las distribuciones basadas en Debian, como Ubuntu, Kali y otras) usan un administrador de paquetes llamado APT. Para instalar el programa foo, escribiría en un terminal sudo apt-get install foo Un pequeño huevo de Pascua de APT es el siguiente apt-get moo Que después de …
14
¿Que año es?
Es diciembre de 2014 y 2015 casi ha comenzado. Sin embargo, parece que no todos se han dado cuenta de esto. ¡Pero la gente de PPCG viene al rescate! Entrada Su programa recibe una cuadrícula como la del muro, donde los días que están en el mes de diciembre son …
3
Varillas de conteo; cuenta tus barras
Algunos antecedentes Las barras de conteo son pequeñas barras (3-14 cm de largo) que fueron utilizadas por matemáticos de muchas culturas asiáticas durante más de 2000 años para representar cualquier número entero o fracción. (En este desafío nos centraremos en enteros sin signo). También había una versión escrita, llamada números …
14
Simule un ping de Cisco
Premisa: Para aquellos en redes, lo más probable es que haya enviado un ping ao desde algún dispositivo para asegurarse de que todo esté conectado correctamente. Cisco, una compañía popular en redes [cita requerida] , tiene un comando para ello en su IOS que se ve así: ( Fuente de …
8
99 variedades de Dosa
99 Varieties of Dosa es una popular cadena de puestos de dosa en carretera en todo el sur de la India. Esto está inspirado en una combinación de esta cadena y el clásico desafío CodeGolf "99 Botellas de cerveza". Recree la variante del menú de las populares '99 variedades de …
3
Mensaje secreto Parte 1, Elementos
Tú y tu amigo quieren enviarse mensajes secretos. Sin embargo, porque son teóricos de la conspiración y piensan que el gobierno tiene una computadora cuántica que puede descifrar cualquier cifrado estándar. Por lo tanto, estás inventando uno propio. El primer paso de esto es el siguiente: tomando una cadena de …
16
Imprime el himno nacional griego
El 25 de marzo de 1821, Grecia libró su gran guerra de independencia . Para honrar esto, su tarea es imprimir el himno nacional griego: Σε γνωρίζω από την κόψη του σπαθιού την τρομερή. Σε γνωρίζω από την όψη που με βιά μετράει τη γη. Απ' τα κόκκαλα βγαλμένη, των …
9
Cada enésimo número primo hasta 8675309
Lee esto si estás confundido. Desafío: El objetivo de este código de golf se basa en el número 8675309... Su objetivo es imprimir cada número primo del 2 al 8675309, comenzando con el número 2 y luego omitiendo 8 números primos, luego omitiendo 6, luego omitiendo 7, etc. En esencia, …
6
Dibuja la Union Jack
Prefacio ¡Hay muchos desafíos de "dibujar x bandera", y al buscarlo resulta que no hay desafíos para dibujar el Union Jack! Siento que esta sería una bandera más difícil de dibujar, pero aún así debería ser posible. Desafío Dibuja la Union Jack. Puede enviarse a un archivo en cualquier formato …
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.