组合学 主题 技术 算法 Combinatorics Topics Techniques Algorithms 英文原版 Peter J Cameron

基本信息

Format:Paperback / softback 368 pages

Publisher:Cambridge University Press

Imprint:Cambridge University Press

ISBN:9780521457613

Published:6 Oct 1994

Classifications:Combinatorics & graph theory

Readership:Tertiary Education (US: College)

Weight:670g

Dimensions:350 x 192 x 20 (mm)

书籍信息仅供参考，具体以实物为准

书籍简介

由于与计算机科学、统计学和代数的联系，组合学是一个越来越重要的学科。这是一本针对二年级本科生到初级毕业生的教科书。它强调常见的技术（如生成函数和递归构造），这些技术是众多主题的基础，同时也强调构造或算法证明比存在证明更有价值。

本书分为两部分，第二部分的水平较高，范围也比前一部分广。书中包括了历史性的说明，使人们对这一主题有了更广泛的认识。更高级的课题以项目的形式给出，并有一些练习，有些还给出了解决方案。

Combinatorics is a subject of increasing importance, owing to its links with computer science, statistics and algebra. This is a textbook aimed at second-year undergraduates to beginning graduates. It stresses common techniques (such as generating functions and recursive construction) which underlie the great variety of subject matter and also stresses the fact that a constructive or algorithmic proof is more valuable than an existence proof.

The book is divided into two parts, the second at a higher level and with a wider range than the first. Historical notes are included which give a wider perspective on the subject. More advanced topics are given as projects and there are a number of exercises, some with solutions given.

作者简介

彼得-杰弗逊-卡梅伦（Peter Jephson Cameron FRSE）（生于1947年1月23日）是一位澳大利亚数学家，从事群论、组合学、编码理论和模型理论研究。他目前是圣安德鲁斯大学的半职数学教授，也是伦敦大学玛丽皇后学院的荣誉教授。

Peter Jephson Cameron FRSE (born 23 January 1947) is an Australian mathematician who works in group theory, combinatorics, coding theory, and model theory. He is currently half-time Professor of Mathematics at the University of St Andrews, and Emeritus Professor at Queen Mary University of London.