dblp.uni-trier.dewww.uni-trier.de

Mihai Prunescu

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2006
9EEMihai Prunescu: Fast Quantifier Elimination Means P = NP. CiE 2006: 459-470
8EEMihai Prunescu: Undecidable and decidable restrictions of Hilbert's Tenth Problem: images of polynomials vs. images of exponential functions. Math. Log. Q. 52(1): 14-19 (2006)
2005
7EEMihai Prunescu: Two situations with unit-cost: ordered abelian semi-groups and some commutative rings. J. Complexity 21(4): 579-592 (2005)
2003
6EEMihai Prunescu: Diophantine properties of finite commutative rings. Arch. Math. Log. 42(3): 293-302 (2003)
5EEMihai Prunescu: P != NP for all infinite Boolean algebras. Math. Log. Q. 49(2): 210-213 (2003)
2002
4 Mihai Prunescu: A Model-Theoretic Proof for P unequal to NP over All Infinite Abelian Groups. J. Symb. Log. 67(1): 235-238 (2002)
3 Mihai Prunescu: An Isomorphism Between Monoids of External Embeddings: About Definability in Arithmetic. J. Symb. Log. 67(2): 598-620 (2002)
2001
2EEMihai Prunescu: P != NP for the Reals with Various Analytic Functions. J. Complexity 17(1): 17-26 (2001)
1EEMihai Prunescu: Non-effective Quantifier Elimination. Math. Log. Q. 47(4): 557-561 (2001)

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)