网站首页  软件下载  游戏下载  翻译软件  电子书下载  电影下载  电视剧下载  教程攻略

请输入您要查询的图书:

 

书名 贝尔曼和克努特问题及其概括--加法运算的复杂性(俄文)/国外优秀数学著作原版系列
分类 科学技术-自然科学-数学
作者 (俄罗斯)瓦基姆·瓦西里耶维奇·科切尔金
出版社 哈尔滨工业大学出版社
下载
简介
内容推荐
本专著对最快自乘法的经典问题进行了概括,也就是自乘法复杂性的寻找问题,寻找足以进行给定幂的变量计算的最小乘法数。这一问题同时也作为加法链问题而广为人知。除了1963年贝尔曼提出的多元单项式计算复杂性问题,以及1969年克努特提出的一元幂系统计算复杂性问题之外,本书还在渐近的条件下对原始问题进行了进一步概括。本书的内容主要涉及以下三个问题:单项式系统计算复杂性问题、整数线性形式系统计算复杂性问题(这一问题通常在加法条件下进行研究),以及自由阿贝尔群元素系统的计算复杂性问题。本书从复杂性特征的角度对三个问题之间的一般规律和不同之处进行了研究,给出了该领域已知成果的样本,并且提供了作者在近期所获得的一系列研究成果。
目录
《贝尔曼和克努特问题及其概括--加法运算的复杂性(俄文)/国外优秀数学著作原版系列》目录为俄文(略)
随便看

 

霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。

 

Copyright © 2002-2024 101bt.net All Rights Reserved
更新时间:2025/3/14 5:46:04