Results 251 to 260 of about 6,001,676 (290)
Some of the next articles are maybe not open access.
Computational Complexity and Knowledge Complexity
SIAM Journal on Computing, 1998Summary: We study the computational complexity of languages which have interactive proofs of logarithmic knowledge complexity. We show that all such languages can be recognized in \({\mathcal {BPP}}^{\mathcal {NP}}\). Prior to this work, for languages with greater-than-zero knowledge complexity only trivial computational complexity bounds were known ...
Goldreich, Oded +2 more
openaire +1 more source
Chessboard Complexes and Matching Complexes
Journal of the London Mathematical Society, 1994The `chessboard complex' \(\Delta_{m,n}\) is the abstract simplicial complex given by all non-taking rook configurations on an \((m \times n)\)- chessboard. This complex is the fundamental structure behind quite distinct problems: it appears as the matching complex of a complete bipartite graph \(K_{m,n}\), a coset complex in the symmetric group, etc ...
Björner, A. +3 more
openaire +2 more sources
Evolutionary complexity of MADS complexes
Current Opinion in Plant Biology, 2007Developmental programs rely on the timely and spatially correct expression of sets of interacting factors, many of which appear to be transcription factors. Examples of these can be found in the MADS-box gene family. This gene family has greatly expanded, particularly in plants, by a range of duplications that have enabled the genes to diversify in ...
Rijpkema, A.S. +2 more
openaire +3 more sources
Cellulose synthesis: a complex complex
Current Opinion in Plant Biology, 2008Cellulose is the world's most abundant biopolymer and a key structural component of the plant cell wall. Cellulose is comprised of hydrogen-bonded beta-1,4-linked glucan chains that are synthesized at the plasma membrane by large cellulose synthase (CESA) complexes.
Mutwil, M., Debolt, S., Persson, S.
openaire +3 more sources
COMPLEX COMICS, COMPLEX TRAUMA:
One of the most discussed reasons for complex trauma is childhood abuse, which is directly linked to cultural as well as personal memory. Phoebe Gloeckner, among others, effectively exemplifies how graphic narrative can be a medium of approach for the representation of complex trauma and post-memory, abused childhood, and testimonies.Partha Bhattacharjee, Priyanka Tripathi
openaire +1 more source
SIAM Journal on Computing, 1991
Summary: The importance of reversal complexity as a basic computational resource has only been recognized in recent years. It is intimately connected to parallel time complexity and circuit depth. Some basic techniques necessary for establishing analogues of well-known theorems on space and time complexity are developed.
Chen, Jian-Er, Yap, Chee-Keng
openaire +1 more source
Summary: The importance of reversal complexity as a basic computational resource has only been recognized in recent years. It is intimately connected to parallel time complexity and circuit depth. Some basic techniques necessary for establishing analogues of well-known theorems on space and time complexity are developed.
Chen, Jian-Er, Yap, Chee-Keng
openaire +1 more source
Complexity, Complexities and Complex Knowledges
2017This discussion aims at exploring the consequences of the existence of different types of complexities in the study of socio-technical systems. We illustrate links between three different type of complexities, namely weak emergence in the sense of Bedau (2002), computational complexity and informational complexity.
openaire +1 more source
Complex signal processing is not-complex
The 2004 47th Midwest Symposium on Circuits and Systems, 2004. MWSCAS '04., 2004Wireless systems often make use of the quadrature relationship between pairs of signals to effectively cancel out-of-band and interfering in-band signal components. The understanding of these systems is often simplified by considering both the signals and system transfer functions as "complex" quantities.
openaire +1 more source
Current treatment and recent progress in gastric cancer
Ca-A Cancer Journal for Clinicians, 2021Smita S Joshi, Brian D Badgwell
exaly
Clinical management of metastatic colorectal cancer in the era of precision medicine
Ca-A Cancer Journal for Clinicians, 2022, Davide Ciardiello, Giulia Martini
exaly