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
Urutan phi berulang
Terkait: Iterated phi (n) berfungsi . Tantangan Anda adalah menghitung fungsi phi yang diulang: f(n) = number of iterations of φ for n to reach 1. Dimana φadalah fungsi totient Euler . OEIS terkait . Ini grafiknya: Aturan: Tujuan Anda adalah untuk output f(n)dari n=2ke n=100. Ini kode-golf, jadi kode …

24
Tolong ambili aku es krim
Tolong buatkan saya kerucut es krim Kami memiliki banyak tempat es krim di sini di New England. Sebagian besar dari mereka ditutup untuk musim dingin sekarang, jadi ... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ TUJUAN Menghasilkan kerucut icecream di atas dengan tepat. (atau mengembalikannya dari suatu …

5
Peretasan Terminal Fallout
Adakah orang di sini yang penggemar keras Bethesda? Mungkin Anda lebih suka Obsidian Entertainment? Nah, jika Anda salah satu dari hal-hal itu daripada gambar berikut harus relatif akrab bagi Anda. Saya sudah bebas mempersiapkan tantangan ASCII-Art yang agak unik, jadi inilah petunjuk pertama tentang apa yang akan saya lakukan: _____________________________________________________ …

11
Menafsirkan rentang longgar
Menafsirkan rentang longgar ListSharp adalah bahasa pemrograman yang ditafsirkan yang memiliki banyak fitur, salah satu fitur tersebut adalah pencipta rentang berbasis 1 indeks yang berfungsi seperti ini: Anda mendefinisikan rentang sebagai (INT) TO (INT)atau hanya di (INT)mana keduanya atau int tunggal dapat pergi dari nilai min ke max int32 Lalu …
13 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 


3
Berapa banyak sisi yang dimiliki poligon ini?
Jadi, dalam matematika kelas 1, Anda mempelajari nama-nama poligon. Tiga sisi adalah segitiga, 4 adalah persegi, dan 5 adalah segilima. Namun, dalam penghargaan kelas 1, Anda melangkah lebih jauh. Tantanganmu Ada sistem penamaan untuk poligon di atas beberapa sisi, sehingga poligon besar sewenang-wenang memiliki nama. Tugas Anda adalah menulis program …

4
Strategi untuk mewakili bilangan bulat besar yang diberikan menggunakan ekspresi aritmatika
Saya memiliki angka tertentu dalam pikiran, tetapi ini adalah bagian dari tantangan yang saya lakukan, dan saya tidak ingin orang melakukan (semua) pekerjaan untuk saya. Berikut adalah angka yang memiliki angka yang sama, tetapi dikocok: 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 Angka tersebut memiliki 666 digit (desimal). Karena …

4
Dapatkan The Getters
Tugas Saya kira semua orang menyukai pembuatan kode otomatis dan menghemat waktu selama bekerja. Anda harus membuat banyak kelas dan anggota di siang hari dan Anda tidak ingin membuat semua itu getterssecara manual. Tugasnya adalah menulis program atau fungsi, yang menghasilkan gettersuntuk semua anggota kelas secara otomatis untuk Anda. Input …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

1
Peluang Braket XKCD
Today's XKCD adalah braket gaya turnamen-olahraga, di mana para kontestan adalah nama-nama terkenal, dimasukkan ke dalam kelompok-kelompok yang mungkin membingungkan. Berikan probabilitas bahwa kontestan tertentu akan memenangkan seluruh turnamen, berdasarkan pada masing-masing kontestan dalam babak tertentu memiliki peluang yang sama untuk memenangkan babak itu. Memasukkan Nama kontestan. XKCD suka menggunakan …

1
Puzzle dua nol satu
Latar Belakang Teka-teki ini adalah variasi dari empat merangkak puzzle (itu sendiri topik pertanyaan masa lalu ). Seperti puzzle itu, tujuannya adalah untuk menemukan ekspresi matematika untuk bilangan bulat yang berbeda, hanya menggunakan empat digit dan operator matematika tertentu. Namun dalam kasus ini, angka yang diizinkan hanya 2, 0, 1 …

7
Baris, Kolom, Diagonal, Blok
Tulis blok kode persegi yang lebar N karakter dan tinggi N karakter, untuk beberapa bilangan bulat positif N. Misalnya, N Anda mungkin 5 dan blok terlihat seperti ini: ThisI sMy5B y5Cod eBloc kOkay Blok ini perlu berperilaku sebagai berikut: Ketika baris teratas diekstraksi dan dijalankan sebagai program, teks yang tepat …

6
12 Hari Golfmas
Tantangan Pada masing-masing dari 12 hari Natal, tuliskan ayat "12 hari Natal" yang sesuai, sesuai tanggalnya, jika tidak, nyanyikan paduan suara "Aku Berharap Bisa Menjadi Natal Setiap Hari". Leading dan / atau trailing newlines ( \n) dan trailing space diizinkan. Anda tidak boleh membaca dari sumber eksternal apa pun. Pada …

8
Apa tanda bintang Anda?
Tulis program yang mencatat tanggal lahir (bulan dan hari-bulan) sebagai input dan output tanda, elemen, dan kualitas zodiak barat yang sesuai . Untuk keperluan tantangan ini, ini didefinisikan persis seperti pada tabel di halaman wikipedia tertaut: Sign Date Range Element Quality Aries March 21 to April 19 Fire Cardinal Taurus …

11
Temukan semua waktu yang mengikuti pola
Pekerjaan Anda adalah menulis program yang mencetak sepanjang waktu (dalam format HH: MM, 24 jam) yang mengikuti salah satu pola berikut: Jam sama dengan menit, mis. 22: 22,01: 01 Jam sama dengan menit mundur, mis. 10:01, 01:10, 22:22 Urutan, yang cocok dengan H: MM, atau HH: MM, selalu dicetak dengan …

3
Operator Bitwise di Brainfuck
Tugas Anda adalah membuat satu program brainfuck untuk masing-masing operator biner berikut. Setiap program harus mengambil satu atau dua angka 8-bit (A dan B) dari input dan menghitung operasi yang ditentukan: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Anda …
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

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.