Als «kolmogorov-complexity» getaggte Fragen

Die Komplexität von Kolmogorov ist informell die Menge an Code, die benötigt wird, um ein konstantes Objekt wie eine Zeichenfolge oder ein Bild zu beschreiben oder zu erzeugen. Wenn Sie eine Herausforderung in dieser Kategorie veröffentlichen, stellen Sie bitte sicher, dass sie bestehenden Herausforderungen etwas Neues hinzufügt.

21
Glücklicher Speck-Tag!
Heute ist Bacon Day , weshalb der Hut für die heutige Teilnahme wahrscheinlich "Mmmm Bacon" heißt. Was gibt es Schöneres, als den Speck-Tag mit lustigen 2D-Matrizen aus Speck zu feiern! Ein 1: 1-Speckstreifen wird folgendermaßen dargestellt: ----- )===) (===( )===) ----- Ihr Ziel ist es, hier zwei Koordinaten in einem …

15
Was bringen Sie zum Erntedankfest mit?
Thanksgiving in den Vereinigten Staaten steht am 24. November an. Viele Menschen haben ein großes Abendessen mit ihren Familien, traditionell mit Truthahn und vielen Beilagen. Dies bedeutet normalerweise, dass die Familienmitglieder koordinieren müssen, wer die verschiedenen Gerichte mitbringt. In dieser Herausforderung besteht das Ziel darin , einen Polyglot zu schreiben …

23
Heiliges Loch in einem Donut, Batman!
Einige Charaktere sind heiliger als andere. Zeigen Sie die obige Anweisung mit möglichst wenigen unheiligen Buchstaben an. Herausforderung Schreiben Sie ein vollständiges Programm, um es Holy Hole In A Donut, Batman!auf STDOUT oder einer nächstgelegenen Alternative zu drucken . Wenn Sie die Eingabe komprimieren können, um Ihre Punktzahl zu verringern, …

30
Drucken Sie alle 2 Buchstaben Scrabble-Wörter
Die Herausforderung: Drucken Sie jedes in Scrabble akzeptierte 2-Buchstaben-Wort mit möglichst wenigen Bytes. Ich habe eine Textdatei Liste erstellt hier . Siehe auch unten. Es gibt 101 Wörter. Kein Wort beginnt mit C oder V. Kreative Lösungen werden empfohlen, auch wenn sie nicht optimal sind. AA AB AD ... ZA …

30
Zeigen Sie ein Zifferblatt an
Zeigen Sie die 12 Zahlen auf einem Ziffernblatt genau so an: 12 11 1 10 2 9 3 8 4 7 5 6 Um das Raster besser zu sehen, ist hier eines mit Punkten: ...........12............ .....11...........1...... ......................... .10...................2.. ......................... ......................... 9.......................3 ......................... ......................... ..8...................4.. ......................... ......7...........5...... ............6............ Beachten Sie, dass …

15
Mit Worten bis 20 zählen!
Verwenden der folgenden durch Längen getrennten Wortlisten: https://github.com/Magic Octopus Urn / wordListsByLength Drucken Sie 1 Wort aus jeder Liste mit einer Länge n von 1 bis 20, hier ein gültiges Beispiel: a an and hand hands handle handles abandons abandoned understand outstanding newfoundland understanding characteristic characteristics characterization characterizations characteristically characterologically …

14
Lass uns Mona Lisa zeichnen
Im Jahr 2014 Demoscener Jakub 'Ilmenit' Debski veröffentlichte eine 250-Byte (1) Verfahren Grafiken Demo für den Atari XL genannt Mona . Es zeichnet das folgende Bild (2) : Ihre Aufgabe ist es, mit der Sprache Ihrer Wahl genau das gleiche Bild zu erzeugen. (1) Aufschlüsselung: 136 Datenbytes + 114 Code-Bytes. …

22
Natürlicher Pi # 0 - Rock
Tor Erstellen Sie ein Programm / eine Funktion, die eine Eingabe akzeptiert N, prüfen Sie, ob Nzufällige Paare von Ganzzahlen relativ prim sind, und geben Sie zurück sqrt(6 * N / #coprime). TL; DR Diese Herausforderungen sind Simulationen von Algorithmen, für die nur die Natur und Ihr Gehirn (und möglicherweise …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

23
Aufgereihter Kreis, n Punkte
Zeichnen Sie Linien zwischen jedem Paar unterschiedlicher Punkte für nPunkte, die in einem Kreis angeordnet sind, und erzeugen Sie so etwas wie das folgende Ergebnis. Kürzester Code (in Bytes) gewinnt! Ihre Linien müssen nicht transparent sein, aber so sieht es besser aus. Die Ausgabe muss eine Vektorgrafik oder ein Bild …

29
Nehmen Sie eine Fahrt auf der Reading, wenn Sie gehen, sammeln Sie 200 $
Monopolbehörde Für diese Code-Golf-Herausforderung bauen wir das Brettspiel Monopoly auf. Regeln: Nehmen Sie keine Eingabe. Geben Sie eine 11x11-Karte aus, bei der jedes ASCII-Zeichen, das die Karte bildet, der erste Buchstabe jedes Leerzeichens der US-Version der Monopoly-Karte ist. Die Zeichen müssen durch Leerzeichen getrennt werden. Go sollte unten rechts beginnen. …


30
Gib das legendäre Yggdrasil aus
Ihre Aufgabe ist es, eine Darstellung des legendären Lebensbaums Yggdrasil auszugeben . Sie müssen ein Programm schreiben, dessen Ausgabe genau das ist: /\ /**\ /****\ /******\ /******\ /********\ /**********\ /************\ /**************\ /************\ /**************\ /****************\ /******************\ /********************\ /**********************\ /******************\ /********************\ /**********************\ /************************\ /**************************\ /****************************\ /******************************\ /************************\ /**************************\ /****************************\ /******************************\ /********************************\ /**********************************\ …

21
XKCD-Farben entschlüsseln
Randall Munroe (Autor von XKCD) führte eine Umfrage durch, um den Farben Namen zu geben . Das Hauptergebnis ist eine Liste mit Namen für die 954 häufigsten RGB-Monitorfarben . Zur Vereinfachung der Programmierung finden Sie hier die Liste im Klartext: http://xkcd.com/color/rgb.txt . Achtung, die erste Zeile enthält keine Daten, sondern …

28
Gibt die Arecibo-Nachricht aus
Die Arecibo-Nachricht ist eine interstellare Funknachricht von 1974, die grundlegende Informationen über Mensch und Erde enthält und an den Kugelsternhaufen M13 gesendet wird, in der Hoffnung, dass außerirdische Geheimdienste sie empfangen und entschlüsseln können ... Die Nachricht bestand aus 1.679 Binärziffern, ungefähr 210 Bytes ... Die Zahl 1.679 wurde gewählt, …

30
Eine sehr lange Terza Rima
Beschreibung Geben Sie das Reimschema für eine sehr lange Terza Rima aus. Eingang Keiner. Ausgabe ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY Regeln Sie können zwischen Zeilengruppen mit Leerzeichen oder Zeilenumbrüchen wählen, …

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.