Narrow your search
Listing 1 - 8 of 8
Sort by

Book
Complexity dichotomies for counting problems.
Authors: ---
ISBN: 1108513298 1108505848 1108514782 1108516270 1107477069 1108523722 1108517765 Year: 2017 Publisher: Cambridge : Cambridge University Press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Complexity theory aims to understand and classify computational problems, especially decision problems, according to their inherent complexity. This book uses new techniques to expand the theory for use with counting problems. The authors present dichotomy classifications for broad classes of counting problems in the realm of P and NP. Classifications are proved for partition functions of spin systems, graph homomorphisms, constraint satisfaction problems, and Holant problems. The book assumes minimal prior knowledge of computational complexity theory, developing proof techniques as needed and gradually increasing the generality and abstraction of the theory. This volume presents the theory on the Boolean domain, and includes a thorough presentation of holographic algorithms, culminating in classifications of computational problems studied in exactly solvable models from statistical mechanics.


Book
Slenderness.
Author:
ISBN: 1108587844 1108639666 Year: 2019 Publisher: Cambridge : Cambridge University Press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Slenderness is a concept relevant to the fields of algebra, set theory, and topology. This first book on the subject is systematically presented and largely self-contained, making it ideal for researchers and graduate students. The appendix gives an introduction to the necessary set theory, in particular to the (non-)measurable cardinals, to help the reader make smooth progress through the text. A detailed index shows the numerous connections among the topics treated. Every chapter has a historical section to show the original sources for results and the subsequent development of ideas, and is rounded off with numerous exercises. More than 100 open problems and projects are presented, ready to inspire the keen graduate student or researcher. Many of the results are appearing in print for the first time, and many of the older results are presented in a new light.


Multi
The homomorphisms on algebras of real valued functions defined on locally convex spaces and bounding sets
Author:
ISBN: 9529616341 Year: 1993 Publisher: Abo : Åbo akademis förlag = Åbo akademi university press,


Book
Regularity and substructures of Hom
Authors: ---
ISBN: 3764399899 9786612036835 1282036831 3764399902 Year: 2009 Publisher: Basel : Birkhauser,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Regular rings were originally introduced by John von Neumann to clarify aspects of operator algebras ([33], [34], [9]). A continuous geometry is an indecomposable, continuous, complemented modular lattice that is not ?nite-dimensional ([8, page 155], [32, page V]). Von Neumann proved ([32, Theorem 14. 1, page 208], [8, page 162]): Every continuous geometry is isomorphic to the lattice of right ideals of some regular ring. The book of K. R. Goodearl ([14]) gives an extensive account of various types of regular rings and there exist several papers studying modules over regular rings ([27], [31], [15]). In abelian group theory the interest lay in determining those groups whose endomorphism rings were regular or had related properties ([11, Section 112], [29], [30], [12], [13], [24]). An interesting feature was introduced by Brown and McCoy ([4]) who showed that every ring contains a unique largest ideal, all of whose elements are regular elements of the ring. In all these studies it was clear that regularity was intimately related to direct sum decompositions. Ware and Zelmanowitz ([35], [37]) de?ned regularity in modules and studied the structure of regular modules. Nicholson ([26]) generalized the notion and theory of regular modules. In this purely algebraic monograph we study a generalization of regularity to the homomorphism group of two modules which was introduced by the ?rst author ([19]). Little background is needed and the text is accessible to students with an exposure to standard modern algebra. In the following, Risaringwith1,and A, M are right unital R-modules.

Algebra and tiling : homomorphisms in the service of geometry
Authors: ---
ISBN: 0883850281 9780883850282 Year: 1994 Volume: 25 Publisher: Washington, DC : Mathematical Association of America (MAA),


Book
Approximate homotopy of homomorphisms from C(X) into a simple C*-algebraUnfolding CR singularities.
Author:
ISBN: 9780821851944 0821851942 Year: 2009 Publisher: Providence American Mathematical Society


Book
Covering dimension of C*-algebras and 2-coloured classification
Author:
ISBN: 9781470434700 1470434709 Year: 2019 Publisher: Providence, RI : American Mathematical Society,


Book
Homomorphic Signature Schemes : A Survey
Authors: --- ---
ISBN: 3319321145 3319321153 Year: 2016 Publisher: Cham : Springer International Publishing : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Homomorphic signature schemes are an important primitive for many applications and since their introduction numerous solutions have been presented. Thus, in this work we provide the first exhaustive, complete, and up-to-date survey about the state of the art of homomorphic signature schemes. First, the general framework where homomorphic signatures are defined is described and it is shown how the currently available types of homomorphic signatures can then be derived from such a framework. In addition, this work also presents a description of each of the schemes presented so far together with the properties it provides. Furthermore, three use cases, electronic voting, smart grids, and electronic health records, where homomorphic signature schemes can be employed are described. For each of these applications the requirements that a homomorphic signature scheme should fulfill are defined and the suitable schemes already available are listed. This also highlights the shortcomings of current solutions. Thus, this work concludes with several ideas for future research in the direction of homomorphic signature schemes.

Listing 1 - 8 of 8
Sort by