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
"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 tantangan serius. Misalnya, setahu saya tidak …

8
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 lengkap Gambar akan selalu berisi seekor kambing Jika kambing terbalik, …


30
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?" . Tantangan Tulis program yang mencetak angka desimal dari 1 hingga …


30
Sebuah keyboard yang sangat nyata sehingga Anda hampir bisa MENGASATinya
... Bukannya kamu mau, kan? Tugasnya sederhana, mengeluarkan teks berikut: ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ________ ||` |||1 |||2 |||3 |||4 |||5 |||6 |||7 |||8 |||9 |||0 |||- |||= |||BS || ||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||______|| |/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/______\| ________ ____ ____ ____ ____ ____ ____ ____ ____ …


30
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 menyala. Keluaran Sepotong kue dengan satu lilin menyala adalah: …



30
Memuat ... Selamanya
Tantangan Anda adalah membuat layar pemuatan tanpa batas, yang terlihat seperti ini: Atau, untuk lebih spesifik: Jangan masukan. Output Loading..., dengan spasi tambahan, tetapi tanpa tambahan baris baru. Siklus jauh melalui karakter |, /, -dan \: setiap 0,25 detik, menimpa yang terakhir dengan berikutnya dalam urutan. Anda dapat menimpa hanya …

30
Gambarlah bendera nasional Perancis
Ada banyak tantangan lainnya bendera diposting tapi tidak satu untuk bendera nasional dari Perancis . Minggu ini sepertinya waktu yang tepat. Hasilkan flag ini dalam byte sesedikit mungkin: Gambar harus dalam perbandingan 3: 2, dengan ukuran selebar 78 piksel dan tinggi 52 piksel. Setiap garis membutuhkan sepertiga dari lebar. Warna-warna …

12
Membuktikan bahwa standar kriptografi Rusia terlalu terstruktur
Tujuan dari tantangan ini adalah untuk menemukan mustahil pelaksanaan singkat dari fungsi berikut p, dalam bahasamu yang Anda pilih. Ini adalah kode C yang mengimplementasikannya (lihat tautan TIO ini yang juga mencetak hasilnya) dan halaman wikipedia yang memuatnya . unsigned char pi[] = { 252,238,221,17,207,110,49,22,251,196,250,218,35,197,4,77, 233,119,240,219,147,46,153,186,23,54,241,187,20,205,95,193, 249,24,101,90,226,92,239,33,129,28,60,66,139,1,142,79, 5,132,2,174,227,106,143,160,6,11,237,152,127,212,211,31, 235,52,44,81,234,200,72,171,242,42,104,162,253,58,206,204, 181,112,14,86,8,12,118,18,191,114,19,71,156,183,93,135, …

30
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 masih menonton …

30
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 D E …

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.