書誌情報 | ファイル |
表紙・目次 (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
| |