刷新
{{item.name}}会员
PYI: The Internal Quantitative Structure of Complexity Classes
PYI：复杂性类别的内部定量结构
基本信息
- 批准号：9157382
- 负责人：
- 金额：$ 26.6万
- 依托单位：
- 依托单位国家：美国
- 项目类别：Continuing Grant
- 财政年份：1991
- 资助国家：美国
- 起止时间：1991-07-15 至 1997-12-31
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
New extensions of Lebesgue measure theory are used to investigate the internal, quantitative structure of complexity classes. The relationships among intrinsically pseudorandom objects, pseudorandom number generators, probabilistic and interactive complexity classes, and completeness phenomena are studied. Another focus is the measure structure of exponential time complexity classes.
利用勒贝格测度论的新扩展来研究复杂类的内部数量结构。研究了本征伪随机对象、伪随机数生成器、概率复杂性类和交互复杂性类以及完备性现象之间的关系。另一个焦点是指数时间复杂性类的度量结构。
项目成果
期刊论文数量（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 }}
Jack Lutz其他文献
Jack Lutz的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
{{ truncateString('Jack Lutz', 18)}}的其他基金
INSPIRE: Robust Molecular Programming: Advances in the Design and Verification of Reliable Self-Assembling Nanosystems
INSPIRE：鲁棒分子编程：可靠自组装纳米系统的设计和验证进展
- 批准号：
1247051 - 财政年份：2012
- 资助金额：
$ 26.6万 - 项目类别：
Standard Grant
EAGER: Collaborative Research: Modeling and Analysis of Molecular Programming and Nanoscale Self-Assembly
EAGER：协作研究：分子编程和纳米级自组装的建模和分析
- 批准号：
1143830 - 财政年份：2011
- 资助金额：
$ 26.6万 - 项目类别：
Standard Grant
FRG: Collaborative Research: Algorithmic Randomness
FRG：协作研究：算法随机性
- 批准号：
0652569 - 财政年份：2007
- 资助金额：
$ 26.6万 - 项目类别：
Continuing Grant
Effective Dimensions in the Theory of Computing
计算理论中的有效维度
- 批准号：
0728806 - 财政年份：2007
- 资助金额：
$ 26.6万 - 项目类别：
Standard Grant
SGER: Multidisciplinary Aspects of Computation Theory
SGER：计算理论的多学科方面
- 批准号：
0344187 - 财政年份：2003
- 资助金额：
$ 26.6万 - 项目类别：
Standard Grant
Measure and Information in Computational Complexity
计算复杂性的测量和信息
- 批准号：
9988483 - 财政年份：2000
- 资助金额：
$ 26.6万 - 项目类别：
Standard Grant
Measure and Randomness in Computational Complexity
计算复杂性的测量和随机性
- 批准号：
9610461 - 财政年份：1997
- 资助金额：
$ 26.6万 - 项目类别：
Standard Grant
Research Initiation: Measure and Category in Complexity Classes
研究启动：复杂性类别中的度量和类别
- 批准号：
8809238 - 财政年份：1988
- 资助金额：
$ 26.6万 - 项目类别：
Standard Grant
相似国自然基金
Cortical control of internal state in the insular cortex-claustrum region
- 批准号：
- 批准年份：2020
- 资助金额：25 万元
- 项目类别：
相似海外基金
Mathematical model of internal standard selection criteria for accurate quantitative analysis
精确定量分析内标选择标准的数学模型
- 批准号：
22K10604 - 财政年份：2022
- 资助金额：
$ 26.6万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
A versatile "pan-spike-in" internal reference genome methodology for quantitative ChIP-seq normalization
用于定量 ChIP-seq 标准化的多功能“pan-spike-in”内部参考基因组方法
- 批准号：
10323274 - 财政年份：2021
- 资助金额：
$ 26.6万 - 项目类别：
Quantitative predictions of combined deterioration progresses in concrete based on size distributions of internal damage
基于内部损伤尺寸分布的混凝土组合劣化进展的定量预测
- 批准号：
21H01416 - 财政年份：2021
- 资助金额：
$ 26.6万 - 项目类别：
Grant-in-Aid for Scientific Research (B)
Quantitative analysis on Internal differentiation among part-time workers and inequality of the labour market
非全日制劳动者内部分化与劳动力市场不平等的定量分析
- 批准号：
21K20200 - 财政年份：2021
- 资助金额：
$ 26.6万 - 项目类别：
Grant-in-Aid for Research Activity Start-up
Understanding the role of quantitative internal signals in behavioral flexibility
了解定量内部信号在行为灵活性中的作用
- 批准号：
10208212 - 财政年份：2021
- 资助金额：
$ 26.6万 - 项目类别：
Quantitative Evaluation and Phenomena of Heat Transport and Internal Flow in Environmentally Green Micro Heat Transport Devices
环保绿色微型传热装置传热及内部流动的定量评价及现象
- 批准号：
21K03926 - 财政年份：2021
- 资助金额：
$ 26.6万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Quantitative evaluation of brain margin that changes depending on internal conditions such as fatigue and motivation
定量评估根据疲劳和动机等内部条件而变化的大脑边缘
- 批准号：
19K22887 - 财政年份：2019
- 资助金额：
$ 26.6万 - 项目类别：
Grant-in-Aid for Challenging Research (Exploratory)
Monitoring of fractures with internal fixators using weight-bearing quantitative cone beam CT
使用负重定量锥形束CT监测内固定器骨折
- 批准号：
9902426 - 财政年份：2018
- 资助金额：
$ 26.6万 - 项目类别：
Monitoring of fractures with internal fixators using weight-bearing quantitative cone beam CT
使用负重定量锥形束CT监测内固定器骨折
- 批准号：
9603931 - 财政年份：2018
- 资助金额：
$ 26.6万 - 项目类别：
A Quantitative Sociology of Science of the Relationship Between Academic Disciplines: Historical Analysis by Synthesis of the Internal and External Elements
学科间关系的科学定量社会学：内外因素综合的历史分析
- 批准号：
26882013 - 财政年份：2014
- 资助金额：
$ 26.6万 - 项目类别：
Grant-in-Aid for Research Activity Start-up