{"id":"https://openalex.org/W4406891548","doi":"https://doi.org/10.1007/s00153-024-00958-x","title":"Constructivity conditions on immune sets","display_name":"Constructivity conditions on immune sets","publication_year":2025,"publication_date":"2025-01-29","ids":{"openalex":"https://openalex.org/W4406891548","doi":"https://doi.org/10.1007/s00153-024-00958-x"},"language":"en","primary_location":{"id":"doi:10.1007/s00153-024-00958-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00153-024-00958-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00153-024-00958-x.pdf","source":{"id":"https://openalex.org/S188076996","display_name":"Archive for Mathematical Logic","issn_l":"0933-5846","issn":["0933-5846","1432-0665"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Archive for Mathematical Logic","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00153-024-00958-x.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111850796","display_name":"John Case","orcid":null},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"John Case","raw_affiliation_strings":["Professor Emeritus, CIS, University of Delaware, 700 W. Harbor Drive, Unit 505, San Diego, CA, 92101, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Professor Emeritus, CIS, University of Delaware, 700 W. Harbor Drive, Unit 505, San Diego, CA, 92101, USA","institution_ids":["https://openalex.org/I86501945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5111850796"],"corresponding_institution_ids":["https://openalex.org/I86501945"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01240412,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"64","issue":"5-6","first_page":"819","last_page":"841"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12391","display_name":"Artificial Immune Systems Applications","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12391","display_name":"Artificial Immune Systems Applications","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9912999868392944,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9164000153541565,"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/mathematics","display_name":"Mathematics","score":0.753868579864502},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.5376364588737488},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2572898864746094}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.753868579864502},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.5376364588737488},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2572898864746094}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00153-024-00958-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00153-024-00958-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00153-024-00958-x.pdf","source":{"id":"https://openalex.org/S188076996","display_name":"Archive for Mathematical Logic","issn_l":"0933-5846","issn":["0933-5846","1432-0665"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Archive for Mathematical Logic","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00153-024-00958-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00153-024-00958-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00153-024-00958-x.pdf","source":{"id":"https://openalex.org/S188076996","display_name":"Archive for Mathematical Logic","issn_l":"0933-5846","issn":["0933-5846","1432-0665"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Archive for Mathematical Logic","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4406891548.pdf"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W52948400","https://openalex.org/W109076699","https://openalex.org/W145640735","https://openalex.org/W232897929","https://openalex.org/W245191144","https://openalex.org/W623765668","https://openalex.org/W1491813684","https://openalex.org/W1498102178","https://openalex.org/W1757113349","https://openalex.org/W1963765105","https://openalex.org/W1963780006","https://openalex.org/W1966291574","https://openalex.org/W1968738492","https://openalex.org/W1974197627","https://openalex.org/W1977263692","https://openalex.org/W1991582829","https://openalex.org/W1997549135","https://openalex.org/W2000047385","https://openalex.org/W2005080353","https://openalex.org/W2010997439","https://openalex.org/W2017019103","https://openalex.org/W2020894651","https://openalex.org/W2022959407","https://openalex.org/W2024609530","https://openalex.org/W2025857741","https://openalex.org/W2041249678","https://openalex.org/W2044633287","https://openalex.org/W2045033949","https://openalex.org/W2047937662","https://openalex.org/W2050457879","https://openalex.org/W2057392475","https://openalex.org/W2061015796","https://openalex.org/W2064732075","https://openalex.org/W2074980621","https://openalex.org/W2085799383","https://openalex.org/W2088638692","https://openalex.org/W2089442854","https://openalex.org/W2093546192","https://openalex.org/W2094836971","https://openalex.org/W2097898753","https://openalex.org/W2098563247","https://openalex.org/W2101746971","https://openalex.org/W2108899379","https://openalex.org/W2127831427","https://openalex.org/W2146811744","https://openalex.org/W2320703551","https://openalex.org/W2324369742","https://openalex.org/W2335498099","https://openalex.org/W2501478720","https://openalex.org/W2562830775","https://openalex.org/W2582697902","https://openalex.org/W2964157876","https://openalex.org/W3181539526","https://openalex.org/W4205588048","https://openalex.org/W4229690001","https://openalex.org/W4232809388","https://openalex.org/W4233220581","https://openalex.org/W4233266865","https://openalex.org/W4246886636","https://openalex.org/W4300272592","https://openalex.org/W4300622081","https://openalex.org/W6635921759"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Abstract":[0],"Definitionally:":[1],"strongly":[2,55,114,161,201],"effectively":[3,14,22,31,56,70,80,85,93,99,108,115,156,162,202],"immune":[4,23,57,62,71,81,86,116,214],"sets":[5,41,58,72,82,95,117],"are":[6,29,118,178],"infinite":[7],"and":[8],"their":[9,17,25,51],"c.e.":[10,18,26],"subsets":[11],"have":[12,61,75,84,98],"maximums":[13],"bounded":[15],"in":[16],"indices;":[19],"whereas,":[20,65],"for":[21,136,175],"sets,":[24],"subsets\u2019":[27],"cardinalities":[28],"what\u2019re":[30],"bounded.":[32],"This":[33],"definitional":[34],"difference":[35,49],"between":[36,50],"these":[37],"two":[38],"kinds":[39],"of":[40,113,123,133,145,154,170,218],"is":[42,130,152,167,191],"very":[43],"nicely":[44],"paralleled":[45],"by":[46,196],"the":[47,66,102,105,124,131,137,141,143],"following":[48],"complements":[52,63,77],".":[53,78],"McLaughlin:":[54],"can":[59,73,83,96],"not":[60,74,97,160],";":[64],"main":[67,89],"theorem":[68,90,182],"herein:":[69],"hyperimmune":[76,94,100],"Ullian:":[79],"complements.":[87],"The":[88,128],"improves":[91],"Arslanov\u2019s,":[92],"complements:":[101],"improvement":[103],"omits":[104],"second":[106],"\u2018":[107],"\u2019.":[109],"Two":[110],"natural":[111,150,199],"examples":[112],"presented":[119,153],"with":[120],"new":[121],"cases":[122],"first":[125,129],"proved":[126],"herein.":[127],"set":[132,144,169,215],"minimal-Blum-size":[134],"programs":[135],"partial":[138],"computable":[139],"functions;":[140],"second,":[142],"Kolmogorov-random":[146],"strings.":[147],"A":[148],"proved,":[149],"example":[151],"an":[155,219],"dense":[157],"simple":[158,163],",":[159,200],"set;":[164],"its":[165],"complement":[166],"a":[168,197],"maximal":[171],"run-times.":[172],"Further":[173],"motivations":[174],"this":[176],"study":[177],"presented.":[179],"Kleene":[180],"recursion":[181],"proofs":[183],"herein":[184],"emphasize":[185],"how":[186],"to":[187],"conceptualize":[188],"them.":[189],"Finally,":[190],"suggested,":[192],"future,":[193],"related":[194],"work\u2014illustrated":[195],"first,":[198],"$$\\Sigma":[203],"_2^0$$":[204],"<mml:math":[205],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[206],"<mml:msubsup>":[207],"<mml:mi>\u03a3</mml:mi>":[208],"<mml:mn>2</mml:mn>":[209],"<mml:mn>0</mml:mn>":[210],"</mml:msubsup>":[211],"</mml:math>":[212],"-":[213],"\u2014included:":[216],"solution":[217],"open":[220],"problem":[221],"from":[222],"Rogers\u2019":[223],"book.":[224]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}