Last Updated
：2025/12/06
busy beaver function
Noun
uncountable
Japanese Meaning
数学および計算理論において、2色とn状態のチューリング機械の中で最も多くのステップを実行するビジービーバーが停止するまでのステップ数を、各正の整数nに対して返す数学的関数
Quizzes for review
(mathematics, computing theory) The mathematical function that maps each positive integer n to the number of steps required for the busy beaver among machines with two colors and n states to terminate.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
busy beaver function
The busy beaver function grows faster than any computable function we can explicitly describe.
See correct answer
The busy beaver function grows faster than any computable function we can explicitly describe.
音声機能が動作しない場合はこちらをご確認ください
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
