書誌情報	ファイル
表紙・目次    (1994-06)   数理解析研究所講究録, 876
Complexity of Finding Alphabet Indexing(Fundamental Studies on Computational Complexity)   Shimozono, Shinichi; Miyano, Satoru (1994-06)   数理解析研究所講究録, 876: 1-15
Finding Maximal Cycle-Free Subgraphs in Parallel(Fundamental Studies on Computational Complexity)   Chen, Zhi-Zhong (1994-06)   数理解析研究所講究録, 876: 16-28
A Generalization of Tree Automata and Traversal of Trees(Fundamental Studies on Computational Complexity)   MORIYA, Etsuro (1994-06)   数理解析研究所講究録, 876: 29-36
否定数限定回路の複雑さについて(計算量をめぐる基礎的研究)   西野, 哲朗; 田中, 圭介 (1994-06)   数理解析研究所講究録, 876: 37-49
An Exact Minimization of AND-EXOR Expressions Using Reduced Covering Functions(Fundamental Studies on Computational Complexity)   SASAO, Tsutomu (1994-06)   数理解析研究所講究録, 876: 50-59
Hardness of Learning Binary Decision Diagrams(Fundamental Studies on Computational Complexity)   TAKENAGA, Yasuhiko; YAJIMA, Shuzo (1994-06)   数理解析研究所講究録, 876: 60-68
高々$n$個の状態数をもつ有限オートマトンのVapnik-Chervonenkis次元について(計算量をめぐる基礎的研究)   石上, 嘉康; 谷, 聖一 (1994-06)   数理解析研究所講究録, 876: 69-82
一方向関数の相対的な存在に関する考察(計算量をめぐる基礎的研究)   坂本, 直志 (1994-06)   数理解析研究所講究録, 876: 83-90