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.

7
Golf die Pseudoprimes!
Einleitung / Hintergrund In einer kürzlichen Diskussion im Krypto-Chat wurde ich aufgefordert, mit dem Fermat-Primalitätstest und den Carmichael-Zahlen zu diskutieren / zu helfen . Dieser Test basiert auf der Prämisse, dass a^(p-1) mod p==1immer für Primzahlen gilt p, aber nicht immer für Verbundwerkstoffe. Jetzt ist eine Carmichael-Zahl im Wesentlichen der …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
30
Bei einer int-Eingabe n wird n * umgekehrt (n) ausgedruckt.
Bei gegebener Ganzzahl nausdruckenn * reversed(n) reversed(n)ist die Nummer, die Sie erhalten, wenn Sie reversedie Ziffern von n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 Der kürzeste …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
10
Erweitern Sie diesen australischen Staat
Es gibt 8 australische Staaten und Gebiete mit jeweils 2 oder 3 Buchstaben: ACT: Australisches Hauptstadtterritorium NSW: New South Wales NT: Northern Territory QLD: Queensland SA: Südaustralien TAS: Tasmanien VIC: Victoria WA: Westaustralien Ihre Aufgabe ist es, eine Funktion / ein Programm zu schreiben, die bzw. das eine gültige australische …
2
Die zehnhundert häufigsten Wörter
Diese Frage wurde geschrieben, weil "Thing Explainer" Spaß macht und mir eine Idee gab. Schreiben Sie "Dinge, die den Computer dazu bringen, Dinge zu tun", die eine Reihe von Buchstaben, Zahlen und ähnlichen Dingen lesen / nehmen "#%|?und zurückgeben, True / 1wenn alle Wörter Teil dieser Menge sind . Wenn …
9 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 
1
Golf Englisch - mit Kontraktionen
Ich habe nicht so viel über Stack Exchange-Inhalte gelacht wie darüber . Ich denke, Sie alle werden diese Herausforderung genießen, da sie von dem inspiriert ist, was dort drüben ist. Sie werden eine Funktion oder ein Programm schreiben, das Code-Golf ist, dh es müsste so kurz wie möglich sein. Geben …
15
Chinesischer Tierkreis des Jahres
2015 war das Jahr der Ziege! In dieser Herausforderung werden Sie herausfinden, welches Tier das Jahr darstellt. Um zu vermeiden, dass diese Herausforderung zu komplex wird, müssen Sie das chinesische Neujahr nicht berechnen. Da es sich nur um 12 Tiere im Tierkreis handelt, muss Ihr Code so kurz wie möglich …
8
Hast du heute schon gemuht?
Die Debian Linux-Distribution (und Debian-basierte Distributionen wie Ubuntu, Kali und andere) verwendet einen Paketmanager namens APT. Um das Programm zu installieren, geben fooSie es in ein Terminal ein sudo apt-get install foo Ein kleines Osterei von APT ist das folgende apt-get moo Was nach der Eingabe die folgende Ausgabe erzeugt …
14
Welches Jahr ist es?
Es ist Dezember 2014 und 2015 hat fast begonnen. Es scheint jedoch, dass nicht jeder dies erkannt hat. Aber die Leute von PPCG kommen zur Rettung! Eingang Ihr Programm erhält ein Raster wie das an der Wand, wobei die Tage im Monat Dezember anders aussehen als im November und Januar. …
3
Zählstangen; Zähle deine Stangen
Einige Hintergrundinformationen Zählstäbe sind kleine Balken (3 bis 14 cm lang), die von Mathematikern aus vielen asiatischen Kulturen mehr als 2000 Jahre lang verwendet wurden, um eine ganze Zahl oder einen ganzen Bruch darzustellen. (In dieser Tabelle konzentrieren wir uns jedoch auf vorzeichenlose Ganzzahlen.) Es gab auch eine schriftliche Version, …
14
Simulieren Sie einen Cisco Ping
Prämisse: Für diejenigen im Netzwerk haben Sie höchstwahrscheinlich einen Ping an oder von einem Gerät gesendet, um sicherzustellen, dass alles richtig verbunden ist. Cisco, ein beliebtes Unternehmen in der Vernetzung [Bearbeiten] , hat einen Befehl für sie in ihrem IOS , dass wie folgt aussieht: ( Bildquelle ) Ihre Herausforderung …
8
99 Sorten von Dosa
99 Varieties of Dosa ist eine beliebte Kette von Dosa-Ständen am Straßenrand in ganz Südindien. Dies ist inspiriert von einer Kombination dieser Kette und der klassischen CodeGolf-Herausforderung "99 Bottles of Beer". Erstellen Sie die unten aufgeführte Menüvariante der beliebten '99 Varieties of Dosa 'neu. (Hinweis: Trotz des Namens enthält die …
3
Geheime Botschaft Teil 1, Elemente
Sie und Ihr Freund möchten sich gegenseitig geheime Nachrichten senden. Sie sind jedoch Verschwörungstheoretiker und glauben, dass die Regierung über einen Quantencomputer verfügt, der jede Standardverschlüsselung knacken kann. Deshalb erfinden Sie eine eigene. Der erste Schritt lautet wie folgt: Mit einer Eingabezeichenfolge prüfen Sie, ob alle Buchstaben durch die Symbole …
16
Drucken Sie die griechische Nationalhymne
Am 25. März 1821 führte Griechenland seinen großen Unabhängigkeitskrieg . Um dies zu würdigen, müssen Sie die griechische Nationalhymne drucken: Σε γνωρίζω από την κόψη του σπαθιού την τρομερή. Σε γνωρίζω από την όψη που με βιά μετράει τη γη. Απ' τα κόκκαλα βγαλμένη, των Ελλήνων τα ιερά! Και σαν …
9
Jede n-te Primzahl bis 8675309
Lesen Sie dies, wenn Sie verwirrt sind. Herausforderung: Das Ziel dieses Code-Golfs basiert auf der Zahl 8675309... Ihr Ziel ist es, jede Primzahl von 2 bis 8675309 auszudrucken, beginnend mit der Nummer 2 und dann 8 Primzahlen überspringen, dann 6 überspringen, dann 7 überspringen usw. Überspringen Sie im Wesentlichen eine …
6
Zeichne den Union Jack
Vorwort Es gibt viele "Draw X Flag" -Herausforderungen, und beim Suchen stellt sich heraus, dass es keine Herausforderungen gibt, den Union Jack zu zeichnen! Ich denke, es wäre schwieriger, diese Flagge zu ziehen, aber es sollte trotzdem möglich sein. Herausforderung Zeichne den Union Jack. Es kann in einer Datei in …
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.