PYI: A Study of Computational Complexity Theory

PYI:计算复杂性理论研究

基本信息

  • 批准号:
    9496107
  • 负责人:
  • 金额:
    $ 9.44万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    1993
  • 资助国家:
    美国
  • 起止时间:
    1993-08-01 至 1996-01-31
  • 项目状态:
    已结题

项目摘要

项目成果

期刊论文数量(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 }}

Jin-Yi Cai其他文献

A computational proof of complexity of some restricted counting problems
  • DOI:
    10.1016/j.tcs.2010.10.039
  • 发表时间:
    2011-05-20
  • 期刊:
  • 影响因子:
  • 作者:
    Jin-Yi Cai;Pinyan Lu;Mingji Xia
  • 通讯作者:
    Mingji Xia
Quadratic Lower Bound for Permanent Vs. Determinant in any Characteristic
  • DOI:
    10.1007/s00037-009-0284-2
  • 发表时间:
    2010-02-24
  • 期刊:
  • 影响因子:
    1.000
  • 作者:
    Jin-Yi Cai;Xi Chen;Dong Li
  • 通讯作者:
    Dong Li
A Note on the Determinant and Permanent Problem
  • DOI:
    10.1016/0890-5401(90)90036-h
  • 发表时间:
    1990
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Jin-Yi Cai
  • 通讯作者:
    Jin-Yi Cai
Holographic reduction, interpolation and hardness
全息还原、插值和硬度
  • DOI:
    10.1007/s00037-012-0044-6
  • 发表时间:
    2012-05
  • 期刊:
  • 影响因子:
    1.4
  • 作者:
    Jin-Yi Cai;Pinyan Lu;Mingji Xia
  • 通讯作者:
    Mingji Xia
Dichotomy for Holant∗ Problems on the Boolean Domain
  • DOI:
    10.1007/s00224-020-09983-8
  • 发表时间:
    2020-06-22
  • 期刊:
  • 影响因子:
    0.400
  • 作者:
    Jin-Yi Cai;Pinyan Lu;Mingji Xia
  • 通讯作者:
    Mingji Xia

Jin-Yi Cai的其他文献

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

{{ truncateString('Jin-Yi Cai', 18)}}的其他基金

AF: Small: Classification Program for Counting Problems
AF:小:计数问题的分类程序
  • 批准号:
    1714275
  • 财政年份:
    2017
  • 资助金额:
    $ 9.44万
  • 项目类别:
    Standard Grant
AF: Small: Counting Problems, Holographic Algorithms and Dichotomy Theorems
AF:小:计数问题、全息算法和二分定理
  • 批准号:
    1217549
  • 财政年份:
    2012
  • 资助金额:
    $ 9.44万
  • 项目类别:
    Standard Grant
Counting Problems and Dichotomy Theorems
计数问题和二分定理
  • 批准号:
    0914969
  • 财政年份:
    2009
  • 资助金额:
    $ 9.44万
  • 项目类别:
    Standard Grant
Holographic Algorithms and Reductions
全息算法和简化
  • 批准号:
    0830488
  • 财政年份:
    2008
  • 资助金额:
    $ 9.44万
  • 项目类别:
    Standard Grant
Some Problems in Complexity Theory
复杂性理论中的一些问题
  • 批准号:
    0511679
  • 财政年份:
    2005
  • 资助金额:
    $ 9.44万
  • 项目类别:
    Continuing Grant
Some Problems in Structural and Lattice Complexity
结构和格复杂性的一些问题
  • 批准号:
    0208013
  • 财政年份:
    2002
  • 资助金额:
    $ 9.44万
  • 项目类别:
    Standard Grant
Worst-Case v.s. Average-Case Complexity and Applications to Secure Cryptography
最坏情况与最差情况
  • 批准号:
    0196197
  • 财政年份:
    2000
  • 资助金额:
    $ 9.44万
  • 项目类别:
    Standard Grant
Worst-Case v.s. Average-Case Complexity and Applications to Secure Cryptography
最坏情况与最差情况
  • 批准号:
    9820806
  • 财政年份:
    1999
  • 资助金额:
    $ 9.44万
  • 项目类别:
    Standard Grant
Realistic Uncheatable Benchmarks
现实的、不可欺骗的基准
  • 批准号:
    9634665
  • 财政年份:
    1996
  • 资助金额:
    $ 9.44万
  • 项目类别:
    Standard Grant
Uncheatable Benchmarks
不可欺骗的基准
  • 批准号:
    9319393
  • 财政年份:
    1993
  • 资助金额:
    $ 9.44万
  • 项目类别:
    Continuing Grant

相似国自然基金

相似海外基金

Novel Computational Methods for Microbiome Data Analysis in Longitudinal Study
纵向研究中微生物组数据分析的新计算方法
  • 批准号:
    10660234
  • 财政年份:
    2023
  • 资助金额:
    $ 9.44万
  • 项目类别:
Bottom-up and top-down computational modeling approaches to study CMV retinitis
研究 CMV 视网膜炎的自下而上和自上而下的计算模型方法
  • 批准号:
    10748709
  • 财政年份:
    2023
  • 资助金额:
    $ 9.44万
  • 项目类别:
Study on supersingular curves and their moduli spaces via computational algebraic geometry and its applications to cryptography
基于计算代数几何的超奇异曲线及其模空间研究及其在密码学中的应用
  • 批准号:
    23K12949
  • 财政年份:
    2023
  • 资助金额:
    $ 9.44万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
A Study on the Structuring of Computational Thinking Ability of Children and Students, and Its Measurement and Evaluation
儿童和学生计算思维能力的构建及其测量与评价研究
  • 批准号:
    23K18887
  • 财政年份:
    2023
  • 资助金额:
    $ 9.44万
  • 项目类别:
    Grant-in-Aid for Research Activity Start-up
An Ecological Momentary Assessment Study of Intolerance of Uncertainty: Linking Computational Measures with Clinical Factors
无法容忍不确定性的生态瞬时评估研究:将计算测量与临床因素联系起来
  • 批准号:
    10748537
  • 财政年份:
    2023
  • 资助金额:
    $ 9.44万
  • 项目类别:
Theoretical development and computational implementation of Finite Temperature FAM method for study
有限温度 FAM 研究方法的理论发展和计算实现
  • 批准号:
    2895616
  • 财政年份:
    2023
  • 资助金额:
    $ 9.44万
  • 项目类别:
    Studentship
Development & application of computational methods for the study of protein dynamics with PmHMGR as a model system
发展
  • 批准号:
    10607487
  • 财政年份:
    2023
  • 资助金额:
    $ 9.44万
  • 项目类别:
MSVI - supervised autonomous pedestrian navigation: Feasibility study to integrate a smartphone for computational offloading and UX optimisation
MSVI - 监督式自主行人导航:集成智能手机以进行计算卸载和用户体验优化的可行性研究
  • 批准号:
    10073105
  • 财政年份:
    2023
  • 资助金额:
    $ 9.44万
  • 项目类别:
    Collaborative R&D
Historical study on the diffusion process of computational scientific methods with the case of fluid dynamics in post-war Japan
以战后日本流体力学为例的计算科学方法传播过程的历史研究
  • 批准号:
    23H00598
  • 财政年份:
    2023
  • 资助金额:
    $ 9.44万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Development of Subject Specific Computational Methodology to Study Knee Biomechanics
研究膝关节生物力学的学科特定计算方法的发展
  • 批准号:
    RGPIN-2018-03971
  • 财政年份:
    2022
  • 资助金额:
    $ 9.44万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了