title: Powers of two and real-integer linear quantifier elimination
metadata.name: dc.contributor.advisor
metadata.value: Зимин Григорий Александрович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Zimin Grigorij Aleksandrovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Мишуров Илья Дмитриевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Misurov Ila Dmitrievic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Косовская Татьяна Матвеевна
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Kosovskaa Tatana Matveevna
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2023-04-06T21:49:07Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-04-06T21:49:07Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2022
metadata.name: dc.identifier.other
metadata.value: 063350
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/39932
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Работа носит теоретический характер и посвящена алгоритмам элиминации кванторов и проблемам разрешимости для различных расширений арифметики целых чисел с единицей, сложением и отношением порядка. В то же время, широкое практическое применение получила система RedLog, в которой реализован ряд известных алгоритмов элиминации кванторов, о которых, в частности, рассказывается в работе. Исследование нацелено на поиск алгоритмов элиминации кванторов, которые могут стать расширением пакета RedLog.
  В ходе работы были исследованы известные алгоритмы и подходы для элиминации
  кванторов, исследован явный алгоритм элиминации кванторов для арифметики целых чисел с предикатом возведения двойки в степень, а так же доказаны теоремы о неразрешимости некоторых расширений арифметики Семёнова
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The work is of a theoretical nature and is devoted to quantifier elimination algorithms and solvability problems for various extensions of integer arithmetic with unity, addition and ordering. At the same time, the RedLog system has received wide practical application, in which a number of well-known quantifier elimination algorithms are implemented, which, in particular, are described in the work. The study is aimed at finding quantifier elimination algorithms that can become an extension of the RedLog package.
  In the course of the work, well-known algorithms and approaches for eliminating
  quantifiers, an explicit quantifier elimination algorithm for integer arithmetic with the predicate of raising two to a power is investigated, and theorems on the undecidability of some extensions of Semenov's arithmetic are proved
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: Элиминация кванторов
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: разрешимость
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: расширения арифметики целых чисел
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Quantifier elimination
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: decidability
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: extensions of integer arithmetic
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Powers of two and real-integer linear quantifier elimination
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Степени двойки и вещественно-целочисленная линейная элиминация кванторов
metadata.lang: ru_RU
resources.filename: VKR_Misurov.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/39932/2/VKR_Misurov.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 122,33 kB
resources.filename: reviewSV_Otzyv.doc
resources.url: https://dspace.spbu.ru/bitstream/11701/39932/3/reviewSV_Otzyv.doc
resources.format: Microsoft Word
resources.description: ReviewSV
resources.size: 59,5 kB
resources.filename: reviewSV_st063350_Misurov_Ila_Dmitrievic_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/39932/4/reviewSV_st063350_Misurov_Ila_Dmitrievic_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 4,56 kB