Perguntas com a marcação «abstract-algebra»

Um loop é uma estrutura algébrica bastante simples. É um tuplo (L, +) onde L é um conjunto e + é um operador binário G x L → L . Isso é + leva dois elementos da G e retorna um novo elemento. O operador também é obrigado a preencher …

17 code-golf  math  abstract-algebra 

Introdução As permutações lexicográficas de uma lista com n elementos podem ser numeradas de 0 a n ! - 1. Por exemplo, os 3! = 6 permutações de (1,2,3)seria(1,2,3) , (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Quando uma permutação é aplicada a uma lista, seus elementos são ordenados na mesma ordem …

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 

Alguma experiência Em matemática, um grupo é um tuplo ( L , •) onde L é um conjunto e • é uma operação em L de tal modo que para quaisquer dois elementos de x e y em L , x • Y também é em L . Para alguns …

17 code-golf  math  sequence  abstract-algebra 

Sobre a série Primeiro, você pode tratar isso como qualquer outro desafio de código de golfe e respondê-lo sem se preocupar com a série. No entanto, existe uma tabela de classificação em todos os desafios. Você pode encontrar a tabela de classificação junto com mais informações sobre a série no …

17 code-golf  geometry  random  permutations  abstract-algebra 

Nesse desafio, sua tarefa é localizar substrings com uma determinada estrutura. Entrada Sua entrada deve ser duas cadeias alfanuméricas não vazias, um padrão p e um texto t . A ideia é que cada caractere prepresente uma subcadeia não vazia contígua da tqual ocorra um ao lado do outro e …

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 

Escreva um programa que determine se a tabela de multiplicação do magma finito especificado representa um grupo. Um magma é um conjunto com uma operação binária fechada, o que significa para todos a, b em G, a * b está novamente em G (Fechamento) Seja (G, *) um magma. (G, …

17 code-golf  math  abstract-algebra 

Um elemento primitivo de um campo finito é um gerador do grupo multiplicativo do campo. Em outras palavras, alphain F(q)é chamado de elemento primitivo se for uma q−1raiz primitiva da unidade em F(q). Isso significa que todos os elementos diferentes de zero F(q)podem ser escritos como alpha^ipara algum número inteiro …

16 code-golf  math  abstract-algebra  restricted-time 

Nesse desafio proposto pelo xnor, fomos solicitados a implementar a multiplicação do XOR. Neste desafio, o objetivo é encontrar os primeiros nprimos XOR. Os primos XOR são muito semelhantes aos primos regulares, como você pode ver nas seguintes definições: Definição de número primo: Um número positivo maior que 1 que …

16 code-golf  number  primes  bitwise  abstract-algebra 

Rolando os dados Então, eu estava lançando dados há um tempo e pensei em um desafio. Dado o cubo com uma rede retirada da entrada e uma lista de movimentos, encontre o quadrado na parte inferior no final. Vou usar esta imagem para os exemplos aqui. Entrada Você pega uma …

16 code-golf  geometry  abstract-algebra 

Um campo em matemática é um conjunto de números, com operações de adição e multiplicação definidas, de modo a satisfazer certos axiomas (descritos na Wikipedia; veja também abaixo). Um campo finito pode ter elementos p n , onde pé um número primo e né um número natural. Neste desafio, vamos …

15 code-golf  abstract-algebra 

O grupo diédrico D4D4D_4 é o grupo de simetria do quadrado, ou seja, os movimentos que transformam um quadrado em si mesmo por meio de rotações e reflexões. Consiste em 8 elementos: rotações de 0, 90, 180 e 270 graus e reflexões nos eixos horizontal, vertical e dois diagonais. As …

14 code-golf  math  geometry  permutations  abstract-algebra 

Definições Você pode pular esta parte se já conhece as definições de grupos , grupos finitos e subgrupos . Grupos Na álgebra abstrata, um grupo é uma tupla (G, ∗) , onde G é um conjunto e ∗ é uma função G × G → G, de modo que o …

14 code-golf  math  abstract-algebra 

Aqui estão todas as matrizes binárias 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 

Uma curva algébrica é um certo "subconjunto 1D" do "plano 2D" que pode ser descrito como um conjunto de zeros {(x,y) in R^2 : f(x,y)=0 }de um polinômio f. Aqui, consideramos o plano 2D como o plano real R^2, para que possamos imaginar facilmente como seria uma curva, basicamente algo …

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

fundo Na última vez, contamos grupos de um determinado tamanho , o que é um problema não trivial. Desta vez, contaremos apenas grupos abelianos , ou seja, grupos com uma operação comutativa. Formalmente, um grupo (G, ∗) é abeliano se x ∗ y = y ∗ x para todos para …

14 code-golf  math  abstract-algebra