Collection home page

Fundamental Studies on Computational Complexity   9
(http://hdl.handle.net/2433/81980)

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