タグ

recursivityに関するsealeのブックマーク (2)

  • 再帰性 - Wikipedia

    再帰性(さいきせい)とは、以下のような意味に用いられる。それぞれ全く別個の概念ではなく、一部重なる部分もある。 (英語Recursivity、再帰)数学・哲学・言語学・コンピュータ科学等で、「『「絵を描く人の絵」を描く人の絵』を描く人の絵を…」のように同じ構造(例では「絵を描く人の」)を繰り返しあてはめること(入れ子)ができる性質をいう。詳細は再帰の項目に。用語に末尾再帰など。数学的帰納法と共通の原理に基づくため、数学では「帰納的」などと訳されることも多い(inductionの訳語である帰納とは異なる)。帰納的関数、原始帰納的関数、帰納的集合など(それぞれ「再帰的」ともいう)。哲学では、プラトン、ラッセル、サルトルなど、複数の研究がある。 (英語Recurrence、Recurrency、回帰#物理学)物理学で、元と同じ状態に戻ることが可能な性質をいう。ポアンカレの再帰性定理、一次元ランダ

  • 再帰 - Wikipedia

    「リカーシブ」と「リカーシブル」はこの項目へ転送されています。米澤穂信の小説については「リカーシブル (小説)」をご覧ください。 再帰(さいき、英: Recursion, Recursive)とは、ある物事について記述する際に、記述しているもの自体への参照が[注釈 1]、その記述中にあらわれることをいう。 再帰は言語学から論理学に至る様々な分野で使用されている。最も一般的な適用は数学と計算機科学で、定義されている関数がそれ自身の定義の中で参照利用されている場合を言う。 合わせ鏡の間で撮影すると鏡像が無限に映る。 平行な合わせ鏡の間に物体を置くと、その像が鏡の中に無限に映し出される。このように、あるものが部分的にそれ自身で構成されていたり、それ自身によって定義されている時に、それを「再帰的(Recursive)」だという[1][2]。論理的思考の重要な特質のひとつであり、数学では漸化式や数学

  • 1