Lower Bounds in Computational Complexity from Information Theory, Algebra and Combinatorics

著录项

• 作者

  Natarajan Ramamoorthy, Sivaramakrishnan.;

  展开▼
• 作者单位

  University of Washington.;

  展开▼
• 授予单位 University of Washington.;
• 学科
• 学位 Ph.D.
• 年度 2020
• 页码 147 p.
• 总页数 147
• 原文格式 PDF
• 正文语种 eng
• 中图分类 AAI27744038;
• 关键词

  Algebra; Combinatorics; Computational complexity; Information theory; Lower bounds;

  机译：代数;组合学;计算复杂性;信息理论;下限;
• 入库时间 2022-08-17 12:01:45