Preguntas etiquetadas con knot-theory

Escriba un programa que procese una representación artística ASCII de una cadena enredada y decida si se puede desenredar o no en un bucle simple. El enredo se representa usando los caracteres -y |para representar segmentos horizontales y verticales, y +para representar esquinas. Los lugares donde la cadena pasa sobre …

144 code-golf  ascii-art  decision-problem  knot-theory 

Dada la notación Dowker de un nudo y sus signos de cruce, calcule su polinomio de paréntesis. Aunque hay más definiciones técnicas, para este desafío es suficiente pensar en un nudo como algo hecho físicamente al unir los dos extremos de una cuerda. Como los nudos existen en tres dimensiones, …

34 code-golf  knot-theory 

Dado un número entero N> = 2, produce una imagen que muestra un nudo Sierpiński de grado N. Por ejemplo, aquí hay nudos de grado 2, 3, 4 y 5: Haga clic en las imágenes para verlas a tamaño completo (cuanto mayor sea el grado, mayor será la imagen). Especificación …

33 code-golf  graphical-output  geometry  fractal  knot-theory 

Escriba un programa para dibujar un diagrama 2D de un nudo basado en la estructura del nudo. Un nudo es exactamente lo que parece: un lazo de cuerda que está atado. En matemáticas, un diagrama de nudos muestra dónde un trozo de cuerda se cruza sobre o debajo de sí …

23 code-golf  graphical-output  knot-theory 

Puede descomponer un número mayor que 0 como una suma única de números positivos de Fibonacci. En esta pregunta, hacemos esto restando repetidamente el mayor número positivo posible de Fibonacci. P.ej: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

Un nudo principal es: un nudo no trivial que no puede escribirse como la suma de dos nudos no triviales. Explicación de una suma de nudos : ponga los dos nudos adyacentes, ... luego dibuje dos líneas entre ellos, en el mismo hilo en cada lado, y quite la parte …

9 code-golf  sequence  combinatorics  topology  knot-theory