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

12
Abugida fonêmica

Personagens Vamos chamar essas consoantes IPA em inglês de caracteres Unicode : bdfhjklmnprstvwzðŋɡʃʒθ E vamos chamar esses caracteres Unicode de vogais IPA em inglês : aeiouæɑɔəɛɜɪʊʌː (Sim, ːé apenas a marca da vogal longa, mas trate-a como uma vogal para o objetivo deste...

12
Desenhe o diagrama de tempo digital XNOR

Abaixo está um diagrama de tempo digital (esquemático) , para a porta lógica XNOR . ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ A ──┘ └─┘ └─┘ └─┘ └─┘ └─┘ └── ┌───┐ ┌───┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ B ┘ └─┘ └─┘ └─┘ └───┘ └─┘ └ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ X ──┘ └───┘ └───┘ └───┘ └──── Seu objetivo é reproduzi-lo...

12
Proteger um arquivo com zeros

Sua tarefa hoje será pegar um arquivo existente e anexar zeros a ele até atingir um determinado tamanho. Você deve escrever um programa ou função que leve o nome de um arquivo no diretório atual fe um número de bytes b. Enquanto mantém o conteúdo original de f, você deve escrever zeros (bytes...

12
Cubo de Rubik ASCII

Inspirado por este e pelo seguinte chat: Sua tarefa é gerar o seguinte: _ _ _ /_/_/_/\ /_/_/_/\/\ /_/_/_/\/\/\ \_\_\_\/\/\/ \_\_\_\/\/ \_\_\_\/ Espaço em branco à esquerda ou à direita é permitido, desde que não altere a aparência do cubo. Como de costume, é permitido retornar o acima ou...

12
Encontre os coeficientes de uma função geradora racional

Se escrevermos uma sequência de números como coeficientes de uma série de potências, essa série de potências será chamada de função geradora (comum) (ou Gf) dessa sequência. Ou seja, se, para alguma função F(x)e série de números inteiros a(n), temos: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 +...

12
Código de cores reais

A cor verdadeira (24 bits) na Wikipedia é descrita em parte pertinente como 24 bits quase sempre usa 8 bits de R, G, B. A partir de 2018, a profundidade de cores de 24 bits é usada por praticamente todos os monitores de computadores e telefones e pela grande maioria dos formatos de armazenamento...

12
Intérprete para teoria dos números, módulo n

Uma frase da teoria dos números (para nossos propósitos) é uma sequência dos seguintes símbolos: 0e '(sucessor) - sucessor significa +1, então0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(adição) e *(multiplicação) = (igual a) (e )(parênteses) o operador lógico nand( a nand bé not (a and b)) forall (o...

11
Criptografia de cifra Pigpen

Criptografia de cifra Pigpen Sua missão é simples: escrever um programa que receba texto como entrada e produza uma representação ASCII na Cifra Pigpen . Entrada Caracteres somente ASCII (sem Unicode). Você deve poder manipular pelo menos 16384 caracteres e 256 linhas. Resultado Substitua...

11
Jogando golfe todos os caracteres ASCII em 99

99 é uma linguagem de programação que inventei no início desta semana para o meu desafio. Escreva um intérprete para 99 . (Inventado, mas nunca necessário para implementar, graças a meia dúzia de vocês.;)) A especificação completa do idioma está nesse desafio, então não estou me preocupando em...

11
Eeny, meeny, miny, moe

Introdução A música infantil Eeny, meeny, miny, moe era frequentemente usada para selecionar quem era "ele" ao tocar tag. Todo mundo ficava em círculo e apontava para uma pessoa selecionada aleatoriamente. Eles cantariam: Eeny, meeny, miny, moe, pegue um tigre pelo dedo do pé. Se ele...

11
Ajude Jason a formatar seu JSON

Jason tem um grande JSON, mas é ilegível, então ele precisa fingir isso. Especificação de formatação O JSON tem 4 tipos diferentes: Números; Somente0-9 Cordas; As "cordas com aspas duplas escaparam com\ Matrizes; Delimitado por [], com itens separados por ,, os itens podem ser qualquer um...

11
Exibir "Feliz Páscoa!"

Sua tarefa é imprimir a seguinte arte ASCII: _ _ _______ _ | | | | (_______) _ | | | |__ | | ____ ____ ____ _ _ _____ ____ ___| |_ ____ ____| | | __)| |/ _ | _ \| _ \| | | | | ___) / _ |/___) _)/ _ )/ ___)_| | | | ( ( | | | | | | | | |_| | | |____( ( | |___ | |_( (/ /| | _ |_| |_|\_||_| ||_/|...

11
Imprimir o bloco AdamN

O Adam7 é um algoritmo de entrelaçamento para imagens rasterizadas, como PNG. Ele é chamado de algoritmo "Adam7" porque foi inventado por Adam M. Costello e é gerado seguindo um determinado padrão 7 vezes. Uma das coisas legais sobre o algoritmo Adam7 que o torna realmente divertido para o golfe...