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
Der Real Slim Shady
Geben Sie Folgendes in so wenigen Bytes wie möglich aus: I'm Slim Shady. Yes, I'm the real Shady. All you other Slim Shadys are just imitating. So, won't the real Slim Shady please stand up? Please stand up. Please stand up. Die folgenden fünf Wörter müssen GENAU EINMAL in Ihrem …
21
Ein Ring sie alle zu knechten. Ein String für alle
Ziele: Einen String ausgeben, der jede positive ganze Zahl enthält, die genau unter 1000 liegt. Die naheliegende Antwort wäre, jeden von ihnen zu verketten, und das würde eine Zeichenfolge von 2890 Zeichen ergeben (danke manatwork). Um diese Art der einfachen Antwort zu vermeiden, muss die Länge der Zeichenfolge unter 1500 …
30
Zeichne ein Sierpinski-Dreieck
Das Sierpinsky-Dreieck ist ein Fraktal, das durch Aufnehmen eines Dreiecks, Verringern der Höhe und Breite um die Hälfte, Erstellen von drei Kopien des resultierenden Dreiecks und Platzieren der beiden Dreiecke an einer Ecke erstellt wird. Dieser Vorgang wird mit den resultierenden Dreiecken immer wieder wiederholt, um das Sierpinski-Dreieck zu erzeugen, …
30
Bin ich ingenieur
Kürzlich wurde ein Elektrotechniker, der Ampel-Timings studierte, vom Bundesstaat Oregon mit einer Geldstrafe von 500 US-Dollar belegt, weil er sich als Ingenieur bezeichnet hatte. Bei einer 2-Buchstaben-Zeichenfolge als Eingabe für einen US-Bundesstaat wird Folgendes ausgegeben: I am not an engineerwenn der Staat Oregon ist ( OR) I am an engineer …
28
Überraschungsparty für Brain-Flak
Diese Frage ist Teil einer Reihe von Brain-Flak-Geburtstagsherausforderungen, mit denen Brain-Flaks erster Geburtstag gefeiert werden soll. Weitere Informationen zu Brain-Flaks Geburtstag finden Sie hier . Heute hat Brain-Flak seinen ersten Geburtstag! Also dachte ich, wir würden eine Überraschungs-Geburtstagsfeier veranstalten. Also in deiner Lieblingssprache drucken Surprise! Happy Birthday, Brain-Flak! (Leerzeichen dürfen …
30
Zeichne ein ASCII-Schachbrett!
Hier ist eine einfache Herausforderung für Sie: Sie müssen diese ASCII-Darstellung eines Schachbretts erstellen. Weiß wird durch Großbuchstaben und Schwarz durch Kleinbuchstaben dargestellt. Leere Kacheln werden durch a dargestellt .. Hier ist die Vollpension: rnbqkbnr pppppppp ........ ........ ........ ........ PPPPPPPP RNBQKBNR Da es sich um eine Frage der Kolmogorov-Komplexität …
30
StringgnirtSStringgnirtSStringgnirtS
Hier ist eine relativ einfache Herausforderung für Sie. Bei einer gegebenen Zeichenfolge der Länge N geben Sie die Zeichenfolge N Mal vorwärts, dann rückwärts, dann vorwärts, dann rückwärts usw. aus . Zum Beispiel, wenn Ihre Eingabe war Hello! Sie sollten Folgendes ausgeben: Hello!!olleHHello!!olleHHello!!olleH Optional können Sie auch eine nachgestellte Newline …
42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 
30
Zahlen von 1 bis 10 drucken
Dies mag eine sehr einfache Herausforderung sein, aber ich bin überrascht, dass sie noch nicht für Code-Golf durchgeführt wurde: Geben Sie alle Ganzzahlen von 1 bis einschließlich 10 in aufsteigender Reihenfolge zur Standardausgabe aus. Ihr Ausgabeformat kann das sein, was Ihre Sprache unterstützt. Dies schließt beliebige Trennzeichen (Kommas, Semikolons, Zeilenumbrüche, …
18
Drucken Sie die Zeichennamen
Jedes Unicode-Zeichen hat einen Namen wie "LATIN CAPITAL LETTER A". Ein Unicode-Zeichenname darf nur Großbuchstaben, Leerzeichen und das Minuszeichen enthalten. Schreiben Sie ein Programm, das einen Text liest und die Namen der einzelnen Zeichen in einer neuen Zeile ausgibt. Wenn die Eingabe beispielsweise "Hallo, Welt!" Wäre, wäre die Ausgabe "Hallo, …
30
Drucken einer Sinuswelle (vertikal)
Drucken Sie eine kontinuierliche Sinuswelle, die vertikal auf einem Terminal gescrollt wird. Das Programm sollte nicht beendet werden und die Welle kontinuierlich nach unten rollen (außer bis es irgendwie unterbrochen wird). Sie können davon ausgehen, dass ein Überlauf kein Problem darstellt (dh Sie können Endlosschleifen mit inkrementierenden Zählern oder eine …
9
Schreiben Sie das kürzeste Programm, das die meisten Compiler-Warnungen und -Fehler generiert
Die Herausforderung: Schreiben Sie ein sehr kurzes Programm, das beim Kompilieren die meisten Compiler-Warnungen und -Fehler erzeugt. Es kann in jeder Programmiersprache geschrieben werden. Wertung: Die Partitur ist durch diese Gleichung bestimmt: errors_and_warnings_length/code_length. Höchste Punktzahl gewinnt. Beispiel: Das C # -Programm classist 5 Zeichen lang und generiert 3 Warnungen, was …
17
Erste Zahl, die jeden Buchstaben enthält
Geben Sie bei einem einzelnen Buchstaben von A bis Z (außer J und K) als Eingabe die kleinste nicht negative Ganzzahl aus, die diesen Buchstaben in schriftlicher Form enthält. Angenommen, Zahlen enthalten niemals das Wort "und", so 101ist "einhundertein", nicht "einhundertein". Nehmen wir an, die Amerikaner zählen kurz, also ist …
30
Meine Güte Giza Golf!
Eine "Gizeh-Nummer", umgangssprachlich auch als Timmy-Nummer bezeichnet, ist eine beliebige Zahl, bei der die Ziffern eine Pyramide darstellen ( A134810 ). Beispiel: "12321" ist eine Gizeh-Nummer, weil sie folgendermaßen dargestellt werden kann: 3 2 2 1 1 Etwas wie "123321" ist jedoch keine Gizeh-Zahl, da sich oben in der Pyramide …
22
Drucken Sie das Periodensystem
Ihre Herausforderung besteht darin, diesen Text auszudrucken / auszugeben / zurückzugeben: _____ _____ | 1 | | 2 | | H | | He | |_____|_____ _____________________________|_____| | 3 | 4 | | 5 | 6 | 7 | 8 | 9 | 10 | | Li | Be | …
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.