書誌情報	ファイル
表紙・目次    (1990-03)   数理解析研究所講究録, 716
Paddable Sets in Number Theory(Complexity Theory and Related Topics)   Ogiwara, Mitsunori (1990-03)   数理解析研究所講究録, 716: 1-9
平均計算時間に基づく計算複雑さの研究について(計算量理論とその周辺)   渡辺, 治 (1990-03)   数理解析研究所講究録, 716: 10-18
有向グラフに対する極大パスカバー問題の計算量(計算量理論とその周辺)   山神, 憲司; 植村, 憲治; 夜久, 竹夫 (1990-03)   数理解析研究所講究録, 716: 19-36
Learning Weak Monadic Second-Order Logical Formulas from Queries and Counterexamples(Complexity Theory and Related Topics)   Nishino, Tetsuro (1990-03)   数理解析研究所講究録, 716: 37-59
On Learning A Class of Context-free Languages in Polynomial Time(Complexity Theory and Related Topics)   YOKOMORI, Takashi (1990-03)   数理解析研究所講究録, 716: 60-70
推論の並列化(計算量理論とその周辺)   宮野, 悟 (1990-03)   数理解析研究所講究録, 716: 71-80
単項演算に対する局所計算可能な符号化(計算量理論とその周辺)   安浦, 寛人 (1990-03)   数理解析研究所講究録, 716: 81-100
On the Complexity of Three-Level Logic Circuits(Complexity Theory and Related Topics)   SASAO, Tsutomu (1990-03)   数理解析研究所講究録, 716: 101-116
A METHOD TO COMPUTE LOWER BOUNDS ON CIRCUIT-SIZE COMPLEXITY(Complexity Theory and Related Topics)   MACHIDA, Hajime (1990-03)   数理解析研究所講究録, 716: 117-123
Some Restrictinons on CFGs With Memory(Complexity Theory and Related Topics)   守屋, 悦朗 (1990-03)   数理解析研究所講究録, 716: 124-130