Local quantifier elimination:
Abstract: "We introduce local quantifier elimination as a new variant of real quantifier elimination. Given a first-order formula and a real point we compute a quantifier-free formula which is not only for the given point equivalent to the input formula but also for all points in a semi-algebra...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Passau
2000
|
| Series: | Universität <Passau> / Fakultät für Mathematik und Informatik: MIP
2000,03 |
| Subjects: | |
| Summary: | Abstract: "We introduce local quantifier elimination as a new variant of real quantifier elimination. Given a first-order formula and a real point we compute a quantifier-free formula which is not only for the given point equivalent to the input formula but also for all points in a semi-algebraic set containing the specified point. The description of this semi-algebraic set is explicitly computed in the form of a conjunction of atomic formulas. Local quantifier elimination is in its application area, superior to both regular and generic quantifier elimination due to faster running times and shorter results." |
| Physical Description: | 21, 3 S. graph. Darst. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV013084902 | ||
| 003 | DE-604 | ||
| 005 | 20000717 | ||
| 007 | t| | ||
| 008 | 000403s2000 xx d||| |||| 00||| eng d | ||
| 035 | |a (OCoLC)45097284 | ||
| 035 | |a (DE-599)BVBBV013084902 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-154 |a DE-739 |a DE-12 |a DE-703 |a DE-634 | ||
| 100 | 1 | |a Dolzmann, Andreas |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Local quantifier elimination |c A. Dolzmann ; V. Weispfenning |
| 264 | 1 | |a Passau |c 2000 | |
| 300 | |a 21, 3 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Universität <Passau> / Fakultät für Mathematik und Informatik: MIP |v 2000,03 | |
| 520 | 3 | |a Abstract: "We introduce local quantifier elimination as a new variant of real quantifier elimination. Given a first-order formula and a real point we compute a quantifier-free formula which is not only for the given point equivalent to the input formula but also for all points in a semi-algebraic set containing the specified point. The description of this semi-algebraic set is explicitly computed in the form of a conjunction of atomic formulas. Local quantifier elimination is in its application area, superior to both regular and generic quantifier elimination due to faster running times and shorter results." | |
| 650 | 4 | |a Decomposition (Mathematics) | |
| 650 | 4 | |a Elimination | |
| 650 | 4 | |a Predicate calculus | |
| 700 | 1 | |a Weispfenning, Volker |d 1944- |e Verfasser |0 (DE-588)108063550 |4 aut | |
| 810 | 2 | |a Fakultät für Mathematik und Informatik: MIP |t Universität <Passau> |v 2000,03 |w (DE-604)BV000905393 |9 2000,03 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008913468 | |
Record in the Search Index
| _version_ | 1820882318010613760 |
|---|---|
| adam_text | |
| any_adam_object | |
| author | Dolzmann, Andreas Weispfenning, Volker 1944- |
| author_GND | (DE-588)108063550 |
| author_facet | Dolzmann, Andreas Weispfenning, Volker 1944- |
| author_role | aut aut |
| author_sort | Dolzmann, Andreas |
| author_variant | a d ad v w vw |
| building | Verbundindex |
| bvnumber | BV013084902 |
| classification_rvk | SS 5600 |
| ctrlnum | (OCoLC)45097284 (DE-599)BVBBV013084902 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV013084902</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20000717</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">000403s2000 xx d||| |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)45097284</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013084902</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-154</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Dolzmann, Andreas</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Local quantifier elimination</subfield><subfield code="c">A. Dolzmann ; V. Weispfenning</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Passau</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">21, 3 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Universität <Passau> / Fakultät für Mathematik und Informatik: MIP</subfield><subfield code="v">2000,03</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "We introduce local quantifier elimination as a new variant of real quantifier elimination. Given a first-order formula and a real point we compute a quantifier-free formula which is not only for the given point equivalent to the input formula but also for all points in a semi-algebraic set containing the specified point. The description of this semi-algebraic set is explicitly computed in the form of a conjunction of atomic formulas. Local quantifier elimination is in its application area, superior to both regular and generic quantifier elimination due to faster running times and shorter results."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Decomposition (Mathematics)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Elimination</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Predicate calculus</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Weispfenning, Volker</subfield><subfield code="d">1944-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)108063550</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Fakultät für Mathematik und Informatik: MIP</subfield><subfield code="t">Universität <Passau></subfield><subfield code="v">2000,03</subfield><subfield code="w">(DE-604)BV000905393</subfield><subfield code="9">2000,03</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008913468</subfield></datafield></record></collection> |
| id | DE-604.BV013084902 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T17:04:59Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008913468 |
| oclc_num | 45097284 |
| open_access_boolean | |
| owner | DE-154 DE-739 DE-12 DE-703 DE-634 |
| owner_facet | DE-154 DE-739 DE-12 DE-703 DE-634 |
| physical | 21, 3 S. graph. Darst. |
| publishDate | 2000 |
| publishDateSearch | 2000 |
| publishDateSort | 2000 |
| record_format | marc |
| series2 | Universität <Passau> / Fakultät für Mathematik und Informatik: MIP |
| spelling | Dolzmann, Andreas Verfasser aut Local quantifier elimination A. Dolzmann ; V. Weispfenning Passau 2000 21, 3 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Universität <Passau> / Fakultät für Mathematik und Informatik: MIP 2000,03 Abstract: "We introduce local quantifier elimination as a new variant of real quantifier elimination. Given a first-order formula and a real point we compute a quantifier-free formula which is not only for the given point equivalent to the input formula but also for all points in a semi-algebraic set containing the specified point. The description of this semi-algebraic set is explicitly computed in the form of a conjunction of atomic formulas. Local quantifier elimination is in its application area, superior to both regular and generic quantifier elimination due to faster running times and shorter results." Decomposition (Mathematics) Elimination Predicate calculus Weispfenning, Volker 1944- Verfasser (DE-588)108063550 aut Fakultät für Mathematik und Informatik: MIP Universität <Passau> 2000,03 (DE-604)BV000905393 2000,03 |
| spellingShingle | Dolzmann, Andreas Weispfenning, Volker 1944- Local quantifier elimination Decomposition (Mathematics) Elimination Predicate calculus |
| title | Local quantifier elimination |
| title_auth | Local quantifier elimination |
| title_exact_search | Local quantifier elimination |
| title_full | Local quantifier elimination A. Dolzmann ; V. Weispfenning |
| title_fullStr | Local quantifier elimination A. Dolzmann ; V. Weispfenning |
| title_full_unstemmed | Local quantifier elimination A. Dolzmann ; V. Weispfenning |
| title_short | Local quantifier elimination |
| title_sort | local quantifier elimination |
| topic | Decomposition (Mathematics) Elimination Predicate calculus |
| topic_facet | Decomposition (Mathematics) Elimination Predicate calculus |
| volume_link | (DE-604)BV000905393 |
| work_keys_str_mv | AT dolzmannandreas localquantifierelimination AT weispfenningvolker localquantifierelimination |