Запитання з тегом «physics»

Моє запитання стосується квантових алгоритмів для обчислень QED (квантової електродинаміки), пов'язаних з константами тонкої структури. Такі обчислення (як я пояснив мені) складають для обчислення Тейлор-подібного ряду де α - константа тонкої структури (близько 1/137), а c k - внесок діаграм Фейнмана з k- петлями. ∑ cкαк,∑ckαk,\sum c_k\alpha^k,αα\alphackckc_kkkk Це питання було …

10 cc.complexity-theory  quantum-computing  physics 

Я шукаю приклади важких проблем (в NP чи важче) з інформатики, які можна звести до моделей фізичних процесів. Наприклад, max-2-sat можна зменшити до мінімізації енергії в моделі Ізінга. Я хотів би знайти більше прикладів такого типу скорочення.

10 cc.complexity-theory  reductions  physics  formal-modeling 

Фон Складність ланцюга визначається як набір сімейств ланцюгів (тобто послідовності ланцюгів, по одному для кожного вхідного розміру) обмеженої глибини та розміру полінома, побудовані за допомогою безмежного вентилятора AND, OR і NOT.А С0АС0AC^0 Функція парності з бітовим входом дорівнює XOR бітів на вході.n⊕⊕\oplusннn Одним із перших нижніх ланцюгів, що довели складність …

10 cc.complexity-theory  circuit-complexity  physics  bounded-depth 

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

9 computability  machine-models  physics  natural-computing