MARC状态:审校 文献类型:规范文档 浏览次数:45
- 题名/责任者:
- 贝尔曼和克努特问题及其概括:加法运算的复杂性/(俄)瓦基姆·瓦西里耶维奇·科切尔金著
- 出版发行项:
- 哈尔滨:哈尔滨工业大学出版社,2022
- ISBN及定价:
- 978-7-5603-9969-0/CNY138.00
- 载体形态项:
- 413页;21cm
- 其它题名:
- 加法运算的复杂性
- 丛编项:
- 国外优秀数学著作原版系列
- 个人责任者:
- (俄罗斯) 科切尔金 著
- 学科主题:
- 离散数学-俄文
- 中图法分类号:
- O158
- 一般附注:
- 刘培杰数学工作室
- 提要文摘附注:
- 本书对最快自乘法的经典问题进行了概括,也就是自乘法复杂性的寻找问题,寻找足以进行给定幂的变量计算的最小乘法数,主要涉及三个问题:单项式系统计算复杂性问题;整数线性形式系统计算复杂性问题,自由阿贝尔群元素系统计算复杂性问题。本书共分为六章,第一章介绍了贝尔曼和克努特问题;第二章介绍了复杂性度量的一般特点;第三章介绍了单项制计算;第四章介绍了整数线性形式系统的计算;第五章介绍了自由阿贝尔群的元素系统计算;第六章介绍了生成整数矩阵的其他复杂性度量。
全部MARC细节信息>>
索书号 | 条码号 | 年卷期 | 馆藏地 | 书刊状态 | 还书位置 |
O158/2428 | 06001593138 | 雨花理科图书室 | 可借 | 雨花理科图书室 | |
O158/2428 | 06001593139 | 雨花理科图书室 | 可借 | 雨花理科图书室 |
显示全部馆藏信息