About one algorithm of calculation of inverses in finite fields
In work are two algorithms of calculation of inverses in a finite field qn F developed, where q is power of the prime number. They are received by generalisation of algorithm of Wong for a field F2n with use of the main idea for fast algorithm of calculation of inverses in the field 2 F n .
1. Handbook of elliptic and hyperelliptic curve cryptography / Scientific editors, Henry Cohen & Gerhard Frey. Chapman & Hall/CRC, 2006.
2. Handbook of finite Fields / Scientific editors, Gary ...
An efficient implementation of an exponential point-counting algorithm on Jacobians of genus 2 hyperelliptic curves
... curve) modulo some small primes and combining the result into a large module using CRT (polynomial-time part); 2) restoring the number of points utilizing modular data using algorithms based on birthday paradox (exponential-time part). Theoretically, the algorithm terminates after the first stage with time-complexity, where is a finite field modulus. However, in practice we terminate the polynomial-time part (due to high memory consumption), and we proceed to the second, memory-efficient, exponential-time ...
Set of algorithms for constructing university timetable – part 1: system of evaluating timetable quality based on fuzzy logic and features of algorithm for searching an optimal timetable
... timetables is proposed. This approach uses a multicriterion expert system with two quality
indexes: the average penalty imposed on timetabling and highest penalty imposed on one of the constraints. The system based on a series of intelligible rules and use the algorithms of fuzzy logic for getting the final evaluation of timetabling was created. An algorithm for searching a set of Pareto optimal timetables based on the Pareto simulated annealing algorithm is constructed.
Рутковская Д., Пилиньский ...
Algorithms and software for building three-dimensional models of microseismic monitoring data
... models and involves the construction of polygonal surfaces of interpolated parameters of microseismic events. The second approach uses a triangulation algorithm based on the Delaunay criterion and α-shapes method. Software developed on the basis of the proposed algorithms, offers advanced graphical tools for the analysis and interpretation of microseismic multiparameter data
1. Hajizadeh Y., Amorim R., Boroumand N., et. al. Interactive Sketch-based Estimation of Stimulated Volume in Unconventional Reservoirs ...
Decomposition of incomplete standard basis of the field Q(mD) in the multidimensional continued fraction
The algorithm of decomposition of incomplete standard basis of the field Q(mD) in the multidimensional periodic continued fraction of the general form.
1. Jacobi C. G. J. Allgemeine Theorie der Kettenbruchänlichen Algorithmen, in welchen jede Zahl aus drei ...
Set of algorithms for constructing university timetable — part 2: Data presentation structure and algorithm for building a base solution
An algorithm for building a base multitude of solutions for the university timetabling problem is proposed. An algorithm allowed to get at least one correct timetable if such exists. Computational complexity is reduced with using a special set of heuristics and timetable data presentation model.
Burke E., Kingston J., Jackson K., Weare R.
Automated university ...
Development of Parallel Algorithms for Solving Systems of Linear Algebraic Equations
For solving systems of linear equations with dense system matrix there is presenting a parallel algorithm of SOR-method. There is showing OpenMP-programm for the parallel algorithm. There are giving the results of numerical experiments.
1. Гергель В. П. Высокопроизводительные вычисления для многоядерных многопроцессорных систем. М., 2010....
A method of an algorithm creation of cyclic reduction for solving of the system of equations with block-tridiagonal matrix
An approach to the method of cyclic reduction for the system of equations with block-tridiagonal matrix of arbitrary dimension is presented. Formulas for elimination of unknowns in arbitrary order are obtained. Algorithms for the first and second boundary problems are described.
1. Buzbee B. L., Golub G. H., Nielson C. W. On direct methods for solving Poisson's equation // SIAM Journal of Numerical Analysis. 1970. № 7. P. 627–656.
2. Sweet R. A Cyclic Reduction Algorithm ...
An algorithm of reduction of electric power consumption of objects regional electrical engineering complex
The article discusses an algorithm to reduce power consumption of objects of a regional electrical complex on the basis of the control action. A key feature of the howling of the algorithm is possible to reduce the consumption of electroporation individually to each object, given its individual and systemic properties.
1. Кудрин Б. И. Классика технических ценозов. Общая и прикладная ...
Acceleration of Computations in Jacobian Hyperelliptic Curve
... affine coordinates an expense for group operation of doubling there are more than expenses for group operation of addition, therefore it is more favorable to realize consistently two additions, than doubling and addition. Estimations of efficiency of the modified algorithms are received.
1. Sakai R., Ohgishi K., Kasahara M. Cryptosystems Based on Pairings // Proceedings of the 2000 Symposium on Cryptography and Information Security. 2000. Р. 26—28.
2. Joux A. A One-Round Protocol for Tripartite Diffe-Hellman ...
Algorithms of determining of bodies in a 3D irregular point cloud
.... Then proceeding to voxel presentation is being done. Existence of a tetrahe-dron with its points in cloud points and size-limited sides for which the voxel being tested is internal is treated as a criterion of belongment of voxel to a body. A fast algorithm for voxel tetrahedron filling is developed and used for optimization. The work is a part of software for micro-seismic monitoring data processing.
1. Алсынбаев К. С., Козлов А. В. Средства распознавания и визуализации раз¬ломов и зон техногенной ...
Finding optimal BKZ parametrs for NTRU lattice reduction
... buiding these types of cryptosystems. Its relevance and novelty lies in the description of the conditions for the existence of a polynomial attack and in constructing an efficient algorithm that allows us to find optimal reduction attack parameters. The algorithm developed during the work on this article is quite fast and requires O(log2n) log of time to return results where n is the dimension of lattice. Its correctness has been verified by numerical experiments. As a result, graphs are shown connecting ...
Use of the genetic algorithm for devising a formula for liver volumetry
The authors propose a method of liver volumetry using anthropometric data and the data obtained during an ultrasound examination. The algorithm is built on the basis of a genetic algorithm with coefficients calculated using linear regression. It is shown that the new formula is more accurate than previously proposed ones. The algorithm can be used to work out volumetric formulas for ...
Search algorithms for an extremum in the maximum likelihood method
This article presents a comparative evaluation of steepest descent and simulated annealing for the minimization of the likelihood functional for solving the problem of the resolution of two radio pulses on time by maximum likelihood method. The combined algorithm, which allows increasing of the computation performance, wa
1. Власова К. В., Волхонская Е. В., Коротей Е. В., Пахотин В. А. Разрешающая способность сигналов с линейной ...
Cyclic version of “ – ” iterative method. Estimations of speed of algorithm convergence
... solution of the two-dimensional equation of ions diffusion with the mixed derivatives and the first derivatives of a divergent look are considered. Test calculations on a modeling task with the known analytical decision are carried out. Operability of algorithm is shown and the estimation of speed of its convergence is given.
1. Фаткуллин М. Н., Клевцур С. В., Латышев К. С. Оператор переноса в уравнении непрерывности для ионов в трехмерно-неоднородной ...
The decision of problems of designing on the basis of hybrid genetic algorithms
The hybrid algorithm of the decision of problems of a design of elements of digital techniques is presented. Statement of a considered optimizing problem is formulated. The description developed heuristics, operators and search strategy is resulted. The generalized ...
An analysis of the resistance of McEliece CS based on an AG-code to quantum Fourier sampling attack
... over any elliptic curve. Using the criteria suggested by Dinh, Moore, and Russell , the author proves the resistance of this CS to quantum Fourier sampling attack. Thus, Shor’s algorithm cannot identify the group structure of the code and break the CS.
1. Shor P. W. Algorithms for quantum computation: discrete logarithms and factoring // Found. of Computer Science : Conference Publications. 1994. P. 124—134.
2. McEliece R. J. A public-key cryptosystem based on algebraic coding theory // DSN Progress Report. 1978....
Operational thinking in the structure of the diagnostic thinking of a modern teacher-psychologist
... teacher-psychologist within the framework of a diagnostic algorithm. These operations are differentiated for various stages of diagnosis; their priorities are established. It is determined which operations are most important for each of the stages of the diagnostic algorithm. Mental operations (such as analysis, synthesis, analogy, generalization, comparison, etc.) are important for the diagnostic process and can be necessary components of diagnostic thinking. Comprehensive professional operational thinking of a ...
Algorithm for creating conceptual metaphors
... process of information transfer through conceptual metaphors is becoming one of the most important components of communication. The objective of this study is to describe the mental processes of the formation of conceptual metaphors based on a certain algorithm. The author analyses different approaches to the study of conceptual metaphor and offers a description of the role of the language corpus, categorization and conceptualization processes in the study of conceptual metaphors. The author employs the following ...
Overview of effective point counting algorithms for Jacobian of hyperelliptic curve over finite field
Various algorithms for finding of the order of Jacobian, their range of use and efficiency are considered.
A comparison of point counting methods for hyperelliptic curves over prime fields and fields of characteristic 2 // Cryptology ePrint Archive. 2004.
Developing an Information System to Forecast the Expenditure of an Online Store, Using the Mamdani Algorithm
We present an information system capable of performing the Mamdani algorithm operations, plotting graphs for the functions of fuzzy linguistic variables, and creating diagrams for a visual assessment of each type of expenditure. We provide a block diagram and describe a general algorithm for the information system operation....
Algorithms for detecting high-gradient areas of the great oceans has increased biological productivity
The question of the application of remote sensing data to choose areas of the great oceans with increased biological productivity is considered. Submitted algorithm allows sharing this areas in accordance with the data of fisheries statistics. The method of minimum curvature in tension for the solution of problems of gridding data to required grid is considered.
1. Захаров Л. А. Введение в промысловую океанологию : учеб....
An algorithm and model of data saving for solving the problem of satellite-plasma interaction by the molecular dynamic method using the CUDA technology
This article considers a parallel algorithm of the mathematical model of interaction between a charged small satellite and thermal space plasma. The main problem of the algorithm implementation is to maintain the total amount of current data for each calculator and to synchronize and minimize exchanges. The range of graphics accelerators chosen for calculation makes it possible to focus the maximum number of calculators ...
Units of degree of fields
The article has the algorithm of finding units of cubic irrationalities fields based on iterative process.
Шурыгин В. К.
К разложению кубических иррациональностей в двумерные цепные дроби. Калининград,...
Example of computer vision system based on neural network classificator
The method of automatic analysis of images made with microscope for detection and classification of blood cells is proposed. The algorithm of cell detection on the image is described. Deep neural network with logistic regression layer as an output layer is used to classify images of blood cells.
1. Назаренко Г. И., Кишкун А. А. Клиническая оценка ...
One Multiprocessor Realization of an Iteration Algorithm for System with Different Memory
Some multiprocessors realizations of the α–β-iteration algorithm for solution of five-dots difference equations systems are considered.
Четверушкин Б. Н
. Математическое моделирование задач динамики излучающего газа. М., 1985. ...
Algorithms and Computing Methods
Algorithms and Computing Methods
Algorithms and Computing Methods
Modeling of Wave Processes in High Speed Impacts with Smoothed Particle Hydrodynamics Method
... hydrodynamics method and applying this method to the solution of problems of mechanics of the deformed solid body.Results of solution of the problem of disintegration of discontinuity were obtained and comparative analysis was performed.
Monagan J. J.
An introduction ... ...
Parshikov A. N., Medin S. A., Loukashenko I. I. and so on.
Improvements in SPH methods by means of interparticle contact algorithm and analysis of perforation tests at moderate projectile velocities // International Journal of Impact Engineering. ...
Techniques for identification and visualization of faults and technology-related fractured zones using micro-seismic monitoring data processing
... the development «Software for geophysical data visualization and faults detection» allows for parametric visualization of micro-seismic activity points and contextual information, piecewise linear fractures and faults recognition actualizing them in the form of flat landfills in 3D space. Approaches to faults and other rock objects recognition algorithms design are proposed.
1. Седайкин Р. Д., Козлов А. В., Шмаков Ф. Д. Программа форматирования и ввода микросейсмической информации «Seismic Converter» (SC) : ...
A solution of the transport task in relation to the cargo rail transportation
... collecting traveling salesman problem // Networks. 1989. Vol. 19. P. 621–636.
4. Balas E. The prize collecting traveling salesman problem: II. Polyhedral results // Ibid. 1995. Vol. 25. P. 199–216.
5. Focacci F., Lodi A., Milano M. A hybrid exact algorithm for the TSPTW // INFORMS Journal on Computing. 2002. № 14 (4). Р. 403—417.
6. Bar-Yehuda R., Evenb G., Shahar S.(M.) On Approximating a Geometric Prize-Collecting Traveling Salesman Problem with Time Windows // Journal of Algorithms. 2005. April. P. ...
Efficient algorithms for computing superelliptic curves
Represents basics algorithms of arithmetics superelliptic curves and optimal parameters superelliptic curve suitable for cryptography.
1.Koblitz ... ... curve cryptosystems // Mathematics of Computation. 1987. № 48 (177). P. 203–209.
2. ANSI X9.63 Public Key Cryptography for the Financial Services Industry: El-liptic Curve Key Agreement and Key Transport Schemes. Working Draft - Ver-sion 2.0. 1998.
Multiparametrical optimization of multimodal functions
The course of development of a software for multiparametrical optimization on the basis of genetic algorithms is described. A brief description of a subject domain is given and a feature of the problem is explained. The basic development cycles and achieved on a today level of execution and structure of the program are specified. Examples of accounts ...
On the optimal passing of distinguished points for parallelized Pollard’s rho-method
... rho-method in the computational model SPMD using technology of message passing are considered. It is researched how many central processes are needed and what proportion of distinguished points is needed to be set to optimize an expected working time of this algorithm under the constraints of available memory; analyses the testing results of the developed program.
Van Oorschot P., Wiener M.
Parallel collision search with cryptanalytic applications
J. of Cryptology. 1999. 12(1).
Hankerson D., Menezes A....
The methodological aspects and approaches to the implementation of automated management of banking resources under risk
This article presents the results of developing a universal basic algorithm and choosing a methodology for creating a software system of the automated management of bank resources for crediting using the optimum strategy for risk management.
1. Алиханов Д. В., Арунянц Г. Г. Оптимизация ...
Analysis of Algorithms for Computing in Jacobian of a Picard Curve
In this article a representation of the elements of the Jacobian of a Picard curve is considered, which allows us to construct an algorithm for the reduction of divisors with complexity O(deg(D)). Addition of divisors can be performed using the reduction algorithm.
1. Barreirol E. R., Sarlabous J. E., Cherdieu J.-P. Efficient Reduction on the Jacobian Variety of Picard Curves // Coding ...
To the question of control of accuracy in solving the inverse problem microseismic
Discusses the issues of control accuracy for solving the inverse kinematics problem of microseismic. This problem is to determine coordinates of acoustic emission sources. Investigate questions of constructing optimal algorithms and the influence of noise in the data on the stability of the obtained solution. Demonstrate the effectiveness of this approach in comparison with generic algorithms without estimation of optimal parameters of the solution.
1. Erokhin G. N., Bortnikov P....
Evaluating and Measuring the Security of Russia’s Border Regions: Theory and Practice
... studied in the context of border regions. In this article, we address the methodological problems of employing existing methods and models for measuring the economic security of border regions. We pay special attention to the development of an evaluation algorithm incorporating the border regions’ characteristics, the identification of groups (classes), a set of universal, specific, and special indicators as well as the impact of protective measures on economic security. To justify our proposals, we analyse the economic security ...
Training future teachers to perform grading
This article focuses on the development of grading skills in future teach-ers. The author presents key interpretations of the notion of ‘grading’. The principles, functions, and types of grading are considered. The author’s ap-proach to developing an algorithm of grading performance of future teachers at a seminar is proposed.
1. Батурин Н. А. Проблема оценивания и оценки в общей психологии // Вопросы психологии. 1988. № 2. С....
An algorithm for assessing the development of pro-fessional competences in the military (MATLAB modelling)
This paper describes the design and theoretical algorithm of assessing the level of professional competences in the military based on modelling in matlab fuzzy logic toolbox. The presented method of fuzzy modelling makes it possible to improve the modelling of different educational objects and processes and takes into account ...
Effect of crystallite size of powder on NQR relaxation time
... Shan-shan Chen, Li Ran, Yu Jie, Wang Hong-zhi et al. Program algorithm research of T2 spectrum in NMR and MATLAB realization. Image and signal processing, 2nd
International Congress on 10.1109/CISP.2009.5303532.
5. Sternin E. Use of inverse theory algorithms in the analysis of biomembrane NMR data // Methods Mol Biol. 2007. Vol. 400. P. 103—125.
6. Rabbani S. R., Mendonc C., Mamania J. B. et al. Analysis of nuclear relaxation in granular systems // Brazilian Journal of Physics. 2006. Vol. 36, N 1A. P. 28—33....
A microclimate control system realization
Interim results of the creation of the climate control system are presented. The algorithmic base of functioning of system is created. The control system of heating is realized.
Tolstel’ O., Churilov A., Nesterov S.
single board computer, wireless sensors, wireless thermostat head, smart house.
Segmentation of multi-temporal radar images of earth covers
Possibilities of application segmentation algorithms and classification of satellite radar images without deleting a speckle noise for separation of connected areas are considered. The segmentation algorithm Merge Using Moments is optimum for separation of specific composition of forest on multitemporal radar data for some vegetative periods in development of the deciduous, coniferous and mixed forest. For exact separation of water objects use of ...
The development of ICT competences in the bachelor of management studies
This article explores the development of ICT competences in students studying management. The competences are formed on the basis of an interdisciplinary approach. The author proposes an algorithm for designing interdisciplinary courses for management studies. The author makes recommendations for selecting the disciplines related to marketing that can benefit from interdisciplinarity.
1. ФГОС ВО уровня высшего образования ...
Forensic Thinking and Crime Investigation Programming
In this article, I provide an overview of the history of investigation programming and analyse the shortcomings of the algorithm method. Apparently, these shortcomings can be overcome by forensic thinking. I provide my own interpretation of forensic thinking structure and avenues to study this phenomenon. The methods to explore forensic thinking include forensic, philosophical,...
On the question of extended two-dimensional non-relativistic supersymmetry
An algorithm for realizing the algebra of two-dimensional supersymmetric quantum mechanics is described. The cases N = 2 and N = 3 are described in detail. The procedure for iterating Darboux transformations is considered separately. In contrast to the one-dimensional case, in ...
Application of a final automatic device to SCADA problem
An example of application of the final automatic device for realization of a part of a control system of the industrial equipment on the interface RS-485 is considered.
Пентус А.Е., Пентус М.Р.
Математическая теория формальных языков.
: http://www. intuit. ru/department/algorithms/mathformlang/0.
Программирование мобильных устройств на платформе .
Алешников С.И., Болтнев Ю.Ф., Език З. ...
Formal models of a system of automated generation of programming tests
Formal approaches to creation of algorithms implemented in automated tests generation system are considered. Structure of a software system of programming tests generation is presented. Problem statements and mathematical models for some modules of the system are described.
1. Алсынбаева Л. Г. Система автоматизированной генерации тестовых заданий // Программные продукты и системы. 2009. № 4.
2. Морозенко ...
Developing geotourism with a focus on geoheritage in a transboundary region: the case of the Curonian Spit, a UNESCO site
... significance. The field studies were carried out as part of the international project Ecotour4Natur: Ecotourism as a Tool for the Preservation of Natural and Cultural Heritage within the Lithuania-Russia Cross-border Cooperation Programme 2014—2020. The developed algorithm for eco-trail design may benefit other national parks as well.
1. Hose, T. A. 2011, The English Origins of Geotourism (as a Vehicle for Geoconservation) and Their Relevance to Current Studies, Acta geographica Slovenica, vol. 51, no. 2,...