{"id":"https://openalex.org/W3038077902","doi":null,"title":"If Space-Time Is Discrete, It Could Be Possible to Solve NP-Complete Problems in Polynomial Time.","display_name":"If Space-Time Is Discrete, It Could Be Possible to Solve NP-Complete Problems in Polynomial Time.","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3038077902","mag":"3038077902"},"language":"en","primary_location":{"id":"mag:3038077902","doi":null,"is_oa":false,"landing_page_url":"https://www.oldcitypublishing.com/journals/ijuc-home/ijuc-issue-contents/ijuc-volume-15-number-3-2020/ijuc-15-3-p-193-218/","pdf_url":null,"source":{"id":"https://openalex.org/S136297078","display_name":"International journal of unconventional computing","issn_l":"1548-7199","issn":["1548-7199","1548-7202"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","ki-jl-1","norway-1","poland-40","russia-white-list-3"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International journal of unconventional computing","raw_type":null},"volume":null,"type":"article","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020947551","display_name":"Ricardo O. de Alba Alvarez","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ricardo Alvarez","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004141291","display_name":"Nick Sims","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nick Sims","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089495141","display_name":"Christian Serv\u00edn","orcid":"https://orcid.org/0000-0001-9965-4386","observed_orcids":["https://orcid.org/0000-0001-9965-4386"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christian Serv\u00edn","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9965-4386","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047541010","display_name":"Martine C. Ceberio","orcid":"https://orcid.org/0000-0001-5680-1155","observed_orcids":["https://orcid.org/0000-0001-5680-1155"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martine Ceberio","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-5680-1155","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5061275811","display_name":"\u0412\u043b\u0430\u0434\u0438\u043a \u041a\u0440\u0435\u0439\u043d\u043e\u0432\u0438\u0447","orcid":"https://orcid.org/0000-0002-1244-1650","observed_orcids":["https://orcid.org/0000-0002-1244-1650"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u0412\u043b\u0430\u0434\u0438\u043a \u041a\u0440\u0435\u0439\u043d\u043e\u0432\u0438\u0447","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1244-1650","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.06596271,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":null,"first_page":"193","last_page":"218"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11415","display_name":"Noncommutative and Quantum Gravity Theories","score":0.43799999356269836,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11415","display_name":"Noncommutative and Quantum Gravity Theories","score":0.43799999356269836,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.15600000321865082,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.120899997651577,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/discrete-spacetime","display_name":"discrete spacetime","score":0.9710000157356262},{"id":"https://openalex.org/keywords/np-complete-problems","display_name":"NP-complete problems","score":0.9340000152587891},{"id":"https://openalex.org/keywords/polynomial-time-algorithms","display_name":"polynomial-time algorithms","score":0.8059999942779541},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.8899999856948853},{"id":"https://openalex.org/keywords/quantum-computing","display_name":"quantum computing","score":0.40799999237060547}],"concepts":[{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.6920557022094727},{"id":"https://openalex.org/C197685441","wikidata":"https://www.wikidata.org/wiki/Q500716","display_name":"PSPACE","level":3,"score":0.5828866362571716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49527707695961},{"id":"https://openalex.org/C130187892","wikidata":"https://www.wikidata.org/wiki/Q133327","display_name":"Spacetime","level":2,"score":0.4834943115711212},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46412280201911926},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.45457738637924194},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.41213685274124146},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3881160318851471},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.29221391677856445},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2572202682495117},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07919889688491821},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0765213668346405},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:3038077902","doi":null,"is_oa":false,"landing_page_url":"https://www.oldcitypublishing.com/journals/ijuc-home/ijuc-issue-contents/ijuc-volume-15-number-3-2020/ijuc-15-3-p-193-218/","pdf_url":null,"source":{"id":"https://openalex.org/S136297078","display_name":"International journal of unconventional computing","issn_l":"1548-7199","issn":["1548-7199","1548-7202"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","ki-jl-1","norway-1","poland-40","russia-white-list-3"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International journal of unconventional computing","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W109440187","https://openalex.org/W1564982570","https://openalex.org/W1588677974","https://openalex.org/W1975387716","https://openalex.org/W1975698025","https://openalex.org/W2003841343","https://openalex.org/W2011753107","https://openalex.org/W2016972835","https://openalex.org/W2055144949","https://openalex.org/W2055748416","https://openalex.org/W2088921079","https://openalex.org/W2090932444","https://openalex.org/W2120051676","https://openalex.org/W2122339262","https://openalex.org/W2128420497","https://openalex.org/W2620258024","https://openalex.org/W2797141167"],"related_works":["https://openalex.org/W2969291761","https://openalex.org/W6912595061","https://openalex.org/W2480498821","https://openalex.org/W7084054215","https://openalex.org/W6922234020","https://openalex.org/W6893080762","https://openalex.org/W169688183","https://openalex.org/W6941004776","https://openalex.org/W3216891966","https://openalex.org/W2973412953"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-09-25T08:18:29.962427","created_date":"2020-07-02T00:00:00"}