课题基金 / 基金详情

Lowers Bounds and Algorithms for Threshold Circuits

Lowers Bounds and Algorithms for Threshold Circuits
阈值电路的下限和算法
批准号：
504709-2017
负责人：
Lu, Zhenjian
金额：
$2.55万
依托单位：
Simon Fraser University
依托单位国家：
加拿大
项目类别：
Alexander Graham Bell Canada Graduate Scholarships - Doctoral
财政年份：
2018
资助国家：
加拿大
项目状态：
已结题
起止时间：
2018-01-01 至 2019-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=658047
关键词：
LowersBoundsAlgorithmsThresholdCircuits

项目摘要

项目成果

Lu, Zhenjian的其他基金

相似基金

相关文献

中文摘要
翻译
理论计算机科学，计算复杂性理论，电路复杂性，阈值电路，下界，可满足性算法，伪随机性，线性阈值函数，多项式阈值函数，随机限制
英文摘要
theoretical computer science, computational complexity theory, circuit complexity, threshold circuits, lower bounds, satisfiability algorithms, pseudorandomness, linear threshold functions, polynomial threshold functions, random restrictions
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Lowers Bounds and Algorithms for Threshold Circuits
  • 批准号：
    504709-2017
  • 项目类别：
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
  • 资助金额：
    $2.55万
  • 财政年份：
    2019
  • 负责人：
    Lu, Zhenjian
  • 依托单位：
    Simon Fraser University
Lowers Bounds and Algorithms for Threshold Circuits
  • 批准号：
    504709-2017
  • 项目类别：
    Postgraduate Scholarships - Doctoral
  • 资助金额：
    $1.53万
  • 财政年份：
    2017
  • 负责人：
    Lu, Zhenjian
  • 依托单位：
    Simon Fraser University
On The Complexity of The Satisfiability Problem
  • 批准号：
    480860-2015
  • 项目类别：
    Alexander Graham Bell Canada Graduate Scholarships - Master's
  • 资助金额：
    $1.27万
  • 财政年份：
    2015
  • 负责人：
    Lu, Zhenjian
  • 依托单位：
    Simon Fraser University
海外基金