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.

14
Generieren Sie TeX, um Sierpinski Triangle Fractal zu setzen
Herausforderung Schreiben Sie Code, der TeX (LaTeX) -Mathematik-Gleichungscode (siehe unten) ausgibt, der Sierpinski Triangle Fractal mit 5 Ebenen setzt. Kürzester Code gewinnt . Einzelheiten TeX (und Freunde wie LaTeX usw.) ist ein ausgeklügeltes Schriftsatzsystem. Es kann beliebige verschachtelte komplexe Ausdrücke für mathematische Formeln rendern. Zufälligerweise beschreibt dieser "verschachtelte Komplex" auch …
30
Alphabet-Treppe
Die Herausforderung Ihre Aufgabe ist es, ein Programm oder eine Funktion zu erstellen, die Folgendes ohne Eingabe ausgibt: a bb ccc dddd eeeee ffffff ggggggg hhhhhhhh iiiiiiiii jjjjjjjjjj kkkkkkkkkkk llllllllllll mmmmmmmmmmmmm nnnnnnnnnnnnnn ooooooooooooooo pppppppppppppppp qqqqqqqqqqqqqqqqq rrrrrrrrrrrrrrrrrr sssssssssssssssssss tttttttttttttttttttt uuuuuuuuuuuuuuuuuuuuu vvvvvvvvvvvvvvvvvvvvvv wwwwwwwwwwwwwwwwwwwwwww xxxxxxxxxxxxxxxxxxxxxxxx yyyyyyyyyyyyyyyyyyyyyyyyy zzzzzzzzzzzzzzzzzzzzzzzzzz Wertung Das ist Code-Golf , also …
30
Um welche Karte handelt es sich?
Einführung Vor langer Zeit, als ich Kartenspiele mit gewöhnlichen Spielkarten codierte, gab ich für jede Karte eine Nummer an und rief eine Funktion mit einer Nummer auf, um eine Karte zu erhalten. Dies hat mich ein wenig dazu inspiriert, diese Herausforderung anzunehmen. Für die Leute, die die Spielkarten nicht kennen, …
30
ASCII-Grafik für die Torrent-Benutzeroberfläche
Problem Erstellen Sie die Benutzeroberfläche aus einem Torrent-Programm neu Wenn keine Eingabe erfolgt, geben Sie Folgendes aus: +----------+----------+----------+ |a.exe |##########|seeding | +----------+----------+----------+ |b.exe 10% |# |leeching | +----------+----------+----------+ |c.exe |##########|seeding | +----------+----------+----------+ |d.exe 20% |## |leeching | +----------+----------+----------+ |e.exe |##########|seeding | +----------+----------+----------+ |f.exe 30% |### |leeching | +----------+----------+----------+ |g.exe |##########|seeding …
30
ASCII-Dreiecke
Ihre Aufgabe ist es, ein Programm oder eine Funktion zu schreiben, die ein ASCII-Dreieck druckt. Sie sehen so aus: |\ | \ | \ ---- Ihr Programm nimmt eine einzelne numerische Eingabe nmit den Einschränkungen an 0 <= n <= 1000. Das obige Dreieck hatte einen Wert von n=3. Das …
30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 
15
HTML-Farben ausgeben
Die 16-Farben-CGA-Palette (auch als HTML-Farben bezeichnet ) besteht aus 16 Farben, die von früheren Grafikadaptern verwendet werden. Ziel dieser Herausforderung ist es, alle 16 im Hex-Format ( RRGGBB) in aufsteigender Reihenfolge nach Hex-Wert und durch Zeilenumbrüche getrennt auszugeben. Die Ausgabe sollte also genau so aussehen: 000000 000080 0000FF 008000 008080 …
8
Eine fragile Quine
Eine fragile Quine Ein fragiles Quine ist ein Quine, das die Eigenschaft erfüllt, dass jede Teilzeichenfolge, die durch Entfernen eines einzelnen Zeichens erstellt wird, bei der Auswertung einen Fehler erzeugt. Beispielsweise. Wenn Ihr Programm asdfeine Quine ist, müssen folgende Fehler auftreten, damit es fragil ist: sdf adf asf asd Ihr …
30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 
30
Charlie, Oscar, Delta, Echo
Ein großer Teil der Funkkommunikation ist das Phonetische Alphabet der NATO , das Buchstaben als Wörter verschlüsselt, damit sie über Funkverbindungen leichter verständlich sind. Ihre Aufgabe ist es, sie einzeln zu drucken, wenn Sie sie annehmen möchten. Sie müssen genau diese Zeichenfolge auf stdout drucken: A: Alfa B: Bravo C: …
12
Offizieller Ruby Inspector
Hier ist ein einfacher ASCII-Kunst- Rubin : ___ /\_/\ /_/ \_\ \ \_/ / \/_\/ Als Juwelier der ASCII Gemstone Corporation müssen Sie die neu erworbenen Rubine untersuchen und eventuelle Mängel notieren. Zum Glück sind nur 12 Arten von Fehlern möglich, und Ihr Lieferant garantiert, dass kein Rubin mehr als …
28
Zuerst kamen sie
"Zuerst kamen sie ..." ist ein Gedicht von Martin Niemöller : First they came for the Socialists, and I did not speak out- Because I was not a Socialist. Then they came for the Trade Unionists, and I did not speak out- Because I was not a Trade Unionist. Then …
8
Spielen Sie einen Teil von Pachelbels Canon
Geben Sie den folgenden Auszug aus Pachelbels Canon in D als Audio aus: Regeln Jedes Format / jede Codierung kann verwendet werden, solange vor der Erstellung dieser Herausforderung ein Codec vorhanden war Jedes Instrument (ein echtes Instrument, MIDI-Synthese usw.) kann verwendet werden Das Tempo muss 65 BPM betragen (wie in …
30
Mach mich zu einem falschen Lader
Mache einen Fake Loader wie folgt: Parameter: Zeigen Sie loadingeines dieser Symbole zyklisch an -\|/(Leerzeichen) (Prozentzähler von 0-100) und dann a %. Der Prozentzähler soll sich bei jeder Änderung der Anzeige um 1 erhöhen. Die Zeit, die der Zähler benötigt, um zur nächsten Iteration zu springen, ist zufällig. Jede Art …
28
Berechnen Sie den Super-Logarithmus
Dies sollte eine einfache Herausforderung sein. Bei einer gegebenen Zahl n >= 0wird der Superlogarithmus (oder der Logarithmus *, der Log-Stern oder der iterierte Logarithmus , die äquivalent sind, da er nfür diese Herausforderung niemals negativ ist) von ausgegeben n. Dies ist eine der beiden Umkehrfunktionen zur Tetration . Die …
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 
8
Drucken Sie die amerikanische Flagge!
Heute steht für Sie eine spezielle Herausforderung zum Thema Unabhängigkeitstag (USA) an . Sie müssen ein Programm schreiben, das diese ASCII-Darstellung der amerikanischen Flagge druckt. 0 |--------------------------------------------------------- | * * * * * * #################################| | * * * * * | | * * * * * * | …
30
Das Trugbild der klugen Person
Es war einmal, als ich diese Frage / Antwort auf Quora las Gibt es wirklich Programmierer mit einem Abschluss in Informatik, die den FizzBuzz-Test nicht bestehen können? Dieser Code wird als offensichtliche Antwort gegeben for i in range(1, 100): if i % 3 == 0 and i % 5 == …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 
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.