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.

10
Woher rufen sie an?
Bei Auslandsgesprächen wird den Telefonnummern ein Code vorangestellt, der angibt, in welchem ​​Land sich die Nummer befindet. Diese Codes sind Präfixcodes , dh, kein Code ist ein Präfix eines anderen. Sie haben heute früher einen Anruf verpasst und sind irgendwie neugierig, woher dieser Anruf gekommen sein könnte. Sie möchten also …

2
Geben Sie in vim grüne Eier und Schinken ein
Das Buch Grüne Eier und Schinken von Dr. Seuss ist dafür bekannt, dass es in der gesamten Geschichte des Buches nur 50 verschiedene Wörter enthält. Ihre Aufgabe ist es, eine Folge von Tastenanschlägen zu erstellen, die den gesamten Text von Green Eggs and Ham ergeben, wenn sie auf eine leere …

7
Oberfläche des 3x3x3 Würfels als Grafik
Ihre Aufgabe ist es, ein Diagramm mit 54 Scheitelpunkten zu erstellen, die jeweils einer Facette auf einem Zauberwürfel entsprechen. Es gibt eine Kante zwischen zwei Eckpunkten, wenn sich die entsprechenden Facetten eine Seite teilen. Regeln Sie können eine Adjazenzliste, eine Adjazenzmatrix, eine Kantenliste oder ein beliebiges sinnvolles Format zur Darstellung …

30
Textkomprimierung
Mit dem angegebenen Text unten gibt es einige Wörter im Text, die mehrmals im Text wiederholt werden. Verwenden Sie eine beliebige Programmiersprache, um einen kurzen Code zu schreiben, der den Text komprimiert, um ihn anzuzeigen. Verwenden Sie mit anderen Worten die kleinste Anzahl von Bytes, um den Text anzuzeigen. Der …

14
Spielen Sie den chinesischen 9 * 9-Mehrfachtisch
Geben Sie die folgende Tabelle aus: 一一得一 一二得二 二二得四 一三得三 二三得六 三三得九 一四得四 二四得八 三四十二 四四十六 一五得五 二五一十 三五十五 四五二十 五五二十五 一六得六 二六十二 三六十八 四六二十四 五六三十 六六三十六 一七得七 二七十四 三七二十一 四七二十八 五七三十五 六七四十二 七七四十九 一八得八 二八十六 三八二十四 四八三十二 五八四十 六八四十八 七八五十六 八八六十四 一九得九 二九十八 三九二十七 四九三十六 五九四十五 六九五十四 七九六十三 八九七十二 …

9
Wie viele Kapitel habe ich?
Die Bibel ist eines der einflussreichsten Bücher, die jemals geschrieben wurden, und wird allgemein als das meistverkaufte Buch aller Zeiten bezeichnet . Es wurde von ungefähr 40 verschiedenen Autoren über Hunderte von Jahren geschrieben, bevor es in seiner aktuellen Form kompiliert wurde. Das Interessante an der Bibel ist jedoch, wie …

29
Ziffernblock
Diesen Textblock ausgeben / drucken: 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 Akzeptable Formate sind: Nachgestellte Zeilenumbrüche / Leerzeichen Liste der Zeichenfolgen Liste der Zeichenlisten Liste von Listen mit ganzen Zahlen Eine Liste mit ganzen Zahlen ist jedoch nicht zulässig, da die letzte Zeile keine ganze Zahl …

17
Komprimieren Sie eine Sequenz mit maximaler Diskrepanz 2
Geben Sie diese Binärsequenz der Länge 1160 aus: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ Die Sequenz Diese endliche Sequenz ist eng strukturiert, was hoffentlich zu einzigartigen Komprimierungsmethoden führt. Es ergibt sich aus dem Diskrepanzproblem von Erdős, das in einer früheren Herausforderung aufgezeigt wurde . Wenn die Terme als +1 und -1 behandelt werden, handelt es …

28

15
g o l f a t a n 2
Manchmal ist es wirklich schwierig, kartesische Koordinaten (x,y)in Polarkoordinaten umzuwandeln (r,phi). Während Sie berechnen können , r = sqrt(x^2+y^2)ganz einfach, Sie müssen oft einige Unterscheidung von Fällen , in denen die Winkelberechnungs phida arcsin, arccosund arctanalle anderen trigonometrischen Funktionen haben eine Co-Domäne , die jeweils nur Spannweiten Hälfte der Kreis. …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

2
Vergessener Realms-Datumsrechner
Lassen Sie uns mit einem fiktiven Kalender arbeiten, um die Wettbewerbsbedingungen zwischen Sprachen mit und ohne eingebaute Datumsbibliotheken auszugleichen. Die Vergessenen Reiche sind ein ( das? ) Kampagneneinstellung für Dungeons & Dragons. Natürlich hat jeder seinen eigenen Kalender. Der Kalender von Harptos Praktischerweise hat ein Jahr in den Vergessenen Reichen …

9
Konvertieren Sie einen Punkt des Kompasses in Grad
Ich habe diese Herausforderung unabhängig erarbeitet, aber es stellt sich heraus, dass Doorknob die Umkehrung dieser Herausforderung darstellt . Da ich seine Spezifikation wirklich mag, habe ich beschlossen, große Teile davon zu stehlen, anstatt meine eigenen Erklärungen zu erfinden. Die Herausforderung Bei der Abkürzung eines der 32 Punkte auf dem …

6
Elektronenkonfigurationen
Elektronenkonfigurationen Ihre Mission ist es, die Ordnungszahl eines Elements als Eingabe zu akzeptieren und seine Elektronenkonfiguration (z 2,8,8,2. B. für Calcium) auszugeben . Eingang Eine Ordnungszahl von 1 bis 118. Sie können eine gültige Eingabe annehmen. Das Atom ist nicht geladen (es hat so viele Elektronen wie Protonen). Sie können …

23
Anzeige von n mit n
Was ich möchte: Ganz einfach, ich möchte ein textbasiertes Display, das nach einer Eingabe fragt nund dann diesen Wert auf dem Display anzeigt! Aber da ist ein Fang. Jedes der 'wahren' 'Pixel' (die ausgefüllten) muss durch diese Zahl dargestellt werden n. Beispiel Sie erhalten eine Eingabe n. Sie können davon …

7
Elektronenkonfiguration
In der Atomphysik und der Quantenchemie ist die Elektronenkonfiguration die Verteilung der Elektronen eines Atoms in Atomorbitalen . Beispielsweise beträgt die Elektronenkonfiguration des Neonatoms 1s 2 2s 2 2p 6 . (Aus Wikipedia ) Herausforderung Ihre Herausforderung besteht darin, eine Zahl zu nehmen, die die Ordnungszahl eines Elements darstellt, und …

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.