?
Automata Equipped with Auxiliary Data Structures and Regular Realizability Problems
P. 150–162.
Рубцов А. А., Вялый М. Н.
Ключевые слова: data structurescomputational modellingmachineryemptiness problemAutomata-based modelAuxiliary data structuresData structure languageLog spaceTwo-way finite automataTuring machines
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
IOS Press Ebooks, 2024.
Добавлено: 19 февраля 2025 г.
Cham: Springer, 2024.
Добавлено: 22 ноября 2024 г.
Рубцов А. А., Вялый М. Н., Information and Computation 2021 Vol. 281 Article 104797
Добавлено: 2 февраля 2022 г.
Springer, 2019.
Добавлено: 26 октября 2021 г.
Бабенко М. А., Колесниченко И. И., Smirnov I., Theory of Computing Systems 2019 Vol. 63 No. 4 P. 637–646
Heaps are well-studied fundamental data structures, having myriads of applications, both theoretical and practical. We consider the problem of designing a heap with an “optimal” extract-min operation. Assuming an arbitrary linear ordering of keys, a heap with n elements typically takes O(log n) time to extract the minimum. Extracting all elements faster is impossible as ...
Добавлено: 6 декабря 2019 г.
Туровец Ю. В., Вишневский К. О., Engineering Management in Production and Services 2019 No. 11 (4) P. 7–22
Добавлено: 29 ноября 2019 г.
Красовская С. В., Макиннес У. Д., Vision 2019 Vol. 3 No. 4 P. 1–24
Добавлено: 13 октября 2019 г.
Springer, 2019.
Добавлено: 4 августа 2019 г.
Moskvichev A., Tikhonov R., Steyvers M., , in: Proceedings of the 41th Annual Conference of the Cognitive Science Society.: Cognitive Science Society, 2019. P. 2406–2412.
Добавлено: 1 августа 2019 г.
Андриянец В. А., Таерз Ф. М., , in: Proceedings of the Workshop on Computational Modeling of Polysynthetic Languages.: Santa Fe: Association for Computational Linguistics, 2018. P. 31–40.
Добавлено: 13 декабря 2018 г.
Галимуллин М. Ф., Калишенко Е. Л., Рапоткин Н. А., Известия Санкт-Петербургского государственного электротехнического университета ЛЭТИ 2016 № 7 С. 13–23
Рассматриваются некоторые сценарии использования конкурентных структур данных, показывающие повышение производительности при увеличении времени работы одного потока, которому остальные потоки делегируют свои задачи. Данный подход получил название flat-combining (FC) [1]. Представлены несколько разработанных стратегий синхронизации, описаны их преимущества и область применения. ...
Добавлено: 1 ноября 2018 г.
Бабкина Т. С., Демидовский А. В., Бабкин Э. А., International Journal of Big Data Intelligence 2018 Vol. 5 No. 3 P. 143–155
В этой работе представлены два новых подхода к решению классической NP-трудной задачи по поиску максимальной клики. Эта задача, которая часто возникает в области управления информацией, включая проектирование структур баз данных и обработку больших объемов данных. В нашем исследовании мы фокусируемся на решении этой задачи с использованием парадигмы искусственных нейронных сетей. Первый подход объединяет парадигму искусственных нейро-сетей и ...
Добавлено: 3 октября 2018 г.
Макиннес У. Д., Hunt A., Clarke A. и др., Cognitive Computation 2018 Vol. 10 No. 5 P. 703–717
There is a clear idea of how you can observe the patterns of eye movements. This is a dynamic and dynamic cognitive companion using a Dynamic Bayesian Network (DBN). Understanding how people live. This model provides a pre-frontal area for the colliculus. Our approach is to begin with. This is an analysis of the observer's ...
Добавлено: 8 мая 2018 г.
Новиков Н. А., Гуткин Б. С., Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 2016 Vol. 94 No. 5 P. 052313-1–052313-13
Добавлено: 22 октября 2017 г.
Berlin, Heidelberg: Springer, 2017.
The 12th issue of LNCS Transactions on Petri Nets and Other Models of Concurrency (ToPNoC) contains revised and extended versions of a selection of the best papers from the workshops held at the 37th International Conference on Application and Theory of Petri Nets and Concurrency (Petri Nets 2016, Toruń, Poland, 19–24 June 2016), and the ...
Добавлено: 27 сентября 2017 г.
Зуев А. Б., Покатович Е. В., Левина Е. А., Вестник Волгоградского государственного университета. Серия 3: Экономика. Экология 2016 № 4 (37) С. 115–129
Автомобильная промышленность является одной из приоритетных отраслей российского машиностроения с точки зрения развития несырьевого экспорта. Оценка ее экспортного потенциала является особенно актуальной в условиях сжатия российского авторынка и наличия значительных незагруженных мощностей. В работе на основе международных моделей поддержки экспортных решений (Export Decision Support Model) и анализа широкого круга данных проводится оценка перспективных направлений экспорта ...
Добавлено: 13 марта 2017 г.
Maxim Babenko, Gawrychowski P., Kociumaka T. и др., Theoretical Computer Science 2016 Vol. 638 P. 112–121
We consider the problems of computing the maximal and the minimal non-empty suffixes of substrings of a longer text of length . n. For the minimal suffix problem we show that for every . τ, . 1≤τ≤logn, there exists a linear-space data structure with . O(τ) query time and . O(nlogn/τ) preprocessing time. As a ...
Добавлено: 8 октября 2015 г.
Бабенко М. А., Gawrychowski P., Kociumaka T. и др., , in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms.: San Diego: SIAM, 2015. P. 572–591.
We present an improved wavelet tree construction algorithm and discuss its applications to a number of rank/select problems for integer keys and strings. Given a string of length n over an alphabet of size ω ≤ n, our method builds the wavelet tree in O(n log ω √log n) time, improving upon the state-of-the-art algorithm ...
Добавлено: 4 октября 2014 г.