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.

419
"Halo Dunia!"

Jadi ... eh ... ini agak memalukan. Tapi kami tidak memiliki "Halo, Dunia!" tantangan belum (meskipun memiliki 35 varian ditandai dengan hello-world , dan terus bertambah). Meskipun ini bukan golf kode paling menarik dalam bahasa umum, menemukan solusi terpendek di esolang tertentu bisa menjadi...

309
Upgoat atau Downgoat?

Diberi gambar kambing, program Anda sebaiknya mencoba mengidentifikasi apakah kambing itu terbalik, atau tidak. Contohnya Ini adalah contoh input apa yang mungkin. Bukan input aktual Memasukkan: Keluaran: Downgoat Spec Program Anda harus paling banyak 30.000 byte Input akan berisi kambing...

148
1, 2, Fizz, 4, Buzz

pengantar Dalam upaya kami baru-baru ini untuk mengumpulkan katalog solusi terpendek untuk latihan pemrograman standar, berikut ini adalah tantangan FizzBuzz vanilla PPCG yang pertama. Jika Anda ingin melihat tantangan katalog lain, ada "Hello World!" dan "Apakah angka ini prima?"...

112
Ini Ulang Tahunku: D

pengantar Tahun lalu adalah hari ulang tahunku (sungguh!) Dan sayangnya aku harus mengatur pestaku sendiri. Nah, sekarang Anda tahu, tidak bisakah Anda setidaknya membuat kue? Tantangan Diberikan bilangan bulat nsebagai input, tulis program lengkap untuk menampilkan kue ulang tahun dengan nlilin...

90
5 Surat Favorit

Tantangannya sebenarnya sangat sederhana. Pilih 5 huruf berbeda (Anda hanya dapat memilih 5 yang memungkinkan Anda mendapatkan kode terpendek jika diinginkan) dan mengeluarkannya ke konsol. Namun, twistnya adalah mereka harus dari daftar berikut: AAA BBBB CCCC DDDD EEEEE FFFFF GGG H H A A B B C D...

90
Untuk Kehormatan Adam Barat

Adam West meninggal, dan saya ingin menghormati ingatannya di sini di PPCG, meskipun saya ragu dia tahu keberadaan kita. Walaupun ada banyak, banyak hal berbeda yang diketahui oleh pria ini, tidak ada yang lebih menonjol daripada perannya sebagai batman asli . Saya akan selalu ingat ayah tiri saya...

82
Panggang sepotong Pi

Tulis program atau fungsi yang mencetak atau menampilkan teks yang persis sama ini (terdiri dari 142 karakter): ()()()()()() |\3.1415926| |:\53589793| \::\2384626| \::\433832| \::\79502| \::\8841| \::\971| \::\69| \::\3| \__\| Program Anda tidak boleh mengambil input (kecuali dalam bahasa...

76
Cetak berlian ini

Pertanyaan ini telah menyebar seperti virus di kantor saya. Ada beberapa pendekatan: Cetak yang berikut ini: 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321 121 1 Jawaban...

76
Itu hanya bug

Terinspirasi oleh output yang disadap dalam jawaban Clojure @Carcigenicate untuk tantangan Print this diamond . Cetak teks persis ini: 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9...