Câu hỏi được gắn thẻ «kolmogorov-complexity»

Độ phức tạp Kolmogorov, không chính thức, là số lượng mã cần thiết để mô tả hoặc tạo ra một đối tượng không đổi, chẳng hạn như một chuỗi hoặc hình ảnh. Khi đăng một thử thách trong danh mục này, vui lòng đảm bảo rằng nó bổ sung một cái gì đó mới cho các thử thách hiện có.

7
Chơi golf giả!
Giới thiệu / Bối cảnh Trong một cuộc thảo luận gần đây trong cuộc trò chuyện về tiền điện tử, tôi đã được thử thách thảo luận / trợ giúp với bài kiểm tra tính nguyên thủy của Fermat và các số của Carmichael. Bài kiểm tra này dựa trên …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
30
Cho đầu vào int n, in ra n * đảo ngược (n)
Cho một số nguyên n, in ran * reversed(n) reversed(n)là số bạn nhận được khi bạn reversecác chữ số của n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
10
Mở rộng nhà nước Úc
Có 8 tiểu bang và vùng lãnh thổ của Úc, mỗi tiểu bang có một chữ viết tắt 2 hoặc 3 chữ cái: ACT: Lãnh thổ thủ đô Úc NSW: New South Wales NT: Lãnh thổ phía Bắc QLD: Queensland SA: Nam Úc TAS: Tasmania VIC: Victoria WA: Tây Úc …
2
Mười trăm từ phổ biến nhất
Câu hỏi này được viết bởi vì "Thing Explainer" rất thú vị để đọc và cho tôi một ý tưởng. Viết "công cụ khiến máy tính làm mọi thứ" đọc / lấy một tập hợp các chữ cái, số và những thứ như thế này "#%|?và trả về True / …
9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 
15
Cung hoàng đạo của năm
2015 là năm con dê! Trong thử thách này, bạn sẽ tìm ra con vật nào đại diện cho năm. Để tránh làm cho thách thức này trở nên phức tạp, bạn sẽ không cần tính toán năm mới của Trung Quốc. Bởi vì chúng chỉ có 12 con trong …
8
Bạn đã mooed ngày hôm nay?
Bản phân phối Debian Linux (và các bản phát hành dựa trên Debian, như Ubuntu, Kali và các bản khác) sử dụng trình quản lý gói có tên APT. Để cài đặt chương trình, foobạn sẽ gõ vào một thiết bị đầu cuối sudo apt-get install foo Một ít Easter …
14
Năm nay là năm nào
Đó là tháng 12 năm 2014, và 2015 đã gần như bắt đầu. Tuy nhiên, có vẻ như không phải ai cũng nhận ra điều này. Nhưng người dân PPCG đến giải cứu! Đầu vào Chương trình của bạn được cung cấp một lưới giống như một bức tường, trong …
3
Đếm que; đếm que của bạn
Một số nền tảng Thanh đếm là những thanh nhỏ (dài 3-14 cm) được sử dụng bởi các nhà toán học từ nhiều nền văn hóa châu Á trong hơn 2000 năm để đại diện cho bất kỳ số lượng hoặc phân số nào. (Trong chqllenge này, chúng tôi tập …
14
Mô phỏng Cisco Ping
Tiền đề: Đối với những người trong mạng, rất có thể bạn đã gửi ping đến hoặc từ một số thiết bị để đảm bảo mọi thứ được kết nối đúng cách. Cisco, một công ty nổi tiếng về kết nối mạng [cần dẫn nguồn] , có một lệnh cho …
8
99 giống Dosa
99 Varations of Dosa là một chuỗi các quầy hàng dosa nổi tiếng trên khắp Nam Ấn Độ. Điều này được lấy cảm hứng từ sự kết hợp của chuỗi này và thử thách cổ điển CodeGolf "99 Chai bia". Tái tạo biến thể của menu của '99 Giống Dosa …
16
In quốc ca Hy Lạp
Vào ngày 25 tháng 3 năm 1821, Hy Lạp đã chiến đấu trong cuộc chiến tranh giành độc lập vĩ đại . Để tôn vinh điều này, nhiệm vụ của bạn là in quốc ca Hy Lạp: Σε γνωρίζω από την κόψη του σπαθιού την τρομερή. Σε γνωρίζω από την …
6
Vẽ Jack Liên minh
Lời nói đầu Có rất nhiều thử thách "vẽ cờ x", và khi tìm kiếm, hóa ra không có thử thách nào để thu hút Jack đoàn! Tôi cảm thấy như đây sẽ là một lá cờ khó vẽ hơn nhưng nó vẫn có thể. Thử thách Vẽ Jack Liên …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.