Last Updated :2025/12/03

Rice's theorem

Proper noun
Japanese Meaning
Riceの定理(Rice's theorem)とは、計算理論において、プログラムの非自明な意味的性質はすべて決定不能であるとする定理を指します。
What is this buttons?

静的解析ツールを分析する際には、プログラムの意味的性質のうち自明でないものはすべて判定不能であると述べる定理(ライスの定理)を念頭に置く必要があります。これは、任意のプログラムのすべての興味深い意味的性質をどのアルゴリズムも判定できないことを意味します。

Quizzes for review

(computing theory) A theorem stating that all nontrivial semantic properties of programs are undecidable.

音声機能が動作しない場合はこちらをご確認ください
See correct answer

Rice's theorem

When analyzing static analyzers, you must keep Rice's theorem in mind because it implies that no algorithm can decide every interesting semantic property of arbitrary programs.

See correct answer

When analyzing static analyzers, you must keep Rice's theorem in mind because it implies that no algorithm can decide every interesting semantic property of arbitrary programs.

音声機能が動作しない場合はこちらをご確認ください

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★