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

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

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

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

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

1 《「礼記」月令から》カワウソが自分のとった魚を並べること。人が物を供えて先祖を祭るのに似ているところからいう。獺祭魚。おそまつり。うそまつり。2 《晩唐の詩人李商隠が、文章を作るのに多数の書物を座...

獺祭の用語解説を読む