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.

21
Selamat Hari Bacon!
Hari ini adalah Hari Bacon yang mungkin mengapa nama topi untuk berpartisipasi hari ini adalah "Bacon Mmmm". Apa cara yang lebih baik untuk merayakan hari bacon dengan matriks 2d penuh kesenangan yang terbuat dari bacon! Potongan daging 1 oleh 1 diwakili oleh ini: ----- )===) (===( )===) ----- Tujuan Anda …

15
Apa yang akan Anda bawa untuk Thanksgiving?
Thanksgiving di Amerika Serikat akan diadakan pada tanggal 24 November. Banyak orang akan makan malam besar bersama keluarga mereka, secara tradisional termasuk kalkun dan banyak lauk pauk. Ini biasanya berarti anggota keluarga harus mengoordinasikan siapa yang akan membawa masing-masing aneka hidangan. Dalam tantangan ini, tujuannya adalah untuk menulis polyglot yang …

23
Holy Hole In A Donut, Batman!
Beberapa karakter lebih suci daripada yang lain. Dengan menggunakan sesedikit mungkin huruf yang tidak suci, perlihatkan pernyataan di atas. Tantangan Tulis program lengkap untuk dicetak Holy Hole In A Donut, Batman!ke STDOUT atau alternatif terdekat. Jika Anda dapat mengompresi input untuk mengurangi skor Anda, menjadi liar :) Memasukkan Tidak ada …

30
Cetak semua 2 kata Scrabble Words
Tantangan: Cetak setiap kata 2 huruf yang dapat diterima di Scrabble menggunakan sesedikit mungkin byte. Saya telah membuat daftar file teks di sini . Lihat juga di bawah. Ada 101 kata. Tidak ada kata yang dimulai dengan C atau V. Kreatif, bahkan jika solusi tidak optimal, dianjurkan. AA AB AD …

15
Hitung sampai 20 dengan Kata-kata!
Menggunakan daftar kata yang dipisahkan dengan panjang sebagai berikut: https://github.com/Magic Octopus Mm / wordListsByLength Cetak 1 kata dari setiap daftar panjang n mulai dari 1 hingga 20, berikut adalah contoh yang valid: a an and hand hands handle handles abandons abandoned understand outstanding newfoundland understanding characteristic characteristics characterization characterizations characteristically …

30
Tampilkan tampilan jam
Tampilkan 12 angka pada tampilan jam persis seperti ini: 12 11 1 10 2 9 3 8 4 7 5 6 Untuk melihat kisi-kisi dengan lebih baik, inilah satu dengan titik-titik: ...........12............ .....11...........1...... ......................... .10...................2.. ......................... ......................... 9.......................3 ......................... ......................... ..8...................4.. ......................... ......7...........5...... ............6............ Perhatikan bahwa kisi direntangkan lebar dengan …

14
Mari kita menggambar Mona Lisa
Pada tahun 2014, demoscener Jakub 'Ilmenit' Debski merilis demo grafis prosedural 250-byte (1) untuk Atari XL yang disebut Mona . Ini menggambar gambar berikut (2) : Tugas Anda adalah untuk menghasilkan gambar yang sama persis, menggunakan bahasa pilihan Anda. (1) Rincian: 136 byte data + 114 byte kode. (2) Gambar …

22
Pi Alami 0 - Rock
Tujuan Buat program / fungsi yang mengambil input N, periksa apakah Npasangan acak bilangan bulat relatif prima, dan kembali sqrt(6 * N / #coprime). TL; DR Tantangan-tantangan ini adalah simulasi algoritma yang hanya membutuhkan alam dan otak Anda (dan mungkin beberapa sumber daya yang dapat digunakan kembali) untuk memperkirakan Pi. …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  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 



23
Lingkaran berbaris, n poin
Gambarlah garis di antara setiap pasangan titik berbeda untuk ntitik - titik yang diatur dalam lingkaran, menghasilkan sesuatu seperti hasil di bawah ini. Kode terpendek (dalam byte) menang! Garis Anda tidak harus transparan, tetapi terlihat lebih baik seperti itu. Outputnya harus berupa grafik vektor, atau menjadi gambar setidaknya 600 piksel …

22
Ubah saya 22,5 dengan mawar
Diberikan string yang merupakan salah satu arah pada kompas naik 16 poin output dua arah yang berbatasan langsung dengan arah input, dalam urutan searah jarum jam. Khususnya, Anda perlu menangani pasangan input / output ini (dan hanya ini): Input Output N NNW NNE NNE N NE NE NNE ENE ENE …

30
Keluarkan Yggdrasil yang legendaris
Tugas Anda adalah menampilkan representasi pohon kehidupan yang legendaris, Yggdrasil . Anda harus menulis sebuah program yang hasilnya persis seperti itu: /\ /**\ /****\ /******\ /******\ /********\ /**********\ /************\ /**************\ /************\ /**************\ /****************\ /******************\ /********************\ /**********************\ /******************\ /********************\ /**********************\ /************************\ /**************************\ /****************************\ /******************************\ /************************\ /**************************\ /****************************\ /******************************\ /********************************\ /**********************************\ /************************************\ …

21
Menguraikan warna XKCD
Randall Munroe (penulis XKCD) mengadakan survei untuk memberi nama pada warna . Hasil utama adalah daftar nama untuk 954 warna monitor RGB yang paling umum . Untuk kemudahan pemrograman, berikut adalah daftar dalam teks biasa: http://xkcd.com/color/rgb.txt . Hati-hati, baris pertama bukan data, tetapi berisi lisensi. Tulis program atau fungsi yang …

28
Keluarkan Pesan Arecibo
Pesan Arecibo adalah pesan radio antarbintang 1974 yang membawa informasi dasar tentang kemanusiaan dan Bumi yang dikirim ke gugus bintang globular M13 dengan harapan bahwa intelijen ekstraterestrial dapat menerima dan menguraikannya ... Pesan itu terdiri dari 1.679 digit biner, sekitar 210 byte ... Nomor 1.679 dipilih karena merupakan semiprime (produk …

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.