Pertanyaan yang diberi tag «kolmogorov-complexity»

Kompleksitas Kolmogorov, secara informal, adalah jumlah kode yang diperlukan untuk menggambarkan atau menghasilkan objek yang konstan, seperti string atau gambar. Saat memposting tantangan dalam kategori ini, pastikan ia menambahkan sesuatu yang baru ke tantangan yang ada.

7
Bangun matriks Jacobian
Ambil vektor yang tidak diketahui , dan terapkan beberapa fungsi generik yang dapat dibedakan . The Jacobian kemudian diberikan oleh matriks sehingga: Misalnya, anggap m=3dan n=2. Kemudian (menggunakan pengindeksan berbasis 0) Jacobian dari fsaat itu Tujuan dari tantangan ini adalah untuk mencetak matriks Jacobian ini. Memasukkan Program / fungsi Anda …
7
Visualisasikan aturan rantai
Definisi Aturan rantai dengan dua fungsi menyatakan bahwa: D[f(g(x))] = f'(g(x)) * g'(x) Atau, sebagai alternatif: D[f1(f2(x))] = f1'(f2(x)) * f2'(x) Aturan rantai dengan tiga fungsi menyatakan bahwa: D[f(g(h(x)))] = f'(g(h(x))) * g'(h(x)) * h'(x) Atau, sebagai alternatif: D[f1(f2(f3(x)))] = f1'(f2(f3(x))) * f2'(f3(x)) * f3'(x) Dll. Tugas Diberikan bilangan bulat …
25
Hitung kecepatan relativistik
Dalam relativitas khusus , kecepatan objek bergerak relatif terhadap objek lain yang bergerak berlawanan arah diberikan oleh rumus: 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) Dalam rumus ini, dan adalah besarnya kecepatan benda, dan adalah kecepatan …
3
420 <s> Blaze </s> Golf It
Ini adalah tantangan yang cukup sederhana, tetapi (saya harap) tantangan yang menyenangkan. Tugas Jika sekarang salah satu bulan 4dan hari itu 20, jamnya (pada jam 12 jam) adalah 4dan menit adalah 20, atau menit adalah 4dan yang kedua adalah 20, cetak seni ascii ini: . .:. :|: .:|:. ::|:: :. …
3
Berapa banyak kata kekuatan yang saya teriakkan?
Di Skyrim, karakter pemain dapat menggunakan teriakan sihir yang kuat (Thu'ums) untuk mencapai tujuan mereka. Setiap teriakan terdiri dari tiga kata, namun, pemain dapat menggunakan satu atau dua kata pertama untuk mencapai efek yang sama dengan daya lebih sedikit tetapi pada cooldown yang lebih pendek. Dengan frasa ASCII Thu'um huruf …
8
Cetak Bendera Inggris!
Terinspirasi oleh Cetak Bendera Amerika! ini adalah salinan langsung tetapi dengan bendera Inggris karena memiliki beberapa simetri tetapi masih cukup rumit! Tantangan Anda adalah menghasilkan ASCII-Art berikut dalam sesedikit mungkin byte! Putar kepala / layar Anda (tidak keduanya!) Sebanyak 90 derajat untuk melihatnya dengan benar. __________________________________________ |\ \XXXXXXXXXXXX 000000 XXXXXXXXXXXX//0/| …
6
Daftar Kasus Dua Kata Bahasa Finlandia
pengantar Dalam tantangan ini, tugas Anda adalah membuat daftar kasus dua kata benda Finlandia dengan benar. Twist adalah bahwa Anda dapat menggunakan salah satu daftar sebagai panduan untuk menghasilkan yang lain. The Nouns Kami menggunakan dua tabel deklinasi berikut sebagai data kami. Mereka mencantumkan case dari dua kata benda, satu …
2
Tulis penulis buku
Berikut ini adalah penggambaran buku terbuka ASCII yang cukup sederhana: |\ | \ | \ | \ | \__________ | || | | || Lorem i | \ || psum do | \ || lor sit | \ || amet, | \ || consect | \||_________| Perhatikan bahwa porsi teks …
7
Kode-Golf: Urutan Farey (I)
Tantangan Dalam tugas ini Anda akan diberi bilangan bulat N (kurang dari 10 ^ 5), menampilkan urutan Farey dari urutan N. Input N diberikan dalam satu baris, input diakhiri oleh EOF. Memasukkan 4 3 1 2 Keluaran F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 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
Tips untuk bermain golf di The Powder Toy
Bersenang-senang dengan yang satu ini, The Powder Toy adalah tantangan yang menarik untuk golf, terutama dengan logika filt. Hal yang membuat TPT menjadi tantangan adalah banyaknya banyak banyak cara untuk mendekati masalah: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Karena itu, …
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 
7
Golf pseudoprimes!
Pendahuluan / Latar Belakang Dalam sebuah diskusi baru - baru ini di chat crypto saya ditantang untuk berdiskusi / membantu dengan tes primality Fermat dan angka-angka Carmichael. Tes ini didasarkan pada premis yang a^(p-1) mod p==1akan selalu berlaku untuk bilangan prima p, tetapi tidak selalu untuk komposit. Sekarang nomor carmichael …
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 
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.