{"id":"https://openalex.org/W85904689","doi":null,"title":"Physical systems for the solution of hard computational problems","display_name":"Physical systems for the solution of hard computational problems","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W85904689","mag":"85904689"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.58.54","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.54","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.inf.ed.ac.uk/publications/thesis/online/IM030065.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Peter Mattsson","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Peter Mattsson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.6098999977111816,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.6098999977111816,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.0771000012755394,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.05739999935030937,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/physical-computation","display_name":"physical computation","score":0.5960000157356262},{"id":"https://openalex.org/keywords/np-complete-problems","display_name":"NP-complete problems","score":0.9269999861717224},{"id":"https://openalex.org/keywords/neural-network","display_name":"artificial neural networks","score":0.890999972820282},{"id":"https://openalex.org/keywords/quantum-hardware","display_name":"quantum computing hardware","score":0.9039999842643738},{"id":"https://openalex.org/keywords/stochastic-local-search","display_name":"stochastic local search","score":0.9449999928474426},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.32499998807907104}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4696575701236725}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.58.54","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.54","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.inf.ed.ac.uk/publications/thesis/online/IM030065.pdf","raw_type":"text"},{"id":"mag:85904689","doi":null,"is_oa":false,"landing_page_url":"https://www.inf.ed.ac.uk/publications/thesis/online/IM030065.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W42367353","https://openalex.org/W101771737","https://openalex.org/W1506711220","https://openalex.org/W1518885151","https://openalex.org/W1584936574","https://openalex.org/W1608473410","https://openalex.org/W1650792391","https://openalex.org/W1667614912","https://openalex.org/W1675770203","https://openalex.org/W1820801893","https://openalex.org/W1895967008","https://openalex.org/W1954220713","https://openalex.org/W1971565000","https://openalex.org/W1977312644","https://openalex.org/W1983287134","https://openalex.org/W1987962147","https://openalex.org/W2003595677","https://openalex.org/W2006290558","https://openalex.org/W2011039300","https://openalex.org/W2016978348","https://openalex.org/W2020918964","https://openalex.org/W2026915078","https://openalex.org/W2030895522","https://openalex.org/W2031823362","https://openalex.org/W2033417496","https://openalex.org/W2036265926","https://openalex.org/W2047036892","https://openalex.org/W2049588649","https://openalex.org/W2050334794","https://openalex.org/W2054966003","https://openalex.org/W2056828017","https://openalex.org/W2057361103","https://openalex.org/W2065184494","https://openalex.org/W2066749637","https://openalex.org/W2071846104","https://openalex.org/W2073873127","https://openalex.org/W2079884593","https://openalex.org/W2081321506","https://openalex.org/W2082757215","https://openalex.org/W2084237314","https://openalex.org/W2084652510","https://openalex.org/W2086594215","https://openalex.org/W2091711673","https://openalex.org/W2095801987","https://openalex.org/W2097780038","https://openalex.org/W2108365750","https://openalex.org/W2111807670","https://openalex.org/W2114207424","https://openalex.org/W2117584890","https://openalex.org/W2122780600","https://openalex.org/W2123710011","https://openalex.org/W2126338609","https://openalex.org/W2148132004","https://openalex.org/W2153638045","https://openalex.org/W2156708389","https://openalex.org/W2159635590","https://openalex.org/W2169306227","https://openalex.org/W2171680292","https://openalex.org/W2179731956","https://openalex.org/W2520110045","https://openalex.org/W2611927968","https://openalex.org/W2762760962","https://openalex.org/W2912318510","https://openalex.org/W2947000318","https://openalex.org/W2986959318","https://openalex.org/W3023478445","https://openalex.org/W3037315640","https://openalex.org/W3140968660","https://openalex.org/W3204235199"],"related_works":["https://openalex.org/W7097768331","https://openalex.org/W3172906016","https://openalex.org/W2082034759","https://openalex.org/W2092955657","https://openalex.org/W7167713430","https://openalex.org/W1554135296","https://openalex.org/W2223271542","https://openalex.org/W3032851709","https://openalex.org/W7126093398","https://openalex.org/W7008739163"],"abstract_inverted_index":{"We":[0],"start":[1],"from":[2,15],"Landauer's":[3],"realization":[4],"that":[5,10,73],"\"information":[6],"is":[7,35,44,114,118],"physical\",":[8],"i.e.":[9],"computation":[11],"cannot":[12],"be":[13],"disentangled":[14],"the":[16,26,62,89,104],"physical":[17,29,41,58],"system":[18,42,112],"used":[19],"to":[20,38,46,66,78,86,92,120,136],"perform":[21,137],"it,":[22],"and":[23],"ask":[24],"what":[25],"capabilities":[27],"of":[28,82,106,110,131,140],"systems":[30,59,130],"really":[31],"are.":[32],"In":[33],"particular,":[34],"it":[36,126],"possible":[37],"design":[39],"a":[40,111,123,138],"which":[43,113],"able":[45,119],"solve":[47],"hard":[48,65,77],"(i.e.":[49],"NP-complete)":[50],"problems":[51],"more":[52],"e#ciently":[53],"than":[54],"conventional":[55],"computers?":[56],"Chaotic":[57],"(such":[60],"as":[61],"weather)":[63],"are":[64,75],"predict":[67],"or":[68,96],"simulate,":[69],"but":[70,117],"we":[71,100],"find":[72],"they":[74],"also":[76],"control.":[79],"The":[80],"requirement":[81],"control":[83,107],"turns":[84],"out":[85],"pin":[87],"down":[88],"non-conventional":[90],"options":[91],"either":[93],"neural":[94],"networks":[95],"quantum":[97],"computers.":[98],"Alternatively,":[99],"can":[101],"give":[102],"up":[103],"possibility":[105],"in":[108],"favour":[109],"basically":[115],"chaotic,":[116],"settle":[121],"at":[122],"solution":[124],"if":[125],"reaches":[127],"one.":[128],"However,":[129],"this":[132],"type":[133,139],"appear":[134],"inevitably":[135],"stochastic":[141],"local":[142],"search.":[143]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}