Transfer theorems via sign conditions

Authors
Koiran, P
Citation
P. Koiran, Transfer theorems via sign conditions, INF PROCESS, 81(2), 2002, pp. 65-69
Citations number
19
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION PROCESSING LETTERS
ISSN journal
00200190 → ACNP
Volume
81
Issue
2
Year of publication
2002
Pages
65 - 69
Database
ISI
SICI code
0020-0190(20020131)81:2<65:TTVSC>2.0.ZU;2-S
Abstract
We show that P = PSPACE implies the collapse of the Boolean polynomial hier archy over any structure which admits "efficient enumeration of sign condit ions". This fairly rich class of structures contains in particular R and C. (C) 2002 Elsevier Science B.V All rights reserved.