Structural analysis of probabilistic and parallel algorithms 確率アルゴリズムと並列アルゴリズムの構造解析

この論文をさがす

著者

    • 陳, 致中 チェン, チーチョン

書誌事項

タイトル

Structural analysis of probabilistic and parallel algorithms

タイトル別名

確率アルゴリズムと並列アルゴリズムの構造解析

著者名

陳, 致中

著者別名

チェン, チーチョン

学位授与大学

電気通信大学

取得学位

工学博士

学位授与番号

博甲第14号

学位授与年月日

1992-03-23

注記・抄録

博士論文

目次

  1. Contents / p5 (0008.jp2)
  2. Acknowledgement / p1 (0006.jp2)
  3. Abstract / p2 (0007.jp2)
  4. 1 Introduction / p1 (0009.jp2)
  5. 1.1 Background / p2 (0010.jp2)
  6. 1.2 Outline of This Thesis / p7 (0012.jp2)
  7. 2 Probabilistic Pushdown Automata / p15 (0016.jp2)
  8. 2.1 Preliminaries / p16 (0017.jp2)
  9. 2.2 Basic Properties of Probabilistic Pushdown Automata / p18 (0018.jp2)
  10. 2.3 A Hierarchy / p21 (0019.jp2)
  11. 3 The Complexity of Computing Optimal Solutions / p29 (0023.jp2)
  12. 3.1 Preliminaries / p30 (0024.jp2)
  13. 3.2 An Upper Bound of Computing Optimal Solutions / p33 (0025.jp2)
  14. 3.3 Hardness of Computing Optimal Solutions / p35 (0026.jp2)
  15. 4 The Power of Alternating Context-Free Grammars / p45 (0031.jp2)
  16. 4.1 Preliminaries / p45 (0031.jp2)
  17. 4.2 The Power of Linear ACFGs / p50 (0034.jp2)
  18. 4.3 The Power of e-Free ACFGs / p58 (0038.jp2)
  19. 5 Parallel Algorithms for the Maximal Tree Cover Problem / p63 (0040.jp2)
  20. 5.1 Preliminaries / p64 (0041.jp2)
  21. 5.2 Three Useful Lemmas and A Basic Procedure / p65 (0041.jp2)
  22. 5.3 The First Algorithm / p70 (0044.jp2)
  23. 5.4 The Second Algorithm / p73 (0045.jp2)
  24. 5.5 The Third Algorithm / p75 (0046.jp2)
  25. 6 Concluding Remarks / p83 (0050.jp2)
  26. Bibliography / p84 (0051.jp2)
0アクセス

各種コード

  • NII論文ID(NAID)
    500000081992
  • NII著者ID(NRID)
    • 8000000082200
  • DOI(NDL)
  • NDL書誌ID
    • 000000246306
  • データ提供元
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ