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.

30
"Hallo Welt!"
Also ... äh ... das ist ein bisschen peinlich. Aber wir haben kein einfaches "Hallo, Welt!" Herausforderung noch (trotz 35 Varianten mit hallo-Welt getaggt und zu zählen). Während dies nicht das interessanteste Codegolf in den gängigen Sprachen ist, kann es eine ernsthafte Herausforderung sein, in bestimmten Esolangs die kürzeste Lösung …
8
Upgoat oder Downgoat?
Wenn Sie ein Bild von einer Ziege haben, sollte Ihr Programm am besten versuchen, festzustellen, ob die Ziege auf dem Kopf steht oder nicht. Beispiele Dies sind Beispiele für mögliche Eingaben. Keine tatsächlichen Eingaben Eingang: Ausgabe: Downgoat Spec Ihr Programm sollte höchstens 30.000 Bytes umfassen Die Eingabe wird die volle …
30
1, 2, Fizz, 4, Buzz
Einführung In unserem jüngsten Bestreben, Kataloge mit kürzesten Lösungen für Standard-Programmierübungen zu sammeln, ist dies die erste Vanille-FizzBuzz-Herausforderung von PPCG. Wenn Sie andere Katalogherausforderungen sehen möchten, gibt es "Hallo Welt!" und "Ist diese Zahl eine Primzahl?" . Herausforderung Schreiben Sie ein Programm, das die Dezimalzahlen von 1 bis einschließlich 100 …
30
Eine Tastatur, die so echt ist, dass Sie sie fast SCHMECKEN können
... Würdest du nicht? Die Aufgabe ist einfach, geben Sie den folgenden Text aus: ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ________ ||` |||1 |||2 |||3 |||4 |||5 |||6 |||7 |||8 |||9 |||0 |||- |||= |||BS || ||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||______|| |/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/______\| ________ ____ ____ ____ ____ …
30
Es ist mein Geburtstag: D
Einführung Letztes Jahr war mein Geburtstag (wirklich!) Und leider musste ich meine eigene Party organisieren. Nun, jetzt weißt du, könntest du nicht wenigstens den Kuchen machen? Herausforderung nSchreiben Sie mit einer Ganzzahl als Eingabe ein vollständiges Programm, um eine Geburtstagstorte mit nKerzen auszugeben . Ausgabe Ein Stück Kuchen mit einer …
30
Zeichnen Sie die Nationalflagge von Island
Die diesjährige UEFA Euro 2016 ist vorbei und neben ein paar negativen Schlagzeilen gab es auch eine sehr positive Überraschung - die isländische Fußballnationalmannschaft . Lassen Sie uns ihre Nationalflagge zeichnen. Eingang Offensichtlich hat diese Herausforderung keinen Einfluss. Ausgabe Zeichnen Sie die Flagge Islands in einem beliebigen visuellen Format mit …
30
Laden ... für immer
Ihre Herausforderung besteht darin, einen unendlichen Ladebildschirm zu erstellen, der so aussieht: Oder um genauer zu sein: Nehmen Sie keine Eingabe. Ausgabe Loading...mit nachgestelltem Leerzeichen, jedoch ohne nachgestellte Zeile. Stufenlos zyklisch durch die Zeichen |, /, -und \: alle 0,25 Sekunden überschreiben die letzte mit der nächsten in der Sequenz. …
12
Beweisen, dass ein russischer kryptografischer Standard zu strukturiert ist
Das Ziel dieser Herausforderung ist es, eine unglaublich kurze Implementierung der folgenden Funktion pin der Sprache Ihrer Wahl zu finden. Hier ist C-Code, der es implementiert (siehe diesen TIO-Link , der auch seine Ausgaben druckt) und eine Wikipedia-Seite, die es enthält. unsigned char pi[] = { 252,238,221,17,207,110,49,22,251,196,250,218,35,197,4,77, 233,119,240,219,147,46,153,186,23,54,241,187,20,205,95,193, 249,24,101,90,226,92,239,33,129,28,60,66,139,1,142,79, 5,132,2,174,227,106,143,160,6,11,237,152,127,212,211,31, …
30
5 Lieblingsbuchstaben
Die Herausforderung ist eigentlich extrem einfach. Wählen Sie 5 verschiedene Buchstaben (Sie können einfach die 5 auswählen, mit denen Sie den kürzesten Code erhalten, wenn Sie möchten) und geben Sie sie auf der Konsole aus. Der Clou ist jedoch, dass sie aus der folgenden Liste stammen müssen: AAA BBBB CCCC …
30
Zu Ehren von Adam West
Adam West ist verstorben, und ich möchte seine Erinnerung hier auf PPCG ehren, obwohl ich bezweifle, dass er von unserer Existenz wusste. Während es viele, viele verschiedene Dinge gibt, für die dieser Mann bekannt ist, ist keines wichtiger als seine Rolle als der ursprüngliche Batman. Ich werde mich immer daran …
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.