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
Xây dựng ma trận Jacobian
Lấy vectơ của ẩn số , và áp dụng một số hàm phân biệt chung . Các Jacobian sau đó được đưa ra bởi một ma trận như vậy: Ví dụ, giả sử m=3và n=2. Sau đó (sử dụng lập chỉ mục dựa trên 0) Jacobian fsau đó là Mục …
7
Hình dung quy tắc chuỗi
Định nghĩa Quy tắc chuỗi với hai chức năng nói rằng: D[f(g(x))] = f'(g(x)) * g'(x) Hay cách khác: D[f1(f2(x))] = f1'(f2(x)) * f2'(x) Quy tắc chuỗi với ba chức năng nói rằng: D[f(g(h(x)))] = f'(g(h(x))) * g'(h(x)) * h'(x) Hay cách khác: D[f1(f2(f3(x)))] = f1'(f2(f3(x))) * f2'(f3(x)) * f3'(x) …
25
Tính vận tốc tương đối tính
Trong thuyết tương đối đặc biệt , vận tốc của một vật chuyển động so với một vật khác đang chuyển động ngược chiều được đưa ra theo công thức: s = v + u1 + v u / c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / …
3
420 <s> Blaze </ s> Golf Nó
Đây là một thử thách khá đơn giản, nhưng (tôi hy vọng) là một thử thách thú vị. Bài tập Nếu ngay bây giờ hoặc là tháng 4và ngày là 20, giờ (trên đồng hồ 12 giờ) là 4và phút là 20, hoặc phút là 4và thứ hai là 20, …
8
In Quốc kỳ Anh!
Lấy cảm hứng từ In cờ Mỹ! đây là bản sao trực tiếp nhưng với quốc kỳ Anh vì nó có một số đối xứng nhưng vẫn khá phức tạp! Thách thức của bạn là sản xuất ASCII-Art sau càng ít byte càng tốt! Quay đầu / màn hình của …
7
Code-Golf: Trình tự Farey (I)
Thử thách Trong tác vụ này, bạn sẽ được cấp một số nguyên N (nhỏ hơn 10 ^ 5), xuất chuỗi Farey theo thứ tự N. Đầu vào N được cho trong một dòng duy nhất, đầu vào được kết thúc bằng EOF. Đầu vào 4 3 1 2 Đầu …
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 
2
Lời khuyên cho việc chơi golf trong The Powder Toy
Hãy vui vẻ với điều này, The Powder Toy là một thử thách thú vị cho golf, đặc biệt là với logic lọc. Điều khiến TPT trở thành một thách thức là rất nhiều cách để tiếp cận một vấn đề: Should I use Cellular Automaton rules, SWCH logic, Filt …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 
13
Mở rộng chuỗi so sánh
Không giống như hầu hết các ngôn ngữ, Python đánh giá a&lt;b&lt;cnhư nó sẽ được thực hiện trong toán học, thực sự so sánh ba số, trái ngược với việc so sánh boolean a&lt;bvới c. Cách chính xác để viết điều này trong C (và nhiều người khác) sẽ là …
9 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 
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.