プログラム理論（読み）プログラムりろん（その他表記）program theory

ブリタニカ国際大百科事典 小項目事典

プログラム理論
プログラムりろん
program theory

コンピュータのプログラムのもつ性質，特にその流れの構造に関する理論をいう。プログラムの同値性，停止性，正当性，複雑さの尺度，簡単化，並列・直列性，構造などに関して論じるもので，種々の性質が明らかになってきている。

出典　ブリタニカ国際大百科事典 小項目事典