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.

8
Penrose Triangle Codegolf
Das Penrose-Dreieck , auch als Penrose-Tribar oder als unmögliches Tribar bekannt, ist ein unmögliches Objekt. Das Ziel dieser Herausforderung besteht darin, ein Penrose-Dreieck in möglichst wenigen Bytes anzuzeigen. Quelle: Wikipedia Regeln: Sie müssen das Penrose-Dreieck nach dem Generieren digital anzeigen. Sie müssen genauso aussehen wie das obige Bild der Wiki-Seite …
8
Einfügesortierung umkehren
Zielsetzung Generieren Sie die ursprüngliche verschlüsselte Liste aus den Bewegungen, die eine Einfügungssortierung ausführen würde, um sie zu sortieren. Die ursprüngliche Liste enthält alle Zahlen von 0bis N-1(einschließlich), wobei Ndie Größe der Eingabe ist. Eingang Eine Liste mit den erforderlichen Schritten zum Sortieren der Liste. Jeder Wert stellt die Anzahl …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
1
Drucken Sie ein Tut mir leid Board
Ich habe gerade das Brettspiel gespielt . mit einigen Leuten, und mir wurde klar, dass ich ein paar interessante Herausforderungen daraus ableiten konnte. Dieser ist ziemlich einfach. Ihre Aufgabe ist es einfach, eine ASCII-Art- Version eines Trauerbrettes auszugeben und die Teile dort zu platzieren, wo ich Sie auffordert. Technische Daten …
30
In binären Nybbles zählen
Diese Herausforderung besteht darin, die Zahlen 0 bis 10 (einschließlich) auf Ihrem Terminal, Fenster, Canvas oder Bildschirm auszugeben. Jede ausgegebene Zahl muss als 4 Bit breites Nybble angezeigt werden, daher muss Null als 0000und so weiter angezeigt werden . Sie können jede ausgegebene Zahl durch ein Leerzeichen, ein Komma oder …
5
Gibt es mehr harte oder weiche Objekte?
Tangential inspiriert von der Eröffnung des What-If-Buches. Die Eingabe ist ein Rechteck aus Leerzeichen als Zeichenfolge, Liste der Zeichenfolge usw. mit Objekten, die aus #den folgenden Elementen bestehen: ######## # # ######## ### #### ### #### ### Die Objekte sind immer sich nicht überschneidende, sich nicht berührende Rechtecke. Ein weiches …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
5
Wie viele Zeichen befinden sich auf dem Symbol einer Stack Exchange-Site?
Entscheiden Sie anhand des Namens einer Stack Exchange-Site, die noch kein eigenes Design hat, wie viele ASCII-Zeichen (Nicht-ASCII-Zeichen werden separat gezählt) sich auf ihren Symbolen befinden. Ihr Code sollte diese 4 Fälle unterscheiden: 1 Zeichen: Astronomy Beer Freelancing Health History Law Music: Practice & Theory Parenting The Great Outdoors Writers …
11
Maximieren Sie die quadratische Differenz
Betrachten Sie eine Permutation der ganzzahligen Werte von 1bis N. ZB dieses Beispiel für N = 4: [1, 3, 4, 2] Wir werden diese Liste prüfen sein zyklisch, so dass 1und 2wie benachbarte behandelt. Eine Größe, die wir für eine solche Liste berechnen können, ist die quadratische Gesamtdifferenz benachbarter Werte: …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 
3
Zeichnen Sie ASCII-Spielkarten
Betrachten Sie diese 15 ASCII- Spielkartenmuster (Ass durch Joker und Rückseite), in denen Xsich ein Platzhalter für das Anzugsymbol befindet : (Sie sehen besser aus, wenn der Zeilenabstand geringer ist.) ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- |AX | |2X | |3X …
8
Zeichne die Stickman Wars
Bild von mir, wie ich diese Herausforderung mit meinen fortgeschrittenen Zeichenfähigkeiten entwerfe. Hintergrund Die Stickman-Kriege ereigneten sich vor langer Zeit, als die dominierende Spezies der Erde nur aus Stöcken bestand. Historiker bedauern, dass es damals weder Maler noch Kameras gab. Wir könnten einige Bilder dieses Krieges in den heutigen Geschichtsbüchern …
30
Generieren Sie eine Universal-Binary-Function-Lookup-Tabelle
Dies hängt tangential mit meiner Suche nach einer esoterischen Programmiersprache zusammen . Eine Tabelle der Binärzahlen 0 .. 15 kann verwendet werden, um eine universelle Binärfunktion unter Verwendung von Indexierungsoperationen zu implementieren. Bei zwei 1-Bit-Eingängen X und Y können alle 16 möglichen Funktionen in einem 4-Bit-Opcode codiert werden. X Y …
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.