Snippet Search

Searching 11,453,555 documents.
Discover how a particular term or phrase is used in scientific literature

Showing 1 to 25 of 557 matching articles

Results per page:

... 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 ...
... Σ{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 ...
... 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. ...
... 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 ...