{“id”:“https://openalex.org/W2018274308“,”doi“:”https://doi.org/10.1016/j.ic.2015.02.003“,”title“:“半量子双向有限自动机建模的带验证器的交互式证明系统的威力”,”display_name“:”半量子双向有穷自动机模型的带验验器的交互式验证系统的威力“,”publication_year“:2015,”publitation_date“:”2015-04-01“,”ids“:{”openalex“:”https://openalex.org/W2018274308“,”doi“:”https://doi.org/10.1016/j.ic.2015.02.003“,”mag“:”2018274308“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/j.ic.2015.02.003“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S59933527“,”display_name“:”信息与计算“,”issn_l“:”0890-5401“,”isn“:[”0890-5 401“、”1090-2651“],”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”:“publisher-specific-oa”,“licence_id”:“https://openalex.org/licenses/publisher-specific-oa“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”type“:”article“,”type_crossref“:“journal-article”,”indexed_in“:[”arxiv“,”crossref“,”datacite“],”open_access“:{”is_oa“:true,”oa_status“:”青铜“,”oa_url“:”https://doi.org/10.1016/j.ic.2015.02.003“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5077160371“,”display_name“:”生根征“,”兽人“:”https://orcid.org/0000-0001-7325-2506“},”机构“:[],”国家“:[],”is_correresponsing“:false,”raw_author_name“:”郑圣根“,”raw_affiation_strings“:[]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5026963602“,”display_name“:”道文秋“,”兽人“:”https://orcid.org/0000-0003-1275-7599“},”机构“:[],”国家“:[[],”is_corresponding“:false,”raw_author_name“:”邱道文“,”raw关联字符串“:[]},{“author_position”:“last”,“author”:{“id”:“https://openalex.org/A5070539897“,”display_name“:”Jozef Gruska“,”orcid“:null},”institutions“:[],”countries“:[],”is_corresponding“:false,”raw_author_name“:”Jozef-Gruska”,“raw_affiliation_strings”:[]}],“countries_distict_count”:0,“institutions_disticent_count”:“0,”corresponding_author_ids“:[】,”correcponding_institution_ids”:[]、“apc_list”:{“value”:2630,“货币”:“美元”,“value_usd“:2630,”provenance“:”doaj“},”apc_payed“:{”value“:2630,”currency“:”usd“,”value_usd:2630,“provenance”:“doaj”},“has_fulltext”:true,“fulltext_origin”:“ngrams”,“cited_by_count”:21,“cited_by_percentile_year”:{“min”:92,“max”:93},《图书》:{卷:“241”,“issue”:null,“first”_page“:”197“,”last_page“:”214“},”is_retracted“:false,”is_paratext“:false,”主主题“:{”id“:”https://openalex.org/T10237“,”display_name“:”高级加密方案和协议“,”score“:0.9998,”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/T10237“,”display_name“:”高级加密方案和协议“,”score“:0.9998,”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/T10682“,”display_name“:”量子计算与模拟“,”score“:0.9987,”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/T12072“,”“display_name”:“机器学习研究中的主动学习”,“score”:0.9983,“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/semi-supervisored-elearning(https://openalex.org/keywords/semi-supervisored-elearning)“,”display_name“:”半监督学习“,”score“:0.508414}],”concepts“:[{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.5287953},{”id“:”https://openalex.org/C84114770,“wikidata”:https://www.wikidata.org/wiki/Q46344“,”display_name“:”Quantum“,”level“:2,”score“:0.52630615},{”id“:”https://openalex.org/C67820243,“wikidata”:https://www.wikidata.org/wiki/Q179164“,”display_name“:”Unitary state“,”level“:2,”score“:0.5034558},{”id“:”https://openalex.org/C49937458,“wikidata”:https://www.wikidata.org/wiki/Q2599292“,”display_name“:”概率逻辑“,”level“:2,”score“:0.4366516},{”id“:”https://openalex.org/C192499940,“wikidata”:https://www.wikidata.org/wiki/Q17022326“,”display_name“:”随机元胞自动机“,”level“:3,”score“:0.4328227},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.42740396},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.37374055},{”id“:”https://openalex.org/C136119220,“wikidata”:https://www.wikidata.org/wiki/Q1000660“,”“display_name”“:”“域上的代数”“,”level“:2,”score“:0.33265013},{”id“:”https://openalex.org/C35527583,“wikidata”:https://www.wikidata.org/wiki/Q189156“,”display_name“:”元胞自动机“,”level“:2,”score“:0.3219368},{”id“:”https://openalex.org/C202444582,“wikidata”:https://www.wikidata.org/wiki/Q837863“,”display_name“:”纯数学“,”level“:1,”score“:0.29343534},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.19793376},{”id“:”https://openalex.org/C62520636,“wikidata”:https://www.wikidata.org/wiki/Q944“,”display_name“:”量子力学“,”level“:1,”score“:0.08833593},{”id“:”https://openalex.org/C105795698,“wikidata”:https://www.wikidata.org/wiki/Q12483“,”display_name“:”Statistics“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C121332964,“wikidata”:https://www.wikidata.org/wiki/Q413“,”display_name“:”物理“,”级别“:0,”分数“:0.0},{”id“:”https://openalex.org/C17744445,“wikidata”:https://www.wikidata.org/wiki/Q36442“,”display_name“:”政治学“,”level“:0,”score“:0.0},{”id“:”https://openalex.org/C199539241,“wikidata”:https://www.wikidata.org/wiki/Q7748“,”display_name“:”Law“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:3,”location“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/j.ic.2015.02.003“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S59933527“,”display_name“:”信息与计算“,”issn_l“:”0890-5401“,”isn“:[”0890-5 401“、”1090-2651“],”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”:“publisher-specific-oa”,“licence_id”:“https://openalex.org/licenses/publisher-specific-oa“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/1304.3876,“pdf_url”:https://arxiv.org/pdf/1304.3876,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”Cornell University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},{“is_oa”:false,“landing_page_url”:“https://api.datacite.org/dois/10.48550/arxiv.1304.3876“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4393179698“,”display_name“:”DataCite API“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I4210145204“,”host_organization_name“:”DataCite“,”host_organization_lineage“:[”https://openalex.org/I4210145204“],”host_organization_lineage_names“:[”DataCite“],“type”:“metadata”},“license”:null,“licence_id”:null,“version”:null}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“https://doi.org/10.1016/j.ic.2015.02.003“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S59933527“,”display_name“:”信息与计算“,”issn_l“:”0890-5401“,”isn“:[”0890-5 401“、”1090-2651“],”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“:”发行商特定oa“,”license_id“:”https://openalex.org/licenses/publisher-specific-oa“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”sustainable_development_goals“:[],”grants“:{”funder“:”https://openalex.org/F4320321001“,”“funder_display_name”:“国家自然科学基金”,“award_id”:“61272058”},{“funder”:“https://openalex.org/F4320321001“,”“funder_display_name”:“国家自然科学基金”,“award_id”:“61073054”},{“funder”:“https://openalex.org/F4320334779“,”“funder_display_name”:“Funda\u00e7\u00e 3o para a Ci\u00eancia e a Tecnologia”,“award_id”:“PEst-OE/EEI/LA0008/2013”}],“数据集”:[],“版本”:[”https://openalex.org/W2018274308“],”referenced_works_count“:29,”referrenced_works“:[”https://openalex.org/W136731103","https://openalex.org/W186014684","https://openalex.org/W1940822538","https://openalex.org/W1959691716","https://openalex.org/W1969389934网址","https://openalex.org/W1970606468","https://openalex.org/W1978637767","https://openalex.org/W1987322712","https://openalex.org/W1997545301","https://openalex.org/W2008943448","https://openalex.org/W2041354954","https://openalex.org/W2041518499","https://openalex.org/W2044141959","https://openalex.org/W2057638793","https://openalex.org/W2058773739","https://openalex.org/W2070767505","https://openalex.org/W2073696431","https://openalex.org/W2078012851","https://openalex.org/W2089090125","https://openalex.org/W2118222027","https://openalex.org/W2164423904","https://openalex.org/W2293988196","https://openalex.org/W2764347725","https://openalex.org/W2911815655","https://openalex.org/W2912179228","https://openalex.org/W3034081432","https://openalex.org/W4213269876","https://openalex.org/W4248275387","https://openalex.org/W4302339081“],”related_works“:[”https://openalex.org/W4255696416","https://openalex.org/W4211227983","https://openalex.org/W3208503416","https://openalex.org/W3178597981","https://openalex.org/W2147358629","https://openalex.org/W2064715443","https://openalex.org/W2028377826","https://openalex.org/W2023344115","https://openalex.org/W2007974154","https://openalex.org/W1969391024“],”ngrams_url“:”https://api.openalex.org/works/W2018274308/ngrams“,”“abstract_inverted_index”:{“In”:[0],“this”:[1],“paper”:[2],“we”:[3,89],“explore”:[4],“the”:[5,10,31,74117],“power”:[6],“of”:[7,37],“AM”:[8,41],“for”:[9],“case”:[11,75],“that”:[12,57,91116],“verifiers”:[13,45,76],“are”:[14,33,69,77],“{\\em”:[15],“双向”:[16,78],“有限”:[17,80],“自动机”:[18,81],“带”:[19,42,64,83],“量子”:[20,51131],“和“:[21,27115],”经典“:[22],”状态}“:[23],”(2QCFA)--引入“:[24],”由“:[251011225],”Ambainis“:[26],”Watrous“:[28],”in“:[29,73],”2002--和“:[30],”通信“:[32],”古典。“:[34],“It”:[35],“is”:[36,56,93],“interest”:[38],“to”:[39],“consider”:[40],“such”:[43,58],“semi-quantum”:[44],“because”:[46],“they”:[47],“use”:[C8],“only”:[49129],“limited”:[50],“resources”。“:[52],“Our”:[53],“main”:[54],“result”:[55],“Quantum”:[59],“Arthur Merlin”:[60],“proof”:[61],“systems”:[62],“(QAM(2QCFA))”:[63],“polynomial”:[65,84],“expected”:[66,85103],“running”:[67,86104],“time”:[68105],“more”:[70],“powerful”:[71],“than”:[72],“probability”:[79],“(AM(2PFA))”:[82],“时间。“:[87],”“此外,”:[88],“证明”:[90],“那里”:[92],“a”:[94126],“语言”:[95119],“其中”:[96],“可以”:[97108121],“是”:[98110123],“已识别”:[99111124],“an”:[101],“指数”:[102],“QAM(2QCFA),”:[106],“但是”:[107],“不是”:[109],“任何”:[113],“AM(2PFA),“:[114],”NP-complete“:[118],”$L_{背包}$“:[120],”also“:[122],”QAM(2QCFA)“:[127],“工作“:[128],”on“:[130],”pure“:[132],”states“:[133],”using“:[134],”unity“:[135],”operators。“:[136]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2018274308”,“counts_by_year”:[{“year”:2024,“cited_by_count”:1},{“year”:2023,“cited_by_count”:1},{“year”:2022,“cited_by_count”:3},{“year”:2021,“cited_by_count”:1},{“year”:2019,“cited_by_count”:4},{“year”:2018,“cited_by_count”:2},{“year”:2017,“cited_by_count”:2},{“year”:2016,“cited_by_count”by_count“:1},{“年份”:2015,“cited_by_count”:3},{“年份”:2014,“cited_by_count”:3}],“updated_date”:“2024-05-29T19:59:44.531207”,“创建日期”:“2016-06-24”}