This paper investigates in terms of Kolmogorov complexity the differences between the information necessary to compute a recursive function and the information contained in its graph. Our first result is that the complexity of the initial parts of the graph of a recursive function, although bounded,...
181-202McGuire, M. (2007). Some problems for an ontology of complexity. In C. Gershenson, D. Aerts & B. Edmonds (Eds.), World views, science and us: Philosophy and complexity (pp. 181- 202). Hackensack, NJ: World Scientific Publishing Co. Pte. Ltd....
This paper describes how complexity theory can be applied to itself at a metaphorical level to generate ideas about complexity, including proposals for modeling the evolution of complexity theory and treating computer modeling as a part of complexity theory, not just a medium of its expression. Prop...
COMPLEXITY OF DESCRIPTIONS OF SYSTEMS: A FOUNDATIONAL STUDY By definition (Webster) a system is deemed complex and complicated when the interconnection or arrangement of its parts is difTicult to trace or understand... LARS,L?FGREN - 《International Journal of General Systems》 被引量: 95发表:...
The number of phrasal components in an utterance and the ... Webster,J May - 《Newcastle University》 被引量: 2发表: 1999年 GENERAL PROBLEMS OF TRANSLATION OF PHRASEOLOGICAL UNITS Translation is a complex activity and this complexity is directly related to the richness of its problems. Having...
A twist on the naor-yung paradigm and its application to efficient cca-secure encryption from hard search problems. In Theory of Cryptography, 7th Theory... R Cramer,D Hofheinz,E Kiltz - Theory of Cryptography, Theory of Cryptography Conference, Tcc, Zurich, Switzerland, February 被引量: 54发...
Trait self and true self: Cross-role variation in the Big-Five personality traits and its relations with psychological authenticity and subjective well-being. In 2 studies, college students evidenced differing levels of the ''Big-Five'' traits in different roles, supporting social-contextualist assum...
its driving forces.Traditional researches often focus on some aspects of the change and do not treat it as an integrated one.As a result,it is difficult for human being to unveil and catch up with the nature of the change,and work out an effective resolution to the problem.At the ...
ultimately leads to a crash. The mechanism of contagion can take place through preset triggers defined debt covenants and fast trading. The speed of transactions that is defining the liquidity and ease-of-use of the financial system in good times becomes the source of its problems in bad ...
How to determine if a problem will take an unmanageable number of steps if its size increases? In this post you will learn the basics on this topic. And if you want to get serious with this, I’ve included a short note on one of the millennium prize problems related to this topic at...