Problems of Reducing the Exhaustive Search

Problems of Reducing the Exhaustive Search
Author: Vladik Kreinovich
Publisher: American Mathematical Soc.
Total Pages: 202
Release: 1997
Genre: Computers
ISBN: 0821803867

This collection contains translations of papers on propositional satisfiability and related logical problems which appeared in roblemy Sokrashcheniya Perebora, published in Russian in 1987 by the Scientific Council "Cybernetics" of the USSR Academy of Sciences. The problems form the nucleus of this intensively developing area. This translation is dedicated to the memory of two remarkable Russian mathematicians, Sergei Maslov and his wife Nina Maslova. Maslov is known as the originator of the universe method in automated deduction, which was discovered at the same time as the resolution method of J. A. Robison and has approximately the same range of applications. In 1981, Maslov proposed an iterative algorithm for propositional satisfiability based on some general ideas of search described in detail in his posthumously published book, Theory of Deductive Systems and Its Applications (1986; English 1987). This collection contains translations of papers on propositional satisfiability and related logical problems. The papers related to Maslov's iterative method of search reduction play a significant role.

Three Papers on Algebras and Their Representations

Three Papers on Algebras and Their Representations
Author: V. N. Gerasimov
Publisher: American Mathematical Soc.
Total Pages: 226
Release: 1993
Genre: Mathematics
ISBN: 9780821875032

This book contains the doctoral dissertations of three students from Novosibirsk who participated in the seminar of L. A. Bokut'. The dissertation of Gerasimov focuses on Cohn's theory of noncommutative matrix localizations. Gerasimov presents a construction of matrix localization that is not directly related to (prime) matrix ideals of Cohn, but rather deals with localizations of arbitrary subsets of matrices over a ring. The work of Valitskas applies ideas and constructions of Gerasimov to embeddings of rings into radical rings (in the sense of Jacobson) to develop a theory essentially parallel to Cohn's theory of embeddings of rings into skew fields. Nesterenko's dissertation solves some important problems of Anan'in and Bergman about representations of (infinite-dimensional) algebras and categories in (triangular) matrices over commutative rings.

Ordered Sets and Lattices II

Ordered Sets and Lattices II
Author:
Publisher: American Mathematical Soc.
Total Pages: 262
Release:
Genre: Mathematics
ISBN: 9780821895887

This indispensable reference source contains a wealth of information on lattice theory. The book presents a survey of virtually everything published in the fields of partially ordered sets, semilattices, lattices, and Boolean algebras that was reviewed in Referativnyi Zhurnal Matematika from mid-1982 to the end of 1985. A continuation of a previous volume (the English translation of which was published by the AMS in 1989, as volume 141 in Translations - Series 2), this comprehensive work contains more than 2200 references. Many of the papers covered here were originally published in virtually inaccessible places. The compilation of the volume was directed by Milan Kolibiar of Comenius University at Bratislava and Lev A. Skornyakov of Moscow University. Of interest to mathematicians, as well as to philosophers and computer scientists in certain areas, this unique compendium is a must for any mathematical library.

Wave propagation. Scattering theory

Wave propagation. Scattering theory
Author: M. Sh Birman
Publisher: American Mathematical Soc.
Total Pages: 274
Release: 1993-12-20
Genre: Group theory
ISBN: 9780821895917

The papers in this collection were written primarily by members of the St. Petersburg seminar in mathematical physics. The seminar, now run by O. A. Ladyzhenskaya, was initiated in 1947 by V. I. Smirnov, to whose memory this volume is dedicated. The papers in the collection are devoted mainly to wave propagation processes, scattering theory, integrability of nonlinear equations, and related problems of spectral theory of differential and integral operators. The book is of interest to mathematicians working in mathematical physics and differential equations, as well as to physicists studying various wave propagation processes.

Selected topics in discrete mathematics: Proceedings of the Moscow Discrete Mathematics Seminar, 1972-1990

Selected topics in discrete mathematics: Proceedings of the Moscow Discrete Mathematics Seminar, 1972-1990
Author: Alexander K. Kelmans
Publisher: American Mathematical Soc.
Total Pages: 242
Release: 1994-02-18
Genre: Mathematics
ISBN: 9780821895924

This is a collection of translations of a variety of papers on discrete mathematics by members of the Moscow Seminar on Discrete Mathematics. This seminar, begun in 1972, was marked by active participation and intellectual ferment. Mathematicians in the USSR often encountered difficulties in publishing, so many interesting results in discrete mathematics remained unknown in the West for some years, and some are unknown even to the present day. To help fill this communication gap, this collection offers papers that were obscurely published and very hard to find. Among the topics covered here are: graph theory, network flow and multicommodity flow, linear programming and combinatorial optimization, matroid theory and submodular systems, matrix theory and combinatorics, parallel computing, complexity of algorithms, random graphs and statistical mechanics, coding theory, and algebraic combinatorics and group theory.

Applied Problems of Radon Transform

Applied Problems of Radon Transform
Author: Semen Grigorʹevich Gindikin
Publisher: American Mathematical Soc.
Total Pages: 276
Release: 1994
Genre: Mathematics
ISBN: 9780821875087

This collection is designed to acquaint readers with advances in Radon transforms carried out in the former Soviet Union. The papers focus on mathematical problems related to applications of Radon transforms. Some of the problems arose from practical tomography, while others are theoretical problems originating in tomography. The book should be of use to mathematicians working in integral geometry and mathematical problems of tomography, as well as scientists who work on inverse problems and their computer realization.