{"id":"https://openalex.org/W2080581033","doi":"https://doi.org/10.1305/ndjfl/1093891313","title":"Many-one degrees associated with partial propositional calculi.","display_name":"Many-one degrees associated with partial propositional calculi.","publication_year":1974,"publication_date":"1974-04-01","ids":{"openalex":"https://openalex.org/W2080581033","doi":"https://doi.org/10.1305/ndjfl/1093891313","mag":"2080581033"},"language":"en","primary_location":{"id":"doi:10.1305/ndjfl/1093891313","is_oa":true,"landing_page_url":"https://doi.org/10.1305/ndjfl/1093891313","pdf_url":"https://projecteuclid.org/journals/notre-dame-journal-of-formal-logic/volume-15/issue-2/Many-one-degrees-associated-with-partial-propositional-calculi/10.1305/ndjfl/1093891313.pdf","source":{"id":"https://openalex.org/S78544662","display_name":"Notre Dame Journal of Formal Logic","issn_l":"0029-4527","issn":["0029-4527","1939-0726"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315698","host_organization_name":"Duke University Press","host_organization_lineage":["https://openalex.org/P4310315698","https://openalex.org/P4310315572"],"host_organization_lineage_names":["Duke University Press","Duke University"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Notre Dame Journal of Formal Logic","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://projecteuclid.org/journals/notre-dame-journal-of-formal-logic/volume-15/issue-2/Many-one-degrees-associated-with-partial-propositional-calculi/10.1305/ndjfl/1093891313.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039650554","display_name":"W. E. Singletary","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"W. E. Singletary","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5039650554"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1393,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.78734364,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"15","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.979200005531311,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.979200005531311,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9682999849319458,"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"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.958899974822998,"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/propositional-calculus","display_name":"Propositional calculus","score":0.6067587733268738},{"id":"https://openalex.org/keywords/propositional-variable","display_name":"Propositional variable","score":0.5897382497787476},{"id":"https://openalex.org/keywords/propositional-formula","display_name":"Propositional formula","score":0.5447195768356323},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.46548619866371155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4481038451194763},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.3730154037475586},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3400630056858063},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.28539085388183594},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22437044978141785},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.1756960153579712},{"id":"https://openalex.org/keywords/intermediate-logic","display_name":"Intermediate logic","score":0.08860310912132263}],"concepts":[{"id":"https://openalex.org/C69562738","wikidata":"https://www.wikidata.org/wiki/Q200694","display_name":"Propositional calculus","level":2,"score":0.6067587733268738},{"id":"https://openalex.org/C14523651","wikidata":"https://www.wikidata.org/wiki/Q3492863","display_name":"Propositional variable","level":4,"score":0.5897382497787476},{"id":"https://openalex.org/C74640108","wikidata":"https://www.wikidata.org/wiki/Q1372900","display_name":"Propositional formula","level":5,"score":0.5447195768356323},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.46548619866371155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4481038451194763},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.3730154037475586},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3400630056858063},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.28539085388183594},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22437044978141785},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.1756960153579712},{"id":"https://openalex.org/C33203268","wikidata":"https://www.wikidata.org/wiki/Q5361594","display_name":"Intermediate logic","level":3,"score":0.08860310912132263},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1305/ndjfl/1093891313","is_oa":true,"landing_page_url":"https://doi.org/10.1305/ndjfl/1093891313","pdf_url":"https://projecteuclid.org/journals/notre-dame-journal-of-formal-logic/volume-15/issue-2/Many-one-degrees-associated-with-partial-propositional-calculi/10.1305/ndjfl/1093891313.pdf","source":{"id":"https://openalex.org/S78544662","display_name":"Notre Dame Journal of Formal Logic","issn_l":"0029-4527","issn":["0029-4527","1939-0726"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315698","host_organization_name":"Duke University Press","host_organization_lineage":["https://openalex.org/P4310315698","https://openalex.org/P4310315572"],"host_organization_lineage_names":["Duke University Press","Duke University"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Notre Dame Journal of Formal Logic","raw_type":"journal-article"},{"id":"pmh:oai:CULeuclid:euclid.ndjfl/1093891313","is_oa":false,"landing_page_url":"http://projecteuclid.org/euclid.ndjfl/1093891313","pdf_url":null,"source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1305/ndjfl/1093891313","is_oa":true,"landing_page_url":"https://doi.org/10.1305/ndjfl/1093891313","pdf_url":"https://projecteuclid.org/journals/notre-dame-journal-of-formal-logic/volume-15/issue-2/Many-one-degrees-associated-with-partial-propositional-calculi/10.1305/ndjfl/1093891313.pdf","source":{"id":"https://openalex.org/S78544662","display_name":"Notre Dame Journal of Formal Logic","issn_l":"0029-4527","issn":["0029-4527","1939-0726"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315698","host_organization_name":"Duke University Press","host_organization_lineage":["https://openalex.org/P4310315698","https://openalex.org/P4310315572"],"host_organization_lineage_names":["Duke University Press","Duke University"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Notre Dame Journal of Formal Logic","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2080581033.pdf","grobid_xml":"https://content.openalex.org/works/W2080581033.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W119929114","https://openalex.org/W619353710","https://openalex.org/W1987948604","https://openalex.org/W2019222694","https://openalex.org/W2035867406","https://openalex.org/W2070212513","https://openalex.org/W2077588210","https://openalex.org/W2078252586","https://openalex.org/W2530006810","https://openalex.org/W2905135108","https://openalex.org/W4256295828","https://openalex.org/W6667776558"],"related_works":["https://openalex.org/W949976107","https://openalex.org/W1987118140","https://openalex.org/W2788816388","https://openalex.org/W2990043628","https://openalex.org/W2951901777","https://openalex.org/W4298267346","https://openalex.org/W3099382357","https://openalex.org/W3049436368","https://openalex.org/W2045432969","https://openalex.org/W80801749"],"abstract_inverted_index":{"Introduction":[0],"Throughout":[1],"this":[2],"paper":[3],"we":[4],"shall":[5],"use":[6],"PPC":[7],"as":[8,18,36],"an":[9,19],"abbreviation":[10,20],"for":[11,21],"partial":[12,22],"propositional":[13,24],"calculus":[14],"and":[15,63,72,77],"PI":[16],"PC":[17],"implicational":[23],"calculus.":[25],"At":[26],"the":[27,34],"Princeton":[28],"Bicentennial":[29],"in":[30],"1946,":[31],"Tarski":[32],"raised":[33],"question":[35],"to":[37],"whether":[38],"certain":[39],"problems":[40],"associated":[41],"with":[42,55],"PPC's":[43],"were":[44],"recursively":[45],"unsolvable.":[46],"This":[47],"ultimately":[48],"triggered":[49],"a":[50],"series":[51],"of":[52],"papers":[53],"concerned":[54],"these":[56],"problems,":[57],"central":[58],"among":[59],"which":[60],"are":[61],"Linial":[62],"Post":[64],"[4],":[65],"Yntema":[66],"[11],":[67],"Gladstone":[68],"[2],":[69],"Ihrig":[70],"[3],":[71],"Singletary":[73],"[7],":[74],"[8],":[75],"[9],":[76],"[10].":[78]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}