The Eigen-distribution for multi-branching trees

Weiguang Peng, Shohei Okisaka, Wenjuan Li, Kazuyuki Tanaka

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

In the present work, we extend the studies on eigen-distribution for uniform binary trees to balanced multi- branching trees. We show that for such general trees, an eigen- distribution is still equivalent to E%-distribution with respect to alpha-beta pruning algorithms and the uniqueness of eigen- distribution holds, although the uniqueness fails if we are restricted to directional algorithms.

本文言語English
ホスト出版物のタイトルIMECS 2016 - International Multiconference of Engineers and Computer Scientists 2016
編集者Craig Douglas, David Dagan Feng, S. I. Ao, Oscar Castillo, Alexander M. Korsunsky
出版社Newswood Limited
ページ88-93
ページ数6
ISBN(電子版)9789881925381
出版ステータスPublished - 2016
イベントInternational Multiconference of Engineers and Computer Scientists 2016, IMECS 2016 - Tsimshatsui, Kowloon, Hong Kong
継続期間: 2016 3 162016 3 18

出版物シリーズ

名前Lecture Notes in Engineering and Computer Science
1
ISSN(印刷版)2078-0958

Other

OtherInternational Multiconference of Engineers and Computer Scientists 2016, IMECS 2016
国/地域Hong Kong
CityTsimshatsui, Kowloon
Period16/3/1616/3/18

ASJC Scopus subject areas

  • コンピュータ サイエンス(その他)

フィンガープリント

「The Eigen-distribution for multi-branching trees」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル