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.

21
Iterierte Phi-Sequenz
Verwandte: Iterierte Phi (n) -Funktion . Ihre Herausforderung besteht darin, die iterierte Phi-Funktion zu berechnen: f(n) = number of iterations of φ for n to reach 1. Wo φist Eulersche Phi-Funktion . Verwandte OEIS . Hier ist das Diagramm davon: Regeln: Ihr Ziel ist die Ausgabe f(n) von n=2bis n=100. …
24
Schaufel mir bitte ein Eis
Mach mir bitte eine Eistüte Wir haben eine Menge großartiger Eisdielen hier in Neuengland. Die meisten von ihnen sind jetzt für den Winter geschlossen, so ... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ ZIEL Den obigen Eistüte genau ausgeben. (oder von einer Funktion zurückgeben) Dies ist Codegolf, …
5
Fallout Terminal Hacking
Ist hier jemand ein eingefleischter Bethesda-Fan? Vielleicht bevorzugen Sie Obsidian Entertainment? Nun, wenn Sie eines dieser Dinge sind, sollte Ihnen das folgende Bild relativ vertraut sein. Ich habe mir die Freiheit genommen, eine ziemlich einzigartige ASCII-Art-Herausforderung vorzubereiten. Hier ist der erste Hinweis darauf, was Sie tun sollen: _____________________________________________________ / \ …
11
Lose Bereiche interpretieren
Lose Bereiche interpretieren ListSharp ist eine interpretierte Programmiersprache mit vielen Funktionen. Eine dieser Funktionen ist ein auf einem Index basierender Range Creator, der folgendermaßen funktioniert: Sie definieren einen Bereich als (INT) TO (INT)oder genau dort, (INT)wo beide oder der einzelne int von min bis max int32-Wert gehen können Dann können …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
3
Wie viele Seiten hat dieses Polygon?
In der 1. Klasse lernen Sie also die Namen von Polygonen. Drei Seiten sind ein Dreieck, 4 ein Quadrat und 5 ein Fünfeck. In der ersten Klasse geht man jedoch noch ein bisschen weiter. Deine Herausforderung Es gibt ein Benennungssystem für Polygone über einigen Seiten, so dass beliebig große Polygone …
4
Strategien zur Darstellung einer bestimmten großen Ganzzahl unter Verwendung eines arithmetischen Ausdrucks
Ich habe eine bestimmte Nummer im Sinn, aber es ist Teil einer Herausforderung, die ich mache, und ich möchte nicht, dass die Leute die Arbeit für mich erledigen. Hier ist eine Zahl mit den gleichen Ziffern, aber gemischt: 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 Die Nummer hat 666 …
4
Holen Sie sich die Getters
Die Aufgabe Ich vermute, jeder mag die automatische Codegenerierung und das Sparen von Zeit während der Arbeit. Sie müssen tagsüber viele Klassen und Mitglieder erstellen, und Sie möchten nicht alle gettersmanuell erstellen . Die Aufgabe besteht darin, ein Programm oder eine Funktion zu schreiben, die gettersfür alle Klassenmitglieder automatisch für …
13 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 
7
Zeile, Spalte, Diagonale, Block
Schreiben Sie einen quadratischen Codeblock mit einer Breite von N Zeichen und einer Höhe von N Zeichen für eine positive ganze Zahl N. Zum Beispiel kann Ihr N 5 sein und der Block sieht so aus: ThisI sMy5B y5Cod eBloc kOkay Dieser Block muss sich wie folgt verhalten: Wenn die …
6
12 Tage Golf
Herausforderung Geben Sie an jedem der 12 Weihnachtstage den entsprechenden Vers "12 Weihnachtstage" entsprechend dem Datum aus, andernfalls den Refrain "Ich wünschte, es könnte Weihnachten sein, jeden Tag". Führende und / oder nachfolgende Zeilenumbrüche ( \n) und nachfolgende Leerzeichen sind zulässig. Sie dürfen nicht aus externen Quellen lesen. Grundsätzlich müssen …
8
Welches Sternzeichen hast du?
Schreiben Sie ein Programm, das ein Geburtsdatum (Monat und Tag des Monats) als Eingabe verwendet und das entsprechende Zeichen, Element und die Qualität des westlichen Tierkreises ausgibt . Für die Zwecke dieser Herausforderung werden diese genau wie in der Tabelle auf der verknüpften Wikipedia-Seite definiert: Sign Date Range Element Quality …
11
Finde alle Zeiten, die einem Muster folgen
Ihre Aufgabe ist es, ein Programm zu schreiben, das alle Male (im Format HH: MM, 24 Stunden) nach einem der folgenden Muster druckt: Stunden entsprechen Minuten, zB 22: 22,01: 01 Stunden entsprechen umgekehrten Minuten, z. B. 10:01, 01:10, 22:22 Sequenzen, die mit H: MM oder HH: MM übereinstimmen, werden immer …
3
Bitweise Operatoren in Brainfuck
Ihre Aufgabe ist es, ein Brainfuck-Programm für jeden der folgenden Binäroperatoren zu erstellen. Jedes Programm sollte eine oder zwei 8-Bit-Zahlen (A und B) von der Eingabe nehmen und die angegebene Operation berechnen: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A …
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 
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.