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.

26
Membuat Kata-Kata Kuadrat
Tantangan Tugas Anda adalah membuat program yang mengambil input string apa pun, dan mengeluarkan input dalam format kuadrat. String kosong harus mengembalikan string kosong. Contohnya Diberikan input: golf Program Anda harus menampilkan: golf o l l o flog Memasukkan: 123 Keluaran: 123 2 2 321 Memasukkan: a Keluaran: a Memasukkan: …
23
Keluaran Perdana Hall Trinity
Berdasarkan pertanyaan Math.SE ini ; nomor yang disalin dari jawaban ini . Nomor awalnya dari video Numberphile , tentu saja. Tugas Anda adalah untuk menghasilkan nomor utama 1350 digit berikut: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 Anda dapat menyertakan baris baru dalam output. Aturan Ini adalah kolmogorov-kompleksitas , jadi tidak ada input. Program Anda harus …
30
Apakah Engkau membunuh Jabberwock?
Tugas Anda adalah menampilkan string yang tepat The Jabberwocky tanpa mengambil input. Aturan normal untuk input dan output berlaku, sehingga fungsi dan program diizinkan. Tentu saja ada tangkapan, itu tidak akan menyenangkan tanpa tangkapan. Program Anda, ketika dilucuti karakter non-alfabet, harus memulai puisi The Jabberwocky (case-sensitive). Untuk memulai puisi itu …
30
Kolmogorov shifter
Keluarkan atau tampilkan tiga baris teks berikut, persis seperti yang ditunjukkan di bawah ini. Newline tambahan diterima. bC#eF&hI)kL,nO/qR2tU5wX8z A!cD$fG'iJ*lM-oP0rS3uV6xY9 aB"dE%gH(jK+mN.pQ1sT4vW7yZ Blok teks itu sama dengan yang di bawah, tetapi di mana kolom ke-n diputar n kali ke bawah: !"#$%&'()*+,-./0123456789 ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz Perlu diingat bahwa ini adalah tantangan kompleksitas-kolmogorov , sehingga …
28
Kapan saya mendapatkan sandwich saya?
Diberikan salah satu dari input berikut: Bawang Ayam Teriyaki Manis Ayam Bakar Oven Dada kalkun BMT Italia tuna Black Forest Ham Bakso MarinaraKeluarkan angka dari 1-7 (atau 0-6) yang mewakili hari dalam seminggu Anda mendapatkan kesepakatan itu, dimulai dengan hari Senin sebagai angka terendah. Input dapat berupa huruf kecil atau …
30
Cetak gelombang alfabet
Anda harus mencetak teks ini: ABABABABABABABABABABABABAB BCBCBCBCBCBCBCBCBCBCBCBCBC CDCDCDCDCDCDCDCDCDCDCDCDCD DEDEDEDEDEDEDEDEDEDEDEDEDE EFEFEFEFEFEFEFEFEFEFEFEFEF FGFGFGFGFGFGFGFGFGFGFGFGFG GHGHGHGHGHGHGHGHGHGHGHGHGH HIHIHIHIHIHIHIHIHIHIHIHIHI IJIJIJIJIJIJIJIJIJIJIJIJIJ JKJKJKJKJKJKJKJKJKJKJKJKJK KLKLKLKLKLKLKLKLKLKLKLKLKL LMLMLMLMLMLMLMLMLMLMLMLMLM MNMNMNMNMNMNMNMNMNMNMNMNMN NONONONONONONONONONONONONO OPOPOPOPOPOPOPOPOPOPOPOPOP PQPQPQPQPQPQPQPQPQPQPQPQPQ QRQRQRQRQRQRQRQRQRQRQRQRQR RSRSRSRSRSRSRSRSRSRSRSRSRS STSTSTSTSTSTSTSTSTSTSTSTST TUTUTUTUTUTUTUTUTUTUTUTUTU UVUVUVUVUVUVUVUVUVUVUVUVUV VWVWVWVWVWVWVWVWVWVWVWVWVW WXWXWXWXWXWXWXWXWXWXWXWXWX XYXYXYXYXYXYXYXYXYXYXYXYXY YZYZYZYZYZYZYZYZYZYZYZYZYZ ZAZAZAZAZAZAZAZAZAZAZAZAZA Spesifikasi Anda dapat mencetak semua huruf kecil dan bukan semua huruf besar. Namun, case harus konsisten di seluruh output. …
30
Hasilkan 100 kelas Java Tuple
Tulis skrip yang menulis ke output standar, atau setara dengan bahasa Anda, 100 baris kode Java (valid) yang dimulai dengan: class Tuple1 {public Object _0;} class Tuple2 {public Object _0,_1;} class Tuple3 {public Object _0,_1,_2;} class Tuple4 {public Object _0,_1,_2,_3;} class Tuple5 {public Object _0,_1,_2,_3,_4;} class Tuple6 {public Object _0,_1,_2,_3,_4,_5;} …
30
Cetak semua karakter alfanumerik plus garis bawah
Tulis program atau fungsi yang mencetak atau mengembalikan string karakter alfanumerik plus garis bawah, dalam urutan apa pun . Untuk lebih tepatnya, karakter berikut harus di-output, dan tidak lebih : abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789_ Saat mencetak ke stdout, opsional membuntuti baris baru setelah output Anda diizinkan. Konstanta bawaan yang berisi 9 karakter atau …
30
Cetak alfabet empat kali
Program harus mencetak alfabet empat kali: pertama dalam urutan abjad normal, kedua dalam urutan keyboard qwerty, ketiga dalam urutan keyboard dvorak, dan terakhir dalam urutan abjad terbalik. Outputnya harus menyerupai ini: abcdefghijklmnopqrstuvwxyz qwertyuiopasdfghjklzxcvbnm pyfgcrlaoeuidhtnsqjkxbmwvz zyxwvutsrqponmlkjihgfedcba Outputnya tidak peka terhadap huruf besar-kecil, dan Anda dapat menambahkan atau menghilangkan baris atau spasi …
7
Daftar versi Python
Python adalah bahasa pemrograman utama yang paling cepat berkembang saat ini. Ini adalah bahasa yang paling dicari untuk tahun ketiga berturut-turut, artinya pengembang yang belum menggunakannya mengatakan bahwa mereka ingin mempelajarinya. [1] Alasan popularitas Python adalah banyak versinya. [Rujukan?] Sebenarnya ada 116 versi Python, termasuk dua versi pengembangan. Tugas Anda …
22
Dasar ASCII Dasar
Judul Alternatif: Hitung Kalimat Penjara Anda di Dinding Diberi nomor n, penghitungan keluaran dikelompokkan ke dalam 5-per-kelompok tradisional dan 50 per baris. Contohnya 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
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.