文献

J-GLOBAL ID：201602009470390594   整理番号：58A0062038

ある関数系の逆関数の複雑さについて

On the Inversion Complexity of a System of Functions.

著者 (1件)： MARKOV A A
資料名： J Assoc Comput Mach  (Journal of the Association for Computing Machinery)
巻： 5  号： 4  ページ： 331-334  発行年： 1958年 
JST資料番号： C0267A  ISSN： 0004-5411  CODEN： JACOA   資料種別： 逐次刊行物 (A)
発行国： アメリカ合衆国 (USA) 

抄録/ポイント： nを零以外の自然数としてn変数の式に用いられるアルファベットの数とする.このアルファベットを用いたn変数の式の作り方を定める.これらの式でn変数のプール関数m個が定められる.この式の集りに対する逆関数が何種類あるかで逆関数の複雑さを定義する.この定義に関して成立するいろいろの評価を行った

タイトルに関連する用語 (3件)： 関数 ,  逆関数 ,  複雑さ