{“id”：“https://openalex.org/W2964001602“，”doi“：”https://doi.org/10.4230/lipics.stacs.2018.15“，”title“：”On Low for Speed Oracles“，”display_name“：”On Low for Speed Oracles”，“publication_year”：2018，“publitation_date”：“2018-02-28”，“ids”：{“openalex”：“https://openalex.org/W2964001602“，”doi“：”https://doi.org/10.4230/lipics.stacs.2018.15“，”mag“：”2964001602“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.STACS.2018.15“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306421002“，”display_name“：”计算机科学理论专题讨论会“，”issn_l“：null，”issn“：null'，”is_oa“：false，”is_in_doaj“：false，”host_organization“：nul，”host_organization_name“:null，“host_orgganization_lineage”：[]，“host_orgganization _lineage_names”：[[]，“type”：“conference”}，“license”：null、“license_id”：nul、“version”：null，“is_accepted”：falseis_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，“indexed_in”：[]，“open_access”：{“is_oa”：false，“oa_status”：“closed”，“oa_url”：null，“any_repository_has_fulltext”：false}.，“authorships”：[{“author_position”：“first”，“auther”:{“id”：“https://openalex.org/A5002764180“，”display_name“：”Laurent Bienvenu“，”orcid“：”https://orcid.org/0000-0002-9638-3362}，“机构”：[{“id”：https://openalex.org/I15057530“，”display_name“：”波尔多大学“，”ror“：”https://ror.org/057qpr032“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I15057530“]}，{”id“：”https://openalex.org/I4210142254“，”display_name“：”Laboratoire Bordelais de Recherche en Informatique“，”ror“：”https://ror.org/03adqg323“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189“]}，{”id“：”https://openalex.org/I4210160189“，”display_name“：”波尔多理工学院“，”ror“：”https://ror.org/054qv7y42“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I4210160189“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”法国国家科学研究中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Laurent Bienvenu“，”raw _affiliation_strings“：[“LaBRI，CNRS and University \u00e9 de Bordeaux，France”]，“affiliations”：[{“raw_affiliation _string”：“LaBRI-CNRS and university \u 00e9 der Bordeauth，Frances”，“institution_ids”：[“https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210160189","https://openalex.org/I1294671590“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5071503687“，”display_name“：”罗德·唐尼“，”orcid“：null}，”机构“：[{”id“：”https://openalex.org/I1302741095“，”display_name“：”新西兰统计局“，”ror“：”https://ror.org/055qjgz33“，”country_code“：”NZ“，”type“：“政府”，”世系“：[”https://openalex.org/I1302741095","https://openalex.org/I2802073567“]}]，”countries“：[”NZ“]，”is_corresponding“：false，”raw_author_name“：”Rodney G.Downey“，”raw _affiliation_strings“：【”数学、统计和计算机科学学院【惠灵顿】“】，”affiliations“：[{”raw _affiliation_string“：”数学、统计学和计算机科学院【惠灵敦】“，”institution_ids“：[“https://openalex.org/I1302741095“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：5，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：null，”apc_payd“：null、”fwci“：0.284、“has_fulltext”：false，”cited_by_count？：1，“cited_by_percentile_year”：{“min”：67，”max“：74}，”biblio“：{”volume“：”96“，”问题“：null，”first_page“：”13“，”last_page“：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：｛”id“：”https://openalex.org/T2002“，”display_name“：”计算复杂性与算法信息理论“，”score“：0.9998，”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/T2002“，”display_name“：”计算复杂性和算法信息理论“，”score“：0.9998，”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/T11567“，”display_name“：”自动机理论与形式语言“，”score“：0.9902，”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/T13720“，”display_name“：”Benford定律现象的统计分析“，”score“：0.9861，”subfield“：{”id“：”https://openalex.org/subfields/2613“，”display_name“：”统计与概率“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/computability网站“，”display_name“：”Computability“，”score“：0.577194}]，”concepts“：[{”id“：”https://openalex.org/C11142201，“wikidata”：https://www.wikidata.org/wiki/Q818930“，”display_name“：”可计算性理论“，”level“：2，”score“：0.8341731}，{”id“：”https://openalex.org/C55166926，“wikidata”：https://www.wikidata.org/wiki/Q2892946“，”display_name“：”Oracle“，”level“：2，”score“：0.8161814}，{”id“：”https://openalex.org/C152062344，“wikidata”：https://www.wikidata.org/wiki/Q818888“，”display_name“：”Computability“，”level“：2，”score“：0.79040504}，{”id“：”https://openalex.org/C153269930，“wikidata”：https://www.wikidata.org/wiki/Q430001“，”display_name“：”Decidability“，”level“：2，”score“：0.68491286}，{”id“：”https://openalex.org/C29248071，“wikidata”：https://www.wikidata.org/wiki/Q163310“，”display_name“：”Turing machine“，”level“：3，”score“：0.624781}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5572668}，{”id“：”https://openalex.org/C54271186，“wikidata”：https://www.wikidata.org/wiki/Q1148456“，”display_name“：”可计算函数“，”level“：2，”score“：0.5313794｝，｛”id“：”https://openalex.org/C2777212361，“wikidata”：https://www.wikidata.org/wiki/Q5127848“，”display_name“：”类（哲学）“，”级别“：2，”分数“：0.5039641}，{”id“：”https://openalex.org/C137343475，“wikidata”：https://www.wikidata.org/wiki/Q622849“，”display_name“：”暂停问题“，”level“：4，”score“：0.4939497}，{”id“：”https://openalex.org/C9870796，“wikidata”：https://www.wikidata.org/wiki/Q490481“，”display_name“：”Turing“，”level“：2，”score“：0.49278}，{”id“：”https://openalex.org/C45374587，“wikidata”：https://www.wikidata.org/wiki/Q12525525“，”display_name“：”计算“，”级别“：2，”分数“：0.45222455}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.44765413}，{”id“：”https://openalex.org/C24858836，“wikidata”：https://www.wikidata.org/wiki/Q844718“，”display_name“：”计算理论“，”level“：2，”score“：0.4382517｝，｛”id“：”https://openalex.org/C39637292，“wikidata”：https://www.wikidata.org/wiki/Q908207“，”display_name“：”复杂性类“，”level“：3，”score“：0.42339447}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.40622443}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.40554968}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.35220832}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.21861887}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.14891064}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.13188612}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.STACS.2018.15“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306421002“，”display_name“：”计算机科学理论专题讨论会“，”issn_l“：null，”issn“：null'，”is_oa“：false，”is_in_doaj“：false，”host_organization“：nul，”host_organization_name“:null，“host_orgganization_lineage”：[]，“host_orgganization _lineage_names”：[[]，“type”：“conference”}，“license”：null、“license_id”：nul、“version”：null，“is_accepted”：falseis_published“：false}]，“best_oa_location”：null，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：【]，“referenced_works_count”：0，“referrenced_works”：〔〕，“related_work”：[“https://openalex.org/W68599716","https://openalex.org/W63214546","https://openalex.org/W59272652","https://openalex.org/W31087064","https://openalex.org/W3007932200","https://openalex.org/W2972938863","https://openalex.org/W2950858234","https://openalex.org/W2944980240","https://openalex.org/W2789194095","https://openalex.org/W2584783996","https://openalex.org/W2368384665","https://openalex.org/W2260831910","https://openalex.org/W2104926563","https://openalex.org/W2103758244","https://openalex.org/W2028776719","https://openalex.org/W2014472563","https://openalex.org/W1993688167","https://openalex.org/W188658464","https://openalex.org/W1535953883","https://openalex.org/W12631801“]，”ngrams_url“：”https://api.openalex.org/works/W2964001602/ngrams“，”“abstract_inverted_index”：{“相对化”：[0]，“计算”：[1]，“的”：[2,15,36,89111113148152]，“图灵”：[3]，“机器”：[4]，“to”：[5,50,73]，“an”：[6]，“oracle”：[7,42,74]，“is”：[8,44157]，“a”：[9,62103109158]，“中央”：[10]，“概念”：[11,35]，“in”：[12,18,22,68,81]，“the”：[13,34146150]，“theory”：[14,20]，“computation”，“：[16]，“both”：[17]复杂性“：[19]，”和“：[21,98107139141]，”可计算性“：[23,30122]，”理论（！）。“：[24]，“灵感”：[25]，“by”：[26,96137]，“lowness”：[27]，“concepts”：[28]，“from”：[29]，“theory”，“：[31]，“Allender”：[32]，“invested”：[33]，“low”：[45153]，“for”：[38,46154]，“speed”：[47155]，“oracles”。“：[40]，”安“：[41]，”A“：[43,51]，”if“：[48,61]，”相对化“：[49]，”has“：[52]，”本质上“：[53]，”no“：[54]，”effect“：[55]，”on“：[56]，”计算“：[57]，”复杂性“：[58]，”含义“：[59]，”that“：[60145]，”decitable“：[63]，”language“：[64]，”can“：[65,78]，”be“：[66,79]，“已决定”：[67,80]，“时间”：[69,82]，“f（n）”：[70]，“使用”：[71121]，“访问”：[72]，“A，”：[75]，“然后是“：[76]，”it“：[77]，”poly（f（n））“：[83]，”without“：[84]，”any“：[85]，”oracle。“：[86]，“The”：[87]，“existence”：[88]，“non-computable”：[90]，“such”：[91]，“A's”：[92]，“was”：[93]，“later”：[94]，“proved”：[95]，“Bayer”：[97138]，“Slaman”：[99]，“who”：[100]，“even”：[101]，“constructed”：[102]，“computableable”：[104]，“enumerable”：[105]，“one”：[106]，“exposed”：[108]，“编号”：[110]，“属性”：[112]，“这些”：[114]，“神谕”：[115156]，“作为”：[116118]，““好”：[117]，“有趣”：[119]，“联系”：[120]，“理论。“：[123]，“In”：[124]，“this”：[125129]，“paper”，“：[126]，“we”：/127]，“surse”：[128]，“line”：[130]，“research”：[132]，“answering”：[133]，“questions”：[135]，“left”：[136]，“Slaman”：[140]，“give”：[142]，“further”：%143]，“evidence”：[144]，“structure”：[147]，“class”：[151]，“ever”：[159]，“rich”“：[160]，”一个。“：[161]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2964001602“，”counts_by_year“：[{”年“：2020，”cited_by_count“：1}]，”更新日期“：”2024-06-21T11:30:31.727053“，”创建日期“：“2019-07-30”}