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.

19
Automatiser Sauver le Monde
Vous êtes Desmond Hume. Au cours des 3 dernières années, vous et votre partenaire, Kelvin, avez été esclaves d'un ordinateur qui nécessite de saisir une séquence très spécifique toutes les 108 minutes pour sauver le monde. 4 8 15 16 23 42 Votre partenaire est décédé il y a 40 …
30
Écrire des lignes en détention
introduction Mauvaises nouvelles les gars - vous avez la détention. Votre professeur d'anglais ne comprend pas ce site et souhaite que vous "cessez de faire des mathématiques avec vos dohickey numériques, c'est un cours d'anglais!" Elle vous a condamné à écrire son dicton préféré au tableau 25 fois, ce qui …
15
Dessine le signe €
L'objectif est de produire ou d'afficher une image avec un signe € (euro) conformément aux spécifications suivantes (en ignorant la bordure du signe). Source: http://en.wikipedia.org/wiki/File:Euro_Construction.svg Règles: Le programme / script doit prendre la hauteur du €signe en pixels en argument (les espaces vides autour du signe sont facultatifs) Le €signe …
30
L'imprimante à cordes mystère (Cops)
Le fil des voleurs peut être trouvé ici: L'imprimante à cordes mystère (Robbers) Votre challenge Ecrivez un programme, une fonction ou un script REPL qui imprime une chaîne sur STDOUT. Les voleurs vont essayer de créer un programme qui imprime la même chaîne. S'ils réussissent à créer le programme dans …
12
ASCII Train Golf
Considérez ces sept wagons de train ASCII. Moteur (E) __ ====== \/ | [] |========= | ) ================ O-O-O O-O-O \\ Voiture de tourisme (P) =============== | [] [] [] [] | =============== O-O O-O Wagon de marchandises (B) =============== |-|-| | |-|-| =============== O-O O-O Tanker (T) _____---_____ ( …
10
Dessine le drapeau sud-coréen
Lorsque je suis tombé par hasard sur cette question, je me suis rappelé que j'avais déjà vu des règles précises pour la construction du drapeau sud-coréen. Et c'est une construction assez différente. Source: Wikipedia Donc, vous devez dessiner une construction exacte de celui-ci maintenant! spécification Vous pouvez rendre l'indicateur au …
27
Golf Identicon de votre langue
Les identicons sont de petites images de motifs géométriques représentant la valeur de hachage d'une chaîne. Stack Exchange utilise les identicons de Gravatar comme image d’avatar par défaut de chaque utilisateur. Dans ce défi, nous utiliserons également les identicons Gravatar pour générer du texte au golf. Défi Cet extrait de …
27
je t'aime je t'aime je t'aime!
Le XKCD # 99 , intitulé "Binary Heart" (Cœur binaire), montre une image simple de 1 et de zéros, avec quelques chiffres colorés en rouge. Le coeur rouge est visible à l'œil nu, mais le message caché dans la séquence binaire ne l'est pas. Si vous supprimez tous les espaces …
10
Petit Chandler est triste. Dessine-lui un nuage pour lui remonter le moral
Petit Chandler est triste. Dessine-lui un nuage pour lui remonter le moral. Remarque: dessiner un nuage ne l'encouragera pas. Un cercle peut être défini comme un triplet (x,y,r)où xest la position x du cercle sur un plan cartésien, yla position y du cercle sur un plan cartésien et rle rayon …
13
Qui était président des États-Unis?
Défi Ecrivez un programme qui prend en entrée un jour du 30 avril 1789 au 21 août 2019 et renvoie en sortie le président des États-Unis ce jour-là. Remarques Pour la liste des présidents américains , le format de leurs noms et la période de leur présidence, voir ci-dessous: April …
10
Charlatan le canard en colère
Personne ne sait vraiment ce que l’émoticône >:Uest destiné à représenter, mais de nombreux spécialistes pensent que cela ressemble à un canard en colère . Supposons que c'est le cas. Tâche Soit un entier n compris entre 0 et 3 inclus, à imprimer ou à retourner quack si n = …
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.