On the improbability of algorithmic specified complexity

机译：关于算法指定复杂度的不可能

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

An event with low probability is unlikely to happen, but events with low probability happen all of the time. This is because many distinct low probability events can have a large combined probability. However, some low probability events can be seen to follow an independent pattern. Algorithmic specified complexity (ASC) measures the degree to which an event is improbable and follows a pattern. We show a bound on the probability of obtaining a particular value of algorithmic specified complexity. Consequently we can say that high ASC objects are improbable.

机译：低概率的事件不太可能发生，但是低概率的事件始终都在发生。这是因为许多不同的低概率事件可能具有较大的组合概率。但是，可以看到一些低概率事件遵循独立的模式。算法指定的复杂度（ASC）衡量事件不可能发生并遵循某种模式的程度。我们展示了获得算法指定复杂度的特定值的可能性的界限。因此，我们可以说高ASC对象是不可能的。

著录项

来源
《45th Southeastern Symposium on System Theory》|2013年|68-70|共3页
会议地点 Waco TX(US)
作者
Ewert Winston; Marks Robert J.; Dembski William A.;
展开▼
作者单位

Dept. of Electrical Computer Engineering, Baylor University Waco, Texasc;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类
关键词
Kolmogorov complexity; algorithmic information theory; specified complexity;

机译：Kolmogorov复杂度;算法信息论;指定复杂度;;

相似文献

外文文献
中文文献
专利

1. New barriers in complexity theory: On the solvability complexity index and the towers of algorithms [J] . Ben-Artzi Jonathan, Hansen Anders C., Nevanlinna Olavi, Comptes rendus. Mathematique . 2015,第10期

机译：复杂性理论的新障碍：关于可解性复杂性指数和算法塔
2. New results on the mathematical foundations of asymptotic complexity analysis of algorithms via complexity spaces [J] . S. Romaguera, P. Tirado, O. Valero International journal of computer mathematics . 2012,第13a15期

机译：通过复杂度空间进行算法渐近复杂度分析的数学基础的新结果
3. Optimal control-based efficient synthesis of building blocks of quantum algorithms: A perspective from network complexity towards time complexity [J] . Schulte-Herbruggen T, Sporl A, Khaneja N, Physical Review, A. Atomic, molecular, and optical physics . 2005,第4期

机译：基于最优控制的量子算法构建块的有效综合：从网络复杂度到时间复杂度的视角
4. On the Improbability of Algorithmic Specified Complexity [C] . Winston Ewert, Robert J. Marks II, William A. Dembski SSST 2012 . 2013

机译：关于算法指定复杂性的不可能性
5. Algorithmic Randomness and Kolmogorov Complexity for Qubits [D] . Bhojraj, Tejas. 2021

机译：Qubits的算法随机性和Kolmogorov复杂性
6. Statistical Complexity Analysis of Turing Machine tapes with Fixed Algorithmic Complexity Using the Best-Order Markov Model [O] . Jorge M. Silva, Eduardo Pinho, Sérgio Matos, 2020

机译：使用最佳阶Markov模型的固定算法复杂度的图灵机带的统计复杂性分析
7. On the Improbability of Algorithmic Specified Complexity [O] . Winston Ewert, Robert J. Marks Ii, William A. Dembski 2015

机译：论算法指定复杂性的不可能性

On the improbability of algorithmic specified complexity

摘要

著录项

相似文献

相关主题

期刊订阅