{“id”:“https://openalex.org/W3094951835“,”doi“:”https://doi.org/10.109/lics.2017.8005150“,”title“:”计算复杂性类的描述复杂性“,”display_name“:”统计复杂性类的描述性复杂性“,“publication_year”:2017,”publication_date“:”2017-06-01“,”ids“:{”openalex“:”https://openalex.org/W3094951835“,”doi“:”https://doi.org/10.109/lics.2017.8005150“,”mag“:”3094951835“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.109/lics.2017.8005150“,”pdf_url“:null,”source“:nul,”license“:null',”licence_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false},”type“:”article“,”type_crossref“:“proceedings-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:true,”oa_status“:”green“,”“oa_url”:“”http://arxiv.org/pdf/1805.02724“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5011691423“,”display_name“:”Marcelo Arenas“,”orcid“:”https://orcid.org/0000-0003-3678-1868},“机构”:[{“id”:https://openalex.org/I162148367“,”display_name“:”智利天主教大学“,”ror“:”https://ror.org/04teye511“,”country_code“:”CL“,”type“:“教育”,”世系“:[”https://openalex.org/I162148367“]}],”国家“:[”CL“],”is_corresponding“:false,”raw_author_name“:”Marcelo Arenas“,”raw _ afiliation_strings“:[“智利天主教大学分类\u00f3lica”],”affiliations“:[{”raw _affiliation_string“:”智利天主教大学类别\u00f 3lica“,”institution_ids“:[https://openalex.org/I162148367“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5076747031“,”display_name“:”Mart\u00edn Mu\u00f1oz“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I162148367“,”display_name“:”智利天主教大学“,”ror“:”https://ror.org/04teye511“,”country_code“:”CL“,”type“:“教育”,”世系“:[”https://openalex.org/I162148367“]}],”国家“:[”CL“],”is_corresponding“:false,”raw_author_name“:”Martin Munoz“,”raw _affiliation_strings“:[“智利天主教大学Cat\u00f3lica”],”affiliations“:[{”raw _affiliation_string“:”智利天主教大学Cat\u00f 3lica“,”institution_ids“:[https://openalex.org/I162148367“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5083030983“,”display_name“:”Cristian Riveros“,”orcid“:”https://orcid.org/0000-0003-0832-116X},“机构”:[{“id”:https://openalex.org/I162148367“,”display_name“:”智利天主教大学“,”ror“:”https://ror.org/04teye511“,”country_code“:”CL“,”type“:“教育”,”世系“:[”https://openalex.org/I162148367“]}],”国家“:[”CL“],”is_corresponding“:false,”raw_author_name“:”Cristian Riveros“,”raw _affiliation_strings“:[“智利天主教大学分类\u00f3lica”],”affiliations“:[{”raw _affiliation_string“:”智利天主教大学类别\u00f 3lica“,”institution_ids“:[https://openalex.org/I162148367“]}]}],”countries_distiction_count“:1,”institutions_disticent_count”:1,“corresponding_author_ids”:[],”correspounding_institution_ids“:[]”,“apc_list”:{“value”:0,”currency“:”USD“,”value_USD“:0,“provenance”:“doaj”},”apc_payed“:null,”fwci“:0.193,”has_fulltext“:true,”fulltext_origin“:”ngrams“,”cited_brams“y_count“:3,”cited_by_percentile_year“:{”最小“:78,”最大“:80},”biblio“:{”volume“:null,”issue“:nul,”first_page“:null,”last_page“:null},”is_retracted“:false,”is_paratext“:false,”primary_topic“:{”id“:”https://openalex.org/T11010“,”display_name“:”逻辑编程与知识表示“,”score“:0.9978,”subfield“:{”id“:”https://openalex.org/subfields/1702“,”display_name“:”人工智能“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},”主题“:[{”id“:”https://openalex.org/T11010“,”display_name“:”逻辑编程与知识表示“,”score“:0.9978,”subfield“:{”id“:”https://openalex.org/subfields/1702“,”display_name“:”人工智能“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T10720“,”display_name“:”组合优化与复杂性理论“,”score“:0.9969,”subfield“:{”id“:”https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T11303“,”“display_name”:“贝叶斯网络中的学习和推理”,“score”:0.9955,“subfield”:{“id”:“https://openalex.org/subfields/1702“,”display_name“:”人工智能“},”字段“:{”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/description-logics(https://openalex.org/keywords/description-logics)“,”display_name“:”Description Logics“,”score“:0.571089},{”id“:”https://openalex.org/keywords/constraint-logic-programming网站“,”display_name“:”约束逻辑编程“,”score“:0.536294},{”id“:”https://openalex.org/keywords/communication-complexity网站“,”display_name“:”通信复杂性“,”score“:0.531653},{”id“:”https://openalex.org/keywords/structure-learning(https://openalex.org/关键词/结构学习)“,”display_name“:”结构学习“,”score“:0.524501},{”id“:”https://openalex.org/keywords/非单调推理“,”display_name“:”非单调推理“,”score“:0.51711}],”concepts“:[{”id“:”https://openalex.org/C133142742,“wikidata”:https://www.wikidata.org/wiki/Q1200755“,”display_name“:”描述性复杂性理论“,”level“:3,”score“:0.9344129},{”id“:”https://openalex.org/C39637292,“wikidata”:https://www.wikidata.org/wiki/Q908207“,”display_name“:”复杂性类“,”level“:3,”score“:0.8179637},{”id“:”https://openalex.org/C16592021,“wikidata”:https://www.wikidata.org/wiki/Q5177154(网址:https://www.wikidata.org/wiki/Q5177154)“,”display_name“:”计数问题“,”level“:2,”score“:0.7695626},{”id“:”https://openalex.org/C179799912,“wikidata”:https://www.wikidata.org/wiki/Q205084“,”display_name“:”计算复杂性理论“,”level“:2,”score“:0.71103215},{”id“:”https://openalex.org/C168773036,“wikidata”:https://www.wikidata.org/wiki/Q264164“,”display_name“:”递归(计算机科学)“,”level“:2,”score“:0.65039355},{”id“:”https://openalex.org/C131583701,“wikidata”:https://www.wikidata.org/wiki/Q7625020“,”display_name“:”结构复杂性理论“,”level“:4,”score“:0.62875164},{”id“:”https://openalex.org/C31170391,“wikidata”:https://www.wikidata.org/wiki/Q188619“,”display_name“:”Hierarchy“,”level“:2,”score“:0.5676328},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.5410167},{”id“:”https://openalex.org/C311688,“wikidata”:https://www.wikidata.org/wiki/Q2393193“,”display_name“:”时间复杂性“,”level“:2,”score“:0.5308263},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.52733314},{”id“:”https://openalex.org/C96563100,“wikidata”:https://www.wikidata.org/wiki/Q8037118“,”display_name“:”最坏情况复杂性“,”level“:3,”score“:0.51372445},{”id“:”https://openalex.org/C115988155,“wikidata”:https://www.wikidata.org/wiki/Q3262192“,”display_name“:”决策问题“,”level“:2,”score“:0.47309473},{”id“:”https://openalex.org/C122806257,“wikidata”:https://www.wikidata.org/wiki/Q1063380“,”display_name“:”PH“,”level“:5,”score“:0.473012},{”id“:”https://openalex.org/C146834321,“wikidata”:https://www.wikidata.org/wiki/Q2979672“,”display_name“:”Closure(心理学)“,”level“:2,”score“:0.4640303},{”id“:”https://openalex.org/C2778029271,“wikidata”:https://www.wikidata.org/wiki/Q5421931“,”display_name“:”扩展(谓词逻辑)“,”level“:2,”score“:0.41877443},{”id“:”https://openalex.org/C92043244,“wikidata”:https://www.wikidata.org/wiki/Q7269023“,”display_name“:”量子复杂性理论“,”level“:4,”score“:0.41442642},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”Mathematics“,”level“:0,”score“:0.40943524},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.37780026},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.29867333},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.07452223},{”id“:”https://openalex.org/C84114770,“wikidata”:https://www.wikidata.org/wiki/Q46344“,”display_name“:”Quantum“,”level“:2,”score“:0.074027926},{”id“:”https://openalex.org/C121332964,“wikidata”:https://www.wikidata.org/wiki/Q413“,”display_name“:”物理“,”级别“:0,”分数“:0.0},{”id“:”https://openalex.org/C62520636,“wikidata”:https://www.wikidata.org/wiki/Q944“,”display_name“:”量子力学“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C162324750,“wikidata”:https://www.wikidata.org/wiki/Q8134“,”display_name“:”经济学“,”level“:0,”score“:0.0},{”id“:”https://openalex.org/C169699857,“wikidata”:https://www.wikidata.org/wiki/Q2122243“,”display_name“:”Quantum information“,”level“:3,”score“:0.0},{”id“:”https://openalex.org/C34447519,“wikidata”:https://www.wikidata.org/wiki/Q179522“,”display_name“:”市场经济“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:2,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.109/lics.2017.8005150“,”pdf_url“:null,”source“:null,”license“:nully,”licence_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url”:“http://arxiv.org/abs/1805.02724“,”pdf_url“:”http://arxiv.org/pdf/1805.02724,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“http://arxiv.org/abs/1805.02724“,”pdf_url“:”http://arxiv.org/pdf/1805.02724,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},”sustainable_development_goals“:[{”id“:”https://metadata.un.org/sdg/16“,”score“:0.73,”display_name“:”Peace,justice,and strong institutions“}],”grants“:[],”datasets“:【】,”versions“:【],”referenced_works_count“:38,”referrenced_works“:[”https://openalex.org/W1489366126","https://openalex.org/W1643571618","https://openalex.org/W1698854595","https://openalex.org/W1782691830","https://openalex.org/W1979759083","https://openalex.org/W1989783863","https://openalex.org/W1991188222","https://openalex.org/W1993180032","https://openalex.org/W2003895694","https://openalex.org/W2006912660","https://openalex.org/W2038225707","https://openalex.org/W2043360684","https://openalex.org/W2045916776","https://openalex.org/W2049316103","https://openalex.org/W2052582609","https://openalex.org/W2059442002","https://openalex.org/W2061042466","https://openalex.org/W2063981365","https://openalex.org/W2066720893","https://openalex.org/W2072181151","https://openalex.org/W2080370600","https://openalex.org/W2083553352","https://openalex.org/W2084392902","https://openalex.org/W2088094394","https://openalex.org/W2093779107","https://openalex.org/W2111302825","https://openalex.org/W2115826669","https://openalex.org/W2144706656","https://openalex.org/W2148352980","https://openalex.org/W216115131","https://openalex.org/W2162372147","https://openalex.org/W2171280299","https://openalex.org/W2912579401","https://openalex.org/W4213009134","https://openalex.org/W4230626603","https://openalex.org/W4236835455","https://openalex.org/W4298227433","https://openalex.org/W59373101“],”related_works“:[”https://openalex.org/W342214647","https://openalex.org/W2374430960","https://openalex.org/W2372260410","https://openalex.org/W2327776271","https://openalex.org/W2047754121","https://openalex.org/W2041069649","https://openalex.org/W2035152936","https://openalex.org/W1988772559","https://openalex.org/W1572916600","https://openalex.org/W1512399864“],”ngrams_url“:”https://api.openalex.org/works/W3094951835/ngrams网站“,”“abstract_inverted_index”:{“Descriptive”:[0],“Complexity”:[1],“has”:[2,34],“been”:[3,36],“very”:[4],“successful”:[5],“in”:[6,13,19],“charactering”:[7],“complexistion”:[8,24,27,95117146],“classes”:[9,96118147],“of”:[10,15,85],“decision”:[11,47],“problems”:[12],“terms”“:[16,68],”属性“:[17],”可定义“:[18],”部分“:[20,84],”逻辑。“:[21],”“然而,”:[22],“描述性”:[23],“for”:[25],“counting”:[26,94116145],“classes”,“:[28],“such”:[29,97148],“as”:[30,43,45,98149],“FP”:[31],“and”:[32,39,81101122125137],“#P,”:[33114],“not”:35,42],“systemially”:[37],“studed”:[38],“it”:[40],““:[41],”开发“:[44],”其“:[46,86],”对应项。“:[48],”In“:[49],”this“:[50,62140],”paper“:[51],”we“:[22,71132],”propose“:[53],”a“:[54,73111],”framework“:55],”based“:[56],”on“:[57,67],”Weighted“:[58],”Logics“:[59,79],”to“:[60,91109135],”address“:[61],”issue。“:[63],”具体来说,“:[64],”by“:[65],”focusing“:[66],”natural“:[69128],”numbers“:[70],”getable“:[72],”logic“:[74],”called“:[75],”Quantitative“:%76],”Second“:77],”Order“:[78],”(QSO)“:[80],”show“:[82138],”how“:+83139],”fragments“:[87],”can“:[88],”be“:[89],“已使用”:[90],“捕获”:[92],“基本”:[93],“FP,”:[99],“#P”:[100],“浮点数空间,”:[102],“在“:[103]”等中。“:[104],”We“:[105],”also“:[106],”use“:[107],”QSO“:[108],”define“:[110],”hierarchy“:[112],”inside“:[113],”identification“:[115],”with“:[119],”good“:[120],”闭包“:[121],”近似“:[123],”属性“:[124],”which“:[126],”admit“:[127],”complete“:[129],”问题“。“:[130],”Finally,“:[131],”add“:[133],”recursion“:[134],”QSO“:[136],”extension“:[141],”natural“:[142],”captures“:[143],”lower“:[144],”#L.“:[150]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W3094951835“,”counts_by_year“:[{”年份“:2021,”cited_by_count“:2},{”年“:2020,”cited_by_count”:1}],”更新日期“:”2024-06-30T11:38:11.627094“,”创建日期“:“2020-11-09”}