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
Drucken Sie ein 10 x 10-Raster mit Sternchen
Hintergrund Dies ist ein Standardlehrbuchbeispiel zur Demonstration von Schleifen. Dies ist eines der ersten Programme, die ich gelernt habe, als ich vor ca. 10 Jahren anfing, Programmieren zu lernen. Aufgabe Diesen genauen Text drucken Sie aus: ********** ********** ********** ********** ********** ********** ********** ********** ********** ********** Technische Daten Möglicherweise haben …

25
Backe ein Stück Pi
Schreiben Sie ein Programm oder eine Funktion, die genau diesen Text ausgibt (bestehend aus 142 Zeichen): ()()()()()() |\3.1415926| |:\53589793| \::\2384626| \::\433832| \::\79502| \::\8841| \::\971| \::\69| \::\3| \__\| Ihr Programm darf keine Eingaben (außer in Sprachen, in denen dies nicht möglich ist, wie z. B. sed) und den obigen Text (und …

30
Drucken Sie eine Tabula Recta!
Drucken Sie eine Tabula Recta! Die Tabula Recta (manchmal als "Vigenere-Tabelle" bezeichnet) wurde von Johannes Trithemius erstellt und in mehreren Chiffren verwendet, einschließlich aller Varianten der Bellaso-Vigenere-Chiffre und der Trithemius-Chiffre. Es sieht aus wie das: ABCDEFGHIJKLMNOPQRSTUVWXYZ BCDEFGHIJKLMNOPQRSTUVWXYZA CDEFGHIJKLMNOPQRSTUVWXYZAB DEFGHIJKLMNOPQRSTUVWXYZABC EFGHIJKLMNOPQRSTUVWXYZABCD FGHIJKLMNOPQRSTUVWXYZABCDE GHIJKLMNOPQRSTUVWXYZABCDEF HIJKLMNOPQRSTUVWXYZABCDEFG IJKLMNOPQRSTUVWXYZABCDEFGH JKLMNOPQRSTUVWXYZABCDEFGHI KLMNOPQRSTUVWXYZABCDEFGHIJ LMNOPQRSTUVWXYZABCDEFGHIJK MNOPQRSTUVWXYZABCDEFGHIJKL NOPQRSTUVWXYZABCDEFGHIJKLM OPQRSTUVWXYZABCDEFGHIJKLMN …



30
Drucken Sie diesen Diamanten
Diese Frage hat sich wie ein Virus in meinem Büro verbreitet. Es gibt verschiedene Ansätze: Drucken Sie Folgendes aus: 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321 121 1 Antworten werden in Zeichen gewertet, wobei weniger Zeichen besser sind.

17
Golf Dennis ein Thermometer
Dennis unternimmt enorme Anstrengungen für diese Community, unter anderem als Moderator , Sprachdesigner und Anbieter von TIO . Leider hat sich seine vierjährige Tochter erkältet . Lassen Sie uns ihm also alle helfen, ihre Genesung im Auge zu behalten (kann schnell gehen), indem wir ihm ein Thermometer zur Verfügung stellen …


22
Schildkröten den ganzen Weg nach unten
Schreiben Sie ein Programm oder eine Funktion, die eine positive Ganzzahl aufnimmt und einen Stapel von ASCII-artigen Schildkröten ausgibt oder zurückgibt , wobei jede Schildkröte größer ist als die darüber liegende. Wenn es sich bei der Eingabe um Folgendes handelt 1, sollte die Ausgabe wie folgt lauten: __ /,,\o Wenn …

30
Fibonacci + Fizz Buzz = Fibo Nacci!
Fibonacci + FizzBuzz = Fibo Nacci! Ihre Herausforderung besteht darin, ein Fibo Nacci-Programm zu erstellen! Ein Fibo Nacci-Programm gibt die ersten 100 Fibonacci-Zahlen aus (beginnend mit 1). Wenn die Fibonacci-Zahl sowohl durch 2 als auch durch 3 teilbar ist (dh durch 6 teilbar ist), wird anstelle der Zahl FiboNacci ausgegeben. …

30
Erstellen Sie ein "H" aus kleineren "H"
Herausforderung Erstellen Sie eine Funktion oder ein Programm, das bei Angabe einer Ganzzahl sizeFolgendes ausführt: Wenn sizegleich 1 ist, wird ausgegeben H H HHH H H Wenn sizegrößer als 1, wird ausgegeben X X XXX X X wo Xist die Ausgabe des Programms / der Funktion fürsize - 1 (Wenn …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

30
Baue mir eine Mauer!
Herausforderung Ich brauche Hilfe beim Mauerbau! Füge Code ohne Eingabe zusammen und erzeuge die folgende Ausgabewand: _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ Jetzt ist diese Wand genau 10Zeichen hoch und 70Zeichen breit. Wie oben erwähnt, keine Eingaben, nur Code. Am wenigsten Bytes müssen wir diese Mauer …

28
Berechne Phi (nicht Pi)
Nein, das meine ich nicht ϕ = 1.618...und π = 3.14159.... Ich meine die Funktionen . φ (x) ist die Anzahl von ganzen Zahlen, die kleiner oder gleich der Zahl xsind, zu der eine relative Primzahl bestehtx . π (x) ist die Anzahl der Primzahlen kleiner oder gleich x. Nehmen …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

30
"99 Flaschen Bier"
Schreiben Sie ein Programm, das die Texte in möglichst wenigen Bytes an 99 Bottles of Beer ausgibt . Text: 99 bottles of beer on the wall, 99 bottles of beer. Take one down and pass it around, 98 bottles of beer on the wall. 98 bottles of beer on the …

23
Ausgabe des PPCG Prime
Dies ist der PPCG Prime 624 Ziffern lang 777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777111111111111111111111111111111111111111111111111111111111111111111111111111111188888888118888888811188888811188888811188111118818811111881881111881881111881188111118818811111881881111111881111111188888888118888888811881111111881118888188111111118811111111881111111881111881188111111118811111111881111881881111881188111111118811111111188888811188888811111111111111111111111111111111111111111111111111111111111111111111111111111111333333333333333333333333333333333333333 Wenn wir alle 39 Stellen teilen, erhalten wir 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 111111111111111111111111111111111111111 111111111111111111111111111111111111111 188888888118888888811188888811188888811 188111118818811111881881111881881111881 188111118818811111881881111111881111111 188888888118888888811881111111881118888 188111111118811111111881111111881111881 188111111118811111111881111881881111881 188111111118811111111188888811188888811 111111111111111111111111111111111111111 111111111111111111111111111111111111111 333333333333333333333333333333333333333 Ihre Aufgabe ist es, das PPCG-Prime auszugeben Dies ist Codegolf. Der kürzeste Code in Bytes gewinnt. Wenn …

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.