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

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

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

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

Авторы:
  • Жуковский М. Е.
  • Купавский А. Б.
стр. 503-505
Платно
Аннотация:
Говорят, что случайный граф подчиняется монадическому -закону нуля или единицы, если для любой монадической формулы кванторной глубины вероятность того, что она истинна для случайного графа, стремится либо к нулю, либо к единице. В настоящей работе мы рассматриваем случай вслед за Дж. Спенсером и С. Шелахом. Мы доказали, что наименьшее , при котором сущестует бесконечно много значений , для которых случайный граф не подчиняется -закону нуля или единицы, равно 4.

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

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

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