Buenos Aires Semester in Computability, Complexity and Randomness

布宜诺斯艾利斯关于可计算性、复杂性和随机性的学期将是2013年1月至6月数学家和计算机科学家的国际聚会。会议将在布宜诺斯艾利斯大学理工学院举行。我们预计在整个过程中将有8到10名研究人员在此居住，并有类似数量的研究生陪同。我们还预计另外8到10名研究人员会进行两到四周的较短时间的访问。在可计算性理论、随机性、可计算结构和逆数学方面将有密集和持续的研究努力。本学期将把该领域许多最活跃的研究人员在更长的时间间隔内聚集在一起，实现通常不可能实现的合作水平，并从这种持续的互动中加速进步。除了研究工作外，还将重点培养研究生和传播最新研究成果。我们将组织一个由Ted Slaman教授的关于组合学、复杂性和逻辑的研究生课程；一个主题研讨会，所有长期参与者，包括研究生，将轮流介绍先进的材料；每周一个关于个人研究兴趣和相关开放问题的研讨会；以及一个地区研讨会，将有南美逻辑学家参加。NSF的资金将主要用于支持美国初级研究人员的参与：研究生、博士后研究员和初级教职员工。

The Buenos Aires Semester in Computability, Complexity and Randomness will be an international gathering of Mathematicians and Computer Scientists from January to June 2013. It will be held at the Departamento de Computación, Facultad de Ciencias Exactas y Naturales de la Universidad de Buenos Aires. We anticipate between eight and ten researchers will be in residence for the entire period, accompanied by a similar number of graduate students. We also expect shorter visits, of two to four weeks, by another eight to ten researchers. There will be an intense and sustained research effort in computability theory, randomness, computable structures and reverse mathematics. The semester will bring together many of the area's most active researchers over an extended interval, allowing for a level of collaboration that is not usually possible and the accelerated progress that arises from such continuous interaction. In addition to the research effort, there will be a focus on training graduate students and disseminating recent research. We will organize a graduate-level course on Combinatorics, Complexity and Logic taught by Ted Slaman; a topics seminar in which all of the long term participants, including the graduate students, will take turns presenting advanced material; a weekly seminar on individual research interests and related open problems; and a regional seminar that will feature South American logicians. The NSF funding will primarily be used to support the participation of junior US researchers: graduate students, postdoctoral fellows, and junior faculty.