An efficient implementation of an exponential point-counting algorithm on Jacobians of genus 2 hyperelliptic curves
... DLP-based cryptosystems, as well as constructions of verifiable delay functions (VDF’s), since they can be viewed as large groups of unknown order. In this article, we present an overview of approaches to accelerate Gaudry-Schost point counting algorithm that is the fastest known algorithm for computing the order of Jacobians of hyperelliptic curves of genus 2. This algorithm consists of two stages: 1) computing the number of points (equivalently, the characteristic polynomial of the curve) ...
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 ...
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 ...
Linear algorithm for restoring the geological structure of the designed well for the user's access to groundwater resources
A linear algorithm for calculating the vertical geological structure at a given point in the region has been developed as an additional tool for the design procedure to access groundwater resources of the Moscow-Valdai aquifer. The descriptions of the test set ...
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 ...
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....
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 ...
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 ...
Finding optimal BKZ parametrs for NTRU lattice reduction
... sublattices. It illustrates design flaws caused by current approach to 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 ...
Operational thinking in the structure of the diagnostic thinking of a modern teacher-psychologist
... was to identify the place and role of various mental operations in the structure of diagnostic search carried out by a teacher-psychologist. The article explores cognitive operations used by a 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,...
Algorithms and software for building three-dimensional models of microseismic monitoring data
Algorithms for constructing three-dimensional models of microseismic activity fields are described. The first approach is based on voxel models and involves the construction of polygonal surfaces of interpolated parameters of microseismic events. The ...
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. Фаткуллин М. Н., Клевцур С. В., Латышев К. С. Оператор переноса в уравнении непрерывности для ионов ...
Building an image depth map for portable devices
A description and comparison of algorithms for constructing stereo images using one or two video cameras for use in a portable device in real time is given. Based on performance measurements for the most common processors for single-board computers, the most appropriate approach was ...
Acceleration of Computations in Jacobian Hyperelliptic Curve
In article is stated the method of acceleration of procedures of addition and doubling points Jacobian of a hyperelliptic curve in affine and projective coordinates. Corresponding modified Miller algorithms are developed. In 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....
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. Гергель В. П. Высокопроизводительные вычисления для многоядерных ...
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,...
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. ФГОС ВО уровня высшего образования ...
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. Алсынбаев К. С., Козлов А. В. Средства распознавания ...
Techniques for identification and visualization of faults and technology-related fractured zones using micro-seismic monitoring data processing
... 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) : ...
Training future teachers to perform grading
... 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. С....
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 analysis of the resistance of McEliece CS based on an AG-code to quantum Fourier sampling attack
... article tests the quantum resistance of McEliece CS based on an AG-code over any elliptic curve. Using the criteria suggested by Dinh, Moore, and Russell [3], 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 ...
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. Алиханов Д. В., Арунянц Г. Г. Оптимизация ...
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 ...
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 ...
Modeling of Wave Processes in High Speed Impacts with Smoothed Particle Hydrodynamics Method
... Управление и обработка информации: модели процессов. М
., 2002.
С
. 72—78.
3.
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.
2000.
Vol
.
24.
P
. 779—796.
Potapov A. P., Petrov I. B.
SPH, elastic-plastic, discontinuity, 3D algorithm.
49-55
...