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.

23
Ausgabe der Trinity Hall Prime
Basierend auf dieser Math.SE-Frage ; Nummer aus dieser Antwort kopiert . Die Nummer stammt natürlich aus einem Numberphile-Video . Ihre Aufgabe ist es, die folgende 1350-stellige Primzahl auszugeben: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 Optional können Sie Zeilenumbrüche in die Ausgabe einbeziehen. Regeln Das ist kolmogorov-Komplexität , also keine Eingabe. Ihr Programm muss innerhalb einer …

26
Quadratische Wörter bilden
Die Herausforderung Ihre Aufgabe ist es, ein Programm zu erstellen, das beliebige Zeichenfolgeneingaben akzeptiert und diese in einem quadratischen Format ausgibt. Leere Zeichenfolgen sollten eine leere Zeichenfolge zurückgeben. Beispiele Angesichts der Eingabe: golf Ihr Programm sollte folgendes ausgeben: golf o l l o flog Eingang: 123 Ausgabe: 123 2 2 …

22
Dreh mich mit einer Rose um 22.5
Gegeben eine Zeichenfolge, die eine der Richtungen auf einer 16-Punkt-Kompassrose ist Geben Sie die beiden Richtungen, die der Eingaberichtung unmittelbar benachbart sind, im Uhrzeigersinn aus. Insbesondere müssen Sie diese (und nur diese) Eingabe / Ausgabe-Paare behandeln: Input Output N NNW NNE NNE N NE NE NNE ENE ENE NE E …

30
Jedes Wort von Babab bis Zyzyz
Ihre Aufgabe ist es, ein Programm zu schreiben, das alle fünf Buchstaben eine lesbare Liste von Wörtern mit der folgenden Struktur ausgibt: Konsonant - Vokal - Konsonant - Vokal - Konsonant Die Ausgabe sollte alphabetisch mit einem Wort pro Zeile sortiert und keine Wörter zweimal wiederholt werden. Es kann Klein- …


30
Hast du den Jabberwock getötet?
Ihre Aufgabe ist es, die genaue Zeichenfolge auszugeben The Jabberwocky ohne Eingabe. Es gelten die normalen Regeln für die Eingabe und Ausgabe, sodass sowohl Funktionen als auch Programme zulässig sind. Natürlich gibt es einen Haken, ohne einen Haken wäre es kein Spaß. Wenn in Ihrem Programm nicht-alphabetische Zeichen entfernt werden, …

30
Kolmogorov-Shifter
Geben Sie die folgenden drei Textzeilen genau so aus oder zeigen Sie sie an, wie unten gezeigt. Ein abschließender Zeilenumbruch wird akzeptiert. bC#eF&hI)kL,nO/qR2tU5wX8z A!cD$fG'iJ*lM-oP0rS3uV6xY9 aB"dE%gH(jK+mN.pQ1sT4vW7yZ Dieser Textblock ist derselbe wie der folgende, wobei jedoch die n-te Spalte n-mal nach unten gedreht wird: !"#$%&'()*+,-./0123456789 ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz Denken Sie daran, dass dies …

28
Wann bekomme ich mein Sandwich?
Bei einer der folgenden Eingaben: Süßes Zwiebelhuhn Teriyaki Ofen gebratenes Huhn Truthahnbrust Italienische BMT Thunfisch Schwarzwälder Schinken Fleischbällchen MarinaraGeben Sie eine Zahl von 1-7 (oder 0-6) aus, die den Wochentag darstellt, an dem Sie den Deal erhalten. Beginnen Sie mit Montag als niedrigster Zahl. Die Eingabe kann wahlweise in Klein- …

30
Drucken Sie eine Alphabetwelle
Diesen genauen Text drucken Sie aus: ABABABABABABABABABABABABAB BCBCBCBCBCBCBCBCBCBCBCBCBC CDCDCDCDCDCDCDCDCDCDCDCDCD DEDEDEDEDEDEDEDEDEDEDEDEDE EFEFEFEFEFEFEFEFEFEFEFEFEF FGFGFGFGFGFGFGFGFGFGFGFGFG GHGHGHGHGHGHGHGHGHGHGHGHGH HIHIHIHIHIHIHIHIHIHIHIHIHI IJIJIJIJIJIJIJIJIJIJIJIJIJ JKJKJKJKJKJKJKJKJKJKJKJKJK KLKLKLKLKLKLKLKLKLKLKLKLKL LMLMLMLMLMLMLMLMLMLMLMLMLM MNMNMNMNMNMNMNMNMNMNMNMNMN NONONONONONONONONONONONONO OPOPOPOPOPOPOPOPOPOPOPOPOP PQPQPQPQPQPQPQPQPQPQPQPQPQ QRQRQRQRQRQRQRQRQRQRQRQRQR RSRSRSRSRSRSRSRSRSRSRSRSRS STSTSTSTSTSTSTSTSTSTSTSTST TUTUTUTUTUTUTUTUTUTUTUTUTU UVUVUVUVUVUVUVUVUVUVUVUVUV VWVWVWVWVWVWVWVWVWVWVWVWVW WXWXWXWXWXWXWXWXWXWXWXWXWX XYXYXYXYXYXYXYXYXYXYXYXYXY YZYZYZYZYZYZYZYZYZYZYZYZYZ ZAZAZAZAZAZAZAZAZAZAZAZAZA Technische Daten Sie können alle Kleinbuchstaben anstelle von Großbuchstaben drucken. Case muss jedoch in der gesamten Ausgabe konsistent …

30
Gibt alle alphanumerischen Zeichen plus Unterstrich aus
Schreiben Sie ein Programm oder eine Funktion, die eine Zeichenfolge aus alphanumerischen Zeichen und einem Unterstrich in beliebiger Reihenfolge ausgibt oder zurückgibt . Um genau zu sein, müssen die folgenden Zeichen ausgegeben werden und nicht mehr : abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789_ Beim Drucken auf Standardausgabe ist eine optionale nachgestellte Zeile nach der Ausgabe …

30
Generieren Sie 100 Java-Tupel-Klassen
Schreiben Sie ein Skript, das in die Standardausgabe oder in die entsprechende Sprache 100 Zeilen (gültigen) Java-Code schreibt, der mit Folgendem beginnt: class Tuple1 {public Object _0;} class Tuple2 {public Object _0,_1;} class Tuple3 {public Object _0,_1,_2;} class Tuple4 {public Object _0,_1,_2,_3;} class Tuple5 {public Object _0,_1,_2,_3,_4;} class Tuple6 {public …

30
Drucken Sie das Alphabet viermal aus
Das Programm muss das Alphabet viermal drucken: erstens in der normalen alphabetischen Reihenfolge, zweitens in der Reihenfolge einer QWERTY-Tastatur, drittens in der Reihenfolge einer Dvorak-Tastatur und zuletzt in umgekehrter alphabetischer Reihenfolge. Die Ausgabe sollte ungefähr so ​​aussehen: abcdefghijklmnopqrstuvwxyz qwertyuiopasdfghjklzxcvbnm pyfgcrlaoeuidhtnsqjkxbmwvz zyxwvutsrqponmlkjihgfedcba Bei der Ausgabe wird nicht zwischen Groß- und Kleinschreibung …


7
Liste der Python-Versionen
Python ist heute die am schnellsten wachsende Programmiersprache. Es ist das dritte Jahr in Folge die am häufigsten nachgefragte Sprache. Entwickler, die es noch nicht verwenden, geben an, es lernen zu wollen. [1] Der Grund für die Popularität von Python sind die vielen Versionen. [Bearbeiten] Es gibt in der Tat …

22
Grundlegende ASCII-Werte
Alternativer Titel: Zählen Sie Ihre Gefängnisstrafe an der Wand Bei einer bestimmten Anzahl nwerden die Ausgabesummen in die traditionellen 5er-Gruppen und 50er-Reihen eingeteilt. Beispiele 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

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.