タグ

あとで読むと計算論に関するKatagiriSoのブックマーク (2)

  • π-calculus - Wikipedia

    In theoretical computer science, the π-calculus (or pi-calculus) is a process calculus. The π-calculus allows channel names to be communicated along the channels themselves, and in this way it is able to describe concurrent computations whose network configuration may change during the computation. The π-calculus has few terms and is a small, yet expressive language (see § Syntax). Functional prog

  • プロセス計算 - Wikipedia

    プロセス計算(プロセスけいさん、英: Process calculus)またはプロセス代数(プロセスだいすう、英: Process algebras)は、計算機科学において並行システムを形式的にモデリングする各種手法の総称。プロセス計算は、独立エージェントやプロセスの集まりにおける相互作用/通信/同期を抽象的に記述するツールである。また、プロセス記述を操作・分析可能にする代数学的規則も提供し、プロセス間の等価性について(双模倣性を使った)形式的推論を可能とする。主な具体例としては、CSP、CCS、ACP がある[1]。近年ではこれら以外に π計算(英語)、アンビエント計算、PEPA などもある。 プロセス計算には非常に様々な手法が存在するが(分子の相互作用の研究に特化し、確率論的振る舞いやタイミング情報を扱うものもある)、全てのプロセス計算に共通する機能もいくつか存在する[2]。 独立した

  • 1