コラッツの問題とタグシステム
ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。
コラッツの問題とタグシステムの違い
コラッツの問題 vs. タグシステム
ラッツの問題(コラッツのもんだい、Collatz problem)は、数論の未解決問題のひとつである。1937年にローター・コラッツが問題を提示した。問題の結論の予想を指してコラッツの予想と言う。固有名詞に依拠しない表現としては3n+1問題とも言われ、初期にこの問題に取り組んだ研究者の名を冠して、角谷(かくたに)の問題、米田の予想、ウラムの予想、他にはSyracuse問題などとも呼ばれる。数学者ポール・エルデシュは「数学はまだこの種の問題に対する用意ができていない」と述べ、解決した人に500ドルを提供すると申し出た。 コンピュータを用いた計算により、5 × 260 までには反例がないことが確かめられている。 また、2011年度大学入試センター試験数学IIB第6問に題材として取り上げられた。. タグシステム(Tag system)は、1943年にエミール・ポストが発表した決定性計算模型の一種であり、ポスト正準系のごく単純な形式のものである。タグシステムを抽象機械とみなした場合、ポストタグ機械(Post Tag Machine、PTM)とも呼ぶ。大まかに言えば、無限長のFIFOキューとしてのテープ装置を持った有限状態機械であり、状態遷移のたびにテープのヘッド位置から記号を読み取り、ヘッド位置から固定個の記号を消去し、最後尾に記号を追加する。.
コラッツの問題とタグシステム間の類似点
コラッツの問題とタグシステムは(ユニオンペディアに)共通で0ものを持っています。
上記のリストは以下の質問に答えます
- 何コラッツの問題とタグシステムことは共通しています
- 何がコラッツの問題とタグシステム間の類似点があります
コラッツの問題とタグシステムの間の比較
タグシステムが15を有しているコラッツの問題は、18の関係を有しています。 彼らは一般的な0で持っているように、ジャカード指数は0.00%です = 0 / (18 + 15)。
参考文献
この記事では、コラッツの問題とタグシステムとの関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください: