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

Thử thách Tạo một hàm hoặc chương trình mà khi được cung cấp một số nguyên sizesẽ thực hiện như sau: Nếu sizebằng 1, đầu ra H H HHH H H Nếu sizelớn hơn 1, đầu ra X X XXX X X nơi Xlà sản phẩm của chương trình / …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Xác định xem một máy Turing tạm dừng có được biết là không thể giải quyết được không, nhưng điều đó không nhất thiết đúng với các máy đơn giản hơn. Máy Foo là máy có băng từ hữu hạn, trong đó mỗi ô trên băng có số nguyên hoặc …

43 code-golf  halting-problem 

Xin lưu ý: Theo bản chất của nó, thông số kỹ thuật cho thử thách này là khó hiểu. Nó có thể yêu cầu ít nhất một khóa học sinh viên năm nhất về lý thuyết tính toán, hoặc đọc nền tương đương. Ngoài ra, bản thân thử thách khá …

31 popularity-contest  quine  halting-problem 

Hãy định nghĩa một cách đơn giản bằng ngôn ngữ 2D, mà chúng tôi sẽ cung cấp cho các tên vô cùng gốc befinge . Befinge có 5 hướng dẫn: <>^v, như trong hầu hết các esolang 2D, chuyển hướng con trỏ lệnh theo hướng tương ứng. . là một …

29 code-golf  interpreter  halting-problem 

Trình tự OEIS liên quan: A008867 Số tam giác cắt ngắn Một tính chất chung của số tam giác là chúng có thể được sắp xếp theo hình tam giác. Chẳng hạn, lấy 21 và sắp xếp thành một tam giác os: o oo ooo ồ ooooo oooooo Chúng ta …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Nhiệm vụ rất đơn giản. Viết một thông dịch viên cho ngôn ngữ * . Đây là một liên kết lớn hơn đến wiki. Chỉ có ba chương trình * hợp lệ: * In "Xin chào thế giới" * In một số ngẫu nhiên trong khoảng từ 0 đến 2.147.483.647 …

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

Một câu của lý thuyết số (cho mục đích của chúng tôi) là một chuỗi các ký hiệu sau: 0và '(người kế vị) - nghĩa là người kế nhiệm +1, vì vậy0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(bổ sung) và *(nhân) = (tương …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

Theo tinh thần Giải quyết vấn đề tạm dừng cho Befinge , hãy xác định một ngôn ngữ 2D khác có tên Modilar SNISP . Modilar SNISP có sáu hướng dẫn sau: \ chỉ dẫn con trỏ lệnh như sau: nếu tiếp cận từ trên xuống, đi bên phải; nếu …

10 code-golf  decision-problem  interpreter  halting-problem 

Để giải quyết vấn đề dừng, bạn được cung cấp một mô tả về chương trình và phải xác định liệu nó có bao giờ kết thúc hay không. Bạn không bao giờ có thể làm điều này cho tất cả các chương trình. Tuy nhiên, đối với các chương …

9 code-challenge  brainfuck  halting-problem