｛“status”：“ok”，“message type”：“work”，“message version”：“1.0.0”，“message”：｛“indexed”：｛“date parts”：[[2024,22]]，“date time”：“2024-02-22T22:27:04Z”，“timestamp”：1708640824515｝，“reference count”：54，“publisher”：“Wiley”，“issue”：“2”，“license”：[｛“start”：｛“date parts”：[[2022,12,1]]，“date time”：“2022-12-01T00:00:00Z”，“timestamp”：1669852800000}，“content-version”：“vor”，“delay-in-days”：0，“URL”：“http://\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/”}]，“内容域”：{“域”：[“onlinelibrary.wiley.com”]，“crossmark-restriction”：true}，“short-container-title”：[Topics in Cognitive Science”]，”published-print“：{”date-parts“：[2023,4]]}，”abstract“：”摘要<\/jats:title>计算可行性是一个普遍关注的问题，它指导着自然智能和人工智能的框架和建模。认知系统能力的规范通常是由关于子计算的搜索空间和复杂性的未经检验的直观假设形成的。然而，一个错误的直觉可能会使这种最初的概念化对后来出现的相关实证问题产生误导分割（segmentation）是一种广泛假设的子计算，在解释跨领域的能力方面发挥着必要的作用，例如语音识别、音乐认知、主动感知、事件记忆、动作解析和统计学习。我们从数学上证明了两组与计算硬度和搜索空间大小有关的结果，这两组结果可能与直觉背道而驰，并将它们的含义与\u00a0子容量的现有观点相联系<\/jats:p>“，”DOI“：”10.1111\/tops.12629“，”type“：”journal-article“，”created“：{”date-parts“：[2022,12,1]]，”date-time“：”2022-12-01T15:32:09Z“，”timestamp“：1669908729000}，”page“：，“标题”：[“从计算复杂性的角度看分段作为认知子计算“]，”前缀“：”10.1111“，”卷“：”15“，”作者“：[{”给定“：”费德里科“，”家族“：”阿道夫“，”序列“：”第一“，”从属“：[[{“name”：”恩斯特·斯特鲁·芬格曼神经科学研究所与马克斯·2010普朗克学会合作“}，{”名称“：”布里斯托尔大学心理科学学院“}]}，{”given“：”Todd“，”family“：”Wareham“，“sequence”：“additional”，“affiliation”：[{”name“：”纽芬兰纪念大学计算机科学系“}]{”，{“given”：“Iris”，“family”：“van Rooij”，“se序列”：“additional”唐德斯大脑、认知和行为研究所（Donders Institute for Brain，Cognition，and Behaviour Radboud University）“}，{“name”：“人工智能学院（School of Artificial Intelligence Radbound University}）”，{（名称）：“语言学系、认知科学系、符号学与交互思维中心（Department of Linguistics，Cognitive Science，and Symologics&Interacting Minds Centre Aarhus University，简称“}]}”），“成员”：“311”，“在线发布”：{“日期e_1_2_10_2_1“，”doi断言“：”crossref“，”非结构化“：”Adolfi F.Bowers J.S.&Poepel D.（2022）。神经网络在捕捉类人\u2010语音识别方面的成功与关键失败。arXiv预印本arXiv:2204.03740。“，”DOI“：”10.1016\/j.neuet.202302.032“｝，”密钥“：”e_1_2_10_3_1“，”DOI断言者“：”publisher“，”DOI“：”10.1017\/CBO9780511804090“｝，”密钥“：”e_1_2_10_4_1“，”DOI断言者“：”crossref“，”非结构化“：”Balayogan V。B.和Pandu Rangan C.（1995年）。区间图上的并行算法。RAIRO\u2010理论信息学与应用451\u2013470.“，”DOI“：”10.1051\/ita\/1995290604511“}，{“key”：“e_1_2_10_5_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.1016\/j.cognition.2007.005”}，“key“：”e_1_i_10_6_1“，“doo-asserted-by”：”publisher“，2_10_7_1“，”卷时间“：”图的理论及其应用”，“作者”：“Berge C.”，“年份”：“1962”}，{“键”：“e_1_2_10_8_1”，“doi-asserted-by”：“crossref”，”非结构化“：”Bertossi A.A.&Bonuccelli M.A.（1987）.区间图的一些并行算法.离散应用数学101\u2013111.“，”doi“：”10.1016\/0166-218X（87）90068-0“}，”{“key“：”e_2_0_9_1“，”volume-title“：”枚举与分析组合学导论”，“作者”：“B\u00f3na M.”，“年份”：“2016”}，{“键”：“e_1_2_10_10_1”，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/S1364-6613（99）01350-9“}，”key“：”e_1_i_11_1“，”doiasserted-by”：“publisher”，‘doi’：“10.1137\/S0097539792238431”}、{“key”：“e1_2_ 10_12_1“，”非结构化“：”康明斯R.（2000）。它是如何工作的？\u201d与\u201d的法律是什么？\u201d：心理解释的两个概念。F.C.Keil&R.A.Wilson（编辑）《解释与认知》（第117\u2013144页）。“}，{”key“：”e_1_2_10_13_1“，”doi-asserted-by“：”crossref“，“unstructured”：“Cutler A.（1994）。语言节奏的感知。认知79\u201381.”，“doi”：“10.1016\/0010-0277（94）90021-3”}，“key”：“e_1_i_10_14_1”，“doi-assert-by”：“publisher”，”doi“：”10.1016\/j.neubiov.2017.02.11“}”，{“key 10_15_1“，”doi-asserted-by“：”crossref“，“unstructured”：“Egan F.（2017）。功能\u2010理论解释和神经机制的探索。在D.M Kaplan（Ed.）《心理与脑科学的解释与整合》（第145\u2013163页）中。牛津大学出版社。“，”DOI“：”10.1093\/oso\/9780199685509.003.00007“}，{”key“：”e_1_2_10_16_1“，”DOI-asserted-by“：”publisher“，“DOI”：“10.3758\/s13414-014-0806-0”}，}“key”：“e_1_i_10_17_1”，“DOI-assert-by”：“publisher”，asserted-by“：”publisher“，”DOI“：”10.1037\/rev0000177“}，{“key”：“e_1_2_10_19_1”，“DOI-asserted-by”：“publisher“，”DOI“：”10.1016\/j.hees.2020.107998“}，{“key”：“e_1_2_10_20_1”，“volume-title”：“计算机和难处理性：NP\u2010完备性理论指南”，“author”：“Garey M.R.”，”year“：”1979“}、{“key”：”e_1_i_10_21_1“，”DOI-asserted-by“：”crossref“，“unstructured”：“Geerligs L.vanGerven M.&G\u00fc\u00e7l\u00fc U.（2021年）.检测事件分割下的神经状态转换。NeuroImage 118085.“，”DOI“：”10.1016\/j.NeuroImage.2021.118085“}，{“key”：“e_1_2_10_22_1”，“DOI-asserted-by”：“crossref”，“unstructured”：“Ghitza O.（2012）。论θ\u2010驱动音节组合在解码语音中的作用：具有操纵调制谱的语音的可懂性。心理学前沿3 238.”，“DOI”：“10.3389\/fpsyg.2012.00238”}，{“key”：“e_1_2_10_23_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1038\/nn.3063“}，{”key“：”e_1_i_10_24_1“，”doi-assert-by“：”publisher“，“doi”：”10.1016\/j.disc.2012.11.031“}、{“密钥”：“e_1_20_25_1”、“doi-sserted-by“”：”crossref“，‘非结构化’：”Guest O.&Martin A.e.（2021）关于大脑行为和人工神经网络的逻辑推理。PsyArXiv https:\/\/doi.org\/10.31234\/osf.io\/tbmcg。“，”DOI“：”10.31234\/osf.io\/tbmcg“}，{”key“：”e_1_2_10_26_1“，”DOI-asserted-by“：”crossref“，“unstructured”：“Himberger K.D.Chien H.Y.&Honey C.J.（2018）.跨皮层层次的时间处理原理.神经科学161\u2010174.”，“DOI”：“10.1016\/J.Neuroscience.2018.04.030”}，“key”：“e_1_ 10_27_1”，“DOI-assert-by”：“crossref.”，“”非结构化”：“Jeunehomme O.&D’Argenbeau A.（2018）。事件分割和情节记忆中经验的时间压缩。心理研究481\u2010490.“，”DOI“：”10.1007\/s00426-018-1047-y“}，{“key”：“e_1_2_10_28_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.7554\/eLife.55613”}，“key“：”e_1_i_10_29_1“，非结构化”：“Kolokolova A.&Nizamee R.（2014）.加权句子对齐问题的近似解结构。“}，{”key“：”e_1_2_10_31_1“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.tcs.2014.09.001“}”，{“key”：“e_1_i_10_32_1”，“volume-title”：“Vision:人类视觉信息表征和处理的计算研究”，“author”：“Marr D.”，“year”：“1982”}，“key“:”e_2_10/_33_1“，“unstructured”：”Meyer M.Baldwin D.A.&Sage K.（2011）.评估幼儿的分层行动分割。认知科学学会年会论文集第33卷第33期“}，{“key”：“e_1_2_10_34_1”，“unstructured”：“Mi\u0142kowski M.（2013），《认知科学中的逆向工程》，K.Talmont\u2010Kaminski&M.Mi\u042kowski（Eds.）自然地看待心智：自然主义者研究心智科学。剑桥学者出版社。“}，{”key“：”e_1_2_10_35_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1038\/nn.4021”}，“key”：“e_1_i_10_36_1”，“doi-assert-by”：“publisher”，”doi“：”10.1016\/S0167-6393（02）00107-3“}”{4-4“}，{”键“：”e_1_2_10_38_1“，”doi-asserted-by“：”出版商“，”doi“：”10.1016\/S1364-6613（97）01008-5“}，{”key“：”e_1_2_10_39_1“，”doi-asserted-by“：”crossref“，“unstructured”：“Rich P.Blokpoel M.deHaan R.&vanRooij I.（2020）。难处理性如何跨越认知和进化层次的解释。《认知科学》1382\u20131402.主题Stege U.（2012年）。参数化复杂性对跨学科问题解决的影响。Bodlaender H.L.Downey R.Fomin F.V.Marx D.（编辑）《多元算法革命及其后》（pp.56\u201368）。斯普林格。“，”DOI“：”10.1007\/978-3642-30891-8_5“}，{”key“：”e_1_2_10_41_1“，”DOI-asserted-by“：”publisher“，“DOI”：“10.1016\/j.neuroimage.2019.16152”}，“{”key“：“e_1_i_10_42_1”，“DOI-assert-by”：“crossref”，”unstructured“：”Teng X.Tian X.Doelling K.&Poeppel D.（2017）Theta带振荡反映的不仅仅是夹带：行为和神经证据表明存在一个活跃的组块过程。《欧洲神经科学杂志》2770\u20102782.“，”DOI“：”10.1111\/ejn.13742“}，｛”key“：”e_1_2_10_43_1“，”DOI由“：”publisher“断言，”DOI“：”10.1371\/Journal.pbio.2000812“}，｛”key“：”e_1_2_10_44_1“，”DOI由“：”publisher“断言，”DOI“：”10.2307\/843503“}，｛”key“：”e_1_2_10_45_1“，”DOI由“：”publisher“断言，”DOI“：”10.1111\/j.1756-8765.2012.01209.x“｝，｛”key”：“e_1_2_10_46_1”，“非结构化”：“van deBraak L.D.deHaan R.vanRooij I.&Blokpoel M.（2022）。贝叶斯信念的不可纠正性\u2010在通信过程中更新。认知科学学会年会论文集第44卷第44期。“}，{“key”：“e_1_2_10_47_1”，“doi-asserted-by”：“crossref”、“unstructured”：“van dePol I.vanRooij I.&Szymanik J.（2018）。动态认知逻辑中思维推理理论的参数化复杂性。逻辑语言与信息杂志255\u2013294。”，“doi”：“10.1007 \/s10849-018-9268-4“}，{“key”：“e_1_2_10_48_1”，“unstructured”：“vanRooij I.（2015）。难处理的诅咒如何成为认知科学的福气。认知科学学会年会论文集2。”}，“key“：”e_1_I_10_49_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1017 \/978110358331”}、{“key”：vanRooij I.Evans P.M\u00fcller M.Gedge J.&Wareham T.（2008）。识别认知模型中难以处理的来源：使用类比结构映射的说明。认知科学学会年会论文集第30卷。No.30.“}，{”key“：”e_1_2_10_51_1“，”doi-asserted-by“：”crossref“，“unstructured”：“Woensdregt M.S.Spike M.deHaan R.Wareham T.vanRooij I.&Blokpoel M.（2021）。为什么语言进化模型的放大很难？认知科学学会年会论文集第43卷第43号。”，“doi”：“10.31234\/osf.io\/d2h5c”}，”{“key”：“e_2_10 _52_1”，“doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.tics.2021.11.007“}，{”key“：”e_1_2_10_53_1“，“doi-assert-by”：“crossref”，“unstructured”：“Wyble B.&Bowman H.（2019）。时间分段促进更快更好的学习。2019年认知计算神经科学会议。德国柏林。认知计算神经科学。”，“doi”：“10.32470\/CCN.2019.113-0“}，{”key“：”e_1_2_10_54_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1038\/88486”}，“key”：“e_1_i_10_55_1”，“unstructured”：“Zeppi A.&Blokpoel M.（2017）思维塑造世界可以使思维理解变得容易驾驭：弥合哲学和计算复杂性分析之间的差距。认知科学学会年会论文集6.“}]，”container-title“：[“Topics in Cognitive Science”]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.111\/tops.12629“，”content-type“：”application\/pdf“，”content-version“：”vor“，”intended-application“：”text-mining“}，”{“URL”：“”https:\/\/onlinelibrary.wiley.com/doi\/full-xml\/10.111\/tops.12629“，“content-type”：“application\/xml”，“content-version”：“vor”，“intended-application”：“text-mining”}，{“URL”：“https:\//onlinelibrary.wiley.com\/doi\/pdf\/10.111\/tops.12629”，“内容类型”：“未指定”，“content-version“：”vor“，”intended-application“：”相似性检查“}]，”存放“：{“date-parts”：[[2023,8,22]]，“date-time”：“2023-08-2T05:00:06Z”，“timestamp”：1692680406000}，“score”：1，“resource”：{”primary“:{”URL“：”https:\/\/onlinelibrary.wiley.com\/doi\/10.111\/tops.12629“}，”substitle“：[]，”shortitle“：[]，”issued“：{“date-ports”：[2022,12]]}，‘references-count”：54，“新闻发布”：{“发布”：“2”，“发布发布”：date-parts“：[[2023,4]}}，”alternative-id“：[”10.1111\/tops.12629“]，”URL“：”http://\/dx.doi.org\/10.111\/tops.2629“，”archive“：[“Portico”]，”relationship“：{}，“ISSN”：[“1756-8757”，“1756-87”]，“ISSN-type”：[{“value”：“1756-18757”，”type“：”print“}，{“value”：”1756-8765“，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[2022,12]]}，“assertion”：[{value“：”2022-09-12“，”order“：0，”name“：”received“，”label“：”received“，“，”label“：”已发布“，”组“：{”name“：”publication_history“，”label“：”publication history“}}]}}