{"id":"https://openalex.org/W2132229370","doi":"https://doi.org/10.1007/s11023-017-9454-1","title":"An Argument for P=NP","display_name":"An Argument for P=NP","publication_year":2017,"publication_date":"2017-11-24","ids":{"openalex":"https://openalex.org/W2132229370","doi":"https://doi.org/10.1007/s11023-017-9454-1","mag":"2132229370"},"language":"en","primary_location":{"id":"doi:10.1007/s11023-017-9454-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11023-017-9454-1","pdf_url":null,"source":{"id":"https://openalex.org/S160466889","display_name":"Minds and Machines","issn_l":"0924-6495","issn":["0924-6495","1572-8641"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Minds and Machines","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5002762546","display_name":"Selmer Bringsjord","orcid":"https://orcid.org/0000-0002-5700-1990"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Selmer Bringsjord","raw_affiliation_strings":["Department of Cognitive Science, Rensselaer AI and Reasoning (RAIR) Lab, Rensselaer Polytechnic Institute (RPI), Troy, NY, 12180, USA","Department of Computer Science, Rensselaer AI and Reasoning (RAIR) Lab, Rensselaer Polytechnic Institute (RPI), Troy, NY, 12180, USA"],"affiliations":[{"raw_affiliation_string":"Department of Cognitive Science, Rensselaer AI and Reasoning (RAIR) Lab, Rensselaer Polytechnic Institute (RPI), Troy, NY, 12180, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"Department of Computer Science, Rensselaer AI and Reasoning (RAIR) Lab, Rensselaer Polytechnic Institute (RPI), Troy, NY, 12180, USA","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5002762546"],"corresponding_institution_ids":["https://openalex.org/I165799507"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.237,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5178202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"27","issue":"4","first_page":"663","last_page":"672"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9972000122070312,"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"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9972000122070312,"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/T10258","display_name":"Philosophy and Theoretical Science","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9656000137329102,"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/argument","display_name":"Argument (complex analysis)","score":0.7911148071289062},{"id":"https://openalex.org/keywords/philosophy-of-mind","display_name":"Philosophy of mind","score":0.727503776550293},{"id":"https://openalex.org/keywords/philosophy-of-science","display_name":"Philosophy of science","score":0.6928735375404358},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.635438084602356},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.5687201619148254},{"id":"https://openalex.org/keywords/philosophy-of-language","display_name":"Philosophy of language","score":0.56773442029953},{"id":"https://openalex.org/keywords/modal","display_name":"Modal","score":0.46795356273651123},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.4675881564617157},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3648506999015808},{"id":"https://openalex.org/keywords/metaphysics","display_name":"Metaphysics","score":0.23538875579833984},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17920026183128357},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.14501896500587463}],"concepts":[{"id":"https://openalex.org/C98184364","wikidata":"https://www.wikidata.org/wiki/Q1780131","display_name":"Argument (complex analysis)","level":2,"score":0.7911148071289062},{"id":"https://openalex.org/C24726157","wikidata":"https://www.wikidata.org/wiki/Q23407","display_name":"Philosophy of mind","level":3,"score":0.727503776550293},{"id":"https://openalex.org/C110099512","wikidata":"https://www.wikidata.org/wiki/Q59115","display_name":"Philosophy of science","level":2,"score":0.6928735375404358},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.635438084602356},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.5687201619148254},{"id":"https://openalex.org/C123556308","wikidata":"https://www.wikidata.org/wiki/Q484761","display_name":"Philosophy of language","level":3,"score":0.56773442029953},{"id":"https://openalex.org/C71139939","wikidata":"https://www.wikidata.org/wiki/Q910194","display_name":"Modal","level":2,"score":0.46795356273651123},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.4675881564617157},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3648506999015808},{"id":"https://openalex.org/C182744844","wikidata":"https://www.wikidata.org/wiki/Q35277","display_name":"Metaphysics","level":2,"score":0.23538875579833984},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17920026183128357},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.14501896500587463},{"id":"https://openalex.org/C188027245","wikidata":"https://www.wikidata.org/wiki/Q750446","display_name":"Polymer chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11023-017-9454-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11023-017-9454-1","pdf_url":null,"source":{"id":"https://openalex.org/S160466889","display_name":"Minds and Machines","issn_l":"0924-6495","issn":["0924-6495","1572-8641"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Minds and Machines","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.79.2883","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.79.2883","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://kryten.mm.rpi.edu/scb_pnp_solved22.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W51799866","https://openalex.org/W618664123","https://openalex.org/W1225081419","https://openalex.org/W1494355854","https://openalex.org/W1496937667","https://openalex.org/W1511056241","https://openalex.org/W1547496565","https://openalex.org/W1557913732","https://openalex.org/W1564171800","https://openalex.org/W1573589182","https://openalex.org/W1583242767","https://openalex.org/W1588354251","https://openalex.org/W1589313316","https://openalex.org/W1590390162","https://openalex.org/W1593993808","https://openalex.org/W1596067335","https://openalex.org/W1974361786","https://openalex.org/W2047749000","https://openalex.org/W2050778826","https://openalex.org/W2064791171","https://openalex.org/W2126160338","https://openalex.org/W2144347980","https://openalex.org/W2163751633","https://openalex.org/W2179731956","https://openalex.org/W2312502266","https://openalex.org/W2331953749","https://openalex.org/W2571490773","https://openalex.org/W4235981131","https://openalex.org/W4239113946","https://openalex.org/W4242309855","https://openalex.org/W4248018341","https://openalex.org/W6632535395","https://openalex.org/W6634839223","https://openalex.org/W6666513903","https://openalex.org/W6702284999","https://openalex.org/W6822970248","https://openalex.org/W6991955380"],"related_works":["https://openalex.org/W1979976576","https://openalex.org/W4301358874","https://openalex.org/W4301150450","https://openalex.org/W4250651810","https://openalex.org/W2074061597","https://openalex.org/W4243280206","https://openalex.org/W4237099893","https://openalex.org/W1965227077","https://openalex.org/W2037107578","https://openalex.org/W176849965"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}