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.

4
¡Ayuda a recalcular tu representante!
Hace un par de meses, tuvimos una discusión sobre meta sobre aumentar la reputación otorgada por los votos a favor en las preguntas. Aquí están los conceptos básicos de nuestro sistema de reputación actual para los votos: 1 Una votación positiva Uvale 5 reputación. Un voto de respuesta uvale 10 …
1
Número de laberintos válidos
Dada una WxHcuadrícula, ¿cuántos laberintos posibles hay? Cosas que sabes sobre el laberinto: La cuadrícula es exactamente Hcuadrados altos y Wcuadrados anchos. Hay tres tipos de cuadrados: Inicio, Fin y Vacío. Tu laberinto debe contener exactamente 1 inicio y 1 final, y todos los cuadrados restantes están vacíos. Hay paredes …
5
Arte ASCII del día # 4 - Signos del zodiaco
Todos amamos los horóscopos, ¿no ? Pero tengo un problema grave en esta aplicación de horóscopo instalada en mi teléfono inteligente que solo muestra el ícono del signo zodiacal para el horóscopo de cada día. Ahora sí recuerdo mi horóscopo, pero es difícil recordar a otros cuyo horóscopo me interesa. …
6
Emociones enteras
Escriba un programa o función que "reaccione" a un número entero dado n (entrada a través del parámetro de función / args / stdin) Al programa no le importan los números negativos, le gustan los pares, no le gustan los números impares y teme al número 13. Debería mostrar lo …
7
Dibuje el diagrama de temporización digital XNOR
A continuación se muestra un diagrama de temporización digital (esquemático) , para la puerta lógica XNOR . ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ A ──┘ └─┘ └─┘ └─┘ └─┘ └─┘ └── ┌───┐ ┌───┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ B ┘ └─┘ └─┘ └─┘ └───┘ └─┘ └ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ X …
3
Tablero de ajedrez ASCII Art
En este desafío, debes dibujar el tablero de ajedrez a continuación y permitir que se realicen movimientos. 1. Dibujo Cada cuadrado blanco tiene 5x9 espacios. Cada cuadrado negro tiene 5x9 colones. El tablero está rodeado por un borde de dos puntos. Las piezas tienen 5 caracteres de ancho y se …
5
Monkey Island: la cabeza del navegante
Advertencia: Este desafío contiene algunos spoilers leves para The Secret of Monkey Island. Hacia el final del juego, una cabeza de navegante mágicamente preservada te guía a través de las catacumbas: Necesitas su collar de globo ocular, pero la Cabeza es reacia a dártelo. Una forma de conseguirlo es simplemente …
2
Intérprete para teoría de números, módulo n
Una oración de teoría de números (para nuestros propósitos) es una secuencia de los siguientes símbolos: 0y '(sucesor) - sucesor significa +1, entonces0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(suma) y *(multiplicación) = (igual a) (y )(paréntesis) el operador lógico nand( a nand bes …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
2
¡Interpreta la repetición!
Este desafío es el primero de una serie de dos desafíos sobre la repetición. El segundo estará listo pronto. En un lenguaje llamado Repetición (algo que acabo de inventar), consta de una cadena infinita de 12345678901234567890..., con la 1234567890repetición para siempre. La siguiente sintaxis está disponible para los números de …
15
El cromosoma alfabético
Introducción Los desafíos del alfabeto están en nuestro ADN, así que demostrémoslo. Desafío Imprima el siguiente texto exactamente: AaBbCc cCbBaA BbCcDd dDcCbB EeFfGg gGfFeE HhIiJj jJiIhH KkLlMm mMlLkK NnOoPp pPoOnN QqRrSs sSrRqQ TtUuVv vVuUtT WwXx xXwW Yy yY ZZ zz ZZ Yy yY WwXx xXwW TtUuVv vVuUtT QqRrSs sSrRqQ NnOoPp …
30
Crea y escribe en un archivo
Desafío Cree un nuevo archivo y escríbale la cadena Hello World. Restricciones Su desafío debe escribir en un archivo en el disco, en el sistema de archivos. Es posible que el archivo no sea un archivo de registro generado durante el funcionamiento normal del intérprete. El archivo debe contener solo …
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.