杭州电子科技大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

贝尔曼和克努特问题及其概括:加法运算的复杂性/(俄罗斯) 瓦基姆·瓦西里耶维奇·科切尔金著

出版发行项:

哈尔滨:哈尔滨工业大学出版社,2022

ISBN及定价:

978-7-5603-9969-0/CNY138.00

载体形态项:

413页;21cm

其它题名:

加法运算的复杂性

丛编项:

国外优秀数学著作原版系列

个人责任者:

科切尔金 瓦基姆·瓦西里耶维奇 著

学科主题:

离散数学-俄文

中图法分类号:

O158

一般附注:

刘培杰数学工作室

提要文摘附注:

本书对最快自乘法的经典问题进行了概括, 也就是自乘法复杂性的寻找问题, 寻找足以进行给定幂的变量计算的最小乘法数, 主要涉及三个问题: 单项式系统计算复杂性问题 ; 整数线性形式系统计算复杂性问题, 自由阿贝尔群元素系统计算复杂性问题。本书共分为六章, 第一章介绍了贝尔曼和克努特问题 ; 第二章介绍了复杂性度量的一般特点 ; 第三章介绍了单项制计算 ; 第四章介绍了整数线性形式系统的计算 ; 第五章介绍了自由阿贝尔群的元素系统计算 ; 第六章介绍了生成整数矩阵的其他复杂性度量。

豆瓣简介：