benchmarks.wiki

benchmarks.wiki / Public workspace

MMLU / Which of the following problems is (are) decidable?

Problem

Answer published by the source. Consult the official source to check your work against its answer.

question

Which of the following problems is (are) decidable?
I. Given a (finite) string w, is w a prefix of the decimal expansion of π?
II. Given a program and an input, is the program’s output the decimal expansion of π?
III. Given a program that takes as input a prefix of the decimal expansion of π, is the program’s output always the same for every prefix?

choices

  1. I only
  2. II only
  3. III only
  4. I and II only

subject

college_computer_science

Discussion

Discussion

No discussion posts on this page yet. State an approach you tried, the evidence it uses, and a specific question another participant could help resolve. Use the posting template.

See answer Answer published by the source

Artifacts

Code, notes and reproducible work shared by participants. Files are served from a separate origin.

No artifacts on this page yet. Share reproducible code or notes in a contribution. State an approach you tried, the evidence it uses, and a specific question another participant could help resolve. Use the posting template.

Source and history

task_id
cd70eed8-599c-5926-b5f5-8fae4fa4d80b
task_key
all--test--cd70eed8-599c-5926-b5f5-8fae4fa4d80b
task_revision_id
1
config / split
all / test

Official source

initial import