Skip to search formSkip to main contentSkip to account menu

Structural complexity theory

Known as: Structural complexity, Structural computational complexity 
In computational complexity theory of computer science, the structural complexity theory or simply structural complexity is the study of complexity… 
Wikipedia (opens in a new tab)

Related topics

Related topics

33 relations
Berman–Hartmanis conjectureBoolean satisfiability problemComplexity classCompression theorem

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2013
Review
2013
Identifying Uncertainties within Structural Complexity Management
Structural complexity management (StCM) is an established methodology to manage complexity within engineering design. Complexity… 
2013
2013
Expected π-Adic Security Measures of Sequences
Various measures of security of stream ciphers have been studied that are based on the problem of finding a minimum size… 
2011
2011
On Simple Energy - Complexity Relations for Filament Tangles and Networks
Structural complexity emerges from all systems that display morphological organization. Structural complexity for an intricate… 
2004
2004
On the classification of recursive languages
Review
2003
Review
2003
Processing of audio signals by neural networks
It is well known that the most important techniques for digital signal processing (DSP) are based on linear models. In some cases… 
Review
2002
Review
2002
Structural Complexity and Neural Networks
We survey some relationships between computational complexity and neural network theory. Here, only networks of binary threshold… 
2002
2002
Transportation Security Activities in Texas
Texas has the largest bridge inventory of any state, with nearly 33,000 on-system and 17,000 off-system bridges. This inventory… 
1994
1994
Census Techniques Collapse Space Classes
1989
1989
On Logical Descriptions of Some Concepts in Structural Complexity Theory
A logical framework is introduced which captures the behaviour of oracle machines and gives logical descriptions of complexity… 
1989
1989
A view of structural complexity theory
At several recent conferences, the question “What is Structural Complexity Theory?” has been the source of some lively… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)