Downloads & Free Reading Options - Results

Isoperimetric Functions Of Groups And Computational Complexity Of The Word Problem by J. C. Birget

Read "Isoperimetric Functions Of Groups And Computational Complexity Of The Word Problem" by J. C. Birget through these free online access and download options.

Search for Downloads

Search by Title or Author

Books Results

Source: The Internet Archive

The internet Archive Search Results

Available books for downloads and borrow from The internet Archive

1Isoperimetric Functions Of Groups And Computational Complexity Of The Word Problem

By

We prove that the word problem of a finitely generated group $G$ is in NP (solvable in polynomial time by a non-deterministic Turing machine) if and only if this group is a subgroup of a finitely presented group $H$ with polynomial isoperimetric function. The embedding can be chosen in such a way that $G$ has bounded distortion in $H$.

“Isoperimetric Functions Of Groups And Computational Complexity Of The Word Problem” Metadata:

  • Title: ➤  Isoperimetric Functions Of Groups And Computational Complexity Of The Word Problem
  • Authors:
  • Language: English

Edition Identifiers:

Downloads Information:

The book is available for download in "texts" format, the size of the file-s is: 27.84 Mbs, the file-s for this book were downloaded 75 times, the file-s went public at Wed Sep 18 2013.

Available formats:
Abbyy GZ - Animated GIF - Archive BitTorrent - DjVu - DjVuTXT - Djvu XML - Item Tile - Metadata - Scandata - Single Page Processed JP2 ZIP - Text PDF -

Related Links:

Online Marketplaces

Find Isoperimetric Functions Of Groups And Computational Complexity Of The Word Problem at online marketplaces:


Top of Page

Buy “Isoperimetric Functions Of Groups And Computational Complexity Of The Word Problem” online:

Shop for “Isoperimetric Functions Of Groups And Computational Complexity Of The Word Problem” on popular online marketplaces.