Preguntas etiquetadas con abstract-algebra

Un bucle es una estructura algebraica bastante simple. Es una tupla (G, +) donde G es un conjunto y + es un operador binario G × G → G . Eso es + toma de dos elementos de G y devuelve un nuevo elemento. El operador también debe cumplir dos …

17 code-golf  math  abstract-algebra 

Introducción ¡Las permutaciones lexicográficas de una lista con n elementos pueden numerarse de 0 a n ! - 1. Por ejemplo, los 3! = 6 permutaciones de (1,2,3)serían (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Cuando se aplica una permutación a una lista, sus elementos se ordenan en el mismo orden …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

Algunos antecedentes En matemáticas, un grupo es una tupla ( G , •) donde G es un conjunto y • es una operación en G tal que para cualquier par de elementos de x y y en G , x • y también está en G . Para algunos x …

17 code-golf  math  sequence  abstract-algebra 

Sobre la serie En primer lugar, puede tratar esto como cualquier otro desafío de golf de código y responderlo sin preocuparse por la serie. Sin embargo, hay una tabla de clasificación en todos los desafíos. Puede encontrar la tabla de clasificación junto con más información sobre la serie en la …

17 code-golf  geometry  random  permutations  abstract-algebra 

En este desafío, su tarea es localizar subcadenas con una estructura dada. Entrada Su entrada será dos cadenas alfanuméricas no vacías, un patrón p y un texto t . La idea es que cada carácter de prepresenta una subcadena contigua no vacía tque ocurre una al lado de la otra, …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

Escriba un programa que determine si la tabla de multiplicación del magma finito dado representa un grupo. Un magma es un conjunto con una operación binaria que está cerrada, eso significa para todo a, b en G, a * b está nuevamente en G (Cerrado) Deje (G, *) ser un …

17 code-golf  math  abstract-algebra 

Un elemento primitivo de un campo finito es un generador del grupo multiplicativo del campo. En otras palabras, alphaen F(q)se llama un elemento primitivo si es una q−1raíz primitiva de la unidad en F(q). Esto significa que todos los elementos distintos de cero F(q)se pueden escribir como alpha^ipara algún entero …

16 code-golf  math  abstract-algebra  restricted-time 

En este desafío planteado por xnor, se nos pidió implementar la multiplicación XOR. En este desafío, el objetivo es encontrar los primeros nprimos XOR. Los primos XOR son muy similares a los primos regulares como se puede ver en las siguientes definiciones: Definición de número primo: un número positivo mayor …

16 code-golf  number  primes  bitwise  abstract-algebra 

Tirando los dados Entonces, estaba tirando dados hace un tiempo y pensé en un desafío. Dado el cubo con una red tomada de la entrada y una lista de movimientos, encuentre el cuadrado en la parte inferior al final. Usaré esta imagen para los ejemplos aquí. Entrada Usted toma una …

16 code-golf  geometry  abstract-algebra 

Un campo en matemáticas es un conjunto de números, con operaciones de suma y multiplicación definidas en él, de modo que satisfacen ciertos axiomas (descritos en Wikipedia; ver también a continuación). Un campo finito puede tener p n elementos, donde pes un número primo y nes un número natural. En …

15 code-golf  abstract-algebra 

El grupo diédrico D4D4D_4 es el grupo de simetría del cuadrado, es decir, los movimientos que transforman un cuadrado a sí mismo a través de rotaciones y reflexiones. Consta de 8 elementos: rotaciones de 0, 90, 180 y 270 grados, y reflexiones a través de los ejes horizontal, vertical y …

14 code-golf  math  geometry  permutations  abstract-algebra 

Definiciones Puede omitir esta parte si ya conoce las definiciones de grupos , grupos finitos y subgrupos . Grupos En álgebra abstracta, un grupo es una tupla (G, ∗) , donde G es un conjunto y ∗ es una función G × G → G tal que se cumple lo …

14 code-golf  math  abstract-algebra 

Aquí están todas las matrices binarias 2x2 #0 #1 #2 #3 #4 #5 #6 #7 #8 #9 #10 #11 #12 #13 #14 #15 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- 00 00 00 00 01 01 01 01 10 10 10 …

14 code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix 

Una curva algebraica es un cierto "subconjunto 1D" del "plano 2D" que puede describirse como un conjunto de ceros {(x,y) in R^2 : f(x,y)=0 }de un polinomio f. Aquí consideramos el plano 2D como el plano real, de R^2modo que podemos imaginar fácilmente cómo podría ser esa curva, básicamente algo …

14 code-golf  ascii-art  graphical-output  abstract-algebra  polynomials 

Antecedentes La última vez, contamos grupos de un tamaño determinado , lo cual es un problema no trivial. Esta vez, solo contaremos grupos abelianos , es decir, grupos con una operación conmutativa. Formalmente, un grupo (G, *) es abeliano si x * y = y * x para para todo …

14 code-golf  math  abstract-algebra