本文へスキップ
最終更新日:2025/11/27
例文

計算可能性を学ぶ中で、その単純な定義にもかかわらず任意の原始再帰関数よりも速く増大する、非原始再帰の全可算関数として最も単純で初期の例の一つであるアッカーマン関数に私は惹かれました。

復習用の問題

When studying computability, I was fascinated by how the Ackermann function grows faster than any primitive recursive function despite its simple definition.

正解を見る

When studying computability, I was fascinated by how the Ackermann function grows faster than any primitive recursive function despite its simple definition.

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

関連する単語

Ackermann function

固有名詞

(computing theory) One of the simplest and earliest examples of a total computable function that is not primitive recursive.

日本語の意味
計算理論において、原始再帰関数では表現できない全体計算可能な関数の中でも、最も単純かつ初期に示された例の一つである。
英語の意味
(computing theory) One of the simplest and earliest examples of a total computable function that is not primitive recursive.
このボタンはなに?

計算可能性を学ぶ中で、その単純な定義にもかかわらず任意の原始再帰関数よりも速く増大する、非原始再帰の全可算関数として最も単純で初期の例の一つであるアッカーマン関数に私は惹かれました。

英語 - 多言語

例文の編集履歴(0)
項目の編集設定
  • 項目の編集権限を持つユーザー - すべてのユーザー
  • 項目の新規作成を審査する
  • 項目の編集を審査する
  • 項目の削除を審査する
  • 重複の恐れのある項目名の追加を審査する
  • 項目名の変更を審査する
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
例文の編集設定
  • 例文の編集権限を持つユーザー - すべてのユーザー
  • 例文の削除を審査する
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
問題の編集設定
  • 問題の編集権限を持つユーザー - すべてのユーザー
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
編集ガイドライン

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★