Results 21 to 30 of about 315,143 (255)
INFORMATION-THEORETIC COMPUTATIONAL COMPLEXITY [PDF]
IEEE Transactions on Information Theory, 1974 This paper attempts to describe, in nontechnical language, some of the concepts and methods of one school of thought regarding computational complexity. It applies the viewpoint of information theory to computers. This will first lead us to a definition of the degree of randomness of individual binary strings, and then to an information-theoretic ...
openaire +1 more source
Quantum implicit computational complexity
Theoretical Computer Science, 2010 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Dal Lago U. +2 more
openaire +3 more sources
Reversible computing and implicit computational complexity
Science of Computer Programming, 2022 Abstract We argue that there is a link between implicit computational complexity theory and reversible computation. We introduce inherently reversible programming languages which capture the complexity classes etime and . Furthermore, we discuss and analyze higher-order versions of our reversible programming languages.
openaire +3 more sources
Frontiers in Immunology, 2018 Alkaline phosphatase (AP) is an enzyme that exhibits anti-inflammatory effects by dephosphorylating inflammation triggering moieties (ITMs) like bacterial lipopolysaccharides and extracellular nucleotides. AP administration aims to prevent and treat peri-
Alva Presbitero +8 more
doaj +1 more source
Natural complexity, computational complexity and depth [PDF]
Chaos: An Interdisciplinary Journal of Nonlinear Science, 2011 Depth is a complexity measure for natural systems of the kind studied in statistical physics and is defined in terms of computational complexity. Depth quantifies the length of the shortest parallel computation required to construct a typical system state or history starting from simple initial conditions.
openaire +3 more sources
Computational Oncology in the Multi-Omics Era: State of the Art
Frontiers in Oncology, 2020 Cancer is the quintessential complex disease. As technologies evolve faster each day, we are able to quantify the different layers of biological elements that contribute to the emergence and development of malignancies.
Guillermo de Anda-Jáuregui +3 more
doaj +1 more source
Scientific Reports, 2017 Recently, growth mechanism of firms in complex business networks became new targets of scientific study owing to increasing availability of high quality business firms’ data.
Hayato Goto +4 more
doaj +1 more source
Computational Complexity of Smooth Differential Equations [PDF]
Logical Methods in Computer Science, 2014 The computational complexity of the solutions $h$ to the ordinary differential equation $h(0)=0$, $h'(t) = g(t, h(t))$ under various assumptions on the function $g$ has been investigated.
Akitoshi Kawamura +3 more
doaj +1 more source
Performance of Some Estimators of Relative Variability
Frontiers in Applied Mathematics and Statistics, 2019 The classic coefficient of variation (CV) is the ratio of the standard deviation to the mean and can be used to compare normally distributed data with respect to their variability, this measure has been widely used in many fields. In the Social Sciences,
Raydonal Ospina +1 more
doaj +1 more source
Efficient inner product arguments and their applications in range proofs
IET Information Security, 2023 Inner product arguments allow a prover to prove that the inner product of two committed vectors equals a public scalar. They are used to reduce the complexity of many cryptographic primitives, such as range proofs.
Zibo Zhou +4 more
doaj +1 more source