Perguntas com a marcação «kolmogorov-complexity»

Introdução / Histórico Em uma discussão recente no chat de criptografia, fui desafiado a discutir / ajudar com o teste de primalidade de Fermat e os números de Carmichael. Esse teste é baseado na premissa que a^(p-1) mod p==1sempre será válida para primos p, mas nem sempre para compostos. Agora, …

9 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 

Dado um número inteiro n, impriman * reversed(n) reversed(n)é o número que você obtém quando reversedigita os dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 O …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  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 

Existem 8 estados e territórios australianos, cada um com uma abreviação de 2 ou 3 letras: ATO: Território da Capital Australiana NSW: Nova Gales do Sul NT: Território do Norte QLD: Queensland SA: Austrália do Sul TAS: Tasmânia VIC: Victoria WA: Austrália Ocidental Sua tarefa é escrever uma função / …

9 code-golf  kolmogorov-complexity 

Esta pergunta foi escrita porque "Thing Explainer" é divertido de ler e me deu uma idéia. Escreva "coisas que fazem o computador fazer coisas" que lê / pega um conjunto de letras, números e coisas assim "#%|?e retorna True / 1se todas as palavras fizerem parte desse conjunto . Se …

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 

Não ri tanto do conteúdo do Stack Exchange quanto disso . Acho que todos vocês vão gostar desse desafio, pois é inspirado no que está por lá. Você escreverá uma função ou programa que é código-golfe, ou seja, teria que ser o mais curto possível. Dado um texto, devolva (por …

9 code-golf  string  kolmogorov-complexity 

2015 foi o ano da cabra! Neste desafio, você descobrirá qual animal representa o ano. Para evitar que esse desafio seja complexo, você não precisará calcular o ano novo chinês. Por serem apenas 12 animais no Zodíaco, seu código precisará ser o mais curto possível. Exemplos Seu programa deve receber …

9 code-golf  kolmogorov-complexity  date 

A distribuição Debian Linux (e distribuições baseadas no Debian, como Ubuntu, Kali e outros) usa um gerenciador de pacotes chamado APT. Para instalar o programa foo, digite um terminal sudo apt-get install foo Um pequeno Ovo de Páscoa da APT é o seguinte apt-get moo Que após a digitação produzirá …

9 code-golf  ascii-art  kolmogorov-complexity 

É dezembro de 2014 e 2015 já começou. No entanto, parece que nem todo mundo percebeu isso. Mas o pessoal do PPCG vem em socorro! Entrada Seu programa recebe uma grade como a da parede, onde os dias do mês de dezembro parecem diferentes dos de novembro e janeiro. Cada …

9 code-golf  kolmogorov-complexity  new-years 

Alguma experiência As barras de contagem são pequenas barras (3-14 cm de comprimento) que foram usadas por matemáticos de muitas culturas asiáticas por mais de 2000 anos para representar qualquer número ou fração inteira. (Neste desafio, nos concentraremos em números inteiros não assinados). Havia também uma versão escrita, chamada numerais …

9 code-golf  ascii-art  kolmogorov-complexity 

Premissa: Para quem está em rede, provavelmente enviou um ping de ou para algum dispositivo para garantir que tudo esteja conectado corretamente. A Cisco, uma empresa popular em rede [citação necessário] , possui um comando em seu IOS que se parece com isso: ( Fonte da imagem ) Seu desafio …

8 code-golf  kolmogorov-complexity  random  animation 

99 Variedades de Dosa é uma cadeia popular de barracas de dosa na estrada no sul da Índia. Isso é inspirado por uma combinação dessa cadeia e pelo clássico desafio do CodeGolf "99 garrafas de cerveja". Recrie a variante do menu das populares '99 Variedades de Dosa 'listadas abaixo. (Nota: …

8 code-golf  kolmogorov-complexity 

Você e seu amigo querem enviar mensagens secretas um ao outro. No entanto, porque vocês são teóricos da conspiração e pensam que o governo possui um computador quântico que pode quebrar qualquer criptografia padrão. Portanto, você está inventando um dos seus. A primeira etapa é a seguinte: usando uma sequência …

8 code-golf  string  kolmogorov-complexity  encryption 

Em 25 de março de 1821, a Grécia travou sua grande guerra de independência . Para honrar isso, sua tarefa é imprimir o hino nacional grego: Σε γνωρίζω από την κόψη του σπαθιού την τρομερή. Σε γνωρίζω από την όψη που με βιά μετράει τη γη. Απ' τα κόκκαλα βγαλμένη, …

8 code-golf  kolmogorov-complexity  unicode 

Leia isso se estiver confuso. Desafio: O objetivo deste código-golfe é baseado no número 8675309... Seu objetivo é imprimir todos os números primos de 2 a 8675309, começando com o número 2 e depois pulando 8 números primos, depois pulando 6 e depois 7, etc. Em essência, pule vários números …

8 code-golf  kolmogorov-complexity  primes 

Prefácio Existem muitos desafios "empate x bandeira" e, ao buscá-lo, não há desafios para atrair o sindicato Jack! Eu sinto que isso seria uma bandeira mais difícil de desenhar, mas ainda deve ser possível. Desafio Desenhe o Union Jack. Ele pode ser enviado para um arquivo em qualquer formato de …

8 code-golf  kolmogorov-complexity  graphical-output