Results 101 to 110 of about 948,220 (309)
06111 Executive Summary – Complexity of Boolean Functions [PDF]
, 2006 We briefly describe the state of the art concerning the complexity of discrete functions. Computational models and analytical techniques are summarized. After describing the formal organization of the Dagstuhl seminar "Complexity of Boolean Functions"
van Melkebeek, Dieter +3 more
core +1 more source
Computational Complexity of Unitary and State Design Properties
PRX QuantumWe investigate unitary and state t-designs from a computational complexity perspective. First, we address the problems of computing frame potentials that characterize (approximate) t-designs.
Yoshifumi Nakata +3 more
doaj +1 more source
Gut microbiome and aging—A dynamic interplay of microbes, metabolites, and the immune system
FEBS Letters, EarlyView.Age‐dependent shifts in microbial communities engender shifts in microbial metabolite profiles. These in turn drive shifts in barrier surface permeability of the gut and brain and induce immune activation. When paired with preexisting age‐related chronic inflammation this increases the risk of neuroinflammation and neurodegenerative diseases.
Aaron Mehl, Eran Blacher
wiley +1 more source
Why Philosophers Should Care About Computational Complexity
, 2011 One might think that, once we know something is computable, how efficiently it can be computed is a practical question with little further philosophical importance. In this essay, I offer a detailed case that one would be wrong.
Scott Aaronson, Aaronson, Scott
core
Diversity and complexity in neural organoids
FEBS Letters, EarlyView.Neural organoid research aims to expand genetic diversity on one side and increase tissue complexity on the other. Chimeroids integrate multiple donor genomes within single organoids. Self‐organising multi‐identity organoids, exogenous cell seeding, or enforced assembly of region‐specific organoids contribute to tissue complexity.
Ilaria Chiaradia, Madeline A. Lancaster
wiley +1 more source
Complexity and communities: The application of complexity to community studies
, 2015 Understanding community dynamics has always been a challenge for policy-makers. Often community policy has been ineffective and wasteful. This research explores and sets out an alternative, complexity-informed approach to community studies.
Large, David
core
The state complexity of Turing machines
Information and Control, 1970 Given a number of tape symbols, we define the state complexity of a partial-recursive function f as the minimal number of states necessary for a Turing machine that computes f. A similar definition gives us the state complexity of recursively enumerable sets and hence of abstract languages.
openaire +1 more source
The ubiquitin ligase RNF115 is required for the clearance of damaged lysosomes
FEBS Letters, EarlyView.Upon lysosomal rupture, an E3 ubiquitin ligase RNF115 translocates from the cytosol to the damaged lysosomal membrane. Moreover, RNF115 depletion impairs the clearance of damaged lysosomes, identifying it as a key regulator of lysosomal quality control.
Sae Nakanaga +3 more
wiley +1 more source
The Complexity of Independence-Friendly Fixpoint Logic
, 2005 . We study the complexity of model-checking for the fixpoint extension of Hintikka and Sandu’s independence-friendly logic. We show that this logic captures ExpTime; and by embedding PFP, we show that its combined complexity is ExpSpace-hard, and ...
Julian Bradfield +4 more
core +1 more source
Higher-order Krylov state complexity in random matrix quenches
Journal of High Energy PhysicsIn quantum many-body systems, time-evolved states typically remain confined to a smaller region of the Hilbert space known as the Krylov subspace. The time evolution can be mapped onto a one-dimensional problem of a particle moving on a chain, where the ...
Hugo A. Camargo +4 more
doaj +1 more source