International Conference on Computability, Complexity, and Randomness

可计算性、复杂性和随机性国际会议

• 批准号: 1837069
• 负责人: Antonio Montalban
• 金额: $ 1.2万
• 依托单位: University of California-Berkeley
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2018
• 资助国家: 美国
• 起止时间: 2018-08-15 至 2019-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1837069&HistoricalAwards=false
• 关键词: International; Conference; Computability; Complexity; Randomness

This award supports participation of graduate students, postdocs and junior faculty from the US in the International Conference on Computability, Complexity and Randomness (CCR 2018) 17-21 December, 2018, Universidad Andres Bello, Santiago de Chile. This conference is the 13th in a series of conferences run as Computability, Complexity and Randomness (CCR), which deal with problems at the interface of mathematics and computer science where the notion of randomness plays a central role. Although randomness is a primitive notion in probability theory, this alone does not help to determine when an individual mathematical object can be considered as random for a given application. It does not help either to understand how applications will behave on individual random inputs. Also one may require the notion of randomness relative to different models of computation, and possibly consider randomness in a grey scale down to notions of anti-randomness. Another main question is how to define, and perhaps construct, explicit instances of random objects. These problems meet at classical computability theory, computational complexity theory, probability theory, information theory and the theory of dynamical systems.This CCR conference will continue to disseminate the expertise that has been rapidly developing in the area and foster new collaborations. CCR 2018 will be held at the Mathematics Department of Universidad Andres Bello, which is associated to the internationally recognized Center for Mathematical Modeling (CMM) of the University of Chile. CCR 2018 is sponsored by the Association for Symbolic Logic. For further information, visit http://www.mat-unab.cl/~ccr2018/This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

该奖项支持来自美国的研究生、博士后和初级教师参加2018年12月17日至21日在智利圣地亚哥安德烈斯贝洛大学举行的可计算性、复杂性和随机性国际会议（CCR 2018）。圣地亚哥。本次会议是可计算性，复杂性和随机性（CCR）系列会议中的第13次，该会议处理数学和计算机科学界面上的问题，其中随机性的概念起着核心作用。虽然随机性是概率论中的一个原始概念，但仅凭这一点并不能帮助确定某个数学对象在给定应用中何时可以被认为是随机的。它也无助于理解应用程序在单个随机输入下的行为。也可能需要相对于不同计算模型的随机性的概念，并且可能考虑灰度级中的随机性直到反随机性的概念。另一个主要问题是如何定义，也许是构造，随机对象的显式实例。这些问题在经典可计算性理论、计算复杂性理论、概率论、信息论和动力系统理论中相遇。本次CCR会议将继续传播该领域迅速发展的专业知识，并促进新的合作。CCR 2018将在Andres Bello大学数学系举行，该系与智利大学国际公认的数学建模中心（CMM）有关。 CCR 2018由符号逻辑协会赞助。欲了解更多信息，请访问http://www.mat-unab.cl/~ccr2018/This奖项反映了NSF的法定使命，并已被认为值得通过使用基金会的知识价值和更广泛的影响审查标准进行评估的支持。