Search

Start Over Subject complexity

2. Complexity of testing morphic primitivity

Creator:
Holub, Štěpán and Matocha, Vojtěch
Format:
bez média and svazek
Type:
model:article and TEXT
Subject:
fixed points, morphic primitivity, and complexity
Language:
English
Description:
We analyze an algorithm that decides whether a given word is a fixed point of a nontrivial morphism. We show that it can be implemented to have complexity in O(m⋅n), where n is the length of the word and m the size of the alphabet.
Rights:
http://creativecommons.org/publicdomain/mark/1.0/ and policy:public

3. Independent evaluation of social housing operations: Challenges and lessons to be learned

Creator:
Cuna, Luigi
Type:
article, model:article, and TEXT
Subject:
evaluation, social housing, sustainability, and complexity
Language:
English
Description:
In recent years, the Evaluation Department of the Council of Europe Development Bank has conducted a series of independent evaluations of CEB-financed operations in the social housing sector targeting special vulnerable groups. Building on evaluation evidence and experience, two strategic issues are presented: the high level of complexity of such operations and the various facets of their sustainability. This paper underlines the significant learning and accountability potential of evaluations of social housing operations. At the same time, it underscores the added value of a holistic approach to evaluation, in the face of a simplistic, but currently predominant, output-oriented focus during monitoring.
Rights:
http://creativecommons.org/licenses/by-nc-sa/4.0/ and policy:public

4. Neural complexity and dissociation within the framework of quantum theory

Creator:
Bob, Petr and Faber, Josef
Format:
bez média and svazek
Type:
model:article and TEXT
Subject:
quantum computation, parallel distributed processing, complexity, and dissociation
Language:
English
Description:
In paper connections among dissociation, neural and EEG complexity are presented. They implicate the EEG correlate for dissociated rnental representations of neural assemblies which actually act in the brain-mind system. As a consequence of dissociation among these rnental representations biirst EEG activity is present. Burst activity is explained as a consequence of deterrninistic chaos, which leads to emerging of the underlying order of attractors in brain physiology. This chaos is comparable to the world of possibilities and their collapse in quanturn theory. The chaos may thus serve to link quanturn events to globál brain dyriamics and rriay be connected to the quanturn superposition of brain States and the collapse.
Rights:
http://creativecommons.org/publicdomain/mark/1.0/ and policy:public

5. Problematika vzájemných vztahů mezi složitostí, důvěryhodností a neurčitostí matematických modelů ve vodním hospodářství. Část 1. Formulace problematiky, motivace jejího zkoumání, metodologie

Creator:
Nacházel, Karel
Format:
bez média and svazek
Type:
model:article and TEXT
Subject:
complexity, credibility, uncertainty of mathematical models, information theory, system decomposiiton, transmission measure, static and dynamic analysis of data structure, architecture of systems prob, složitost, důvěryhodnost a neurčitost matematických modelů, teorie informace, dekompozice systémů, střední vzájemná informace, dynamická a statická analýza struktury dat, and architektura řešení systémových problémů
Language:
Slovak
Description:
The paper presents a new view of the problems of relationships between complexity, credibility and uncertainty of the mathematical models that have not been investigated enough up to now. The aim of the study was to find possibilities of quantification of these relationships by means of probability theory and information theory methods. The study stems from the papers published by Conant and Klir which initiate an investigation into uncertainty of the large systems and their models. The study also analyses the bounds of application of this approach. The practical contribution of these methodical approaches lies in the intensification of analysis of the optimal model structure, in the possibility of their simplification, and in the choice of the best appropriate model according to required properties. In the application part the paper deals with the optimal structure of the linear regression stochastic model of the mean monthly flows in the Odra basin. and Studie nabízí nový pohled na zatím málo prozkoumanou problematiku vzájemných vztahů některých vlastností matematických modelů, zejména jejich složitosti, důvěryhodnosti a neurčitosti. Cílem výzkumu bylo ukázat na možnosti kvantifikace těchto vztahů metodami teorie informace a teorie pravděpodobnosti. Studie vychází především z prací Conanta a Klira, které vytvářejí základ zkoumání neurčitosti velkých systémů a jejich modelů, a analyzuje meze použití těchto přístupů. Praktický přínos nových metodických postupů je v prohloubení analýzy optimální struktury modelů, v možnosti jejich zjednodušení a ve výběru nejvhodnějšího modelu podle jeho požadovaných vlastností. V aplikační části se studie zabývá optimální strukturou lineárního regresního stochastického modelu řad průměrných měsíčních průtoků v povodí Odry.
Rights:
http://creativecommons.org/licenses/by-nc-sa/4.0/ and policy:public