{"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":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5039650554"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1034,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79031074,"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,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"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,164],"paper":[3],"we":[4,77,140,255],"shall":[5,78,256,280],"use":[6,257],"PPC":[7],"as":[8,18,35],"an":[9,19],"abbreviation":[10,20],"for":[11,21,91,156,205,228,242],"partial":[12,22],"propositional":[13,24],"calculus":[14],"and":[15,61,70,75,93,115,286],"PI":[16,94,131,158],"PC":[17,132,159],"implicational":[23],"calculus.At":[25],"the":[26,33,82,85,153,170,190,202,220,234,251,258,275,295],"Princeton":[27],"Bicentennial":[28],"in":[29,169,187],"1946,":[30],"Tarski":[31],"raised":[32],"question":[34],"to":[36,185,249,253,271,274],"whether":[37],"certain":[38],"problems":[39,90,227,241],"associated":[40],"with":[41,53,81],"PPC's":[42,92],"were":[43],"recursively":[44,101],"unsolvable.This":[45],"ultimately":[46],"triggered":[47],"a":[48,111,130,137,157,206,264,283,287],"series":[49],"of":[50,84,105,124,147,189,216,222,236,263,282,290,297,301],"papers":[51],"concerned":[52,80],"these":[54],"problems,":[55],"central":[56],"among":[57],"which":[58,267],"are":[59,299],"Linial":[60],"Post":[62],"[4],":[63],"Yntema":[64],"[11],":[65],"Gladstone":[66,113],"[2],":[67],"Ihrig":[68,97],"[3],":[69],"Singletary":[71,116],"[7],":[72],"[8],":[73],"[9],":[74],"[10].Here":[76],"be":[79,108,127,150,178,199,272],"nature":[83],"sets":[86,223,237],"represented":[87,109,128,151,200,224,238],"by":[88,110,129,136,152,201,225,239],"decision":[89,154,203,226,240],"PC's.In":[95],"[3]":[96],"showed":[98],"that":[99,121,143,163,172,193,219],"every":[100,122,144,174,195],"enumerable":[102],"(r.e.)":[103],"degree":[104,176,197],"unsolvability":[106,125,148],"could":[107],"PPC.In":[112],"[2]":[114],"[8]":[117],"it":[118],"is":[119,166,218,231,268],"shown":[120,270],"r.e.degree":[123,146],"can":[126],"(and":[133],"hence":[134],"also":[135],"PPC).In":[138],"particular":[139],"now":[141],"show":[142],"many-one":[145,196],"may":[149,177,198],"problem":[155,204],"(PPC),":[160],"and,":[161],"furthermore,":[162],"result":[165,181,192],"\"best":[167],"possible\"":[168],"sense":[171],"not":[173,194],"one-one":[175],"so":[179],"represented.This":[180],"seems":[182],"somewhat":[183,260],"surprising":[184],"us":[186],"view":[188],"well-known":[191],"first":[207,243],"order":[208,244,248],"theory;":[209],"see,":[210],"e.g.,":[211],"Rogers":[212],"[6].The":[213],"obvious":[214],"conclusion,":[215],"course,":[217],"class":[221,235],"PIPC's":[229],"(PPC's)":[230],"richer":[232],"than":[233],"theories.Preliminary":[245],"Definitions":[246],"In":[247],"expedite":[250],"exposition":[252],"follow,":[254],"following":[259],"non-standard":[261],"formulation":[262],"semi-Thue":[265,278],"system":[266,279],"easily":[269],"equivalent":[273],"standard":[276],"formulation.A":[277],"consist":[281],"finite":[284,288],"alphabets":[285],"set":[289],"defining":[291],"relations":[292],"U":[293,298],"where":[294],"members":[296],"pairs":[300],"words":[302],"over":[303],"A.":[304]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}