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.

30
Cetak favicon Stack Exchange
Tantangan Cetak atau kembalikan favicon Stack Exchange, sebagaimana disediakan di bawah ini: ___________________ / \ --------------------- | | --------------------- | | --------------------- \__________ _____/ | / | / |/ Ini adalah kode-golf , jadi jawaban tersingkat di setiap bahasa menang.
8
Penrose Triangle Codegolf
The Penrose segitiga , juga dikenal sebagai tribar Penrose, atau tribar tidak mungkin, adalah objek yang tidak mungkin. Tujuan dari tantangan ini adalah untuk menampilkan segitiga Penrose dalam byte sesedikit mungkin. Sumber: Wikipedia Aturan: Anda harus menampilkan Segitiga Penrose secara digital setelah membuatnya. Mereka harus terlihat sama dengan gambar di …
8
Urutkan penyisipan terbalik
Objektif Hasilkan daftar orak asli, dari gerakan yang akan dilakukan Sortasi Sortir untuk mengurutkannya. Daftar asli akan memiliki semua angka dari 0hingga N-1(inklusif) di mana Nukuran input. Memasukkan Daftar berisi gerakan yang diperlukan untuk mengurutkan daftar. Setiap nilai mewakili jumlah slot yang dipindahkan oleh nomor asli (diacak) untuk berada di …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
1
Cetak Papan Maaf
Saya baru saja memainkan permainan papan Maaf! dengan beberapa orang, dan saya menyadari bahwa saya dapat mendasarkan beberapa tantangan menarik darinya. Yang ini cukup sederhana. Tugas Anda hanyalah mengeluarkan versi ascii-art dari papan maaf, menempatkan potongan-potongan di tempat yang saya beri tahu. Spesifikasi Pertama, ini adalah gambar Maaf yang sebenarnya …
30
Menghitung dalam nbble biner
Tantangan ini adalah menampilkan ke terminal Anda, jendela, kanvas atau menyaring angka-angka nol hingga 10 inklusif. Setiap angka yang dikeluarkan harus ditampilkan sebagai 4-bit lebar, jadi nol harus ditampilkan seperti 0000dan seterusnya. Anda dapat memisahkan setiap angka yang dihasilkan dengan spasi, koma, atau carriage return. Solusi terkecil menang tetapi angka …
5
Apakah Ada Lebih Banyak Objek Keras atau Objek Lunak
Terinspirasi oleh pembukaan oleh buku What-If. Input adalah persegi panjang spasi sebagai string, daftar string, dll., Dengan objek yang terbuat dari #dalamnya: ######## # # ######## ### #### ### #### ### Objek akan selalu non-berpotongan, tidak menyentuh, persegi panjang. Objek lunak didefinisikan sebagai objek yang tidak diisi dengan #'s di …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
11
Maksimalkan perbedaan kuadrat
Pertimbangkan permutasi nilai integer dari 1hingga N. Misalnya contoh ini untuk N = 4: [1, 3, 4, 2] Kami akan mempertimbangkan daftar ini menjadi siklik, sehingga 1dan 2diperlakukan sebagai yang berdekatan. Satu kuantitas yang dapat kita hitung untuk daftar tersebut adalah total selisih kuadrat dari nilai yang berdekatan: (1-3)² + …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 
3
Gambar Kartu Bermain ASCII
Pertimbangkan 15 pola kartu bermain ASCII ini (kartu as melalui Joker, dan sisi belakang), di mana Xada pengganti untuk simbol suit : (mereka terlihat lebih baik dengan jarak garis yang lebih sedikit) ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- |AX | |2X …
8
Gambarkan Perang Stickman
Foto saya sedang menyusun tantangan ini dengan keterampilan menggambar tingkat lanjut saya. Latar Belakang Perang Stickman terjadi jauh sebelumnya, ketika spesies dominan Bumi tidak lain hanyalah tongkat. Sejarawan menyesali kenyataan bahwa tidak ada pelukis atau kamera saat itu, kita dapat menggunakan beberapa gambar perang itu dalam buku-buku sejarah saat ini. …
30
Hasilkan Tabel Pencarian fungsi Universal biner
Ini secara tangensial terkait dengan pencarian saya untuk menciptakan bahasa pemrograman esoterik . Tabel angka biner 0 .. 15 dapat digunakan untuk mengimplementasikan Fungsi Biner Universal menggunakan operasi pengindeksan. Diberikan dua input 1-bit X dan Y, semua 16 fungsi yang mungkin dapat dikodekan dalam opcode 4-bit. X Y F|0 1 …
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.