Вчені побудували нерегулярний бульбашковий комп'ютер

- 14.04.2011 14:03

Група дослідників з Великобританії продемонструвала теоретичну можливість створення бульбашкового комп'ютера з нерегулярною системою бульбашок. Стаття учених ще не прийнята до публікації, а її препринт доступний на сайті arXiv.org.

Бульбашковий комп'ютер є системою невеликих бульбашок (осередків) з хімічно-активними речовинами, плаваючою усередині нейтральної рідини. Коли осередки близько, вони починають обмінюватися вмістом і відбувається хімічна реакція. При цьому реакція в тому або іншому осередку визначається тільки її сусідами.

У теорії зазвичай передбачається, що усі бульбашки мають приблизно однаковий розмір (регулярності системи бульбашок), проте, добитися такого при практичній реалізації обчислювального пристрою досить складно. У рамках нової роботи учені показали що логічні операції можуть бути реалізовані і на нерегулярній системі бульбашок. Серед іншого їм вдалося побудувати такі операції як бінарну суму, заперечення "або" (NOR) і заперечення того, що виключає "або" (NXOR).

Окрім цього дослідники показали що бульбашковий комп'ютер може використовуватися для побудови зразкової діаграми Вороного - математичного об'єкту, який описується таким чином. Якщо на площині заданий кінцевий набір точок те для кожного елементу набору можна визначити так званий осередок Вороного - безліч точок площини, для яких цей елемент є найближчим з усіх точок набору. Межі осередків Вороного утворюють розбиття площини, яке і називають діаграмою Вороного.

Під час роботи вчені використовували комп'ютерне моделювання хімічних процесів, тому, наскільки добре буде подібний комп'ютер працювати насправді, поки неясно. Самі дослідники підкреслюють що деякі їх результати потребують експериментальної перевірки.

Світлана Кузіна, за матеріалами lenta.ru

Ключові слова: бульбашковий комп'ютер, діаграма Вороного, регулярність системи бульбашок

Коментарі (0)

Додати свій коментарій:

*Ім'я:
E-mail:
*Коментарій:	Символів залишилося: із
Підтвердіть, що Ви людина Відповідь - одне слово на тій же мові, що й питання. Відповідь на питання «скільки» - число Нову загадку, будь-ласка