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.


11
Unicode-Brüche
Bei einem Bruch im Format m/n(wobei m und n Ganzzahlen sind) wird der entsprechende Unicode-Bruch ausgegeben. Von Ihrem Programm / Ihrer Funktion wird keine Eingabe erwartet, die keinem Unicode-Zeichen entspricht. Arrays, zB [2, 3]im Gegensatz zu 2/3, werden akzeptiert. m / nim gegensatz zu m/nist auch in ordnung. Zwei separate …

16
Noch ein Programm und ich bin raus!
Bei einer positiven Verschachtelungsebene für Ganzzahlen nund einer Zeichenfolge saus druckbaren ASCII-Zeichen ( to) ~wird ein Programm ausgegeben, das bei Ausführung in derselben Sprache ein Programm ausgibt, das ein Programm ausgibt ..., das die Zeichenfolge ausgibt s. Es sollten insgesamt nProgramme generiert werden, die alle in derselben Sprache wie Ihre …
21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

3
Wenn das Leben dir Zitronen gibt, mach Limonade daraus
Herausforderung Sie erhalten eine Eingabezeichenfolge, überall das Wort gegeben , "Lemon"es zu finden ist umgewandelt werden soll , "Lemonade" aber das a, dund emuss von irgendwo anders in dem Satz ausgeliehen werden. Beispiel Beispiel Eingabe: Ich habe als Kind eine Zitrone gefunden Beispielausgabe: Ich trinke eine Limonade, als ich noch …
21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

18
Eine Fußballmannschaft bilden!
Generieren Sie die folgende Fußballmannschaft-ASCII-Grafik mit der geringstmöglichen Anzahl von Bytes. |.| |.| |.| |.| |.| |.| |.| |.| ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ {<| 8 |>}{<| 6 |>}{<| 1 |>}{<| 3 |>}{<| 7 |>}{<| 5 |>}{<| 4 |>}{<| …

3
Koalas, Krabben und Commapillars
Geben Sie bei zwei positiven Ganzzahlen X und Y eine beliebige Kombination der folgenden drei ASCII-artigen Tiere aus, sodass die Ausgabe genau X Kommas ( ,) und Y Punkte ( .) enthält, sofern dies möglich ist. Koala: 1 Komma, 2 Punkte <.,.> Krabbe: 2 Kommas, 2 Punkte ,<..>, Commapillar: 3 …

3
Ein Spiel von atomaren Ausmaßen
Deine Aufgabe ist es, einen Bot zu machen, der Atomas mit der höchsten Punktzahl spielt. Wie das Spiel funktioniert: Das Spielfeld beginnt mit einem Ring aus 6 "Atomen" mit Nummern von 1bis3 . Sie können ein Atom zwischen zwei Atomen oder auf einem anderen Atom "spielen", abhängig von dem Atom …
21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

30
Zeichnen Sie ein hohles Quadrat mit der angegebenen Breite
Ich habe diese Herausforderung von Codingame erhalten und bin neugierig auf bessere Lösungen als meine: Zeichnen Sie bei einer Breite über die Standardeingabe ein hohles Quadrat '#' in der angegebenen Breite und Länge. Beispiel: 5 Ergebnisse in ##### # # # # # # ##### Ich habe Python verwendet, um …
21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

26
Machen Sie das PPCG Favicon
Am 1. November werden Programmierpuzzles und Code Golf abgeschlossen. In den nächsten 11 Monaten möchten wir einige Erinnerungen von unserer Zeit ohne Abschluss bewahren. Schreiben Sie ein Programm, das das unten gezeigte PPCG-Favicon erzeugt. Das Bild muss mindestens 64x64 Pixel groß sein. Das Blau muss die Farbe # 62B0DF sein. …

5
Chinesisches Schachbrett
Das Spiel der chinesischen Kontrolleure wird auf einem Brett mit Feldern in Form eines sechszackigen Sterns gespielt: Bild aus Wikipedia Wir können eine ASCII-artige Darstellung dieser Tafel erstellen, indem wir .für leere Stellen und die Buchstaben GYORPBfür die sechs farbigen Startpositionen verwenden: G G G G G G G G …

3
Wie baue ich das?
Es gibt 21 Artikel in Mine dass Sie Handwerk nur mit Holz aus Holz gefertigt und Artikel: Axt Boot Schüssel Knopf Brust basteln Tisch Tür Zaun Tor Hacke Leiter Spitzhacke Planken Druckplatte Schaufel Zeichen Platte Treppe Stock Schwert Falltür Diese Liste geht davon aus, dass die 6 verschiedenen Arten von …

6
Koch Snowflake - Codegolf
Die Koch-Schneeflocke (auch als Koch-Stern und Koch-Insel bekannt) ist eine mathematische Kurve und eine der frühesten beschriebenen fraktalen Kurven. Es basiert auf der Kochschen Kurve, die 1904 in einem Artikel mit dem Titel "Auf einer kontinuierlichen Kurve ohne Tangenten, konstruierbar aus elementarer Geometrie" (französischer Originaltitel: "Sur une courbe continue sans …

7
Interpretiere> <> (Fisch)
&gt; &lt;&gt; Ist zwar keine beliebte Sprache, kann aber gut zum Golfen sein und wurde auf dieser Website verwendet. Es wurde von Befunge inspiriert und hat einige Ähnlichkeiten in seiner Anleitung. Erforderliche Befehle: &gt; &lt; ^ v Ändert die Richtung des Befehlszeigers (rechts, links, oben, unten) / \ | _ …

14
Ist das eine abgeschnittene Dreieckszahl?
Verwandte OEIS-Sequenz: A008867 Abgeschnittene Dreieckszahl Eine gemeinsame Eigenschaft von Dreieckszahlen ist, dass sie in einem Dreieck angeordnet werden können. Nehmen Sie zum Beispiel 21 und ordnen Sie sie in einem Dreieck aus os an: O oo ooo oooo ooooo oooooo Definieren wir eine "Kürzung", die aus jeder Ecke gleich große …
20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

11
Drucken Sie mir eine Skala
Ach nein! Ich habe bald einen Theorie-Test und kann mich noch nicht an die Waage erinnern! Hilf mir, mich an meine wichtigsten Skalen zu erinnern, indem du Folgendes druckst: 7♯ - C♯ D♯ E♯ F♯ G♯ A♯ B♯ C♯ 6♯ - F♯ G♯ A♯ B C♯ D♯ E♯ F♯ 5♯ …

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.