Журналы
Email: Пароль: Войти Регистрация
Содержание журнала, редсовет, редколлегия.

Table of contents, editorial board, editors.
В этой статье продолжается обсуждение роли компьютера в современных исследованиях по аддитивной теории чисел, в первую очередь по легкой проблеме Варинга. Эта проблема состоит в нахождении для каждого натурального k минимального s =v(k) такого, что все натуральные числа n могут быть представлены как суммы k-х степеней целых чисел n = ± x1k ± ... ± xsk в количестве s штук со знаками. Как оказалось, эта задача намного сложнее исходной проблемы Варинга и теснейшим образом связана с несколькими другими задачами арифметической и диофантовой геометрии. В статье обсуждаются различные аспекты этой классической задачи и нескольких близких проблем — рациональной проблемы Варинга, проблемы Варинга для конечных полей, проблемы Варинга для других числовых колец, проблемы Варинга для многочленов, с особым акцентом на связь с полиномиальными тождествами и роль компьютеров. К настоящему времени решение этих проблем близко не завершено и предоставляет широчайшие возможности для использования этого материала в образовании и самостоятельного эксперимента, в том числе на уровне бытовых компьютеров.
С. 5-63.

In this part I continue the discussion of the role of computers in the current research on the additive number theory, in particular in the solution of the easier Waring problem. This problem consists in finding for each natural k the smallest such s =v(k) that all natural numbers n can be written as sums of s integer k-th powers n = ± x1k ± ... ±  xsk with signs. This problem turned out to be much harder than the original Waring problem. It is intimately related with many other problems of arithmetic and diophantine geometry. In this part I discuss various aspects of this problem, and several further related problems, such as the rational Waring problem, and Waring problems for finite fields, other number rings, and polynomials, with special emphasys on connection with polynomial identities and the role of computers in their solution. As of today, these problems are quite far from being fully solved, and provide extremely broad terrain both for the use in education, and amateur computer assisted exploration.

Ключевые слова: суммы степеней со знаками, легкая проблема Варинга, суммы кубов, рациональная проблема Варинга, тождества типа Фролова, проблема Варинга для числовых полей, проблема Варинга для многочленов, полиномиальная компьютерная алгебра.
Keywords: sums of powers with signs, easier Waring problem, sums of cubes, rational Waring problem, Frolov type identities, Waring problem for number fields, Waring problem for polynomials, polynomial computer algebra.
В статье показано, как возможны два выбора при вычислении значения геометрического среднего, и повторение такой процедуры на первых N шагах вычисления арифметико-геометрического среднего может в целом давать 2 в степени N различных значений, когда соответствующие выборы комбинируются. Это происходит не только в простом АГС, при вычислении полного эллиптического интеграла первого рода, но и в аналогичных методах при вычислении полных и неполных эллиптических интегралов первого и второго рода. (На англ.) С. 64-81.

The article shows how two choices are possible whenever computing the geometric mean, and the repetition of this process can in general yield 2-to-the power N different values when the choices are compounded in the first N steps of evaluation of the arithmetic-geometric mean. This happens not only in the simple AGM involved in the computation of the complete elliptic integral of the first kind, but also in analogous methods for the computation of the complete and incomplete elliptic integrals of the first and second kind.

Ключевые слова: aрифметическое среднее, геометрическое среднее.
Keywords: arithmetic, geometric, mean.
Данная статья является продолжением цикла исследований, посвящённых исследованию совмещённых операций на процессоре Baikal-T. В ней рассмотрены различные особенности работы команды совмещённого умножения-вычитания. Приведены разнообразные примеры использования команды, сделаны вычисления и сформулированы выводы. Также описаны ситуации, в которых использование команды совмещённого умножения-вычитания оправдано, и ситуации, в которых её использование не выгодно относительно времени работы программы. С. 82-93.

This article is a continuation of a cycle of research devoted to the study of combined operations on the Baikal-T processor. It discusses various features of the combined multiplication-subtraction command. Various examples of using the command are given, calculations are made and conclusions are formulated. It also describes situations in which the use of the combined multiplication-subtraction command is justified, and situations in which its use is not profitable relative to the operating time of the program.

Ключевые слова: MIPS, процессор Байкал, умножение-вычитание, оптимизация, ассемблер.
Keywords: MIPS, Baikal processor, multiply-subtraction, optimization, assembler.
Отслеживание нескольких целей — это классическая задача обработки сигналов, которая возникает во многих приложениях, например в управлении воздушным, морским и дорожным движением. Сети автономных датчиков служат желательными платформами для многоцелевого отслеживания ввиду их избыточности и реконфигурируемости. Однако сетевая реализация делает невозможным использование классических централизованных подходов к фильтрации, поскольку каждый датчик имеет ограниченные вычислительные возможности и ограниченный доступ к измерениям других датчиков. Помимо топологических ограничений (каждый датчик может взаимодействовать только с несколькими соседними узлами сети), связь между датчиками может быть ограничена, например, из-за ограниченной пропускной способности каналов связи, задержки и искажения данных.
В этой статье предлагается новый алгоритм для распределенного отслеживания нескольких целей в сенсорной сети, который является совмещением алгоритма SPSA и протокола локального голосования. Проводится консолидация алгоритма в условиях неизвестных, но ограниченных помех, оптимизация размера шага алгоритма и моделирование, подтверждающее работоспособность алгоритма. Также описаны возможные приложения для алгоритма. С. 92-107.

Tracking multiple targets is a classic signal processing problem that occurs in many applications such as air, maritime and traffic control. Autonomous sensor networks serve as desirable platforms for multipurpose tracking due to their redundancy and reconfigurability. However, the network implementation makes it impossible to use the classical centralized approaches to filtering, since each sensor has limited computing power and limited access to the measurements of other sensors. In addition to topological limitations (each sensor can only communicate with several neighboring network nodes), communication between sensors can be limited, for example, due to limited bandwidth of communication channels, delay and data distortion.
This article proposes a new algorithm for distributed tracking of multiple targets in a sensor network, which is a combination of the SPSA algorithm and the local voting protocol. The algorithm is consolidated under conditions of unknown but limited noise, the algorithm step size is optimized, and simulation is carried out to confirm the algorithm's performance. Possible applications for the algorithm are also described.

Ключевые слова: многоагентная оптимизация, рандомизированные алгоритмы, существенные неопределенности.
Keywords: multi-agent optimization, randomized algorithms, significant uncertainties.
В работе рассматриваются различные технологии создания виртуальных лабораторий, используемых для обучения естественно-научным и техническим дисциплинам в школах и университетах. Особое внимание уделяется технологиям создания лабораторий с помощью сред визуального моделирования: Matlab-Simulink, LabView, OpenModelica, MapleSim, System Developer, AnyDynamics, SimInTech. Предлагается начать обсуждение проекта «Публичные виртуальные библиотеки» на страницах журнала «Компьютерные инструменты в образовании». С. 108-132.

The paper discusses various technologies for creating arbitrary, applicable laboratories for teaching natural science and technical disciplines in schools and universities. Particular attention is paid to creation technologies using laboratory simulation tools: Matlab-Simulink, LabView, OpenModelica, MapleSim, System Developer, AnyDynamics, SimInTech. It is proposed to start a discussion of the project “Public Virtual Libraries” on the page of the journal “Computer Tools in Education”.

Ключевые слова: компьютерные модели, виртуальные лаборатории, универсальные среды визуального моделирования, электронные образовательные ресурсы.
Keywords: computer models, virtual laboratories, universal visual modeling environments, electronic educational resources.
Для пополнения баланса выберите страну, оператора и отправьте СМС с кодом на указанный номер. Отправив одну смс, вы получаете доступ к одной статье.
Закрыть