28 November 2021 in Grail of Science
В статті розглянуто метод визначення розташування Сонця на небосхилі та оцінювання двох основних його координат: кута висоти над горизонтом та азимутального кута. На основі даного розрахунку запропоновано алгоритм автоматизованої роботи сонячного трекера, що дозволить значно покращити ефективність генерації електроенергії сонячними електростанціями.
30 May 2026 in Systems and Technologies
В статті досліджено задачу мінімізації детермінованих скінченних автоматів, яка відноситься до основних проблем теорії автоматів та формальних мов. Практична важливість задачі мінімізації має значення для синтаксичного аналізу, оптимізації цифрових схем, проєктування компіляторів та побудови пошукових, а також лексичних аналізаторів. Основну увагу статті приділено порівнянню ефективності реалізації найпоширеніших алгоритмів мінімізації автоматів: методу розмітки таблиці, алгоритму Хопкрофта та алгоритму Бржозовського. Експериментальне дослідження виконано на кількох типах детермінованих автоматах, зокрема, випадкових автоматах, лексичних автоматах, автоматах із високою щільністю переходів, а також автоматах з великою надмірністю станів. Для кожного алгоритму визначено час виконання та обсяг використаної оперативної пам’яті залежно від кількості станів, розміру алфавіту та характеру переходів між станами. На основі експериментальних результатів доведено, що алгоритм Хопкрофта володіє найкращою або близькою до найкращої продуктивністю у більшості досліджених випадків та характеризується високою стабільністю й хорошою масштабованістю при зростанні розміру автоматів. Показано значну варіативність ефективності алгоритму Бржозовського, його переваги для автоматів з великою кількістю станів, однак суттєве погіршення показників для автоматів із щільними переходами. Експериментально встановлено, що метод розмітки таблиці характеризується найгіршими показниками масштабування, тому він є доцільним переважно для автоматів невеликого розміру. Отримані результати узгоджуються з теоретичними оцінками складності розглянутих алгоритмів та можуть бути використані для обґрунтованого вибору методу мінімізації детермінованих скінченних автоматів у практичних застосуваннях
13 November 2026 in Grail of Science
У статті проведено аналіз критичних вразливостей середовища виконання PHP CVE-2026-109618 та CVE-2026-109619, що відомі у сукупності як PHP2Shell. Розглянуто механізми їх виникнення та особливості потенційної експлуатації. Розгляд концептуальної моделі PHP2Shell дав змогу систематизувати основні етапи потенційної атаки: надходження спеціально сформованого HTTP-запиту, активацію вразливих механізмів середовища виконання PHP, порушення цілісності пам’яті та можливе отримання контролю над виконанням коду в контексті серверного процесу. На основі проведеного аналізу систематизовано основні заходи протидії PHP2Shell. Пріоритетним засобом захисту визначено своєчасне встановлення офіційних оновлень PHP на всіх вузлах серверної інфраструктури з подальшим перезапуском довготривалих процесів PHP-FPM та вебсерверів. Додатково обґрунтовано доцільність застосування багаторівневої моделі захисту, що передбачає обмеження ресурсів PHP-процесів, мінімізацію їхніх системних привілеїв, фільтрацію підозрілих HTTP-запитів, моніторинг серверної активності та контроль використання уразливих компонентів.