SULJE VALIKKO

avaa valikko

Black Box Classical Groups
71,40 €
American Mathematical Society
Sivumäärä: 168 sivua
Asu: Pehmeäkantinen kirja
Julkaisuvuosi: 2001, 30.01.2001 (lisätietoa)
Kieli: Englanti
If a black box simple group is known to be isomorphic to a classical group over a field of known characteristic, a Las Vegas algorithm is used to produce an explicit isomorphism. The proof relies on the geometry of the classical groups rather than on difficult group-theoretic background. This algorithm has applications to matrix group questions and to nearly linear time algorithms for permutation groups. In particular, we upgrade all known nearly linear time Monte Carlo permutation group algorithms to nearly linear Las Vegas algorithms when the input group has no composition factor isomorphic to an exceptional group of Lie type or a 3-dimensional unitary group.

Tuotetta lisätty
ostoskoriin kpl
Siirry koriin
LISÄÄ OSTOSKORIIN
Kirjan painos kustantajalta loppu. Mahdollisesta uudesta painoksesta ei vielä tietoa. Seuraa saatavuutta.
Myymäläsaatavuus
Helsinki
Tapiola
Turku
Tampere
Black Box Classical Groups
Näytä kaikki tuotetiedot
ISBN:
9780821826195
Sisäänkirjautuminen
Kirjaudu sisään
Rekisteröityminen
Oma tili
Omat tiedot
Omat tilaukset
Omat laskut
Lisätietoja
Asiakaspalvelu
Tietoa verkkokaupasta
Toimitusehdot
Tietosuojaseloste