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
Konstruieren Sie die Jacobi-Matrix
Nehmen Sie den Vektor der Unbekannten und wenden Sie eine generische differenzierbare Funktion an . Der Jacobianer wird dann durch eine Matrix gegeben, so dass: Nehmen wir zum Beispiel an m=3und n=2. Dann (mit 0-basierter Indizierung) Der Jakobianer von fist dann Das Ziel dieser Herausforderung ist es, diese Jacobi-Matrix zu …

7
Kettenregel visualisieren
Definition Die Kettenregel mit zwei Funktionen besagt: D[f(g(x))] = f'(g(x)) * g'(x) Oder alternativ: D[f1(f2(x))] = f1'(f2(x)) * f2'(x) Die Kettenregel mit drei Funktionen besagt: D[f(g(h(x)))] = f'(g(h(x))) * g'(h(x)) * h'(x) Oder alternativ: D[f1(f2(f3(x)))] = f1'(f2(f3(x))) * f2'(f3(x)) * f3'(x) Und so weiter. Aufgabe Geben Sie bei einer Ganzzahl …

25
Berechnen Sie die relativistische Geschwindigkeit
In der speziellen Relativitätstheorie ist die Geschwindigkeit eines sich bewegenden Objekts relativ zu einem anderen Objekt, das sich in die entgegengesetzte Richtung bewegt, durch die Formel gegeben: s = v + u1 + v u / c2.s=v+u1+vu/.c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + …

3
420 <s> Blaze </ s> Golf It
Dies ist eine ziemlich einfache Herausforderung, aber (ich hoffe) eine lustige. Aufgabe Wenn im Moment entweder der Monat 4und der Tag ist 20, die Stunde (auf einer 12-Stunden-Uhr) 4und die Minute ist 20oder die Minute 4und die Sekunde ist 20, drucken Sie diese ASCII-Kunst: . .:. :|: .:|:. ::|:: :. …

3
Wie viele Worte der Macht habe ich geschrien?
In Skyrim kann der Spielercharakter mächtige magische Rufe (Thu'ums) verwenden, um seine Ziele zu erreichen. Jeder Schrei besteht aus drei Wörtern. Der Spieler kann jedoch die ersten ein oder zwei Wörter verwenden, um den gleichen Effekt mit weniger Kraft, aber einer kürzeren Abklingzeit zu erzielen. Geben Sie bei einer ASCII-Thu'um-Phrase …


8
Drucken Sie die britische Flagge!
Inspiriert von Print the American Flag! Dies ist eine direkte Kopie, aber mit der britischen Flagge, da sie einige Symmetrien aufweist, aber immer noch recht komplex ist! Ihre Herausforderung besteht darin, die folgende ASCII-Art in möglichst wenigen Bytes zu erstellen! Drehen Sie Ihren Kopf / Bildschirm (nicht beide!) Um 90 …





7
Code-Golf: Tarifsequenz (I)
Herausforderung In dieser Aufgabe würden Sie eine ganze Zahl N (weniger als 10 ^ 5) erhalten und die Farey-Sequenz der Ordnung N ausgeben . Der Eingang N ist in einer einzigen Zeile angegeben, die Eingänge werden durch EOF abgeschlossen. Eingang 4 3 1 2 Ausgabe F4 = {0/1, 1/4, 1/3, …
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

2
Tipps zum Golfen in The Powder Toy
Viel Spaß mit diesem, The Powder Toy ist eine interessante Herausforderung für den Golfsport, insbesondere mit Filt-Logik. Was TPT zu einer Herausforderung macht, sind die vielen, vielen, vielen Möglichkeiten, ein Problem anzugehen: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Daher wäre …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

13
Erweitern Sie die Vergleichsketten
Im Gegensatz zu den meisten Sprachen wertet Python a&lt;b&lt;cwie in der Mathematik aus und vergleicht die drei Zahlen im Gegensatz zum Vergleich des Booleschen a&lt;bmit c. Der richtige Weg, dies in C (und vielen anderen) zu schreiben, wäre a&lt;b &amp;&amp; b&lt;c. Bei dieser Herausforderung besteht Ihre Aufgabe darin, solche Vergleichsketten …
9 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 

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.