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.

4
Pinyin-Kombinationen
Erstellen Sie eine Funktion, die eine Zeichenfolge aus einer Pinyin-Silbe als Argument verwendet und true für die vorhandene Kombination zurückgibt, andernfalls false. Verwenden Sie "v" für "ü". Hier ist eine vollständige Liste der Kombinationen. http://www.pinyin.info/rules/initials_finals.html Beispiele f("bu") == true f("zheng") == true f("nv") == true f("ri") == true f("cei") == …
10
Kolmogorov Flexibilität. AKA Sale!
Dies ist eine restricted-Quelle , Kolmogorov-Komplexität , Code-Golf - Herausforderung einen festen Ausgang ohne Eingabe zu erzeugen. Das Ausgabeformat ist jedoch flexibel - es kann als Standardausgabe ausgegeben, als Standardfehler ausgegeben, als Liste von Zeichen zurückgegeben, als Liste von Bytes zurückgegeben oder als Liste von Ganzzahlen zurückgegeben werden. Wenn Sie …
30
Echtfarbencode
True Color (24-Bit) bei Wikipedia wird im zugehörigen Teil als beschrieben 24 Bit verwendet fast immer 8 Bit von R, G und B. Ab 2018 wird die 24-Bit-Farbtiefe von praktisch jedem Computer- und Telefondisplay sowie von den meisten Bildspeicherformaten verwendet. In fast allen Fällen, in denen 32 Bit pro Pixel …
3
Ein eifriger "Quick Brown Fox" "sprang" entlang der groovigen Spirale
Einführung Schreiben Sie ein Programm, um die Ausgangsspirale des berühmten Pangrams nach vorgegebenen Regeln auszugeben. Herausforderung Ein Pangram ist ein Satz, der jeden Buchstaben eines bestimmten Alphabets mindestens einmal verwendet. Einer der bekanntesten Pangrams ist der, der in der Windows-Schriftartenanzeige ausgiebig verwendet wird, nämlich " Der schnelle braune Fuchs springt …
6
Finden Sie die Koeffizienten einer rationalen Erzeugungsfunktion
Wenn wir eine Folge von Zahlen als Koeffizienten einer Potenzreihe schreiben, dann wird diese Potenzreihe die (gewöhnliche) Erzeugungsfunktion (oder Gf) dieser Folge genannt. Das heißt, wenn für einige Funktionen F(x)und ganze a(n)Zahlenreihen gilt: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) Dann F(x)ist die erzeugende …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 
22
ASCII-Zauberwürfel
Inspiriert von diesem und dem folgenden Chat: Ihre Aufgabe ist es, Folgendes auszugeben: _ _ _ /_/_/_/\ /_/_/_/\/\ /_/_/_/\/\/\ \_\_\_\/\/\/ \_\_\_\/\/ \_\_\_\/ Zusätzliches führendes oder nachfolgendes Leerzeichen ist zulässig, solange es das Erscheinungsbild des Cubes nicht verändert. Wie üblich ist das Zurückgeben der obigen Zeichenfolge oder einer Liste von Zeichenfolgen …
14
Fülle eine Datei mit Nullen auf
Ihre Aufgabe heute wird es sein, eine vorhandene Datei zu nehmen und Nullen an sie anzuhängen, bis sie eine bestimmte Größe erreicht. Sie müssen ein Programm oder eine Funktion schreiben, die den Namen einer Datei im aktuellen Verzeichnis fund eine Anzahl von Bytes enthält b. Während Sie den ursprünglichen Inhalt …
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 
10
Einfachere Kommunikation bedeutet… ○ runde Ausgabe!
Aufgrund dessen wurde ich aber gebeten, [1] , [2] eine grafische Ausgabe zu machen. Aufgabe Erzeugen Sie eine kreisförmige Darstellung des Textes EASIER COMMUNICATION MEANS FASTER CODING MEANS FEWER CODERS MEANS . Alle Großbuchstaben werden verwendet. Die Buchstabenoberseiten müssen außerhalb des Kreises liegen. Entweder muss das Leerzeichen FEWERunten sein (6 …
3
Phonemisches Abugida
Zeichen Nennen wir diese Unicode-Zeichen englische IPA-Konsonanten : bdfhjklmnprstvwzðŋɡʃʒθ Und nennen wir diese Unicode-Zeichen englische IPA-Vokale : aeiouæɑɔəɛɜɪʊʌː (Ja, es ːist nur das lange Vokalzeichen, aber behandeln Sie es als einen Vokal für den Zweck dieser Herausforderung.) Schließlich sind dies primäre und sekundäre Spannungsspuren : ˈˌ Beachten Sie, dass ɡ( …
30
Schlangen ringsum
Herausforderung Die Herausforderung ist einfach: Drucken Sie eine Schlange . Sie erhalten die Länge der Schlange als Eingabe. Eine Schlange der Länge 2 sieht so aus: ==(:)- Eine Schlange der Länge 7 sieht so aus: =======(:)- Mit anderen Worten, die Länge einer Schlange gibt an, wie viele Gleichheitszeichen sich vor …
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.