Last Updated :2025/11/23

computable function

Noun
Japanese Meaning
計算可能な関数: コンピュータ科学において、抽象的な計算モデル(例:チューリングマシン)を用いて計算可能な数学的関数
What is this buttons?

その研究論文は、チューリングマシンのような抽象機械で計算できるすべての関数が、単純な普遍チューリング機械によってシミュレートできることを証明した。

plural

Quizzes for review

(computer science) A mathematical function that can be computed using an abstract computation machine such as Turing machine.

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

computable function

The research paper proved that every computable function can be simulated by a simple universal Turing machine.

See correct answer

The research paper proved that every computable function can be simulated by a simple universal Turing machine.

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

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

★★★★★★★★★★