• search hit 140 of 141
Back to Result List

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.

Export metadata

Additional Services

Search Google Scholar
Metadaten
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
Einverstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.