Questions marquées «kolmogorov-complexity»

La complexité de Kolmogorov, de manière informelle, est la quantité de code qu'il faut pour décrire ou produire un objet constant, comme une chaîne ou une image. Lorsque vous publiez un défi dans cette catégorie, assurez-vous qu'il ajoute quelque chose de nouveau aux défis existants.

4
Aidez à recalculer votre représentant!
Il y a quelques mois, nous avons eu une discussion sur les méta concernant l'augmentation de la réputation accordée aux votes positifs sur les questions. Voici les bases de notre système de réputation actuel pour les votes: 1 Une note positive Uvaut 5 points de réputation. Une réponse upvote uvaut …
1
Nombre de labyrinthes valides
Compte tenu d'une WxHgrille, combien y a-t-il de labyrinthes possibles? Ce que vous savez sur le labyrinthe: La grille a exactement des Hcarrés de haut et des Wcarrés de large. Il existe trois types de carrés: Début, Fin et Vide. Votre labyrinthe doit contenir exactement 1 début et 1 fin, …
5
Art ASCII du jour # 4 - Signes du zodiaque
Nous aimons tous les horoscopes, n'est-ce pas ? Mais j'ai un grave problème dans cette application Horoscope installée sur mon téléphone intelligent car elle n'affiche que l'icône du signe du zodiaque pour l'horoscope de chaque jour. Maintenant, je me souviens de mon horoscope, mais il est difficile de se souvenir …
6
Émotions entières
Écrire un programme ou une fonction qui "réagit" à un entier donné n (entrée via le paramètre de fonction / args / stdin) Le programme ne se soucie pas des nombres négatifs, aime même, n'aime pas les nombres impairs et craint le nombre 13. Il doit afficher les éléments suivants: …
7
Dessinez le chronogramme numérique XNOR
Ci-dessous, un diagramme de temps numérique (schématique) pour la porte logique XNOR . ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ A ──┘ └─┘ └─┘ └─┘ └─┘ └─┘ └── ┌───┐ ┌───┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ B ┘ └─┘ └─┘ └─┘ └───┘ └─┘ └ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ X ──┘ └───┘ └───┘ └───┘ …
3
Échiquier d'art ASCII
Dans ce défi, vous devez dessiner l'échiquier ci-dessous et autoriser les mouvements. 1. Dessin Chaque carré blanc a 5x9 espaces. Chaque carré noir a 5 x 9 colons. La planche est entourée d'une bordure de deux points. Les pièces ont 5 caractères de large et se trouvent sur la rangée …
5
Monkey Island: le chef du navigateur
Avertissement: ce défi contient des spoilers légers pour The Secret of Monkey Island. Vers la fin du jeu, vous êtes conduit à travers les catacombes par un chef de navigateur préservé comme par magie: Vous avez besoin de son collier globe oculaire, mais la tête hésite à vous le donner. …
2
Interprète pour la théorie des nombres, modulo n
Une phrase de la théorie des nombres (pour nos besoins) est une séquence des symboles suivants: 0et '(successeur) - successeur signifie +1, donc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(addition) et *(multiplication) = (égal à) (et )(parenthèses) l'opérateur logique nand( a nand best not …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
2
Interpréter la répétition!
Ce défi est le premier d'une série de deux défis sur la répétition. Le second sera bientôt disponible. Dans une langue appelée la répétition (quelque chose que je viens d'inventer), il y a une chaîne infinie de 12345678901234567890..., avec 1234567890répétition pour toujours. La syntaxe suivante est disponible pour les numéros …
15
Le chromosome de l'alphabet
introduction Les défis de l'alphabet sont dans notre ADN, alors montrons-le. Défi Imprimez exactement le texte suivant: AaBbCc cCbBaA BbCcDd dDcCbB EeFfGg gGfFeE HhIiJj jJiIhH KkLlMm mMlLkK NnOoPp pPoOnN QqRrSs sSrRqQ TtUuVv vVuUtT WwXx xXwW Yy yY ZZ zz ZZ Yy yY WwXx xXwW TtUuVv vVuUtT QqRrSs sSrRqQ NnOoPp pPoOnN …
3
Tous les numéros Armstrong
Un nombre Armstrong (AKA Plus Perfect number, ou nombre narcissique) est un nombre égal à sa somme de la npuissance des chiffres, où nest le nombre de chiffres du nombre. Par exemple, 153a des 3chiffres 153 = 1^3 + 5^3 + 3^3, tout 153comme un nombre Armstrong. Par exemple, 8208a …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.