Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Gacs P. — A Toom Rule That Increases the Thickness of Sets
Gacs P. — A Toom Rule That Increases the Thickness of Sets



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: A Toom Rule That Increases the Thickness of Sets

Автор: Gacs P.

Аннотация:

Toom's north-east-self voting cellular automaton rule R is known to suppress small minorities. A variant, R +, is also known to turn an arbitrary initial configuration into a homogeneous one (without changing the ones that were homogeneous to start with). Here it is shown that R + always increases a certain property of sets called thickness. This result is intended as a step toward a proof of the fast convergence toward consensus under R*. The latter is observable experimentally, even in the presence of some noise.


Язык: en

Рубрика: Физика/

Тип: Статья

Статус предметного указателя: Неизвестно

ed2k: ed2k stats

Год издания: 1990

Количество страниц: 23

Добавлена в каталог: 02.11.2013

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте