+
IF MANY PHYSICISTS ARE RIGHT AND NO PHYSICAL THEORY IS PERFECT, THEN BY USING PHYSICAL OBSERVATIONS, WE CAN FEASIBLY SOLVE ALMOST ALL INSTANCES OF EACH NPCOMPLETE PROBLEM
стр.4-17
O. Kosheleva, M. Zakharevich, V. Kreinovich
Many reallife problems are, in general, NPcomplete, i.e., informally speaking, are difficult to solve — at least on computers based on the usual physical techniques. A natural question is: can the use of nonstandardphysics speed up the solution of these problems? This question has been analyzed for several specific physical theories, e.g., for quantum field theory, for cosmological solutions with wormholes and/or casual anomalies, etc. However, many physicists believe that no physical theory is perfect, i.e., that no matter how many observations support a physical theory, inevitably, new observations will come which will require this theory to be updated. In this paper, we show that if such a noperfecttheory principle is true, then the use of physical data can drastically speed up the solution of NPcomplete problems: namely, we can feasibly solve almost all instances of each NPcomplete problem.
Загружаем данные из библиотечной системы...
Ключевые слова
+
TOWARDS A FORMAL DESCRIPTION OF UNDERSTANDABILITY (CAUSALITY, PREREQUISITES): FROM PROSOROV’S PHONOCENTRIC TOPOLOGY TO MORE GENERAL INTERIOR (CLOSURE) STRUCTURES
стр.18-26
O. Kosheleva, V. Kreinovich
In many real life situations, a text consists of related parts; so, to understand a part, we need to first understand some (or all) preceding parts: e.g., to understand Chapter 3, we first need to understand Chapters 1 and 2. In many cases, this dependence is described by a partial order. For this case, O. Prosorov proposed a natural description of the dependence structure as a topology (satisfying the separation axiom T0). In some practical situations, dependence is more general than partial order: e.g., to understand Chapter 3, we may need to understand either Chapter 1 or Chapter 2, but it is not necessary to understand both. We show that such a general dependence can be naturally described by a known generalization of topology: the notion of an interior (or, equivalently, closure) structure (provided, of course, that this structure satisfies a natural analog of T0separability).
Загружаем данные из библиотечной системы...
Ключевые слова
+
A NECESSARY CONDITION FOR THE ELEMENTARY MATRIX GROUP TO BE LINEAR OVER A FIELD
стр.27-39
We prove that if R is an associative unital ring and the elementary group En(R) for n - 3 is linear over a field k of characteristic zero, then R has a finite index ideal which is linear over k. We prove that if A is an infinite integral domain of characteristic p > 0, then for every natural n the ring of Witt vectors Wn(A) is not virtually linear over any field. However, somewhat paradoxically, for any field k and any m; n - 1 the group GLm (Wn (k)) is linear over k.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ГЕОМЕТРИЯ И ТОПОЛОГИЯ ФАЗОВЫХ ПОРТРЕТОВ ДИНАМИЧЕСКИХ СИСТЕМ ГЛАССА-ПАСТЕРНАКА МАЛЫХ РАЗМЕРНОСТЕЙ
стр.40-47
В.П. Голубятников, И.В. Голубятников
В работе рассматриваются вопросы неединственности циклов в фазовых портретах некоторых нелинейных динамических систем (био)химической кинетики, изучавшихся Л. Глассом и Дж. Пастернаком, которые установили для этих систем условия существования устойчивого цикла. Мы доказываем существование траекторий, никогда не попадающих в область притяжения этого устойчивого цикла.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ФОРМАЛИЗАЦИЯ НОВОЙ КОСМОГОНИИ ЛЕМА
стр.48-56
Показывается, как сознание может менять физические законы. Изменение законов рассматривается как стратегическая игра, каждый шаг в которой — это выбор стратегии, конкретизирующей форму физического закона.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ЦЕНТР ГРУППЫ УНИТРЕУГОЛЬНЫХ АВТОМОРФИЗМОВ СВОБОДНОЙ АЛГЕБРЫ ЛИ
стр.57-61
Получено описание центра группы унитреугольных автоморфизмов свободной алгебры Ли над произвольным полем.
Загружаем данные из библиотечной системы...
Ключевые слова
+
МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ДИНАМИЧЕСКОЙ СИСТЕМЫ «ОПОРНАЯ ПОВЕРХНОСТЬ - КАТОК - ОПЕРАТОР»
стр.63-67
В статье описывается математическая модель динамической системы «опорная поверхность — каток — оператор». Представлена структурная схема математической модели, реализованная в MatLab расширение Simulink. Данная модель позволяет решать задачи анализа и синтеза системы виброзащиты вибрационного катка для различных типов уплотняемых поверхностей и сочетаниях возмущающих воздействий.
Загружаем данные из библиотечной системы...
Ключевые слова
+
КРУШЕНИЕ СТАБИЛЬНОСТИ ОБЩЕСТВА И ТЕОРИЯ КАТАСТРОФ
стр.68-77
С целью возможного инструмента прогнозирования катастрофическую потерю стабильности в обществе предлагается математически моделировать как катастрофу с восемью внешними параметрами, отвечающими восьми цветам, которые выбирают респонденты в опросе. Опрос касается представления респондентов о стабильности, в котором используется восьмицветовой тест Люшера
Загружаем данные из библиотечной системы...
Ключевые слова
+
ТЕСТ ТЬЮРИНГА И ВИЗУАЛЬНОЕ ПРОЯВЛЕНИЕ СОЗНАНИЯ СТАБИЛЬНОСТИ
стр.78-85
Показывается, что если тест Тьюринга распространяется на создание рисунка, отражающего представление о стабильности, то можно ожидать, что у компьютеров возникнут проблемы с тем, что люди в значительной мере будут изображать архетипы, а в глубине коллективного сознания роботов архетипы могут отсутствовать.
Загружаем данные из библиотечной системы...
Ключевые слова
+
КРОСС-ТЕХНОЛОГИИ СИТУАЦИОННОГО ЦЕНТРА - ПОЛИГОН КИБЕРНЕТИКИ
стр.87-98
Описан подход к организации процессов многодисциплинарного коллективного исследования и проектирования при использовании ситуационного центра как инфраструктуры. Рассмотрены возможности рефлексивного анализа В.А. Лефевра. Описаны компоненты подхода, представляющие отдельный интерес: работа под масками, рефлексивный анонимный опрос.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ГОМЕОСТАТИЧЕСКИЕ СИСТЕМЫ РЕФЛЕКСИВНОГО УПРАВЛЕНИЯ ПОПУЛЯЦИЯМИ: ПОДХОД К АНАЛИЗУ И ПРОЕКТИРОВАНИЮ
стр.99-108
В.А. ФИЛИМОНОВ, Т.А. Филимонова
Рассматривается подход к постановкам задач, связанных с управлением популяциями субъектов. Предлагается концепция конструктора постановок задач рефлексивного управления популяциями. Исследуются свойства гомеостатической системы, способной поддерживать заданные параметры таких популяций в определённых границах. Механизм управления гомеостазом предполагается многоуровневым. Используются результаты В.А. Лефевра в области рефлексивного управления.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ПРОЦЕССНЫЙ МЕНЕДЖМЕНТ: СИНТЕЗ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ С ПРИМЕНЕНИЕМ МЕТОДОВ ЭКОНОМЕТРИКИ И ТЕОРИИ ОПЦИОНОВ
стр.109-120
В статье рассмотрен алгоритм принятия решений в процессном управлении сложными динамическими системами, разработанный с применением комплекса методов эконометрики и теории опционов. Разработанное управленческое решение с применением данного алгоритма представляет собой совокупность опционов — возможностей действий, реализуемых в заданные моменты времени с учетом вариантов развития ситуации, что позволяет осуществлять оптимальное управление системами в условиях неопределенности и высокого риска. В статье приведён фрагмент построения управленческого решения в рамках разработки концепции проектируемой государственной программы «Лёгочное здоровье», направленной на снижение заболеваемости населения Омска хроническими болезнями органов дыхания.
Загружаем данные из библиотечной системы...
Ключевые слова
