✦ LIBER ✦

In some curved spaces, one can solve NP-hard problems in polynomial time

✍ Scribed by V. Kreinovich; M. Margenstern

Publisher: Springer US
Year: 2009
Tongue: English
Weight: 266 KB
Volume: 158
Category: Article
ISSN: 1573-8795
DOI: 10.1007/s10958-009-9402-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Solving a weak NP-complete problem in po

Solving a weak NP-complete problem in polynomial time by using mutual mobile membrane systems

✍ Bogdan Aman; Gabriel Ciobanu 📂 Article 📅 2011 🏛 Springer-Verlag 🌐 English ⚖ 203 KB

Some remarks on zeta function regulariza

Some remarks on zeta function regularization in curved space-times

✍ T. S. Bunch 📂 Article 📅 1983 🏛 Springer US 🌐 English ⚖ 338 KB

Solving parabolic problems with differen

Solving parabolic problems with different time steps in different regions in space based on domain decomposition methods

✍ Hongyi Yu 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 420 KB

We describe a method for solving parabolic partial differential equations (PDEs) using local refinement in time. Different time steps are used in different spatial regions based on a domain decomposition finite element method. Extrapolation methods based on either a linearly implicit mid-point rule