Запитання з тегом «natural-computing»

Це питання є подальшим запитанням щодо алгоритмів ДНК, заданих Аадітою Мехра . У коментарях до цього, Джо Фіцсіммонс сказав частково: [T] він радіус системи повинен масштабуватися пропорційно масі, щоб уникнути цього. Обчислювальна потужність масштабується не більше лінійно в масі. Таким чином, ваша експоненціальна кількість техніки має експоненціальний радіус. Оскільки ви …

22 cc.complexity-theory  quantum-computing  ne.neural-evol  physics  natural-computing 

Який взаємозв'язок між ДНК-алгоритмами та класами складності визначено за допомогою машин Тьюрінга? Яким чином відповідають показники складності, такі як час та простір, відповідають ДНК-алгоритмам? Чи можна їх використовувати для вирішення випадків повних NP-задач, таких як TSP, які машини фон Неймана неможливо вирішити на практиці?

21 cc.complexity-theory  np-hardness  natural-computing  tsp 

Однією з дивовижних речей з інформатики є те, що фізична реалізація в деякому сенсі "не має значення". Люди успішно побудували комп’ютери з декількох різних субстратів - реле, вакуумних труб, дискретних транзисторів і т. Д. Люди скоро можуть досягти успіху створити комп’ютери Тьюрінга з нелінійних оптичних матеріалів, різних біомолекул та кількох …

16 computability  turing-machines  terminology  physics  natural-computing 

Добре відомими прикладами обчислень, натхнених природним явищем, є квантові комп'ютери та ДНК-комп’ютери. Що відомо про потенціал та / або обмеження обчислень із законами Максвелла чи гравітацією? Тобто, включити "швидкі" рішення природи в рівняння Максвелла або проблему n-тіла безпосередньо в алгоритм загального призначення?

9 computability  machine-models  physics  natural-computing