首页    期刊浏览 2024年10月04日 星期五
登录注册

文章基本信息

  • 标题:AMIR SCHOOR’S ALGORITHM REVISITED FOR BERNOULLI AND GEOMETRIC DISTRIBUTION INPUTS
  • 本地全文:下载
  • 作者:Mita Pal ; Soubhik Chakraborty ; Nirmal Mahanti
  • 期刊名称:Computer Sciences and Telecommunications
  • 印刷版ISSN:1512-1232
  • 出版年度:2012
  • 卷号:36
  • 期号:4
  • 页码:35-40
  • 出版社:Internet Academy
  • 摘要:This paper makes a comparative study between Bernoulli distribution inputs and Geometric distribution inputs in Amir Schoor's matrix multiplication algorithm. For fixed order of the square matrices, the average number of multiplications is found to increase and decrease linearly with increasing probability of success for Bernoulli and Geometric inputs respectively. Given the opposite nature of these two probability distributions, the commonality of linearity confirms the robustness of the algorithm.
  • 关键词:Amir Schoor's algorithm; Bernoulli distribution; Geometric distribution; ; sparse matrix; dense matrix
国家哲学社会科学文献中心版权所有