Computational Problems & Cognitive Functions: Modeling, Characterizations, and Solutions

计算问题

• 批准号: RGPIN-2016-05505
• 负责人: Stege, Ulrike
• 金额: $ 1.6万
• 依托单位: University of Victoria
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2020
• 资助国家: 加拿大
• 起止时间: 2020-01-01 至 2021-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=708635
• 关键词: Computational; Problems; Cognitive; Functions; Modeling

Due to rapidly advancing technology, many internet of things devices and apps now extend human capabilities, ranging from support for experts to everyday activities. As highlighted in IBM's News Room, David Stokes, Chief Executive for IBM, UK and Ireland, posits that "We're at the dawn of a new era of cognitive computing, during which advanced data-centric computing models and open innovation approaches will allow technology to greatly augment decision-making capabilities for business and government." Research on this topic is commonly referred to as human problem solving (HPS). To advance research in this field, an increased understanding of the how, when and what of HPS is required. Fundamental to this endeavour is the characterization of cognitive functions. My research program investigates fundamental questions: What problems can people solve successfully? Which ones cannot be solved? What are the properties of the ones that people are interested in solving? What are successful solving strategies? We might find answers to some of these questions in the properties of games and puzzles, such as Sudoku. To identify and characterize cognitive functions, we draw on methods in classical and parameterized complexity, the development of exact algorithms, as well as empirical studies and their analyses. As an effective data collection and problem solving platform for our empirical studies, we intend to utilize Lively, an open source infrastructure for Web applications programming. An improved understanding of human problem solving impacts many different application areas directly, including but not limited to: (a) The game-design industry. Methods for identifying properties of the cognitive functions used when playing games or puzzles that many people are attracted to and intrigued by while having a satisfactory playing experience will provide the industry with strategies and tools to create new games involving these properties. (b) The design of software in general and the quality of self-adaptive systems in particular. For example to design self-driving cars that are safer than human operated cars, it is beneficial to understand how humans make decisions on the road. This will aid the design software functions that have to react to human decision making in other cars. (c) Education. The knowledge gained will be informative for educators at all levels, including teaching problem solving skills. (d) Training. Highly qualified personnel (HQP) trained in this area and in my research group in particular acquire an interdisciplinary education based on solid foundations in theoretical computer science, and learn how to conduct empirical studies. These HQP are highly sought after by industry in general, and in Canada in particular.

由于技术的快速发展，许多物联网设备和应用程序现在扩展了人类的能力，从支持专家到日常活动。正如IBM新闻室所强调的那样，IBM英国和爱尔兰首席执行官David Stokes认为，“我们正处于认知计算新时代的黎明，在此期间，先进的以数据为中心的计算模型和开放式创新方法将使技术大大增强企业和政府的决策能力。”关于这个主题的研究通常被称为人类问题解决（HPS）。