Pytania otagowane jako kolmogorov-complexity

Złożoność Kołmogorowa, nieformalnie, to ilość kodu potrzebna do opisania lub wytworzenia stałego obiektu, takiego jak ciąg znaków lub obraz. Publikując wyzwanie w tej kategorii, upewnij się, że dodaje coś nowego do istniejących wyzwań.

7
Zbuduj matrycę jakobską
Weź wektor niewiadomych i zastosuj ogólną funkcję różnicowalną . Jakobian jest następnie podawany przez matrycę tak że: Załóżmy na przykład m=3i n=2. Następnie (przy użyciu indeksowania opartego na 0) Jakobian fjest wtedy Celem tego wyzwania jest wydrukowanie tej jakobińskiej matrycy. Wejście Twój program / funkcja powinna przyjąć jako dane wejściowe …
7
Wizualizuj regułę łańcucha
Definicja Reguła łańcuchowa z dwiema funkcjami stwierdza, że: D[f(g(x))] = f'(g(x)) * g'(x) Lub alternatywnie: D[f1(f2(x))] = f1'(f2(x)) * f2'(x) Reguła łańcuchowa z trzema funkcjami stwierdza, że: D[f(g(h(x)))] = f'(g(h(x))) * g'(h(x)) * h'(x) Lub alternatywnie: D[f1(f2(f3(x)))] = f1'(f2(f3(x))) * f2'(f3(x)) * f3'(x) I tak dalej. Zadanie Biorąc pod uwagę …
25
Oblicz prędkość relatywistyczną
W szczególnej teorii względności prędkość poruszającego się obiektu w stosunku do innego obiektu poruszającego się w przeciwnym kierunku jest podana wzorem: s = v + u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) W tym wzorze i …
3
420 <s> Blaze </s> Golf It
To dość proste wyzwanie, ale (mam nadzieję) zabawne. Zadanie Jeśli teraz albo miesiąc jest, 4a dzień jest 20, godzina (na zegarze 12-godzinnym) jest, 4a minuta jest 20, lub minuta jest, 4a druga jest 20, wydrukuj tę sztukę ascii: . .:. :|: .:|:. ::|:: :. ::|:: .: :|:. .::|::. .:|: ::|:. …
3
Ile słów mocy krzyczałem?
W Skyrim postać gracza może użyć potężnych magicznych krzyków (Thu'ums), aby osiągnąć swoje cele. Każdy krzyk składa się z trzech słów, jednak gracz może użyć pierwszego lub dwóch słów, aby osiągnąć ten sam efekt przy mniejszej mocy, ale przy krótszym czasie odnowienia. Biorąc pod uwagę małą literę ASCII Thu'um bez …
8
Wydrukuj flagę brytyjską!
Inspirowane przez Print the American Flag! jest to bezpośrednia kopia, ale z flagą brytyjską, ponieważ ma pewne symetrie, ale wciąż jest dość złożona! Twoim wyzwaniem jest stworzenie następującej sztuki ASCII w jak najmniejszej liczbie bajtów! Obróć głowę / ekran (nie oba!) O 90 stopni, aby wyświetlić go poprawnie. __________________________________________ |\ …
6
Wymień przypadki dwóch rzeczowników fińskich
Wprowadzenie W tym wyzwaniu Twoim zadaniem jest prawidłowe wylistowanie przypadków dwóch rzeczowników fińskich. Rzecz w tym, że możesz użyć jednej z list jako przewodnika przy tworzeniu drugiej. Rzeczowniki Jako naszych danych używamy następujących dwóch tabel deklinacji. Wymieniają przypadki dwóch rzeczowników, po jednym przypadku w wierszu, w takiej samej kolejności, jak …
9
Zakoduj obraz w źródle
Wyzwaniem golfowym jest zakodowanie i skompresowanie następującego obrazu w pliku źródłowym. Aby to zrobić, trzeba napisać 3 funkcje: red, green, i bluektóre akceptują X / Y współrzędne obrazu i powrócić odpowiedni / G / B R wartość piksela pomiędzy 0-255. Oto kod testowy C / C ++: #include &lt;stdio.h&gt; #include …
7
Code-Golf: Sekwencja Farey (I)
Wyzwanie W tym zadaniu otrzymasz liczbę całkowitą N (mniejszą niż 10 ^ 5), wypisz sekwencję Farey rzędu N. Wejście N jest podane w jednym wierszu, wejścia są zakończone przez EOF. Wejście 4 3 1 2 Wynik F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, …
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
Wskazówki do gry w golfa w The Powder Toy
Baw się dobrze z tym, The Powder Toy to interesujące wyzwanie dla golfa, szczególnie z logiką filt. Rzeczą, która sprawia, że ​​TPT jest wyzwaniem, jest wiele, wiele sposobów podejścia do problemu: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Jako takie, lokalizacja …
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
Rozwiń Łańcuchy porównania
W odróżnieniu od większości języków Python ocenia a&lt;b&lt;cjak byłoby to zrobić w matematyce, rzeczywiście porównując trzy numery, w przeciwieństwie do porównywania logiczną a&lt;bdo c. Poprawnym sposobem napisania tego w C (i wielu innych) byłoby a&lt;b &amp;&amp; b&lt;c. W tym wyzwaniu Twoim zadaniem jest rozwinięcie takich łańcuchów porównawczych o dowolnej długości …
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 
7
Pseudopierwsze gry w golfa!
Wstęp / Tło W niedawnej dyskusji w tym krypto czat I została zakwestionowana, aby omówić / pomoc z Test pierwszości Fermata i numery Carmichael. Ten test opiera się na założeniu, że a^(p-1) mod p==1zawsze będzie dotyczyć liczb pierwszych p, ale nie zawsze kompozytów. Teraz liczba Carmichael jest zasadniczo Fermata Test …
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 
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.