Book
Дискретная математика. Модулярная алгебра, криптография, кодирование.
The textbook contains necessary information about universal and classical algebras, systems of axioms for the basic algebraic structures (groupoid, monoid, semi-groups, groups, partial orders, rings, fields). The basic cryptographic algorithms are described. Error-correcting codes - linear, cyclic, BCH are considered. Algorithms for designing of such codes are given. Many examples are shown. It is put in a basis of the book long-term experience of teaching by authors the discipline «Discrete mathematics» at the business informatics faculty, at the computer science faculty of National research university Higher school of economics, and at the automatics and computer technique faculty of National research university Moscow power engineering institute. The book is intended for the students of a bachelor degree, trained at the computer science faculties in the directions 09.03.01 Informatics and computational technique, 09.03.02 Informational systems and technologies, 09.03.03 Applied informatics, 09.03.04 Software Engineering, and also for IT experts and developers of software products.
An invariant subcode of a linear block code under the permutation is introduced. The concept of invariant subcode has two types of applications. The first type is decoding of linear block codes given the group of symmetry. The second type is the attack the McEliece cryptosystem based on codes correcting errors. Several examples illustrating the concept are presented.
Mathematical material directly related to information protection issues is presented. The main attention is paid to strict mathematical substantiation, effective implementation and analysis of labor intensiveness of algorithms used in cryptographic applications. The description of modern cryptographic schemes and protocols using the stated theoretical information is given. The course contains a presentation built on the principle of "from simple to complex", which will allow mastering the material under consideration without substantial use of additional literature.
Fast algorithms for decoding of linear block codes.
Using Stepanov’s method, we obtain an upper bound for the cardinality of the intersection of additive shifts of several multiplicative subgroups of a finite field. The resulting inequality is applied to a question dealing with the additive decomposability of subgroups.
This article describes the application of currently most promising methods of (1) network (graph) theory, (2) content analysis and (3) subject-oriented approach to business process modelling for creating and automation of innovative process and therefore for maximization of ROI (return on investments) in intellectual and social capital of enterprises.
Described approach delivers opportunities for unstructured information utilization in order to increase efficiency of innovation activity in organizations. As a result, virtual community with a multiple content centers is created presenting a prototype of intellectual neural network with distributed association nodes.
In a course of development, instant full-text indexation takes place and taxonomic picture of different branches for such community is formed. In due course system gathers the statistics and builds-up maps of intercommunication with priority allocation of most discussed topics. A group of predetermined experts begins discussion on development prospects of this or that subject afterwards. The strategic map of investments into innovative development that can be offered to group of investors for competitive investments eventually turns out. In this process all steps except final (gathering of experts) are human non-dependant, what increase efficiency of this process in general.
This article describes the application of currently most promising methods of (1) network (graph) theory, (2) content analysis and (3) subject-oriented approach to business process modeling for creating and automation of innovative process and therefore for maximization of ROI (return on investments) in intellectual and social capital of enterprises. Described approach delivers opportunities for unstructured information utilization in order to increase efficiency of innovation activity in organizations. As a result, virtual community with a multiple content centers is created presenting a prototype of intellectual neural network with distributed association nodes. In a course of development, instant full-text indexation takes place and taxonomic picture of different branches for such community is formed. In due course system gathers the statistics and builds-up maps of intercommunication with priority allocation of most discussed topics. A group of predetermined experts begins discussion on development prospects of this or that subject afterwards. The strategic map of investments into innovative development that can be offered to group of investors for competitive investments eventually turns out. In this process all steps except final (gathering of experts) are human nondependant, what increase efficiency of this process in general.
Legal, economic and organizational principles to use the logistics technologies in the customs sphere are investigated in the article. Speсific composition and characteristic features of the application of the customs logistic technologies within the framework of Comon Economic Space of EurAsEC are considered.
This book constitutes the refereed proceedings of the First International Conference on Data Compression, Communications and Processing held in Palinuro, Italy, in June 2011.
A model for organizing cargo transportation between two node stations connected by a railway line which contains a certain number of intermediate stations is considered. The movement of cargo is in one direction. Such a situation may occur, for example, if one of the node stations is located in a region which produce raw material for manufacturing industry located in another region, and there is another node station. The organization of freight traffic is performed by means of a number of technologies. These technologies determine the rules for taking on cargo at the initial node station, the rules of interaction between neighboring stations, as well as the rule of distribution of cargo to the final node stations. The process of cargo transportation is followed by the set rule of control. For such a model, one must determine possible modes of cargo transportation and describe their properties. This model is described by a finite-dimensional system of differential equations with nonlocal linear restrictions. The class of the solution satisfying nonlocal linear restrictions is extremely narrow. It results in the need for the “correct” extension of solutions of a system of differential equations to a class of quasi-solutions having the distinctive feature of gaps in a countable number of points. It was possible numerically using the Runge–Kutta method of the fourth order to build these quasi-solutions and determine their rate of growth. Let us note that in the technical plan the main complexity consisted in obtaining quasi-solutions satisfying the nonlocal linear restrictions. Furthermore, we investigated the dependence of quasi-solutions and, in particular, sizes of gaps (jumps) of solutions on a number of parameters of the model characterizing a rule of control, technologies for transportation of cargo and intensity of giving of cargo on a node station.
Event logs collected by modern information and technical systems usually contain enough data for automated process models discovery. A variety of algorithms was developed for process models discovery, conformance checking, log to model alignment, comparison of process models, etc., nevertheless a quick analysis of ad-hoc selected parts of a journal still have not get a full-fledged implementation. This paper describes an ROLAP-based method of multidimensional event logs storage for process mining. The result of the analysis of the journal is visualized as directed graph representing the union of all possible event sequences, ranked by their occurrence probability. Our implementation allows the analyst to discover process models for sublogs defined by ad-hoc selection of criteria and value of occurrence probability
The geographic information system (GIS) is based on the first and only Russian Imperial Census of 1897 and the First All-Union Census of the Soviet Union of 1926. The GIS features vector data (shapefiles) of allprovinces of the two states. For the 1897 census, there is information about linguistic, religious, and social estate groups. The part based on the 1926 census features nationality. Both shapefiles include information on gender, rural and urban population. The GIS allows for producing any necessary maps for individual studies of the period which require the administrative boundaries and demographic information.
Existing approaches suggest that IT strategy should be a reflection of business strategy. However, actually organisations do not often follow business strategy even if it is formally declared. In these conditions, IT strategy can be viewed not as a plan, but as an organisational shared view on the role of information systems. This approach generally reflects only a top-down perspective of IT strategy. So, it can be supplemented by a strategic behaviour pattern (i.e., more or less standard response to a changes that is formed as result of previous experience) to implement bottom-up approach. Two components that can help to establish effective reaction regarding new initiatives in IT are proposed here: model of IT-related decision making, and efficiency measurement metric to estimate maturity of business processes and appropriate IT. Usage of proposed tools is demonstrated in practical cases.
Let G be a semisimple algebraic group whose decomposition into the product of simple components does not contain simple groups of type A, and P⊆G be a parabolic subgroup. Extending the results of Popov [7], we enumerate all triples (G, P, n) such that (a) there exists an open G-orbit on the multiple flag variety G/P × G/P × . . . × G/P (n factors), (b) the number of G-orbits on the multiple flag variety is finite.
I give the explicit formula for the (set-theoretical) system of Resultants of m+1 homogeneous polynomials in n+1 variables