Більярдний комп'ютер () - логічна модель для проведення оборотних обчислень, , заснований на законах руху Ньютона, який 1982 року запропонували Едвард Фредкін і ..
Замість використання електронних сигналів, як у звичайному комп'ютері архітектури фон Неймана, в ньому застосовано принципи руху більярдних куль за відсутності тертя. Більярдний комп'ютер можна використати для вивчення зв'язків між оборотними обчисленнями та оборотними процесами у фізиці.
Опис Більярдний комп'ютер моделює булівські логічні схеми, використовуючи замість провідників шляхи, якими рухаються кулі, обмежені стінками: сигнал кодується наявністю чи відсутністю куль на шляхах, а логічні вентилі моделюються за допомогою зіткнень куль на перетинах шляхів. Зокрема, можна так підібрати шляхи куль, щоб отримати вентиль Тоффолі, універсальний оборотний логічний вентиль, за допомогою якого можна отримати будь-який інший оборотний логічний вентиль. Це означає, що правильно побудований більярдний комп'ютер здатний провести будь-які обчислення..
Моделювання Більярдний комп'ютер можна моделювати, використовуючи різні типи оборотних клітинних автоматів, зокрема, блокові та другого порядку. В таких моделях кулі рухаються з постійною швидкістю вздовж осей координат, чого достатньо для моделювання логічних схем. Як кулі, так і стінки відповідають деяким групам живих (яких містять 1) комірок, а навколишнє поле заповнене мертвими (що містять 0) комірками. Reprinted in ..
Також більярдний комп'ютер можна реалізувати з використанням як більярдних куль живих крабів-солдатів виду . . ..
Примітки