### ?

## On a Construction of Easily Decodable Sub-de Bruijn Arrays

Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций"). 2019. Vol. 13. No. 2. P. 280-289.

Makarov D., Yashunsky A.

We consider the two-dimensional generalizations of de Bruijn sequences; i.e., the integer-valued arrays whose all fragments of a fixed size (windows) are different. For these arrays, dubbed sub-de Bruijn, we consider the complexity of decoding; i.e., the determination of a position of a window with given content in an array. We propose a construction of arrays of arbitrary size with arbitrary windows where the number of different elements in the array is of an optimal order and the complexity of decoding a window is linear.

Katchanov Y. L., Shmatko N., Applied Mathematical Sciences 2013 Vol. 7 No. 73 P. 3591-3599

http://dx.doi.org/10.12988/ams.2013.35256 This article puts forth an axiomatic description of the complexity of an object of sociological investigation. The proposed axioms allow us to determine complexity within the framework of mathematical sociology such as the variational principle, which is formed relative to the state of the object of sociological investigation. On the basis of this principle ...

Added: September 22, 2013

Springer, 2020

Springer Proceedings in Complexity publishes proceedings from scholarly meetings on all topics relating to the interdisciplinary studies of complex systems science. Springer welcomes book ideas from authors. The series is indexed in Scopus.
Proposals must include the following: - name, place and date of the scientific meeting - a link to the committees (local organization, international advisors etc.) - ...

Added: February 23, 2020

Blank M., Problems of Information Transmission 2014 Vol. 50 No. 4 P. 350-363

We study functional consequences of the interlacing property consisting in
that a new configuration of “particles” occurs in gaps between elements of
a previous configuration. This property was introduced by I.M. Gelfand in
terms of spectra of sequences of matrices of increasing dimensions and turned
out to be highly needed in many areas of modern mathematics. We examine
conditions under ...

Added: March 20, 2015

MDPI Open Access Publishing, 2018

Added: October 4, 2018

Kontchakov R., Pratt-Hartmann I., Zakharyaschev M., Artificial Intelligence 2014 Vol. 217 P. 43-75

The language RCC8RCC8is a widely-studied formalism for describing topological arrangements of spatial regions. The variables of this language range over the collection of non-empty, regular closed sets of n -dimensional Euclidean space, here denoted RC+(Rn)RC+(Rn), and its non-logical primitives allow us to specify how the interiors, exteriors and boundaries of these sets intersect. The key ...

Added: March 24, 2015

Skripchenko A., Troubetzkoy S., / Cornell University. Series math "arxiv.org". 2015. No. 1501.04584.

We prove that a polygonal billiard with one-sided mirrors has zero
topological entropy. In certain cases we show sub exponential and for other
polynomial estimates on the complexity. ...

Added: January 26, 2015

Okorokova L., Goodman J. M., Hatsopoulos N. G. et al., Journal of Neural Engineering 2020 Vol. 17 No. 4

Objective. The hand—a complex effector comprising dozens of degrees of freedom of movement—endows us with the ability to flexibly, precisely, and effortlessly interact with objects. The neural signals associated with dexterous hand movements in primary motor cortex (M1) and somatosensory cortex (SC) have received comparatively less attention than have those associated with proximal upper limb ...

Added: December 18, 2020

Kanovich M., Ban Kirigin T., Nigam V. et al., Computer Languages, Systems & Structures 2014 No. 40 P. 137-154

It is well-known that the Dolev–Yao adversary is a powerful adversary. Besides acting as the network, intercepting, decomposing, composing and sending messages, he can remember as much information as he needs. That is, his memory is unbounded. We recently proposed a weaker Dolev–Yao like adversary, which also acts as the network, but whose memory is ...

Added: March 23, 2015

Granata D., Behdani B., Pardalos P. M., Journal of Combinatorial Optimization 2012 Vol. 24 No. 4 P. 459-467

We address the complexity class of several problems related to finding a path in a properly colored directed graph. A properly colored graph is defined as a graph G whose vertex set is partitioned into X(G) stable subsets, where X(G) denotes the chromatic number of G. We show that to find a simple path that ...

Added: January 24, 2013

Дали Ф. А., Mironkin V., Проблемы информационной безопасности. Компьютерные системы 2018 № 1 С. 113-121

Two models of the tree modes of hash functions are introduced. For each model algorithms of computing of the hash code are formulated and their numerical characteristics are obtained. In terms of the constructed models we classify some existing algorithms for parallel hashing and identify some weaknesses of corresponding primitives. ...

Added: May 28, 2018

Turkensteen M., Malyshev D., Goldengorin B. I. et al., Journal of Global Optimization 2017 Vol. 68 No. 3 P. 601-622

The tolerance of an element of a combinatorial optimization problem with respect to its optimal solution is the maximum change of the cost of the element while preserving the optimality of the given optimal solution and keeping all other input data unchanged. Tolerances play an important role in the design of exact and approximation algorithms, ...

Added: December 10, 2016

Dagaev D., Moscow University Mathematics Bulletin 2012 Vol. 67 No. 4 P. 182-184

Added: March 21, 2016

St. Petersburg : The Euler International Mathematical Institute, 2014

The conference Philosophy, Mathematics, Linguistics: Aspects of Interaction 2014 (PhML-2014) is a sequel in the series of conferences intended to provide a forum for philosophers, mathematicians, linguists, logicians, and computer scientists who share an interest in cross-disciplinary research. The conference PhML-2014 is endorsed by the American National Committee of the Division of Logic, Methodology and Philosophy ...

Added: June 23, 2014

191574970, Functional Analysis and Its Applications 2006 Vol. 40 No. 2 P. 81-90

It is well known that every module M over the algebra ℒ(X) of operators on a finite-dimensional space X can be represented as the tensor product of X by some vector space E, M ≅ = E ⊗ X. We generalize this assertion to the case of topological modules by proving that if X is a stereotype space with the stereotype approximation property, then for each stereotype module M over the ...

Added: September 23, 2016

Losev A. S., Slizovskiy S., JETP Letters 2010 Vol. 91 P. 620-624

Added: February 27, 2013

Ilyashenko Y., Яковенко С. Ю., М. : МЦНМО, 2013

Предлагаемая книга—первый том двухтомной монографии, посвящённой аналитической теории дифференциальных уравнений.
В первой части этого тома излагается формальная и аналитическая теория нормальных форм и теорема о разрешении особенностей для векторных полей на плоскости.
Вторая часть посвящена алгебраически разрешимым локальным задачам теории аналитических дифференциальных уравнений , квадратичным векторным полям и проблеме локальной классификации ростков векторных полей в комплексной области ...

Added: February 5, 2014

Kalyagin V.A., Koldanov A.P., Koldanov P.A. et al., Physica A: Statistical Mechanics and its Applications 2014 Vol. 413 No. 1 P. 59-70

A general approach to measure statistical uncertainty of different filtration techniques for market network analysis is proposed. Two measures of statistical uncertainty are introduced and discussed. One is based on conditional risk for multiple decision statistical procedures and another one is based on average fraction of errors. It is shown that for some important cases ...

Added: July 19, 2014

Maslov V., Теоретическая и математическая физика 2019 Т. 201 № 1 С. 65-83

We study the process of a nucleon separating from an atomic nucleus from the mathematical standpoint
using experimental values of the binding energy for the nucleus of the given substance. A nucleon becomes
a boson at the instant of separating from a fermionic nucleus. We study the further transformations of
boson and fermion states of separation in a ...

Added: November 1, 2019

Pahomov F., Известия РАН. Серия математическая 2016 Т. 80 № 6 С. 173-216

Полимодальная логика доказуемости
GLP была введена Г. К. Джапаридзе в 1986 г. Она является логикой доказуемости для ряда цепочек предикатов доказуемости возрастающей силы. Всякой полимодальной логике соответствует многообразие полимодальных алгебр. Л. Д. Беклемишевым и А. Виссером был поставлен вопрос о разрешимости элементарной теории свободной GLP-алгебры, порожденной константами 0, 1 [1]. В этой статье для любого натурального n решается аналогичный вопрос для логик GLPn, являющихся ...

Added: December 4, 2017

Sinelshchikov D., Кудряшов Н. А., Theoretical and Mathematical Physics 2018 Vol. 196 No. 2 P. 1230-1240

We study a family of nonautonomous generalized Liénard-type equations. We consider the equivalence problem via the generalized Sundman transformations between this family of equations and type-I Painlevé–Gambier equations. As a result, we find four criteria of equivalence, which give four integrable families of Liénard-type equations. We demonstrate that these criteria can be used to construct ...

Added: February 9, 2019

Kotelnikova M. V., Aistov A., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки 2019 Т. 55 № 3 С. 183-189

The article describes a method that allows to improve the content of disciplines of the mathematical cycle by dividing them into invariant (general) and variable parts. The invariants were identified for such disciplines as «Linear algebra», «Mathematical analysis», «Probability theory and mathematical statistics» delivered to Bachelors program students of economics at several universities. Based on ...

Added: January 28, 2020

Kolokolov I., Lebedev V., Sizov G. A., Journal of Experimental and Theoretical Physics 2011 Vol. 140 No. 2 P. 387-400

We analyze magnetic kinematic dynamo in a conducting fluid where the stationary shear flow is accompanied by relatively weak random velocity fluctuations. The diffusionless and diffusion regimes are described. The growth rates of the magnetic field moments are related to the statistical characteristics of the flow describing divergence of the Lagrangian trajectories. The magnetic field ...

Added: February 2, 2017

Min Namkung, Younghun K., Scientific Reports 2018 Vol. 8 No. 1 P. 16915-1-16915-18

Sequential state discrimination is a strategy for quantum state discrimination of a sender’s quantum
states when N receivers are separately located. In this report, we propose optical designs that can
perform sequential state discrimination of two coherent states. For this purpose, we consider not
only binary phase-shifting-key (BPSK) signals but also general coherent states, with arbitrary prior
probabilities. Since ...

Added: November 16, 2020

ООО Фирма "Элист", 2014

В книге представлены тезисы докладов I тура XV Всероссийской научно-технической конференции и школы молодых ученых, аспирантов и студентов. ...

Added: October 17, 2014