?
Распределение логарифма сложности индивидуальных задач коммивояжера при фиксированной длине входа
Современные информационные технологии и ИТ-образование. 2016. Т. 12. № 3-2. С. 131–137.
На основе статистического анализа сложности индивидуальной задачи коммивояжера, решаемой методом ветвей и границ, показано, что распределение логарифма сложности удовлетворительно аппроксимируется нормальным распределением. Коэффициенты линейной регрессии выборки логарифма сложности на стандартное нормальное распределение использовались для оценки значений параметров аппроксимирующего нормального распределения. Даны оценки границ 90% интервала сложности.
Cham: Springer Publishing Company, 2026.
Добавлено: 18 июня 2026 г.
Добавлено: 19 мая 2026 г.
Добавлено: 28 апреля 2026 г.
Добавлено: 20 апреля 2026 г.
Сперанский С. О., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2025 Т. 526 С. 36–39
Вдохновляясь некоторыми идеями из логического программирования, Мелвин Фиттинг в [Fitting 1997] предложил свою собственную модификацию теории истины по Крипке. Пусть T обозначает соответствующий монотонный оператор. Мы показываем, что: 1) замыкающий ординал для T равен $\omega_1^{СК}$, т.е. наименьшему неконструктивному ординалу; 2) совокупность всех предложений, истинных согласно T_⋆ является $\Pi^1_1$-полной. ...
Добавлено: 9 апреля 2026 г.
Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.
Добавлено: 2 апреля 2026 г.
Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...
Добавлено: 15 января 2026 г.
Сперанский С. О., Вестник Новосибирского государственного университета. Серия: Математика, механика, информатика 2011 Т. 11 № 4 С. 78–93
В настоящей статье изучаются вычислительные аспекты формального требования максимальной специфичности, накладываемого на правила в языке пропозициональной классической логики, когда над этим языком задана вычислимая рационально-значная вероятностная мера. Доказана неразрешимость ряда общих проблем по обнаружению максимально специфичных правил и вероятностных мер, для которых совокупность всех специфичных правил вычислима; установлена разрешимость множества максимально специфичных правил при неких ...
Добавлено: 27 декабря 2025 г.
Сперанский С. О., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2023 Т. 510 С. 8–12
Пусть $\mathsf{QPL}$ – предложенный в [Speranski 2017] двусортный вероятностный язык, который расширяет хорошо известный «полиномиальный» язык, описанный в [Fagin et al. 1990, раздел 6], посредством добавления кванторов по событиям. Мы показываем, что все безатомные пространства имеют одну и ту же $\mathsf{QPL}$-теорию и эта теория разрешима. Также мы вводим понятие элементарного инварианта для QPL и используем его для ...
Добавлено: 26 декабря 2025 г.
Петрованов И. С., Сергеев А. В., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.
Добавлено: 24 декабря 2025 г.
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Елфимов Н. С., / Series arXie "Statistical mechanics". 2025.
Добавлено: 1 декабря 2025 г.
Богомольная А. В., Бакланов А. П., Victorova E., Games and Economic Behavior 2025 Vol. 154 P. 226–245
Добавлено: 26 ноября 2025 г.
Добавлено: 21 ноября 2025 г.
Рубчинский А. А., Чубарова Д. А., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.
Добавлено: 9 ноября 2025 г.
Konstantin Polyakov, Marina Polyakova, Polyakov A., Procedia Computer Science 2025 Vol. 266 P. 205–212
This study is devoted to the analysis of the relationship between the solution of two different tasks facing the management of a commercial organization - ensuring the efficiency and sustainability of the business. An analysis of publications on this topic shows the existence of contradictory conclusions. The authors hypothesize that there is a strong statistical ...
Добавлено: 8 октября 2025 г.
Kumbhakar S. C., Пересецкий А. А., Щетинин Е. И. и др., Econometrics and Statistics 2025 Vol. 36 P. 55–72
Добавлено: 5 октября 2025 г.
Zhu X., Цзян С., Fu S. и др., Advanced Energy Materials 2025 Vol. 15 No. 47 Article e03666
Добавлено: 4 октября 2025 г.
Vasyunina M., Mikhail E. Kosov, Shmigol N. и др., Emerging Science Journal 2023 Vol. 7 No. 1 P. 207–227
Добавлено: 29 сентября 2025 г.
Якобсон Л. И., Журнал Новой экономической ассоциации 2025 № 1(66) С. 224–244
Статья посвящена выявлению объективных обстоятельств, ограничивающих эффективность самоорганизации. Самоорганизация рассматривается как тип взаимодействий индивидов и организаций, которые строятся не на основе норм возмездности, характерной для институтов рынка, или норм, производных от права принуждения, присущего государству. Указывается на распространение как самой самоорганизации, так и комбинаций ее институтов с институтами рынка и государства. Показано, что на Парето- ...
Добавлено: 11 сентября 2025 г.
Pavlov P., Экономика и управление 2010 № 11 С. 98–105
В статье рассматриваются теоретические подходы к использованию трансфертных цен в качестве инструмента повышения эффективности деятельности фирмы и практические методики учета результатов внутригрупповых хозяйственных операций.
Суть внедрения в фирме системы трансфертных цен заключается в условном разделении единого производственного комплекса на своеобразные «квазипредприятия», называемые «центрами ответственности». В качестве таких центров могут выступать различные предприятия одного холдинга, цеха, отделы, ...
Добавлено: 18 января 2025 г.
Pavlov P., МСФО на практике 2021 № 10
Чтобы сформировать эффективную структуру отдела МСФО, руководителям финансовой функции необходимо последовательно решить ряд организационных, функциональных и кадровых вопросов. Смотрите, как максимально алгоритмизировать этот процесс, учитывая опыт внедрения МСФО крупных российских компаний. ...
Добавлено: 18 января 2025 г.
Гидроэнергетическая отрасль, как часть электроэнергетики, способствует
решению двух важнейших задач: надежной и бесперебойной работе энергосистемы
и низкоуглеродному развитию экономики России. Однако, кроме энергетической и экологической функций, гидроэнергетические объекты формируют комплексные социально-экономические
эффекты для развития экономики регионов их размещения и других
отраслей национальной экономики. Системная оценка эффектов, сопутствующих строительству ГЭС, позволяет более обоснованно подходить к решениям по реализации этих
проектов и ...
Добавлено: 17 января 2025 г.
Aminov D., Бакрадзе А. А., Grishchenko L. и др., Advances in social science, education and humanities research 2019 Vol. 374 P. 431–436
Добавлено: 14 июня 2024 г.