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

ブリタニカ国際大百科事典 小項目事典 「プログラム理論」の意味・わかりやすい解説

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

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

出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報

1 イソオウギガニ科のカニ。浅海にすみ、甲は丸みのある四角形で、甲幅13センチくらい。全体に黄褐色。甲の縁と脚に太いとげが多数ある。本州中部以南に産し、食用。2 ズワイガニの別名。鳥取・島根地方でいう...

松葉蟹の用語解説を読む