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ó.

23
Xuất ra Trinity Hall Prime
Dựa trên câu hỏi Math.SE này ; số được sao chép từ câu trả lời này . Số ban đầu từ một video Numberphile , tất nhiên. Nhiệm vụ của bạn là xuất ra số nguyên tố 1350 chữ số sau đây: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 Bạn có thể tùy ý bao gồm …
26
Tạo từ bình phương
Các thách thức Nhiệm vụ của bạn là tạo một chương trình lấy bất kỳ đầu vào chuỗi đã cho nào và xuất đầu vào theo định dạng bình phương. Chuỗi rỗng sẽ trả về một chuỗi rỗng. Ví dụ Đưa ra đầu vào: golf Chương trình của bạn sẽ …
30
Máy cạo râu Kolmogorov
Xuất hoặc hiển thị ba dòng văn bản sau, chính xác như chúng được hiển thị bên dưới. Một dòng mới được chấp nhận. bC#eF&hI)kL,nO/qR2tU5wX8z A!cD$fG'iJ*lM-oP0rS3uV6xY9 aB"dE%gH(jK+mN.pQ1sT4vW7yZ Khối văn bản đó giống như khối bên dưới, nhưng trong đó cột thứ n được xoay n lần xuống: !"#$%&'()*+,-./0123456789 ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz …
30
In một làn sóng bảng chữ cái
Bạn phải in văn bản chính xác này: 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 Thông số kỹ thuật Bạn có thể in tất cả chữ thường thay vì tất cả …
30
Tạo 100 lớp Java Tuple
Viết một tập lệnh ghi vào đầu ra tiêu chuẩn hoặc 100 dòng mã Java (hợp lệ) tương đương với ngôn ngữ của bạn bắt đầu bằng: 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 …
30
In bảng chữ cái bốn lần
Chương trình phải in bảng chữ cái bốn lần: lần thứ nhất theo thứ tự bảng chữ cái thông thường, lần thứ hai theo thứ tự bàn phím qwerty, lần thứ ba theo thứ tự bàn phím dvorak và cuối cùng theo thứ tự bảng chữ cái ngược. Đầu ra …
7
Danh sách các phiên bản Python
Python là ngôn ngữ lập trình lớn phát triển nhanh nhất hiện nay. Đây là ngôn ngữ được mong muốn nhất trong năm thứ ba liên tiếp, có nghĩa là các nhà phát triển chưa sử dụng nó nói rằng họ muốn học nó. [1] Lý do cho sự phổ …
22
Cơ sở ASCII cơ bản
Tiêu đề thay thế: Kiểm đếm bản án tù của bạn trên tường Cho một số n, các số đo đầu ra được nhóm thành 5 nhóm mỗi nhóm truyền thống và 50 mỗi hàng. Ví dụ 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| …
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 
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.