Back to Results
First PageMeta Content
Turing machine / Models of computation / Mathematical optimization / Structural complexity theory / Computational complexity theory / NP / P versus NP problem / Reduction / P-complete / Theoretical computer science / Applied mathematics / Complexity classes


Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states Fabio L. Traversa,1, 2, ∗ Chiara Ramella,2, † Fabrizio Bonani,2, ‡ and Massimiliano Di Ventra1, § arXiv:[removed]
Add to Reading List

Document Date: 2014-12-03 20:27:51


Open Document

File Size: 2,33 MB

Share Result on Facebook

City

Nanoionics / San Francisco / Cappelluti / New York / La Jolla / Berlin / Deranlot / London / /

Company

Cambridge University Press / Brown / John Wiley and Sons Inc. / AMP / Morgan Kaufmann Publishers Inc. / McGraw-Hill / Agilent / W. H. Freeman & Co. / Oxford University Press / SIAM Journal / G (4) We / Texas Instruments / Texas Instrument / /

Country

Italy / United States / /

Currency

pence / /

/

Facility

UP The laboratory / University of California / /

IndustryTerm

appropriate networks / classical systems / memprocessor network / microelectronic technology / energy / gain-bandwidth product / electronic devices / electronics / computing / /

Organization

Cambridge University / Department of Physics / Department of Electronics and Telecommunications / Politecnico di Torino / Turin / US Federal Reserve / General Services Administration / Oxford University / University of California / San Diego / /

Person

Rainer Waser / Christos Papadimitriou / Tien D Kieu / Damien Woods / Perry Ping Shum / Masakazu Aono / N. Marie Jokerst / Michael A. Nielsen / Michael R. Garey / David A. Patterson / D. R. Smith / Leonard M Adleman / Chiara Ramella / Dmitri B. Strukov / Javier Garc / Duncan R. Stewart / Gerald Goertzel / Yong-Wook Lee / Umesh Vazirani / Massimiliano Di Ventra / A. Chanthbouala / V / Hyun-Tak Kim / D. N. Basov / Thomas J Naughton / Yuriy V. Pershin / Nikolay I Zheludev / Bong-Jun Kim / M. Di Ventra / Alan M. Turing / David S. Johnson / Boaz Barak / S. Palit / Fabrizio Bonani / Fabio L. Traversa / Sanjeev Arora / Richard M Karp / R. Stanley Williams / Isaac L. Chuang / Sanjoy Dasgupta / Gregory S. Snider / John L. Hennessy / Cesare Soci / LeCroy Waverunner / /

Position

RT / model / /

Product

M-16 / /

ProgrammingLanguage

DC / /

ProvinceOrState

North Dakota / New York / California / /

PublishedMedium

Natural Computing / International Journal of Theoretical Physics / SIAM Journal on Computing / The American Mathematical Monthly / Nature Physics / /

RadioStation

MEMPROCESSOR CONNECTIONS fOP AM / /

Technology

Random Access / optical fiber / ascii / simulation / /

SocialTag