𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some Relations between Approximation Problems and PCPs over the Real Numbers

✍ Scribed by Klaus Meer

Publisher
Springer
Year
2007
Tongue
English
Weight
236 KB
Volume
41
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Two logical hierarchies of optimization
Two logical hierarchies of optimization problems over the real numbers
✍ Uffe Flarup; Klaus Meer πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 209 KB

## Dedicated to Professor GΓΌnter Asser on the occasion of his eightieth birthday We introduce and study certain classes of optimization problems over the real numbers. The classes are defined by logical means, relying on metafinite model theory for so called R-structures (see [12,11]). More precis