{“id”:“https://openalex.org/W2064007242“,”doi“:”https://doi.org/10.1016/0304-3975(86)90083-6“,”title“:”PRAM和WRAM复杂性度量的属性“,”display_name“:”prAM和WRAMs复杂性度量的性质“,”publication_year“:1986,”publiction_date“:”1986-01-01“,”ids“:{”openalex“:”https://openalex.org/W2064007242“,”doi“:”https://doi.org/10.1016/0304-3975(86)90083-6“,”mag“:”2064007242“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/0304-3975(86)90083-6“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S90727058“,”display_name“:”理论计算机科学“,”issn_l“:”0304-3975“,”isn“:[”0304-975“,”1879-2294“],”is_oa“:false,”is_in_doaj“:false,”host_organization“:”https://openalex.org/P4310320990“,”“host_organization_name”:“Elsevier BV”,“host_organization_lineage”:[“https://openalex.org/P4310320990“],”host_organization_lineage_names“:[”Elsevier BV“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”article“,”type_crossref“:“jornal-article”,“indexed_in”:[”crossref“],pository_has_fulltext“:false},”authorships“:[{”author_position“:”first“,”author“:{”id“:”https://openalex.org/A5016785378“,”display_name“:”Siegfried Bublitz“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I114090438“,”display_name“:”法兰克福歌德大学“,”ror“:”https://ror.org/04cvxnb49“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I114090438“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Siegfried Bublitz“,”raw _affiliation_strings“:[“Fachbereich Informatik,Johann Wolfgang Goethe-Universit\u00e4t,6000 Frankfurt am Main,Fed.Rep.Germany”]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5010032040“,”display_name“:”Ute Sch\u00fcrfeld“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I114090438“,”display_name“:”法兰克福歌德大学“,”ror“:”https://ror.org/04cvxnb49“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I114090438“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Ute Sch\u00fcrfeld“,”raw _affiliation_strings“:[“Fachbereich Informatik,Johann Wolfgang Goethe-Universit\u00e4t,6000 Frankfurt am Main,Fed.Rep.Germany”]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5075262791“,”display_name“:”Ingo Wegener“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I114090438“,”display_name“:”法兰克福歌德大学“,”ror“:”https://ror.org/04cvxnb49“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I114090438“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Ingo Wegener“,”raw关联字符串“:[“Fachbereich Informatik,Johann Wolfgang Goethe-Universit\u00e4t,6000 Frankfurt am Main,Fed.Rep.Germany”]},{“author_position”:“last”,“author”:{“id”:“https://openalex.org/A5072885257“,”display_name“:”Bernd Voigt“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I20121455“,”display_name“:”比勒费尔德大学“,”ror“:”https://ror.org/02hpadn98“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I20121455“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Bernd Voigt“,”raw _affiliation_strings“:[“Fakult\u00e4t f \u00fcr Mathematik,University\u00e 4t Bielefeld,4800 Bielefeld.,Fed.Rep.Germany”]}]“countries_distiction_count”:1,“institutions_distition_count“:2,”corresponding_author_ids“:[],”correcponding_inds机构ID“:[],”apc_list“:{”value“:2690,”currency“:”USD“,”value_USD“:2680,”provenance“:”doaj“},”apc_payed“:{”value“:2690,”curency“:”美元“,”value_USD”:2690“provenance”:“doaj”},“has_fulltext”:true,“fulltext_origin”:“ngrams”,“cited_by_count”:23,“cited_by_percentile_year”:{“min”:88,“max”:89},《书目》:{卷“:”48“,”issue“:null,”first_page“:”53“,”last_page“:”73“},”is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”id“:”https://openalex.org/T11130“,”display_name“:”加密和纠错代码“,”score“:0.9852,”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/T11130“,”display_name“:”加密和纠错代码“,”score“:0.9852,”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/T11567“,”display_name“:”自动机理论与形式语言“,”score“:0.981,”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/T12072“,”“display_name”:“机器学习研究中的主动学习”,“score”:0.9726,“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/keywords/boolean-functions网站“,”display_name“:”布尔函数“,”score“:0.569921},{”id“:”https://openalex.org/keywords/state-complexity网站“,”display_name“:”状态复杂性“,”score“:0.511026}],”concepts“:[{”id“:”https://openalex.org/C102487863,“wikidata”:https://www.wikidata.org/wiki/Q1291626“,”display_name“:”Implicant“,”level“:4,”score“:0.8927791},{”id“:”https://openalex.org/C187455244,“wikidata”:https://www.wikidata.org/wiki/Q942353“,”display_name“:”布尔函数“,”level“:2,”score“:0.7740685},{”id“:”https://openalex.org/C141796577,“wikidata”:https://www.wikidata.org/wiki/Q837479“,”display_name“:”布尔电路“,”level“:3,”score“:0.5835098},{”id“:”https://openalex.org/C158465420,“wikidata”:https://www.wikidata.org/wiki/Q1979515“,”display_name“:”布尔表达式“,”level“:3,”score“:0.54915565},{”id“:”https://openalex.org/C6435147,“wikidata”:https://www.wikidata.org/wiki/Q5156627“,”display_name“:”复杂性指数“,”level“:3,”score“:0.54810524},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.51395935},{”id“:”https://openalex.org/C90702460,“wikidata”:https://www.wikidata.org/wiki/Q1055112“,”display_name“:”电路复杂性“,”level“:3,”score“:0.50603336},{”id“:”https://openalex.org/C188183281,“wikidata”:https://www.wikidata.org/wiki/Q2898309“,”display_name“:”奇偶函数“,”level“:4,”score“:0.47269726},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.47037974},{”id“:”https://openalex.org/C3309909,“wikidata”:https://www.wikidata.org/wiki/Q864155“,”display_name“:”二进制决策图“,”level“:2,”score“:0.46866667},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.46540457},{”id“:”https://openalex.org/C39637292,“wikidata”:https://www.wikidata.org/wiki/Q908207“,”display_name“:”Complexity class“,”level“:3,”score“:0.4508646},{”id“:”https://openalex.org/C196836630,“wikidata”:https://www.wikidata.org/wiki/Q4753279“,”display_name“:”And-inverter graph“,”level“:4,”score“:0.43946543},{”id“:”https://openalex.org/C134444547,“wikidata”:https://www.wikidata.org/wiki/Q585230“,”display_name“:”布尔网络“,”level“:3,”score“:0.43561146},{”id“:”https://openalex.org/C179799912,“wikidata”:https://www.wikidata.org/wiki/Q205084“,”display_name“:”计算复杂性理论“,”level“:2,”score“:0.42627937},{”id“:”https://openalex.org/C2834757,“wikidata”:https://www.wikidata.org/wiki/Q4925424“,”display_name“:”单调多边形“,”level“:2,”score“:0.41098136},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198(网址:https://www.wikidata.org/wiki/Q21198)“,”display_name“:”计算机科学“,”level“:0,”score“:0.3918363},{”id“:”https://openalex.org/C311688,“wikidata”:https://www.wikidata.org/wiki/Q2393193“,”display_name“:”时间复杂性“,”level“:2,”score“:0.32403278},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.28756887},{”id“:”https://openalex.org/C134146338,“wikidata”:https://www.wikidata.org/wiki/Q1815901“,”display_name“:”电子电路“,”level“:2,”score“:0.08351207},{”id“:”https://openalex.org/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C119599485,“wikidata”:https://www.wikidata.org/wiki/Q43035“,”display_name“:”电气工程“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C127413603,“wikidata”:https://www.wikidata.org/wiki/Q11023“,”display_name“:”Engineering“,”level“:0,”score“:0.0}],”mesh“:[],”locations_count“:1,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/0304-3975(86)90083-6“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S90727058“,”display_name“:”理论计算机科学“,”issn_l“:”0304-3975“,”isn“:[”0304-975“,”1879-2294“],”is_oa“:false,”is_in_doaj“:false,”host_organization“:”https://openalex.org/P4310320990“,”“host_organization_name”:“Elsevier BV”,“host_organization_lineage”:[“https://openalex.org/P4310320990“],”host_organization_lineage_names“:[”Elsevier BV“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false}],“best_oa_location”:nul,“sustainable_development_goals”:[],“grants”:[],“datasets”:【】,“versions”:[】,“referenced_works_count”:10,“referrenced_works”:https://openalex.org/W1649916420","https://openalex.org/W1983610133","https://openalex.org/W2000356135","https://openalex.org/W2016606569","https://openalex.org/W2070570981","https://openalex.org/W2089621728","https://openalex.org/W2126552237","https://openalex.org/W2129485442","https://openalex.org/W2496833595","https://openalex.org/W2753933954“],”related_works“:[”https://openalex.org/W4376632705","https://openalex.org/W4239032960","https://openalex.org/W3204916073","https://openalex.org/W2598290983","https://openalex.org/W2495550620","https://openalex.org/W2078940883","https://openalex.org/W2064007242","https://openalex.org/W2009341260","https://openalex.org/W1592370863","https://openalex.org/W1564702418“],”ngrams_url“:”https://api.openalex.org/works/W2064007242/ngrams(英文)“,”“abstract_inverted_index”:{“The”:[0,48],“calculation”:[1],“of”:[2,43,63],“Boolean”:[3,35,64],“functions”:[4,36,67],“by”:[5],“parallel”:[6,21],“computers”:[7,22],“with”:[8,30],“shared”:/9],“memory”:[10],“(PRAM”:[11],“and”:[12,25,41,46,54,68],“WRAMs)”:[13],“is”:[14],“considered”:[15],“In”:[16],“specific”:[17],“complexity”:[18,27,32,52],“度量“:[19,33,53],”for“:[20,34,60],”like“:[23,37],”critical“:[24],”sensitive“:[26],”are“:/28,58],”compared“:[29],”other“:[31],”branching“:[38],”program“:[39],”depth“:[40],”length“:%42],”prime“:[44],”implicants“:[45],”子句。“:[47],”关系“:[49],”介于“:[50],”这些“:[51],”它们的“:[55],”渐近“:[56],”行为“:[57],”调查“:[59],”:[61],”类“:[62],”函数“:[65],”单调“:[66],”对称“:[69],”功能。“:[70]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2064007242“,”counts_by_year“:[{“年份”:2017,”cited_by_count“:1},{“年度”:2016,”citted_by_count”:1},{”year“:2013,”cited_by_count“:1}],”updated_date“:”2024-05-09T21:56:20.890834“,”created_dates“:”2016-06-24“}