首页 > 最新文献

Uchenye Zapiski Kazanskogo Universiteta-Seriya Fiziko-Matematicheskie Nauki最新文献

英文 中文
Synthesis of Binary Programs with Predominance of Branching Commands 具有分支命令优势的二进制程序的综合
IF 0.3 Q4 MATHEMATICS, APPLIED Pub Date : 2021-01-01 DOI: 10.26907/2541-7746.2021.3-4.276-290
V. V. Zhukov
{"title":"Synthesis of Binary Programs with Predominance of Branching Commands","authors":"V. V. Zhukov","doi":"10.26907/2541-7746.2021.3-4.276-290","DOIUrl":"https://doi.org/10.26907/2541-7746.2021.3-4.276-290","url":null,"abstract":"","PeriodicalId":41863,"journal":{"name":"Uchenye Zapiski Kazanskogo Universiteta-Seriya Fiziko-Matematicheskie Nauki","volume":"2003 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86236327","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
The Bubble Dynamics and Impulse Loading of a Rigid Surface under Acoustic Action 声学作用下刚性表面的气泡动力学和脉冲载荷
IF 0.3 Q4 MATHEMATICS, APPLIED Pub Date : 2021-01-01 DOI: 10.26907/2541-7746.2021.1.31-47
A. Aganin, T. Guseva, L. A. Kosolapova, V. Malakhov
The results of a numerical study of the axisymmetric expansion and collapse of a gas bubble and related loading on a flat rigid wall under harmonic liquid (water) pressure oscillation are presented. Initially, a spherical bubble with a radius of 1 mm and the liquid are at rest. The impulse load on the wall results from the cumulative liquid jet impact on the bubble surface part close to the wall. It was found that, for the forcing amplitude within 0.06– 0.14 MPa, the shape of the jet remains nearly the same at the forcing frequency of 0.25–4 kHz, the velocity at its impact becomes maximum at a frequency of 1.5 kHz. The forcing amplitude influence is mainly reduced to increasing the jet impact velocity. At the fixed forcing frequency and amplitude values, an increase in the initial distance between the bubble and the wall leads to an insignificant variation in the jet impact velocity. For a forcing frequency corresponding to the maximum jet velocity, some estimates of the impulse loading on the wall were determined, depending on the forcing amplitude and the initial distance between the bubble and the wall. It was found that an increase in the amplitude results in the higher and longer loading, as well as in the larger radius of the region with the maximum load.
本文给出了在液(水)压力谐波振荡作用下,平面刚性壁面上气泡轴对称膨胀、破裂及相关载荷的数值研究结果。最初,一个半径为1毫米的球形气泡和液体处于静止状态。壁面上的冲击载荷是由液体射流对靠近壁面的气泡表面部分的累积冲击产生的。结果表明,在0.06 ~ 0.14 MPa范围内,在0.25 ~ 4 kHz的强迫频率下,射流形状基本保持不变;在1.5 kHz的强迫频率下,射流冲击速度达到最大值。强迫幅值的影响主要减小到射流冲击速度的增加。在一定的强迫频率和振幅值下,随着气泡与壁面初始距离的增大,射流冲击速度变化不显著。对于与最大射流速度相对应的强迫频率,根据强迫幅度和气泡与壁面之间的初始距离,确定了壁面上脉冲载荷的一些估计。结果表明,振幅越大,载荷越长、越高,最大载荷区域半径越大。
{"title":"The Bubble Dynamics and Impulse Loading of a Rigid Surface under Acoustic Action","authors":"A. Aganin, T. Guseva, L. A. Kosolapova, V. Malakhov","doi":"10.26907/2541-7746.2021.1.31-47","DOIUrl":"https://doi.org/10.26907/2541-7746.2021.1.31-47","url":null,"abstract":"The results of a numerical study of the axisymmetric expansion and collapse of a gas bubble and related loading on a flat rigid wall under harmonic liquid (water) pressure oscillation are presented. Initially, a spherical bubble with a radius of 1 mm and the liquid are at rest. The impulse load on the wall results from the cumulative liquid jet impact on the bubble surface part close to the wall. It was found that, for the forcing amplitude within 0.06– 0.14 MPa, the shape of the jet remains nearly the same at the forcing frequency of 0.25–4 kHz, the velocity at its impact becomes maximum at a frequency of 1.5 kHz. The forcing amplitude influence is mainly reduced to increasing the jet impact velocity. At the fixed forcing frequency and amplitude values, an increase in the initial distance between the bubble and the wall leads to an insignificant variation in the jet impact velocity. For a forcing frequency corresponding to the maximum jet velocity, some estimates of the impulse loading on the wall were determined, depending on the forcing amplitude and the initial distance between the bubble and the wall. It was found that an increase in the amplitude results in the higher and longer loading, as well as in the larger radius of the region with the maximum load.","PeriodicalId":41863,"journal":{"name":"Uchenye Zapiski Kazanskogo Universiteta-Seriya Fiziko-Matematicheskie Nauki","volume":"39 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86567524","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On the Asymptotic Behavior of Shannon-Type Functions Characterizing the Computing Complexity of Systems of Monomials 表征单项式系统计算复杂度的shannon -型函数的渐近行为
IF 0.3 Q4 MATHEMATICS, APPLIED Pub Date : 2020-01-01 DOI: 10.26907/2541-7746.2020.3.300-310
S. A. Korneev
In this paper, we examined the computational complexity of systems of monomials for some models that allow multiple use of intermediate results, such as composition circuits and multiplication circuits. For these models, we studied Shannon-type functions that characterize the maximum computational complexity of systems of monomials with exponents not exceeding the corresponding elements of a given matrix A . We found that for composition circuits, under the condition of unlimited growth of the maximum of matrix elements, this function grows asymptotically as the binary logarithm of the maximum absolute value (without regard to the sign) of the term from the determinant of the matrix A. Using generalized circuits as an auxiliary model, we transferred this result (under some restrictions) to the model of multiplication circuits.
在本文中,我们研究了一些允许多次使用中间结果的模型的单项式系统的计算复杂性,例如组合电路和乘法电路。对于这些模型,我们研究了表征指数不超过给定矩阵a的相应元素的单项式系统的最大计算复杂度的Shannon-type函数。我们发现,对于复合电路,在矩阵元素的最大值无限增长的条件下,该函数作为矩阵a的行列式项的最大绝对值(不考虑符号)的二进制对数渐近增长。使用广义电路作为辅助模型,我们将这个结果(在一定的限制下)转移到乘法电路模型中。
{"title":"On the Asymptotic Behavior of Shannon-Type Functions Characterizing the Computing Complexity of Systems of Monomials","authors":"S. A. Korneev","doi":"10.26907/2541-7746.2020.3.300-310","DOIUrl":"https://doi.org/10.26907/2541-7746.2020.3.300-310","url":null,"abstract":"In this paper, we examined the computational complexity of systems of monomials for some models that allow multiple use of intermediate results, such as composition circuits and multiplication circuits. For these models, we studied Shannon-type functions that characterize the maximum computational complexity of systems of monomials with exponents not exceeding the corresponding elements of a given matrix A . We found that for composition circuits, under the condition of unlimited growth of the maximum of matrix elements, this function grows asymptotically as the binary logarithm of the maximum absolute value (without regard to the sign) of the term from the determinant of the matrix A. Using generalized circuits as an auxiliary model, we transferred this result (under some restrictions) to the model of multiplication circuits.","PeriodicalId":41863,"journal":{"name":"Uchenye Zapiski Kazanskogo Universiteta-Seriya Fiziko-Matematicheskie Nauki","volume":"8 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78598014","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
The Modern Method of Creating Dynamically Scaled Models to Study Aircraft Flutter Characteristics 建立飞机颤振特性动态比例模型的现代方法
IF 0.3 Q4 MATHEMATICS, APPLIED Pub Date : 2020-01-01 DOI: 10.26907/2541-7746.2020.4.441-454
A. V. Dolgopolov, D. Kazancev, I. V. Markin, O. Orlova, S. Shalaev
A complex research, which included the design, manufacture, and testing of a dynamically scaled model of the all-moving tail (AMT) of an aircraft with the numerical calculations at each stage, was carried out. The dynamically scaled model was designed to study flutter characteristics in a wind tunnel. For the all-moving tail, the model consists of a plywood core with fiberglass, carbon fiber, and shaping foam material, all glued layer by layer. In order to reliably determine the flutter boundaries, the dynamically scaled model should accurately reproduce the dynamic characteristics of the full-scale structure. With this aim, an approach was deve-loped to obtain the experimental modal characteristics and refine the dynamic mathematical models at each stage of manufacturing of the dynamically scaled model. For the dynamically scaled model refinement, one of the mathematical models was structurally similar based on finite elements, while the other one was made based on the polynomial method with plate and beam elements and then used to calculate the flutter boundaries. This approach ensured the high accuracy in modelling the dynamic properties of the full-scale all-moving tail and in the experimental determination of the flutter boundaries.
进行了一项复杂的研究,包括飞机全动尾翼(AMT)的设计、制造和测试,并在每个阶段进行了数值计算。为研究风洞中的颤振特性,设计了动态比例模型。对于全动尾,模型由玻璃纤维、碳纤维和成型泡沫材料的胶合板芯组成,所有胶合板芯都是逐层粘合的。为了可靠地确定颤振边界,动态缩尺模型必须准确再现全尺寸结构的动态特性。为此,提出了一种获取动态模型制造各阶段试验模态特性和细化动态数学模型的方法。对于动态比例模型的细化,其中一个是基于有限元的结构相似数学模型,另一个是基于板梁单元的多项式方法,然后计算颤振边界。该方法保证了全尺寸全动尾翼动力学特性建模和颤振边界实验确定的高精度。
{"title":"The Modern Method of Creating Dynamically Scaled Models to Study Aircraft Flutter Characteristics","authors":"A. V. Dolgopolov, D. Kazancev, I. V. Markin, O. Orlova, S. Shalaev","doi":"10.26907/2541-7746.2020.4.441-454","DOIUrl":"https://doi.org/10.26907/2541-7746.2020.4.441-454","url":null,"abstract":"A complex research, which included the design, manufacture, and testing of a dynamically scaled model of the all-moving tail (AMT) of an aircraft with the numerical calculations at each stage, was carried out. The dynamically scaled model was designed to study flutter characteristics in a wind tunnel. For the all-moving tail, the model consists of a plywood core with fiberglass, carbon fiber, and shaping foam material, all glued layer by layer. In order to reliably determine the flutter boundaries, the dynamically scaled model should accurately reproduce the dynamic characteristics of the full-scale structure. With this aim, an approach was deve-loped to obtain the experimental modal characteristics and refine the dynamic mathematical models at each stage of manufacturing of the dynamically scaled model. For the dynamically scaled model refinement, one of the mathematical models was structurally similar based on finite elements, while the other one was made based on the polynomial method with plate and beam elements and then used to calculate the flutter boundaries. This approach ensured the high accuracy in modelling the dynamic properties of the full-scale all-moving tail and in the experimental determination of the flutter boundaries.","PeriodicalId":41863,"journal":{"name":"Uchenye Zapiski Kazanskogo Universiteta-Seriya Fiziko-Matematicheskie Nauki","volume":"425 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80109286","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quantum Online Algorithms for a Model of the Request-Answer Game with a Buffer 带缓冲的问答博弈模型的量子在线算法
IF 0.3 Q4 MATHEMATICS, APPLIED Pub Date : 2020-01-01 DOI: 10.26907/2541-7746.2020.3.367-382
K. Khadiev, D. Lin
In this paper, we considered online algorithms as a request-answer game between two players: an adversary that generates input requests and an online algorithm that answers them. A generalized version of the game that has a buffer of limited size was studied. The adversary loads data to the buffer, while the algorithm has random access to elements of the buffer. For the model, quantum and classical (deterministic or randomized) algorithms were a focus of attention. A specific problem and a quantum algorithm that works better than any classical (deterministic or randomized) algorithm, in terms of competitive ratio, were provided. At the same time, for the problem, classical online algorithms in the standard model are equivalent to the classical algorithms in the request-answer game with a buffer model.
在本文中,我们将在线算法视为两个参与者之间的请求-回答游戏:生成输入请求的对手和回答这些请求的在线算法。研究了具有有限大小缓冲区的游戏的广义版本。攻击者将数据加载到缓冲区,而算法可以随机访问缓冲区的元素。对于该模型,量子和经典(确定性或随机)算法是关注的焦点。在竞争比方面,提供了一个比任何经典(确定性或随机)算法更好的具体问题和量子算法。同时,对于该问题,标准模型中的经典在线算法等价于带缓冲模型的问答博弈中的经典算法。
{"title":"Quantum Online Algorithms for a Model of the Request-Answer Game with a Buffer","authors":"K. Khadiev, D. Lin","doi":"10.26907/2541-7746.2020.3.367-382","DOIUrl":"https://doi.org/10.26907/2541-7746.2020.3.367-382","url":null,"abstract":"In this paper, we considered online algorithms as a request-answer game between two players: an adversary that generates input requests and an online algorithm that answers them. A generalized version of the game that has a buffer of limited size was studied. The adversary loads data to the buffer, while the algorithm has random access to elements of the buffer. For the model, quantum and classical (deterministic or randomized) algorithms were a focus of attention. A specific problem and a quantum algorithm that works better than any classical (deterministic or randomized) algorithm, in terms of competitive ratio, were provided. At the same time, for the problem, classical online algorithms in the standard model are equivalent to the classical algorithms in the request-answer game with a buffer model.","PeriodicalId":41863,"journal":{"name":"Uchenye Zapiski Kazanskogo Universiteta-Seriya Fiziko-Matematicheskie Nauki","volume":"85 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86428452","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Refined Estimates of the Decoder Complexity in the Model of Cellular Circuits with Functional and Switching Elements 具有功能和开关元件的细胞电路模型中解码器复杂度的精细估计
IF 0.3 Q4 MATHEMATICS, APPLIED Pub Date : 2020-01-01 DOI: 10.26907/2541-7746.2020.3.322-334
S. Lozhkin, V. S. Zizov
The model of cellular circuits was considered in a single basis of functional and switching elements, which is built in accordance with the standard basis B 0 consisting of Boolean functions x 1 & x 2 , x 1 ∨ x 2 , x 1 . In this model, both circuit implementing such a decoder, provided that n = 1 , 2 , . . . , is equal to n 2 n − 1 (1+ O (1 /n )). This is the first time when so-called asymptotic estimates of a high degree of accuracy, i.e., estimates with a relative error O (1 /n ), were obtained for it.
细胞电路模型是在功能和开关元件的单一基中考虑的,它是按照布尔函数x 1和x 2, x 1∨x 2, x 1组成的标准基b0建立的。在这个模型中,两个电路都实现了这样的解码器,只要n = 1,2,…。,等于n2n - 1 (1+ O (1 /n))这是第一次获得所谓的高精确度的渐近估计,即相对误差为0 (1 /n)的估计。
{"title":"Refined Estimates of the Decoder Complexity in the Model of Cellular Circuits with Functional and Switching Elements","authors":"S. Lozhkin, V. S. Zizov","doi":"10.26907/2541-7746.2020.3.322-334","DOIUrl":"https://doi.org/10.26907/2541-7746.2020.3.322-334","url":null,"abstract":"The model of cellular circuits was considered in a single basis of functional and switching elements, which is built in accordance with the standard basis B 0 consisting of Boolean functions x 1 & x 2 , x 1 ∨ x 2 , x 1 . In this model, both circuit implementing such a decoder, provided that n = 1 , 2 , . . . , is equal to n 2 n − 1 (1+ O (1 /n )). This is the first time when so-called asymptotic estimates of a high degree of accuracy, i.e., estimates with a relative error O (1 /n ), were obtained for it.","PeriodicalId":41863,"journal":{"name":"Uchenye Zapiski Kazanskogo Universiteta-Seriya Fiziko-Matematicheskie Nauki","volume":"10 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81849855","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
On the Cardinality of Layers in Some Partially Ordered Sets 关于部分有序集合中层的基数性
IF 0.3 Q4 MATHEMATICS, APPLIED Pub Date : 2020-01-01 DOI: 10.26907/2541-7746.2020.3.269-284
T. Andreeva, Y. Semenov
In this paper, we explicitly calculated additional terms of cardinality asymptotics of layers in the n -dimensional k -valued lattice E nk for odd k as n → ∞. The main term had been previously determined by V.B. Alekseev for a class of posets and, particularly, for E n . Additionally, we precised the cardinality asymtotics of central layers in Cartesian powers of the non-graded poset given by V.B. Alekseev in the same work and calculated the sums of boundary functionals for the n -dimensional three-valued lattice. The obtained theorems, lemmas, and formulas are of combinatorial interest by themselves. They can also be used for estimating the cardinality of maximal antichain or the number of antichains in posets of a definite class.
本文明确地计算了n维k值格E k中奇数k为n→∞时各层的基数渐近的附加项。主要项以前是由V.B.阿列克谢耶夫(V.B. Alekseev)确定的,用于一类偏序集,特别是en。此外,我们还精确地给出了V.B. Alekseev在同一工作中给出的非分级偏序集的笛卡尔幂的中心层的基数渐近性,并计算了n维三值格的边界泛函和。所得的定理、引理和公式本身具有组合的意义。它们也可用于估计一个确定类的偏置集的最大反链的基数或反链的个数。
{"title":"On the Cardinality of Layers in Some Partially Ordered Sets","authors":"T. Andreeva, Y. Semenov","doi":"10.26907/2541-7746.2020.3.269-284","DOIUrl":"https://doi.org/10.26907/2541-7746.2020.3.269-284","url":null,"abstract":"In this paper, we explicitly calculated additional terms of cardinality asymptotics of layers in the n -dimensional k -valued lattice E nk for odd k as n → ∞. The main term had been previously determined by V.B. Alekseev for a class of posets and, particularly, for E n . Additionally, we precised the cardinality asymtotics of central layers in Cartesian powers of the non-graded poset given by V.B. Alekseev in the same work and calculated the sums of boundary functionals for the n -dimensional three-valued lattice. The obtained theorems, lemmas, and formulas are of combinatorial interest by themselves. They can also be used for estimating the cardinality of maximal antichain or the number of antichains in posets of a definite class.","PeriodicalId":41863,"journal":{"name":"Uchenye Zapiski Kazanskogo Universiteta-Seriya Fiziko-Matematicheskie Nauki","volume":"5 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80319898","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Asymptotic Analysis of Geometrically Nonlinear Vibrations of Long Plates 长板几何非线性振动的渐近分析
IF 0.3 Q4 MATHEMATICS, APPLIED Pub Date : 2020-01-01 DOI: 10.26907/2541-7746.2020.4.396-410
B. Affane, A. Egorov
In this paper, we performed an asymptotic analysis for equations of the classical plate theory with the von K´arm´an strains under the assumption that the width of the plate is small compared with its length. A system of one-dimensional equations, which describes the nonlinear interaction of flexural and torsional vibrations of beams, was derived. This enab-les the possibility of exciting torsional vibrations by flexural vibrations. This possibility was analyzed for a model problem, when flexural vibrations occur in normal modes.
本文在假定板的宽度相对于板的长度较小的情况下,对经典板理论中具有von K ' arm ' an应变的方程进行了渐近分析。导出了描述梁挠曲和扭转振动非线性相互作用的一维方程组。这使得通过弯曲振动激发扭转振动成为可能。当弯曲振动在正常模式下发生时,对模型问题进行了分析。
{"title":"Asymptotic Analysis of Geometrically Nonlinear Vibrations of Long Plates","authors":"B. Affane, A. Egorov","doi":"10.26907/2541-7746.2020.4.396-410","DOIUrl":"https://doi.org/10.26907/2541-7746.2020.4.396-410","url":null,"abstract":"In this paper, we performed an asymptotic analysis for equations of the classical plate theory with the von K´arm´an strains under the assumption that the width of the plate is small compared with its length. A system of one-dimensional equations, which describes the nonlinear interaction of flexural and torsional vibrations of beams, was derived. This enab-les the possibility of exciting torsional vibrations by flexural vibrations. This possibility was analyzed for a model problem, when flexural vibrations occur in normal modes.","PeriodicalId":41863,"journal":{"name":"Uchenye Zapiski Kazanskogo Universiteta-Seriya Fiziko-Matematicheskie Nauki","volume":"3 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76230164","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Bounds of Non-Monotone Complexity for the Multi-Valued Logic Functions 多值逻辑函数的非单调复杂度界
IF 0.3 Q4 MATHEMATICS, APPLIED Pub Date : 2020-01-01 DOI: 10.26907/2541-7746.2020.3.311-321
V. Kochergin, A. Mikhailovich
The non-monotone complexity of realization of k -valued logic functions by circuits in a special basis was investigated. The basis consists of elements of two types: the first type comprises all monotone functions (with respect to the order 0 < 1 < 2 <···< k− 1 ) with zero weight; the second type includes non-monotone elements with unit weight, the non-empty set of which is finite. The upper and lower bounds of non-monotone complexity (the minimum number of non-monotone elements) for an arbitrary k -valued logic function were established. The difference between the upper and lower bounds does not exceed a universal constant. The difference between the best upper and lower bounds known before is a constant that depends on the basis. The range of values for these constants is infinite.
研究了k值逻辑函数在特殊基上的电路实现的非单调复杂性。基由两类元素组成:第一类包含所有权值为零的单调函数(关于0 < 1 < 2 <···< k−1);第二类包含单位权值的非单调元素,其非空集是有限的。建立了任意k值逻辑函数的非单调复杂度(非单调元素的最小个数)的上界和下界。上界和下界之差不超过一个通用常数。已知的最佳上界和下界之差是一个常数,它取决于基。这些常数的取值范围是无限的。
{"title":"Bounds of Non-Monotone Complexity for the Multi-Valued Logic Functions","authors":"V. Kochergin, A. Mikhailovich","doi":"10.26907/2541-7746.2020.3.311-321","DOIUrl":"https://doi.org/10.26907/2541-7746.2020.3.311-321","url":null,"abstract":"The non-monotone complexity of realization of k -valued logic functions by circuits in a special basis was investigated. The basis consists of elements of two types: the first type comprises all monotone functions (with respect to the order 0 < 1 < 2 <···< k− 1 ) with zero weight; the second type includes non-monotone elements with unit weight, the non-empty set of which is finite. The upper and lower bounds of non-monotone complexity (the minimum number of non-monotone elements) for an arbitrary k -valued logic function were established. The difference between the upper and lower bounds does not exceed a universal constant. The difference between the best upper and lower bounds known before is a constant that depends on the basis. The range of values for these constants is infinite.","PeriodicalId":41863,"journal":{"name":"Uchenye Zapiski Kazanskogo Universiteta-Seriya Fiziko-Matematicheskie Nauki","volume":"26 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75238957","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Long-Period Nutational-Precessional Motions of the Instantaneous Earth Rotation Pole 瞬时地球自转极的长周期国家岁差运动
IF 0.3 Q4 MATHEMATICS, APPLIED Pub Date : 2020-01-01 DOI: 10.26907/2541-7746.2020.4.467-480
V. Belashov, E. Belashova, O. Kharshiladze
The influence of the rotational regime on real long-period nutational-precessional motions of the instantaneous pole of the Earth’s rotation is considered. The solar magnetospheric (through changes in the angular velocity of rotation) mechanism of action is discussed. The observed 12-month oscillations of the instantaneous axis of rotation are explained by the influence of the deforming force arising when the angular velocity changes, which causes deformation of the figure that is not uniform in the longitudinal zones, without involving baric-circulation processes as an intermediate link. Thus, free (Chandler) and forced 12-month fluctuations of the pole position are considered from a single point of view, i.e., as resulting from the variabi-lity of the rotational regime of the Earth. The analysis of heliogeophysical data for 1900–2017 confirms the validity of the proposed relationship mechanism.
考虑了旋转状态对地球自转瞬时极实际长周期国家岁差运动的影响。讨论了太阳磁层(通过旋转角速度的变化)的作用机理。观测到的12个月的瞬时旋转轴振荡可以用角速度变化时产生的变形力的影响来解释,角速度变化导致在纵向区域不均匀的图形变形,而不涉及作为中间环节的气压环流过程。因此,从一个单一的观点来考虑磁极位置的自由(钱德勒)和强迫12个月的波动,即由于地球自转制度的可变性而产生的波动。1900-2017年日地球物理数据分析证实了上述关系机制的有效性。
{"title":"Long-Period Nutational-Precessional Motions of the Instantaneous Earth Rotation Pole","authors":"V. Belashov, E. Belashova, O. Kharshiladze","doi":"10.26907/2541-7746.2020.4.467-480","DOIUrl":"https://doi.org/10.26907/2541-7746.2020.4.467-480","url":null,"abstract":"The influence of the rotational regime on real long-period nutational-precessional motions of the instantaneous pole of the Earth’s rotation is considered. The solar magnetospheric (through changes in the angular velocity of rotation) mechanism of action is discussed. The observed 12-month oscillations of the instantaneous axis of rotation are explained by the influence of the deforming force arising when the angular velocity changes, which causes deformation of the figure that is not uniform in the longitudinal zones, without involving baric-circulation processes as an intermediate link. Thus, free (Chandler) and forced 12-month fluctuations of the pole position are considered from a single point of view, i.e., as resulting from the variabi-lity of the rotational regime of the Earth. The analysis of heliogeophysical data for 1900–2017 confirms the validity of the proposed relationship mechanism.","PeriodicalId":41863,"journal":{"name":"Uchenye Zapiski Kazanskogo Universiteta-Seriya Fiziko-Matematicheskie Nauki","volume":"27 supp1 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89851333","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Uchenye Zapiski Kazanskogo Universiteta-Seriya Fiziko-Matematicheskie Nauki
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1