REU site: Complexity Across Disciplines

REU 网站：跨学科的复杂性

• 批准号: 1659872
• 负责人: Liljana Babinkostova
• 金额: $ 27万
• 依托单位: Boise State University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2017
• 资助国家: 美国
• 起止时间: 2017-05-01 至 2020-04-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1659872&HistoricalAwards=false
• 关键词: REU; site; Complexity; Across; Disciplines

This grant funds the Research Experience for Undergraduates (REU) site "Complexity across Disciplines" at Boise State University, a nine-week program for eight students each summer. The program, hosted in the Department of Mathematics, focuses on projects related to computational complexity. The site seeks to produce cohorts of young researchers whose work and vision transcend traditional boundaries among STEM disciplines. Each cohort will engage in contemporary research problems in mathematics, with applications to cryptology, biology, and several other fields of inquiry. The program will also provide opportunities for REU students to participate in outreach activities targeting K-12 students in the region. Students from rural communities with limited opportunities will have one-on-one exposure to highly motivated STEM students from across the nation. The site offers, in collaboration with other summer undergraduate research programs at Boise State University, a rich array of professional and interdisciplinary development events.The nature of computing and complexity has expanded from the academic realm to the practical arena through great strides made in the scientific understanding of basic processes of life, significant advances in information processing through the growth of the internet, and automation of basic daily tasks. The research projects are motivated by a quest for efficient search or sorting algorithms and for efficient information security tools. The mathematical foundations for these projects include algebraic structures, combinatorial structures, and game theory. Each project has deep connections with significant open problems in mathematics, and could lead to discoveries of importance to the security of current commercially used cryptosystems and to data mining. The idea of examining certain genomic rearrangement processes from a game-theoretic point of view is new, has inherent value as a mathematical exploration, and has the potential to clarify observed phenomena in natural rearrangement processes.

这笔赠款资助博伊西州立大学本科生研究体验 (REU) 网站“跨学科的复杂性”，该项目每年夏天为八名学生提供为期九周的项目。 该项目由数学系主办，重点关注与计算复杂性相关的项目。 该网站致力于培养一批年轻的研究人员，他们的工作和愿景超越了 STEM 学科的传统界限。 每个群体都将参与当代数学研究问题，并将其应用于密码学、生物学和其他几个研究领域。 该计划还将为 REU 学生提供参与该地区针对 K-12 学生的外展活动的机会。 来自机会有限的农村社区的学生将与来自全国各地积极主动的 STEM 学生进行一对一的接触。该网站与博伊西州立大学的其他夏季本科生研究项目合作，提供一系列丰富的专业和跨学科发展活动。通过科学领域的巨大进步，计算和复杂性的本质已经从学术领域扩展到实践领域。了解生活的基本过程、互联网发展带来的信息处理的重大进步以及基本日常任务的自动化。 这些研究项目的动机是寻求高效的搜索或排序算法以及高效的信息安全工具。 这些项目的数学基础包括代数结构、组合结构和博弈论。 每个项目都与数学中的重大开放问题有着深刻的联系，并且可能导致对当前商业使用的密码系统的安全性和数据挖掘具有重要意义的发现。从博弈论的角度检查某些基因组重排过程的想法是新的，具有作为数学探索的内在价值，并且有可能澄清自然重排过程中观察到的现象。