The paper presents a general approach to the evaluation of the complexity of classes of algorithms, so-called pVCD-method. To develop this method, all the examined families of models of empiric generalization were restricted to classes
implementable on computers and, wider, by examining their partially recursive representations. Within the framework of the
algorithmic approach, the concept of Kolmogorov’ complexity of algorithms for the recognition of properties or the extraction
of regularities is proposed. The method proposed to evaluate the nonrandomness of the extraction of empirical regularities
is based on this concept. 相似文献
Computer-aided analysis of autoradiographic films of DNA fragments is presented. The Powell least-squares procedure is used for optimization of parameters for components of complex densitometric curves. Since each densitometric spectrum may be divided for several non-overlapped blocks of bands, there is no upper limit on the number of parameters which must be optimized. Eight shapes for the component bands are utilized: symmetric and asymmetric Gauss and Cauchy functions, direct, symmetric and asymmetric product of Gauss function and inverse of Cauchy function, and log-normal function. The probability of DNA cleavage is calculated with correction for multiple cuts. The methods presented was applied to detailed analysis of densitometric spectra of a 21-bp DNA restriction fragment and allowed for direct correlation between structural microheterogeneity of DNA and the resulting cutting pattern. This method should facilitate the analysis of densitometric data from antibiotic-induced cleavage of DNA and footprinting experiments. 相似文献
In spite of being a classical method for solving differential equations, the method of variation of parameters continues having a great interest in theoretical and practical applications, as in astrodynamics. In this paper we analyse this method providing some modifications and generalised theoretical results. Finally, we present an application to the determination of the ephemeris of an artificial satellite, showing the benefits of the method of variation of parameters for this kind of problems. 相似文献
The structure of a complex of key performance indicators of work of production of technological type is considered. Features of determination of the qualitative indexes of work of production entering a complex and an error of their estimates are analyzed. 相似文献
In this paper, we study the semicycles of oscillatory solutions of the delay difference equation yn+1 − yn + pnyn-k = 0, where pn is a sequence of nonnegative real numbers and k is a positive integer. Upper bound of numbers of terms of semicycles are determined in the case when Our results improve and complement known results in literature. 相似文献
We construct a series of maximum subalgebras of direct products of algebras of finite-valued logics, which are subdirect products of the corresponding Boolean algebras. We show that subdirect products make the largest contribution to the number of maximum subalgebras. The completeness problems is solved in the algebra of vector Boolean functions.Translated from Kibernetika No. 3, pp. 11–16, May–June, 1989. 相似文献
This paper deals with the robust root locus problem of a polytope of real polynomials. First, a simple and efficient algorithm is presented for testing if the value set of a polytopic family of polynomials includes the origin of the complex plane. This zero-inclusion test algorithm is then applied along with a pivoting procedure to construct the smallest set of regions in the complex plane which characterizes the robust root loci of a polytope of polynomials. 相似文献
A solution of the problem of identification of the time shift of pseudorandom sequences received against a background of interference is proposed. The solution is based on a nonlinear probabilistic criterion—the criterion of minimum a posteriori integral estimation error. An algorithm of nonlinear parametric identification that yields a solution of the problem is synthesized. A numerical example of the identification of the time shift of a concrete sequence that confirms the effectiveness and adequate degree of efficiency of the algorithm proposed in the study is presented. 相似文献