|
|
|||
|
||||
OverviewFull Product DetailsAuthor: Rod DowneyPublisher: Springer International Publishing AG Imprint: Springer International Publishing AG Edition: 1st ed. 2024 ISBN: 9783031537431ISBN 10: 3031537432 Pages: 346 Publication Date: 11 May 2024 Audience: College/higher education , Undergraduate Format: Paperback Publisher's Status: Active Availability: In Print This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us. Table of ContentsIntroduction.- Some Naive Set Theory.- Regular Languages and Finite Automata.- General Models of Computation.- Deeper Computability.- Computational Complexity.- NP- and PSPACE-Completeness.- Some Structural Complexity.- Parameterized Complexity.- Average Case, Smoothed Analysis, and Generic Case.- Complexity.- References.ReviewsAuthor InformationRodney Downey is an Emeritus Professor at Victoria University of Wellington, NZ. He is the co-author of the Springer books, Fundamentals of Parameterized Complexity, and Algorithmic Randomness and Complexity. He has won many prizes for his work, including (twice) the Shoenfield Prize for writing, as well as the Rutherford Medal, New Zealand’s premier science award. Tab Content 6Author Website:Countries AvailableAll regions |