Algebra and Computer Science

Häftad, Engelska, 2016

AvDelaram Kahrobaei,Bren Cavallo,David Garber

1 889 kr

Beställningsvara. Skickas inom 7-10 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

This volume contains the proceedings of three special sessions: Algebra and Computer Science, held during the Joint AMS-EMS-SPM meeting in Porto, Portugal, June 10-13, 2015; Groups, Algorithms, and Cryptography, held during the Joint Mathematics Meeting in San Antonio, TX, January 10-13, 2015; and Applications of Algebra to Cryptography, held during the Joint AMS-Israel Mathematical Union meeting in Tel-Aviv, Israel, June 16-19, 2014.Papers contained in this volume address a wide range of topics, from theoretical aspects of algebra, namely group theory, universal algebra and related areas, to applications in several different areas of computer science.From the computational side, the book aims to reflect the rapidly emerging area of algorithmic problems in algebra, their computational complexity and applications, including information security, constraint satisfaction problems, and decision theory.The book gives special attention to recent advances in quantum computing that highlight the need for a variety of new intractability assumptions and have resulted in a new area called group-based cryptography.

Produktinformation

Utgivningsdatum2016-11-30
Mått178 x 254 x undefined mm
Vikt347 g
FormatHäftad
SpråkEngelska
SerieContemporary Mathematics
Antal sidor240
FörlagAmerican Mathematical Society
ISBN9781470423032

Tillhör följande kategorier

Tillämpad matematik inom Naturvetenskap och teknik
Algebra inom Naturvetenskap och teknik
Matematik inom Naturvetenskap och teknik

F. Bassino, C. Nicaud, and P. Weil, Generic properties of subgroups of free groups and finite presentationsC. S. Chum and X. Zhang, A new multi-server scheme for private information retrievalC. S. Chum, B. Fine, A. I. S. Moldenhauer, G. Rosenberger, and X. Zhang, On secret sharing protocolsM. E. Habeeb, A verifiable secret sharing scheme using non-abelian groupsA. Kalka, Non-associative public-key cryptographyA. Kalka and M. Teicher, Non-associative key establishment protocols and their implementationD. Konig, M. Lohrey, and G. Zetzsche, Knapsack and subset sum problems in nilpotent, polycyclic, and co-context-free groupsI. S. Moldenhauer, G. Rosenberger, and K. Rosenthal, On the Tits alternative for a class of finitely presented groups with a special focus on symbolic computationsA. Sale, Geometry of the conjugacy problem in lamplighter groupsA. Weiss, A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groupsS. Yuan, Cryptographic hash functions from sequences of lifted Paley graphs.