Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,085,990 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
33 relations
Berman–Hartmanis conjecture
Boolean satisfiability problem
Complexity class
Compression theorem
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2013
Review
2013
Identifying Uncertainties within Structural Complexity Management
D. Kasperek
,
A. Kohn
,
M. Maurer
2013
Corpus ID: 54893362
Structural complexity management (StCM) is an established methodology to manage complexity within engineering design. Complexity…
Expand
2013
2013
Expected π-Adic Security Measures of Sequences
A. Klapper
2013
Corpus ID: 5461051
Various measures of security of stream ciphers have been studied that are based on the problem of finding a minimum size…
Expand
2011
2011
On Simple Energy - Complexity Relations for Filament Tangles and Networks
Renzo L. Ricca
Complex Systems
2011
Corpus ID: 14943003
Structural complexity emerges from all systems that display morphological organization. Structural complexity for an intricate…
Expand
Review
2007
Review
2007
On the development of Emil Post's ideas in structural complexity theory
Zenon Sadowski
2007
Corpus ID: 6774838
Structural complexity theory is one of the branches of computer science. In this survey we will show how notions of a complete r…
Expand
Review
2003
Review
2003
Processing of audio signals by neural networks
A. Uncini
2003
Corpus ID: 59828634
It is well known that the most important techniques for digital signal processing (DSP) are based on linear models. In some cases…
Expand
Review
2002
Review
2002
Structural Complexity and Neural Networks
A. Bertoni
,
Beatrice Palano
Italian Workshop on Neural Nets
2002
Corpus ID: 35525902
We survey some relationships between computational complexity and neural network theory. Here, only networks of binary threshold…
Expand
2002
2002
Transportation Security Activities in Texas
Thomas E Rummel
,
M. Hyzak
,
M. Ralls
2002
Corpus ID: 56165929
Texas has the largest bridge inventory of any state, with nearly 33,000 on-system and 17,000 off-system bridges. This inventory…
Expand
1999
1999
Oracles and Queries that are Su(cid:14)cient for Exact Learning
N. Bshouty
,
Richard Cleve
,
Ricard Gavaldà
,
Sampath Kannan
,
C. Tamon
1999
Corpus ID: 267859962
We show that the class of all circuits is exactly learnable in randomized expected polynomial time using weak subset and weak…
Expand
1994
1994
Census Techniques Collapse Space Classes
E. Hemaspaandra
Information Processing Letters
1994
Corpus ID: 31951358
1989
1989
On Logical Descriptions of Some Concepts in Structural Complexity Theory
E. Grädel
Annual Conference for Computer Science Logic
1989
Corpus ID: 27743262
A logical framework is introduced which captures the behaviour of oracle machines and gives logical descriptions of complexity…
Expand
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)
ACCEPT & CONTINUE