Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «СПЕКТРЫ ФОРМУЛ ПЕРВОГО ПОРЯДКА С МАЛОЙ КВАНТОРНОЙ ГЛУБИНОЙ И МАЛЫМ ЧИСЛОМ ПЕРЕМЕН КВАНТОРОВ, "Доклады Академии наук"»

Авторы:
  • Жуковский М.Е.1
  • Матушкин А. Д.2
стр. 127-129
Платно
1 125047 Москва, Миусская пл., 4, ИПМ РАН, 2 Московский физико-технический институт (государственный университет)
Аннотация:
Спектром формулы первого порядка называется множество таких положительных ?, что предела вероятности истинного этой формулы для случайного графа G(n, n-?) либо не существует, либо он существует и отличен от 0 и 1. Известно, что существу­ет формула первого порядка с бесконечным спектром. Мы нашли наименьшее число перемен кванторов такой формулы.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.