首页> 外文会议> >The New Complexity Landscape Around Circuit Minimization

【24h】

The New Complexity Landscape Around Circuit Minimization

机译：围绕电路最小化的新复杂性格局

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

We survey recent developments related to the Minimum Circuit Size Problem.

机译：我们调查了与最小电路尺寸问题有关的最新发展。

著录项

来源
《》|2020年|3-16|共14页
会议地点
作者
Eric Allender;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
Complexity theory; Kolmogorov complexity; Minimum Circuit Size Problem;

机译：复杂性理论; Kolmogorov的复杂性;最小电路尺寸问题;

相似文献

外文文献
中文文献
专利

1. The New Complexity Landscape around Circuit Minimization [J] . Eric Allender Electronic Colloquium on Computational Complexity . 2020,第1期

机译：电路最小化的新复杂性景观
2. On the Minimization of Complexity and Automation of Efficient Representation of Boolean Functions in Classes of Formulas and Circuits [J] . E. K. Egorova, I. F. Cheburakhin Journal of Computer and Systems Sciences International . 2013,第4期

机译：关于复杂度的最小化和公式和电路类中布尔函数的有效表示的自动化
3. Complexity functionals and complexity growth limits in continuous MERA circuits [J] . J. Molina-Vilaplana, A. del Campo The journal of high energy physics . 2018,第8期

机译：连续MERA电路中的复杂性功能和复杂性增长限制
4. The New Complexity Landscape Around Circuit Minimization [C] . Eric Allender International conference on language and automata theory and applications . 2020

机译：电路最小化的新复杂性景观
5. Optimization Techniques for Minimizing Energy Consumption in Approximate Circuits [D] . Muntimadugu, Kirthi Krishna 2011

机译：使近似电路中的能耗最小化的优化技术
6. Engineering a robust DNA split proximity circuit with minimized circuit leakage [O] . Yan Shan Ang, Rachel Tong, Lin-Yue Lanry Yung 2016

机译：设计出健壮的DNA分离式接近电路并将电路泄漏降至最低
7. The New Complexity Landscape Around Circuit Minimization [O] . Eric Allender 2020

机译：电路最小化的新复杂性景观

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号