£90.50

The Bounded and Precise Word Problems for Presentations of Groups (Memoirs of the American Mathematical Society)

Price data last checked 12 day(s) ago - will refresh soon

View at Amazon

We'll watch every seller, every day. One email when your price arrives.

It has never been this cheap. We have no record of a lower price.

£91 today · cheaper than every other day in the last 3 months

NEW HERE?

Amazon shows you one price. We show you all of them.

Tosheroon watches Amazon prices so you don't have to. Every product on Amazon has a price history — we make it visible. Set the price you'd actually pay, and we'll email you the second it gets there. No app, no account, one email.

WHAT'S ON THIS PAGE

↓ Price chart
when this has been cheap or pricey
↓ Forecast
where the price is heading next
↓ Statistics
all-time high & low, recent range
↑ Price alert
name your number, we'll email you

Price History & Forecast

Grey patches = out of stock. Cheaper = lower on the chart. Hover for exact prices.

Last 79 days · 79 data points (no recent data)

Historical
Generating forecast…
£90.50 £85.98 £87.79 £89.60 £91.41 £93.22 £95.03 26 April 2026 15 May 2026 04 June 2026 23 June 2026 13 July 2026

Price Distribution

Price distribution over 79 days • 1 price levels

Days at Price
79 days 0 20 40 59 79 £91 Days at Price

Price Analysis

Most common price: £91 (79 days, 100.0%)

Price range: £91 - £91

Price levels: 1 different prices over 79 days

Description

The author introduces and studies the bounded word problem and the precise word problem for groups given by means of generators and defining relations. For example, for every finitely presented group, the bounded word problem is in NP, i.e., it can be solved in nondeterministic polynomial time, and the precise word problem is in PSPACE, i.e., it can be solved in polynomial space. The main technical result of the paper states that, for certain finite presentations of groups, which include the Baumslag-Solitar one-relator groups and free products of cyclic groups, the bounded word problem and the precise word problem can be solved in polylogarithmic space. As consequences of developed techniques that can be described as calculus of brackets, the author obtains polylogarithmic space bounds for the computational complexity of the diagram problem for free groups, for the width problem for elements of free groups, and for computation of the area defined by polygonal singular closed curves in the plane. The author also obtains polynomial time bounds for these problems.

Product Specifications

Format
paperback
Domain
Amazon UK
Release Date
30 March 2020
Listed Since
28 February 2020

Barcode

No barcode data available

Similar Products You Might Like

Groups - St Andrews 1981: 71 (London Mathematical Society Lecture Note Series, Series Number 71)
96% match

Groups - St Andrews 1981: 71 (London Mathematical Society Lecture Note Series, Series Number 71)

Cambridge University Press

£61.83 13 Jul 2026
Group Theory, Combinatorics, and Computing (Contemporary Mathematics)
96% match

Group Theory, Combinatorics, and Computing (Contemporary Mathematics)

£76.95 04 Jul 2026
Cambridge Groups, Graphs and Trees - Geometry of Infinite Groups
96% match

Cambridge Groups, Graphs and Trees - Geometry of Infinite Groups

Cambridge University Press

£38.89 24 Jul 2026
Computational Group Theory and the Theory of Groups II (Contemporary Mathematics): Computational Group Theory and Cohomology, August 4-8, 2008, ... Western Michigan University, Kalamazoo, Mi
96% match

Computational Group Theory and the Theory of Groups II (Contemporary Mathematics): Computational Group Theory and Cohomology, August 4-8, 2008, ... Western Michigan University, Kalamazoo, Mi

£71.95 11 Jul 2026
LMS: 91 Classgroups of Group Rings (London Mathematical Society Lecture Note Series, Series Number 91)
96% match

LMS: 91 Classgroups of Group Rings (London Mathematical Society Lecture Note Series, Series Number 91)

Cambridge University Press

£50.79 08 Jul 2026
Groups '93 Galway/St Andrews: Volume 2: 212 (London Mathematical Society Lecture Note Series, Series Number 212)
96% match

Groups '93 Galway/St Andrews: Volume 2: 212 (London Mathematical Society Lecture Note Series, Series Number 212)

Cambridge University Press

£73.68 15 Jul 2026
LMS: 249 Atlas Finite Group Ten Yrs: Ten Years on (London Mathematical Society Lecture Note Series, Series Number 249)
96% match

LMS: 249 Atlas Finite Group Ten Yrs: Ten Years on (London Mathematical Society Lecture Note Series, Series Number 249)

Cambridge University Press

£56.04 03 Jul 2026
The Theory of Finite Groups: An Introduction (Universitext)
96% match

The Theory of Finite Groups: An Introduction (Universitext)

Springer

£62.99 08 Jul 2026
The Classification of the Finite Simple Groups (Mathematical Surveys and Monographs)
96% match

The Classification of the Finite Simple Groups (Mathematical Surveys and Monographs)

£87.28 03 Jul 2026
Groups St Andrews 2009 in Bath: 388 (London Mathematical Society Lecture Note Series, Series Number 388)
96% match

Groups St Andrews 2009 in Bath: 388 (London Mathematical Society Lecture Note Series, Series Number 388)

Cambridge University Press

£59.96 03 Jul 2026
Groups and Model Theory (Contemporary Mathematics)
96% match

Groups and Model Theory (Contemporary Mathematics)

£109.95 08 Jul 2026
Groups of Exceptional Type, Coxeter Groups and Related Geometries: 82 (Springer Proceedings in Mathematics & Statistics, 82)
96% match

Groups of Exceptional Type, Coxeter Groups and Related Geometries: 82 (Springer Proceedings in Mathematics & Statistics, 82)

Springer

£108.00 15 Jul 2026
LMS: 165 Grps Combinatrcs Geometry (London Mathematical Society Lecture Note Series, Series Number 165)
96% match

LMS: 165 Grps Combinatrcs Geometry (London Mathematical Society Lecture Note Series, Series Number 165)

Cambridge University Press

£56.04 14 Jul 2026
An Introduction to Quasigroups and Their Representations (Studies in Advanced Mathematics)
96% match

An Introduction to Quasigroups and Their Representations (Studies in Advanced Mathematics)

CRC Press

£164.11 14 Jul 2026
The Classification of the Finite Simple Groups, Number 5: No. 5 (Mathematical Surveys and Monographs)
96% match

The Classification of the Finite Simple Groups, Number 5: No. 5 (Mathematical Surveys and Monographs)

£89.38 13 Jul 2026
Applying the Classification of Finite Simple Groups: A User's Guide (Mathematical Surveys and Monographs)
96% match

Applying the Classification of Finite Simple Groups: A User's Guide (Mathematical Surveys and Monographs)

£88.18 04 Jul 2026
Representation Theory and Higher Algebraic K-Theory
95% match

Representation Theory and Higher Algebraic K-Theory

CRC Press

£64.34 08 Jul 2026