Попов, И.В. (2008) О невозможности задания линейного порядка при помощи недетерминированных программ в группоидах специального вида. Вестник ТвГУ. Серия: Прикладная математика (3[10]). С. 25-36. ISSN 1995-0136
Предварительный просмотр
Загрузить (302kB) | Предварительный просмотр
Абстракт
В работе рассматривается класс группоидов, предложенный в статье М.А. Тайцлина "Пример полиномиального запроса не распознаваемого в недетерминированной логарифмической памяти". Изучается вопрос выразимости линейного порядка на элементах группоидов из данного класса при помощи недетерминированных программ. Показывается, что вопрос о невозможности задания линейного порядка может быть сведен к вопросу об отсутствии решения системы уравнений в заданной четырехэлементной квазигруппе.
| Тип объекта: | Статья |
|---|---|
| Сведения об авторах: | Иван Владимирович Попов, Тверской государственный университет, Россия, 170100, г.Тверь, ул.Желябова, 33, Кафедра информатики. |
| Ключевые слова: | недетерминированные программы, линейный порядок, линейные программы, квазигруппы |
| Категории: | 5 Математика. Естественные науки > 51 Математика > 510 Фундаментальные и общие проблемы математики. Основания математики, математическая логика и т. п. > 510.6 Математическая логика > 510.67 Теория моделей |
| Подразделения: | Университеты > Тверской государственный университет > Факультеты > ПМиК > Кафедра информатики |
| Разместивший пользователь: | И.С. Солдатенко |
| Дата размещения: | 08 Янв 2017 08:08 |
| Последнее изменение: | 08 Янв 2017 08:08 |
| URI: | http://eprints.tversu.ru/id/eprint/499 |
Действия (требуется вход)
- Посмотреть объект