A note on a $ P \neq NP-$ result in a restricted class of real machines
- For a class of real machines using only linear functionals as computations and equality-tests, we show that the classes P and NP differ.
Author: | Klaus MeerGND |
---|---|
URL: | http://www.sciencedirect.com/science/article/pii/0885064X9290007X |
DOI: | https://doi.org/10.1016/0885-064X(92)90007-X |
ISSN: | 0885-064X |
Title of the source (English): | Journal of Complexity |
Document Type: | Scientific journal article peer-reviewed |
Language: | English |
Year of publication: | 1992 |
Volume/Year: | 8 |
Issue number: | 4 |
First Page: | 451 |
Last Page: | 453 |
Faculty/Chair: | Fakultät 1 MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik / FG Theoretische Informatik |