搜索结果: 1-2 共查到“电子科学与技术 Complexity”相关记录2条 . 查询时间(0.078 秒)
Kolmogorov Complexity, Circuits, and the Strength of Formal Theories of Arithmetic
Complexity Circuits Strength of Formal Theories
2012/12/4
Can complexity classes be characterized in terms of efficient reducibility to the (undecidable) set of Kolmogorov-random strings? Although this might seem improbable, a series of papers has recently p...
Scientists witness nature's complexity unfold in self-assembling quasicrystals（图）
nature's complexity unfold self-assembling quasicrystals
2009/11/4
Scientists challenged this once–believed universal law of nature when they discovered an “impossible” material whose existence could not be explained by periodic arrangement of atoms. These materials,...