GEOMETRY AND COMPLEXITY THEORY by J. M. Landsberg ( 9781107199231 )

Item Details

Title:

GEOMETRY AND COMPLEXITY THEORY

By:

J. M. Landsberg

Format:

Hardback

List price:

£61.00

Our price:

£54.90

Discount:

10% off

You save:

£6.10

ISBN 10:

1107199239

ISBN 13:

9781107199231

Availability:

Usually dispatched within 1-3 weeks.

Delivery rates

Stock:

Currently 0 available

Publisher:

CAMBRIDGE UNIVERSITY PRESS

Pub. date:

30 September, 2017

Series:

Cambridge Studies in Advanced Mathematics 169

Pages:

316

Description:

This comprehensive introduction to algebraic complexity theory presents new techniques for analyzing P vs NP and matrix multiplication.

Synopsis:

Two central problems in computer science are P vs NP and the complexity of matrix multiplication. The first is also a leading candidate for the greatest unsolved problem in mathematics. The second is of enormous practical and theoretical importance. Algebraic geometry and representation theory provide fertile ground for advancing work on these problems and others in complexity. This introduction to algebraic complexity theory for graduate students and researchers in computer science and mathematics features concrete examples that demonstrate the application of geometric techniques to real world problems. Written by a noted expert in the field, it offers numerous open questions to motivate future research. Complexity theory has rejuvenated classical geometric questions and brought different areas of mathematics together in new ways. This book will show the beautiful, interesting, and important questions that have arisen as a result.

Publication:

Imprint:

Cambridge University Press

Returns:

Returnable

Some other items by this author:

QUANTUM COMPUTATION AND QUANTUM INFORMATION

QUANTUM COMPUTATION AND QUANTUM INFORMATION (HB)

TENSORS (HB)