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
Helfen Sie, Ihren Repräsentanten neu zu berechnen!
Vor ein paar Monaten hatten wir eine Diskussion über Meta, um die Reputation von Upvotes bei Fragen zu erhöhen. Hier sind die Grundlagen unseres aktuellen Reputationssystems für Abstimmungen: 1 Eine Frage, die positiv bewertet wurde, Uist 5 Ruf wert. Eine Antwortaufwertung uist 10 Ruf wert. Eine Frage oder Antwort, die …
1
Anzahl gültiger Labyrinthe
WxHWie viele mögliche Labyrinthe gibt es in einem vorgegebenen Raster? Dinge, die Sie über das Labyrinth wissen: Das Raster ist genau Hquadrathoch und Wquadratweit. Es gibt drei Arten von Quadraten: Start, Ziel und Leer. Ihr Labyrinth muss genau 1 Start und 1 Ziel enthalten, und alle verbleibenden Felder sind leer. …
5
ASCII-Kunst des Tages # 4 - Sternzeichen
Wir alle lieben Horoskope, nicht wahr ? Bei dieser auf meinem Smartphone installierten Horoskop-App ist jedoch ein schwerwiegendes Problem aufgetreten, dass nur das Symbol des Sternzeichens für das jeweilige Tageshoroskop angezeigt wird. Jetzt erinnere ich mich an mein Horoskop, aber es ist schwer, mich an andere zu erinnern, an deren …
7
Drucken Sie die Retro-Rakete
(inspiriert von dieser SO-Frage ) Sie erhalten als Eingabe eine einzelne positive ganze Zahl n . Geben Sie in möglichst wenigen Zeichen eine Rakete in ASCII-Technik mit einem Kopf, einem Schwanz und einem Körper aus n Segmenten aus. Es sollten keine nachgestellten Leerzeichen oder Zeilenumbrüche vorhanden sein. Der Kopf und …
6
Ganzzahlige Emotionen
Schreiben Sie ein Programm oder eine Funktion, die auf eine bestimmte Ganzzahl n "reagiert" (Eingabe über Funktionsparameter / args / stdin) Das Programm kümmert sich nicht um negative Zahlen, mag gerade, mag ungerade Zahlen nicht und fürchtet die Zahl 13. Es sollte Folgendes ausgeben: wenn n <0: -------------------------- | | …
7
Zeichnen Sie das digitale XNOR-Zeitdiagramm
Unten sehen Sie ein (schematisches) digitales Zeitdiagramm für das XNOR- Logikgatter. ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ A ──┘ └─┘ └─┘ └─┘ └─┘ └─┘ └── ┌───┐ ┌───┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ B ┘ └─┘ └─┘ └─┘ └───┘ └─┘ └ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ X ──┘ └───┘ └───┘ └───┘ └──── Ihr …
3
ASCII Art Schachbrett
Bei dieser Herausforderung musst du das Schachbrett unten zeichnen und Züge zulassen. 1. Zeichnen Jedes weiße Quadrat hat 5x9 Felder. Jedes schwarze Quadrat hat 5x9 Doppelpunkte. Das Brett ist von einem Rand aus Doppelpunkten umgeben. Die Teile sind 5 Zeichen breit und befinden sich in der unteren Reihe des Quadrats …
5
Monkey Island: Der Kopf des Navigators
Warnung: Diese Herausforderung enthält einige milde Spoiler für The Secret of Monkey Island. Gegen Ende des Spiels werden Sie von einem magisch erhaltenen Kopf eines Navigators durch die Katakomben geführt: Sie brauchen die Augapfelkette, aber der Kopf zögert, sie Ihnen zu geben. Eine Möglichkeit, es zu bekommen, besteht darin, weiter …
2
Interpreter für Zahlentheorie, Modulo n
Ein Satz der Zahlentheorie (für unsere Zwecke) ist eine Folge der folgenden Symbole: 0und '(Nachfolger) - Nachfolger bedeutet +1also0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(Addition) und *(Multiplikation) = (gleich) (und )(Klammern) der logische Operator nand( a nand bist not (a and b)) forall …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
5
Computer werden niemals einen erfrischenden Keks probieren
Inspiriert von github.com/JackToaster/Reassuring-Parable-Generator , wiederum inspiriert von xkcd.com/1263 . Die möglichen Wörter werden aus der beruhigenden.cfg dieses Repositorys abgeleitet. Ein Blick auf die beruhigende.cfg (verwenden Sie das 12. Commit) wird empfohlen, um die Grammatik zu sehen, mit der die Ausgabe übereinstimmt (Die Ausgabe ist eine Liste aller Zeichenfolgen, die mit …
2
Wiederholung interpretieren!
Diese Herausforderung ist die erste in einer Serie mit zwei Herausforderungen zum Thema Wiederholung. Der zweite wird bald auf sein. In einer Sprache namens Wiederholung (nur aus etwas I), besteht dort eine unendliche Reihe von 12345678901234567890..., mit 1234567890immer wiederholen. Die folgende Syntax steht für die Ausgabe von Zahlen zur Verfügung: …
15
Das Alphabet-Chromosom
Einführung Alphabet-Herausforderungen liegen in unserer DNA, also lasst es uns zeigen. Herausforderung Drucken Sie den folgenden Text genau aus: AaBbCc cCbBaA BbCcDd dDcCbB EeFfGg gGfFeE HhIiJj jJiIhH KkLlMm mMlLkK NnOoPp pPoOnN QqRrSs sSrRqQ TtUuVv vVuUtT WwXx xXwW Yy yY ZZ zz ZZ Yy yY WwXx xXwW TtUuVv vVuUtT QqRrSs sSrRqQ …
30
Erstellen und schreiben Sie in eine Datei
Herausforderung Erstellen Sie eine neue Datei und schreiben Sie die Zeichenfolge hinein Hello World. Beschränkungen Ihre Herausforderung muss in eine Datei auf der Festplatte im Dateisystem geschrieben werden. Die Datei ist möglicherweise keine Protokolldatei, die während des normalen Betriebs des Interpreters generiert wird. Die Datei darf nur die Zeichenfolge enthalten …
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.