プログラム理論(プログラムりろん)とは？意味や使い方

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

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

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

今日のキーワード

自動車税は自動車（軽自動車税の対象となる軽自動車等および固定資産税の対象となる大型特殊自動車を除く）の所有者に対し都道府県が課する税であり、軽自動車税は軽自動車等（原動機付自転車、軽自動車、小型特殊自...