... We study communication |
complexity
Improved Upper Bounds on the Simultaneous Messages Complexity of the Generalized Addressing Function Improved Upper Bounds on the Simultaneous Messages Complexity of the Generalized Addressing Function Ambainis, Andris; Lokam, Satyanarayana V. |
in the model of Simultaneous Messages ... |
... recently proposed measure of DNA sequence |
complexity
Changes in primary DNA sequence complexity influence the phenotypic consequences of mutations in human gene regulatory regions Changes in primary DNA sequence complexity influence the phenotypic consequences of mutations in human gene regulatory regions Krawczak, Michael; Chuzhanova, Nadia; Stenson, Peter; Johansen, Bent; Ball, Edward; Cooper, David |
(taking into account the level of ... |
... dynamics, the paper uses a Lempel-Ziv |
complexity
Complexity measure and complexity rate information based detection of ventricular tachycardia and fibrillation Complexity measure and complexity rate information based detection of ventricular tachycardia and fibrillation Zhang, H. -X.; Zhu, Y. -S.; Wang, Z. -M. |
measure and presents a new definition of ... |
... V of associative algebras. We study the |
complexity
On the Complexity Functions for T-Ideals of Associative Algebras On the Complexity Functions for T-Ideals of Associative Algebras Petrogradskii, V. M. |
function $$\mathcal{C}\left( {V,z} \right) ... |
... A stochastic |
complexity
Analysis of postural sway using entropy measures of signal complexity Analysis of postural sway using entropy measures of signal complexity Sabatini, A. M. |
analysis is applied to centre-of-pressure ... |
... Abstract. Based on a |
complexity
Dynamic process of information transmission complexity in human brains Dynamic process of information transmission complexity in human brains Chen, Fang; Xu, Jinghua; Gu, Fanji; Yu, Xuhong; Meng, Xin; Qiu, Zhicheng |
analysis of mutual information ... |
... in higher costs, the concept of case mix |
complexity
Payment Systems and Considerations of Case Mix — Are Diagnosis-Related Groups Applicable in Japan? Payment Systems and Considerations of Case Mix — Are Diagnosis-Related Groups Applicable in Japan? Kawabuchi, Koichi |
had historically lacked a precise ... |
... one of its designers, who showed that its |
complexity
Improved Impossible Differentials on Twofish Improved Impossible Differentials on Twofish Eli, Biham; Vladimir, Furman |
on 6-round Twofish with 128-bit keys is 4 ... |
... account for product volume, product |
complexity
ACTIVITY-BASED COSTING: AN EVALUATION ACTIVITY-BASED COSTING: AN EVALUATION Umble, M. Michael; Umble, Elisabeth J. |
, or support service requirements, they ... |
... Heart rate exhibits different levels of |
complexity
Effects of sympathetic activation and regular periodic breathing on complexity of heart period variability Effects of sympathetic activation and regular periodic breathing on complexity of heart period variability Porta, A.; Magatelli, R.; Borroni, E.; Malliani, A.; Guzzetti, S. |
which are probably related to the neural ... |
... approach to studying computability and |
complexity
Computational complexity via programming languages: constant factors do matter Computational complexity via programming languages: constant factors do matter Ben-Amram, Amir M.; Jones, Neil D. |
, with an emphasis on time ... |
... a wide range of results given in parallel |
complexity
A Complete Neural Network Algorithm for Horn-SAT A Complete Neural Network Algorithm for Horn-SAT Strohmaier, Antje |
theory, where parallel algorithms based on ... |
... functions. It is known that for worst-case |
complexity
Average-Case Quantum Query Complexity Average-Case Quantum Query Complexity Ambainis, Andris; Wolf, Ronald |
, the gap between quantum and classical ... |
... Simple measures of |
complexity
Self-Organized Criticality: Self-Organized Complexity? The Disorder and "Simple Complexities" of Power Law Distributions Self-Organized Criticality: Self-Organized Complexity? The Disorder and "Simple Complexities" of Power Law Distributions Shiner, J. S. |
, showing either a monotonic or a convex ... |
... We study the relationship between the |
complexity
Multiparty Communication Complexity of Finite Monoids Multiparty Communication Complexity of Finite Monoids Raymond, Jean-François; Tesson, Pascal; Thérien, Denis |
of languages, in Yao’s two-party ... |
... Abstract: To describe quantitatively the |
complexity
Complexity of two-dimensional patterns Complexity of two-dimensional patterns Andrienko, Yu.A.; Brilliantov, N.V.; Kurths, J. |
of two-dimensional patterns we introduce ... |
... algorithmic sense, namely complete for the |
complexity
It Is on the Boundary: Complexity Considerations for Polynomial Ideals It Is on the Boundary: Complexity Considerations for Polynomial Ideals Mayr, Ernst W. |
class EXPSPACE. ... |
... linear functions. We prove an exponential |
complexity
Exponential Lower Bounds for Depth 3 Arithmetic Circuits in Algebras of Functions over Finite Fields Exponential Lower Bounds for Depth 3 Arithmetic Circuits in Algebras of Functions over Finite Fields Grigoriev, D.; Razborov, A. |
lower bound on depth 3 arithmetic circuits ... |
... gain. In this paper, a sub-optimal low- |
complexity
Design and Implementation of a Low Complexity VLSI Turbo-Code Decoder Architecture for Low Energy Mobile Wireless Communications Design and Implementation of a Low Complexity VLSI Turbo-Code Decoder Architecture for Low Energy Mobile Wireless Communications Hong, Sangjin; Stark, Wayne E. |
multi-stage pipeline decoder architecture ... |
... The |
complexity
Screening Recombinant Libraries by Polymerase Chain Reaction Screening Recombinant Libraries by Polymerase Chain Reaction King, Michael W. |
of the genome of a particular organism or ... |
... schemes. Important is the design of low |
complexity
Efficient Location and Paging Area Planning in Future Cellular Systems Efficient Location and Paging Area Planning in Future Cellular Systems Demestichas, P.P.; Demesticha, V.P.; Tzifa, E.C.; Kazantzakis, M.G.; Anagnostou, M.E. |
planning algorithms that may enable the ... |
... Abstract. |
Complexity
Geometric Eccentricity and the Complexity of Manipulation Plans Geometric Eccentricity and the Complexity of Manipulation Plans van der Stappen, A. F.; Goldberg, K.; Overmars, M.H. |
bounds for algorithms for robotic motion ... |
... the impact of a reduction in hardware |
complexity
Product Hardware Complexity and Its Impact on Inventory and Customer On-Time Delivery Product Hardware Complexity and Its Impact on Inventory and Customer On-Time Delivery Lin, Grace Y.; Breitwieser, Richard; Cheng, Feng; Eagen, John T.; Ettl, Markus |
on the supply-chain inventory against ... |
... In the literature, prefix Kolmogorov |
complexity
Modeling Time-Bounded Prefix Kolmogorov Complexity Modeling Time-Bounded Prefix Kolmogorov Complexity Juedes, D. W.; Lutz, J. H. |
is defined either in terms of ... |
... descriptions of the use of their products. |
Complexity
Theoretical Considerations Theoretical Considerations Crowther, John R. |
of Problems ... |