... resource-bounded version in computational |
complexity
Resource-Bounded Complexity Resource-Bounded Complexity Li, Ming; Vitányi, Paul |
theory. ... |
... meaningful average case distributional |
complexity
Precise average case complexity Precise average case complexity Reischuk, Rüdiger; Schindelhauer, Christian |
classes for arbitrary time bounds ... |
... test”. Having tussled with ecological |
complexity
Toward a more holistic ecology, and science: the contribution of H.T. Odum Toward a more holistic ecology, and science: the contribution of H.T. Odum Patten, Bernard C. |
myself, I stand in awe of this man who has ... |
... of how computers might help us handle its |
complexity
Chaos, Complexity and Design Applications Chaos, Complexity and Design Applications Lansdown, John |
. ... |
... necessary to produce correct asymptotic |
complexity
The applicability of discrete performance estimation methods to VLSI design The applicability of discrete performance estimation methods to VLSI design Williams, Alan |
results and realistic performance ... |
... We present a new |
complexity
A complexity theoretic approach to incremental computation A complexity theoretic approach to incremental computation Sairam, S.; Vitter, Jeffrey Scott; Tamassia, Roberto |
theoretic approach to incremental ... |
... belonging to different major grades of |
complexity
Evolution of Nervous System: What’s So Special About Brains? Evolution of Nervous System: What’s So Special About Brains? Bullock, Theodore Holmes |
and cognitive capacity. ... |
... Summary We suggest a description of |
complexity
On complexity of finite sequences On complexity of finite sequences Luo, L. F. |
by use of a set of Markovian entropiesH M ... |
... We investigate the |
complexity
Hausdorff reductions to sparse sets and to sets of high information content Hausdorff reductions to sparse sets and to sets of high information content Arvind, V.; Köbler, J.; Mundhenk, M. |
of sets that have a rich internal ... |
... characters of a state is expressed by |
complexity
Information Dynamics and Its Application to Gaussian Communication Processes Information Dynamics and Its Application to Gaussian Communication Processes Ohya, Masanori; Watanabe, Noboru |
, such as entropy, an important concept in ... |
... prisoners' dilemma with lexicographic |
complexity
Little perfection and complexity Little perfection and complexity Neme, Alejandro |
costs, where transitional ... |
... this index with estimates of social |
complexity
Oxygen consumption and the evolution of order: negentropy criteria applied to the evolution of ants Oxygen consumption and the evolution of order: negentropy criteria applied to the evolution of ants Jaffe, K.; Hebling-Beraldo, M. J. |
among ant genera and species. ... |
... the descriptional and the computational |
complexity
Some hierarchies for the communication complexity measures of cooperating grammar systems Some hierarchies for the communication complexity measures of cooperating grammar systems Hromkovic, Juraj; Kari, Jarkko; Kari, Lila |
of parallel communicating grammar systems ... |
... complex than another? Like most words, “ |
complexity
Quantifying Structure Quantifying Structure Goertzel, Ben |
” has many meanings. ... |
... representing approx 0.1% or more of the |
complexity
Generation of a Polymerase Chain Reaction Renewable Source of Subtractive cDNA Generation of a Polymerase Chain Reaction Renewable Source of Subtractive cDNA Michael Kuehl, W.; Battey, James |
of mRNA (i.e., mRNAs present at greater ... |
... We study the computational |
complexity
DNA physical mapping: Three ways difficult DNA physical mapping: Three ways difficult Fellows, Michael R.; Hallett, Michael T.; Wareham, H. Todd |
of the combinatorial problem Intervalizing ... |
... is the most effective weapon against |
complexity
Data Abstraction Data Abstraction Mössenböck, Hanspeter |
. ... |
... We study the bit |
complexity
The bit complexity of distributed sorting The bit complexity of distributed sorting Gerstel, O.; Zaks, S. |
of the sorting problem for asynchronous ... |
... (either update or scan) has linear time |
complexity
Linear-time snapshot protocols for unbalanced systems Linear-time snapshot protocols for unbalanced systems Israeli, Amos; Shaham, Amnon; Shirazi, Asaf |
, while the time ... |
... vector coastlines of known and varied |
complexity
The accuracy of digital representations of 2D and 3D geographical objects: a study by simulation The accuracy of digital representations of 2D and 3D geographical objects: a study by simulation Brunsdon, Chris; Carver, Steve |
are rasterized at various levels by the ... |
... configuration, it has a high computational |
complexity
Efficient Multi-Tap Pitch Prediction for Stochastic Coding Efficient Multi-Tap Pitch Prediction for Stochastic Coding Veeneman, Dale; Mazor, Baruch |
and consumes, with the codebook search, a ... |
... as an associative memory network, the |
complexity
The complexity of recognition in the single-layered PLN network with feedback connections The complexity of recognition in the single-layered PLN network with feedback connections Zhang, Bo; Zhang, Ling |
of recognition is discussed. ... |
... operation. Consequently its space and time |
complexity
Efficient wait-free implementation of a concurrent priority queue Efficient wait-free implementation of a concurrent priority queue Israeli, Amos; Rappoport, Lihu |
are linear in the number of processes — p ... |
... form complete subclasses of well known |
complexity
The complexity of verifying functional programs The complexity of verifying functional programs Hungar, Hardi |
classes. ... |
... on the trade-off between the time and bit |
complexity
The expressiveness of silence: Tight bounds for synchronous communication of information using bits and silence The expressiveness of silence: Tight bounds for synchronous communication of information using bits and silence O'Reilly, Una-May; Santoro, Nicola |
for two-party communication in synchronous ... |