FRG: Collaborative Research: Algorithmic Randomness

FRG:协作研究:算法随机性

基本信息

  • 批准号:
    0946325
  • 负责人:
  • 金额:
    $ 4.76万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2009
  • 资助国家:
    美国
  • 起止时间:
    2009-01-01 至 2011-06-30
  • 项目状态:
    已结题

项目摘要

This Focused Research Group is a collaborative effort by researchers at many sites who bring ideas from recursion theory, complexity theory, and other specialties to bear on questions about algorithmic randomness. Important background notions include the ideas of Kolmogorov complexity and Martin-Lof randomness, which have separately and jointly received large amounts of attention, and which come together in many of the examples and problems described in this proposal. Issues to be studied during the project include relationships between Martin-Lof random sets and Hausdorff dimension or other measures of dimension, methods for extracting randomness from a semi-random source of data, dimensions and other properties of complexity classes of strings, distinctive properties of sets with low Kolmogorov complexity, and relationships between algorithmic randomness and reverse mathematics, which seeks to understand the axiomatic strength required by particular theories.The forms of randomness studied by this group of researchers are based on some appealing ideas regarding infinite strings, such as the record of an infinitely repeated series of coin tosses. Intuitively, the Kolmogorov complexity of a binary string like the record of heads and tails from coin tosses is the length of the shortest definitive description of the string. Digitization methods for voice and picture transmission take advantage of the regularity and repetition in typical voice signals or digitized images, using much less space or time to record the sound or image data than might seem necessary.From the point of view of Kolmogorov complexity, a genuinely random binary string is probably its own shortest description, or nearly so.Some of the problems studied by this research group seek to establish properties of subsets of strings that have the same complexity, such as their dimension. Activities of the group will include workshops, summer schools for graduate students, and travel for collaboration.
这个聚焦研究小组是由许多站点的研究人员共同努力的结果,他们从递归理论、复杂性理论和其他专业领域带来了关于算法随机性问题的想法。 重要的背景概念包括Kolmogorov复杂性和Martin-Lof随机性的思想,它们分别和共同受到了大量的关注,并在本提案中描述的许多例子和问题中结合在一起。 项目期间要研究的问题包括马丁-洛夫随机集和豪斯多夫维数或其他维数度量之间的关系,从半随机数据源中提取随机性的方法,字符串复杂性类的维数和其他属性,具有低柯尔莫哥洛夫复杂性的集合的独特属性,以及算法随机性和逆向数学之间的关系,这组研究人员所研究的随机性形式是基于一些关于无限弦的吸引人的想法,例如一系列无限重复的抛硬币的记录。 直观地说,二进制字符串的柯尔莫哥洛夫复杂度(Kolmogorov complexity)就像掷硬币时的正反记录一样,是该字符串最短确定描述的长度。 语音和图像传输的数字化方法利用了典型语音信号或数字化图像中的规律性和重复性,使用比看起来必要的少得多的空间或时间来记录声音或图像数据。从柯尔莫哥洛夫复杂性的角度来看,真正随机的二进制串可能是其自身的最短描述,这个研究小组研究的一些问题试图建立具有相同复杂性的字符串子集的属性,例如它们的维数。 该小组的活动将包括讲习班、研究生暑期学校和合作旅行。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Joseph Miller其他文献

Refractions and reflections.
折射和反射。
  • DOI:
  • 发表时间:
    2004
  • 期刊:
  • 影响因子:
    5.1
  • 作者:
    Joseph Miller
  • 通讯作者:
    Joseph Miller
Successful Immunotherapy of Acute Viral Infections with a Virus Vaccine
使用病毒疫苗成功治疗急性病毒感染
  • DOI:
  • 发表时间:
    2003
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Joseph Miller
  • 通讯作者:
    Joseph Miller
PYOPNEUMOPERICARDITIS SECONDARY TO ENTERO-PERICARDIAL FISTULA: A RARE ETIOLOGY OF DYSPNEA
  • DOI:
    10.1016/s0735-1097(24)06389-7
  • 发表时间:
    2024-04-02
  • 期刊:
  • 影响因子:
  • 作者:
    Tyler Q. Andrews;Connor Bunch;Mir Babar Basir;Joseph Miller
  • 通讯作者:
    Joseph Miller
An Unusual Cause of Dysphagia: Pericardial Effusion after Implantable Cardioverter-Defibrillator Placement
  • DOI:
    10.1016/j.jemermed.2011.03.035
  • 发表时间:
    2012-12-01
  • 期刊:
  • 影响因子:
  • 作者:
    Aakash Chauhan;Minhaj S. Khaja;Vinod Chauhan;Richard L. Hallett;Joseph Miller;Harsha Musunuru;Mark Walsh
  • 通讯作者:
    Mark Walsh
Recurrent Chlamydial Colonization During Pregnancy
怀孕期间反复出现衣原体定植

Joseph Miller的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Joseph Miller', 18)}}的其他基金

Buenos Aires Semester in Computability, Complexity and Randomness
布宜诺斯艾利斯可计算性、复杂性和随机性学期
  • 批准号:
    1242444
  • 财政年份:
    2013
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Standard Grant
Randomness, Dimension and Computability
随机性、维度和可计算性
  • 批准号:
    1001847
  • 财政年份:
    2010
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Continuing Grant
Randomness and Computability
随机性和可计算性
  • 批准号:
    0945187
  • 财政年份:
    2009
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Standard Grant
FRG: Collaborative Research: Algorithmic Randomness
FRG:协作研究:算法随机性
  • 批准号:
    0652677
  • 财政年份:
    2007
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Continuing Grant
Randomness and Computability
随机性和可计算性
  • 批准号:
    0601021
  • 财政年份:
    2006
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Standard Grant
Collaborative Research: Phylogeny and Evolution of American Taxa of Acacia Subgenus Acacia
合作研究:美洲金合欢亚属金合欢类群的系统发育和进化
  • 批准号:
    0414902
  • 财政年份:
    2004
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Standard Grant
Continued Development of a CCD for Astronomy
天文学 CCD 的持续开发
  • 批准号:
    8914908
  • 财政年份:
    1990
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Continuing Grant
Studies of Quasi-Stellar Objects and Related Active Systems
类星体及相关主动系统研究
  • 批准号:
    8818925
  • 财政年份:
    1989
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Standard Grant
A Program to Develop an Astronomy Charge-Coupled Device Imager
开发天文学电荷耦合器件成像仪的计划
  • 批准号:
    8617297
  • 财政年份:
    1987
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Continuing Grant
Charge-Coupled Devices for Astronomical Research at Lick Observatory
利克天文台用于天文研究的电荷耦合装置
  • 批准号:
    8514682
  • 财政年份:
    1985
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Standard Grant

相似海外基金

FRG: Collaborative Research: New birational invariants
FRG:协作研究:新的双有理不变量
  • 批准号:
    2244978
  • 财政年份:
    2023
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Continuing Grant
FRG: Collaborative Research: Singularities in Incompressible Flows: Computer Assisted Proofs and Physics-Informed Neural Networks
FRG:协作研究:不可压缩流中的奇异性:计算机辅助证明和物理信息神经网络
  • 批准号:
    2245017
  • 财政年份:
    2023
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Standard Grant
FRG: Collaborative Research: Variationally Stable Neural Networks for Simulation, Learning, and Experimental Design of Complex Physical Systems
FRG:协作研究:用于复杂物理系统仿真、学习和实验设计的变稳定神经网络
  • 批准号:
    2245111
  • 财政年份:
    2023
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Continuing Grant
FRG: Collaborative Research: Variationally Stable Neural Networks for Simulation, Learning, and Experimental Design of Complex Physical Systems
FRG:协作研究:用于复杂物理系统仿真、学习和实验设计的变稳定神经网络
  • 批准号:
    2245077
  • 财政年份:
    2023
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Continuing Grant
FRG: Collaborative Research: Singularities in Incompressible Flows: Computer Assisted Proofs and Physics-Informed Neural Networks
FRG:协作研究:不可压缩流中的奇异性:计算机辅助证明和物理信息神经网络
  • 批准号:
    2244879
  • 财政年份:
    2023
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Standard Grant
FRG: Collaborative Research: New Birational Invariants
FRG:合作研究:新的双理性不变量
  • 批准号:
    2245171
  • 财政年份:
    2023
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Continuing Grant
FRG: Collaborative Research: Singularities in Incompressible Flows: Computer Assisted Proofs and Physics-Informed Neural Networks
FRG:协作研究:不可压缩流中的奇异性:计算机辅助证明和物理信息神经网络
  • 批准号:
    2403764
  • 财政年份:
    2023
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Standard Grant
FRG: Collaborative Research: Singularities in Incompressible Flows: Computer Assisted Proofs and Physics-Informed Neural Networks
FRG:协作研究:不可压缩流中的奇异性:计算机辅助证明和物理信息神经网络
  • 批准号:
    2245021
  • 财政年份:
    2023
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Standard Grant
FRG: Collaborative Research: Variationally Stable Neural Networks for Simulation, Learning, and Experimental Design of Complex Physical Systems
FRG:协作研究:用于复杂物理系统仿真、学习和实验设计的变稳定神经网络
  • 批准号:
    2245097
  • 财政年份:
    2023
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Continuing Grant
FRG: Collaborative Research: Variationally Stable Neural Networks for Simulation, Learning, and Experimental Design of Complex Physical Systems
FRG:协作研究:用于复杂物理系统仿真、学习和实验设计的变稳定神经网络
  • 批准号:
    2245147
  • 财政年份:
    2023
  • 资助金额:
    $ 4.76万
  • 项目类别:
    Continuing Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了