記述計算量
記述計算量(きじゅつけいさんりょう、英: Descriptive complexity)は、有限モデル理論の一種であり、計算複雑性理論と数理論理学の一分野である。 複雑性クラスを言語で表現するのに必要とされる論理の種類によって特徴付けることを目的とする。
記述計算量(きじゅつけいさんりょう、英: Descriptive complexity)は、有限モデル理論の一種であり、計算複雑性理論と数理論理学の一分野である。 複雑性クラスを言語で表現するのに必要とされる論理の種類によって特徴付けることを目的とする。
記述計算量(きじゅつけいさんりょう、英: Descriptive complexity)は、有限モデル理論の一種であり、計算複雑性理論と数理論理学の一分野である。 複雑性クラスを言語で表現するのに必要とされる論理の種類によって特徴付けることを目的とする。
出典: Wikipedia「記述計算量」 · CC BY-SA 4.0
この記事を共有: X · Bluesky