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

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

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

Статья «Когда не выполнен -закон нуля или единицы?, "Математические заметки"»

Авторы:
  • Жуковский Максим Евгеньевич1
  • Медведева Алиса Евгеньевна2
стр. 342-349
Платно
1 Московский физико-технический институт (государственный университет), 2 Тамбовский государственный университет им. Г. Р. Державина
Аннотация:
В данной работе изучаются предельные вероятности свойств первого порядка случайного графа в модели Эрдеша Реньи , где . Говорят, что случайный граф подчиняется -закону нуля или единицы, если для любого свойства, выражаемого формулой с кванторной глубиной, не превосходящей , вероятность этого свойства стремится либо к 0, либо к 1. Известно, что при , где , выполнен -закон нуля или единицы. Более того, закон нарушается при , . В данной работе мы доказали, что -закон не выполнен также при , .Библиография: 11 названий.

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

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

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