... We define the S-communication |
complexity
A new approach to defining the communication complexity for VLSI A new approach to defining the communication complexity for VLSI Hromkovič, Juraj |
which squared gives lower bounds on AT2, ... |
... Despite of the fact that the |
complexity
Complexity of L-Systems Complexity of L-Systems Kelemenová, A. |
theory forms a significant and rapidly ... |
... the relationship between randomness and |
complexity
Resource-bounded Kolmogorov complexity of hard languages Resource-bounded Kolmogorov complexity of hard languages Huynh, Dung T. |
. ... |
... this paper I shall discuss the problem of |
complexity
Decision Complexity and Information Measures Decision Complexity and Information Measures Garbolino, Paolo |
of decision rules in the framework of ... |
... Traditionally, computational |
complexity
Nonsequential computation and laws of nature Nonsequential computation and laws of nature Vitángi, Paul M. B. |
theory deals with sequential ... |
... and WRAMs) is considered. In particular |
complexity
Properties of complexity measures for PRAMs and WARMs Properties of complexity measures for PRAMs and WARMs Bublitz, Siegfried; Schürfeld, Ute; Voigt, Bernd; Wegener, Ingo |
measures for parallel computers like ... |
... to in the literature as the linear |
complexity
Linear Complexity and Random Sequences Linear Complexity and Random Sequences Rueppel, Rainer A. |
of the sequence. ... |
... in the study of P-uniform circuit |
complexity
The complexity of sparse sets in P The complexity of sparse sets in P Allender, Eric W. |
, generalized Kolmogorov ... |
... The notion of system |
complexity
On System Complexity: Identification, Measurement, and Management On System Complexity: Identification, Measurement, and Management Casti, John L. |
is much like St. ... |
... repeated 800 times, with a kinetic |
complexity
Deoxyribonucleic Acid Deoxyribonucleic Acid Giudice, Giovanni |
of 1.8×105 nucleotide pairs (b.p.); 31% of ... |
... The observed |
complexity
On the nature and origin of complexity in discrete, homogeneous, locally-interacting systems On the nature and origin of complexity in discrete, homogeneous, locally-interacting systems Bennett, Charles H. |
of nature is often attributed to an ... |
... translation rules which map programs into |
complexity
A complexity calculus for recursive tree algorithms A complexity calculus for recursive tree algorithms Flajolet, Philippe; Steyaert, Jean-Marc |
descriptors. ... |
... Σ{w(e):e inI}. We present an algorithm of |
complexity
Two algorithms for weighted matroid intersection Two algorithms for weighted matroid intersection Brezovec, Carl; Cornuéjols, Gérard; Glover, Fred |
O(nr(r+c+logn)) for this problem, ... |
... hidden-line elimination is a worst case |
complexity
A linear algorithm for eliminating hidden-lines from a polygonal cylinder A linear algorithm for eliminating hidden-lines from a polygonal cylinder Rappaport, David |
ofO(n 2). ... |
... of sets with small generalized Kolmogorov |
complexity
Sets with small generalized Kolmogorov complexity Sets with small generalized Kolmogorov complexity Balcázar, José L.; Book, Ronald V. |
. ... |
... tree, and calculate the average case |
complexity
Computing parent nodes in threaded binary trees Computing parent nodes in threaded binary trees Brinck, Keith |
of each. ... |
... Although individual insertions ofO(n) |
complexity
The amortized complexity of Henriksen's algorithm The amortized complexity of Henriksen's algorithm Kingston, Jeffrey H. |
can easily be demonstrated to exist, the ... |
... and a domain closure assumption on |
complexity
Classes of first order formulas under various satisfiability definitions Classes of first order formulas under various satisfiability definitions Kleine Büning, H.; Lettmann, Th. |
of satisfiability tests for certain ... |
... somatic tissues or organs. The striking |
complexity
A Comparative Study of the Diversity of Gene Expression in Brain A Comparative Study of the Diversity of Gene Expression in Brain Kaplan, B. B.; Gioio, A. E.; Capano, C. Perrone; Giuditta, A. |
of gene expression in brain raises ... |
... The |
complexity
General Concepts of Ganglionic Transmission and Modulation General Concepts of Ganglionic Transmission and Modulation Koketsu, K.; Karczmar, Alexander G. |
of ganglionic morphology was noted as ... |
... and the algorithms are demonstrated. The |
complexity
Efficient Algorithms for Validating VLSI Design Database Efficient Algorithms for Validating VLSI Design Database Shiran, Yehuda |
of the algorithms is linear, compare to ... |
... concurrency results in uncontrollable |
complexity
Concurrent Computations and VLSI Circuits Concurrent Computations and VLSI Circuits Rem, Martin |
. ... |
... Much |
complexity
Characterizations of PUNC and precomputation Characterizations of PUNC and precomputation Allender, Eric W. |
-theoretic work on parallelism has focused ... |
... parameters for models of increasing |
complexity
Alternative models for predicting the foliage—Air temperature difference of well irrigated wheat under variable meteorological conditions. I. Derivation of parameters II. Accuracy of predictions Alternative models for predicting the foliage—Air temperature difference of well irrigated wheat under variable meteorological conditions. I. Derivation of parameters II. Accuracy of predictions Smith, R. C. G.; Barrs, H. D.; Steiner, J. L. |
for predicting (T f * − T a ) were derived ... |
... graph is presented. The worst-case time |
complexity
An algorithm for the enumeration of spanning trees An algorithm for the enumeration of spanning trees Winter, Pawel |
of the algorithm isO(n+m+nt) wheren is the ... |