Questions marquées «busy-beaver»

Un castor occupé maximise certaines propriétés du modèle de calcul (par exemple le temps d'exécution, l'utilisation de la mémoire, la longueur de sortie) sous réserve de la contrainte qu'il doit arrêter.

3
Le sort de la Concorde
Contexte Le problème des vendeurs ambulants (TSP) demande le circuit le plus court qui visite une collection donnée de villes. Aux fins de cette question, les villes seront des points dans le plan et les distances entre elles seront les distances euclidiennes habituelles (arrondies à l'entier le plus proche). Le …
4
Castor de cerveau occupé
Écrivez un programme de brainfuck de pas plus de 256 caractères qui prend autant d'étapes que possible, mais ne boucle pas indéfiniment. Le programme ne peut prendre aucune entrée. Plus précisement: Supposons un nombre infini de cellules à droite. Un <quand à la cellule la plus à gauche ne fait …
14
Remplir un fichier avec des zéros
Votre tâche aujourd'hui sera de prendre un fichier existant et d'y ajouter des zéros jusqu'à ce qu'il atteigne une certaine taille. Vous devez écrire un programme ou une fonction qui prend le nom d'un fichier dans le répertoire courant fet un certain nombre d'octets b. Tout en conservant le contenu …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
9
Redémarrage de BigNum Bakeoff
Certains d'entre vous connaissent peut-être le BigNum Bakeoff , qui s'est avéré assez intéressant. L'objectif peut être plus ou moins résumé comme l'écriture d'un programme C dont la sortie serait la plus importante, sous certaines contraintes et conditions théoriques, par exemple un ordinateur qui pourrait exécuter le programme. Dans le …
8
Période d'itération la plus longue
Comme nous le savons, une quine est un programme qui génère son propre code source. Cependant, il est également possible d'écrire un programme qui génère un autre programme différent, qui génère à nouveau le premier programme. Par exemple, le programme Python 2 x = '''x = {} print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3''' …
1
Combinateur quines
Contexte Vous venez d'apprendre ce qu'est la logique combinatoire . Intrigué par les différents combinateurs, vous passez un peu de temps à les découvrir. Vous tombez enfin sur cette expression particulière: (S I I (S I I)) Vous remarquez que lorsque vous essayez de le réduire à sa forme normale, …
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.