🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.logic
Article #465

Difficulty of Presburger over the reals

#465
From: Bill Pugh
Date: Tue, 06 Oct 1992 22:26
20 lines
1119 bytes
I'm looking at some problems that involve producing constructive
proofs for Presburger-like formulas, except over the reals, not
over integers. 

Questions:

  * Is there a better name for this class of formulas other than 
	"Presburger over the reals"

  * Any pointers to algorithms or upper bounds for either verifying
	such formulas or producing constructive proofs?

We actually don't need full Presburger over the reals, but we do need
to deal with formulas that have an arbitrary number of alternating 
quantifiers. If there are any methods that work for subsets of Presburger 
that allow an arbitrary number of alternating quantifiers, that would be 
of interest as well.

  Thanks,
    Bill Pugh
Technical Details
Message-ID: <60958@mimsy.umd.edu>
Path: arc1-ca.pugleaf.net!sparky!uunet!gatech!darwin.sura.net!haven.umd.edu!mimsy!pugh

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!gatech!darwin.sura.net!haven.umd.edu!mimsy!pugh
From: pugh@cs.umd.edu (Bill Pugh)
Newsgroups: sci.logic,comp.theory
Subject: Difficulty of Presburger over the reals
Message-ID: <60958@mimsy.umd.edu>
Date: 6 Oct 92 22:26:31 GMT
Sender: news@mimsy.umd.edu
Followup-To: sci.logic
Organization: U of Maryland, Dept. of Computer Science, Coll. Pk., MD 20742
Lines: 20