景德镇学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

代数复杂性理论/(瑞士) 比尔吉斯尔(Burgisser,P.) ... [等] 著

版本说明:

影印版

出版发行项:

北京:科学出版社,2007

ISBN及定价:

978-7-03-018299-9 精装/CNY98.00

载体形态项:

618页;25cm

并列正题名:

Algebraic Complexity Theory

丛编项:

国外数学名著系列;25

个人责任者:

比尔吉斯尔 著

学科主题:

代数-复杂性理论-英文

中图法分类号:

O15

一般附注:

中国科学院科学出版基金资助出版

版本附注:

本书英文影印版由德国施普林格出版公司授权出版

书目附注:

有索引

提要文摘附注:

In this book we focus on Algebraic Complexity Theory， the study of the intrinsic algorithmic difficulty of algebraic problems within an algebraic model of computation. Motivated by questions of numerical and symbolic computation， this branch of research originated in 1954 when Ostrowski [403] inquired about the optimality of Homer's rule. Algebraic complexity theory grew rapidly and has since become a well-established area of research. However， with the exception of the now classic monograph by Borodin and Munro， published in 1975， a systematic treatment of this theory is not available. .This book is intended to be a comprehensive text which presents both traditional material and recent research in algebraic complexity theory in a coherent way. Requiring only some basic algebra and offering over 350 exercises， it should be well-suited as a textbook for beginners at the graduate level. With its extensive bibliographic notes covering nearly 600 research papers， it might also serve as a reference book. ...

豆瓣简介：