|
题名:
|
贝尔曼和克努特问题及其概括 / (俄)瓦基姆·瓦西里耶维奇·科切尔金著 , |
|
ISBN:
|
978-7-5603-9969-0 价格： CNY138.00 |
|
语种:
|
rus |
|
载体形态:
|
413页 21cm |
|
出版发行:
|
出版地： 哈尔滨 出版社： 哈尔滨工业大学出版社 出版日期： 2022 |
|
内容提要:
|
本书对最快自乘法的经典问题进行了概括，也就是自乘法复杂性的寻找问题，寻找足以进行给定幂的变量计算的最小乘法数，主要涉及三个问题：单项式系统计算复杂性问题；整数线性形式系统计算复杂性问题，自由阿贝尔群元素系统计算复杂性问题。本书共分为六章，第一章介绍了贝尔曼和克努特问题；第二章介绍了复杂性度量的一般特点；第三章介绍了单项制计算；第四章介绍了整数线性形式系统的计算；第五章介绍了自由阿贝尔群的元素系统计算；第六章介绍了生成整数矩阵的其他复杂性度量。 |
|
主题词:
|
离散数学 |
|
中图分类法:
|
O158 版次： 5 |
|
主要责任者:
|
科切尔金, 著 |
|
附注:
|
国外优秀数学著作原版系列 |
|
附注:
|
刘培杰数学工作室 |