Results 71 to 80 of about 1,450,191 (282)

Injecting Observers into Computational Complexity

Philosophies
We characterize computer science as an interplay between two modes of reasoning: the Aristotelian (procedural) method and the Platonic (declarative) approach.
Edgar Graham Daylight
doaj   +1 more source

On computational complexity of Siegel Julia sets

, 2005
It has been previously shown by two of the authors that some polynomial Julia sets are algorithmically impossible to draw with arbitrary magnification.
Binder, I., Braverman, M., Yampolsky, M.
core   +1 more source

Tumor mutational burden as a determinant of metastatic dissemination patterns

Molecular Oncology, EarlyView.
This study performed a comprehensive analysis of genomic data to elucidate whether metastasis in certain organs share genetic characteristics regardless of cancer type. No robust mutational patterns were identified across different metastatic locations and cancer types.
Eduardo Candeal, Andrea Moreno‐Manuel, Miguel Salvadó‐Pertierra, Cristina Santos‐Vivas, Rebeca Sanz‐Pamplona   +4 more
wiley   +1 more source

Probabilistic Recursion Theory and Implicit Computational Complexity [PDF]

Scientific Annals of Computer Science, 2014
We show that probabilistic computable functions, i.e., those func- tions outputting distributions and computed by probabilistic Turing machines, can be characterized by a natural generalization of Church and Kleene’s partial recursive functions.
U. Dal Lago, S. Zuppiroli, M. Gabbrielli
doaj   +1 more source

Network divergence analysis identifies adaptive gene modules and two orthogonal vulnerability axes in pancreatic cancer

Molecular Oncology, EarlyView.
Tumors contain diverse cellular states whose behavior is shaped by context‐dependent gene coordination. By comparing gene–gene relationships across biological contexts, we identify adaptive transcriptional modules that reorganize into distinct vulnerability axes.
Brian Nelson, Lyanne Delgado‐Coka, Natalia Marchenko, Luisa F. Escobar‐Hoyos, Kenneth R. Shroyer, Alisa Yurovsky, Trey Ideker, Gábor Balázsi, Thomas MacCarthy, Scott Powers   +9 more
wiley   +1 more source

Special Issue on Reconfiguration Problems

Algorithms, 2018
The study of reconfiguration problems has grown into a field of its own. The basic idea is to consider the scenario of moving from one given (feasible) solution to another, maintaining feasibility for all intermediate solutions.
Faisal Abu-Khzam, Henning Fernau, Ryuhei Uehara   +2 more
doaj   +1 more source

On sample complexity for computational pattern recognition

, 2005
In statistical setting of the pattern recognition problem the number of examples required to approximate an unknown labelling function is linear in the VC dimension of the target learning class.
Ryabko, Daniil
core   +1 more source

Dual PI3K/AKT and CDK4/6 inhibition reveals selective sensitivity in an SHH medulloblastoma stem cell model

Molecular Oncology, EarlyView.
Targeted therapy was evaluated in SHH medulloblastoma using neuroepithelial stem cell (NES) and tumor‐derived NES‐like (tNES) models in 2D monolayers and 3D spheroids. PI3K, AKT, and CDK4/6 inhibitors had minimal effects in NES but markedly reduced viability and growth and induced apoptosis in tNES cells, revealing distinct therapeutic vulnerabilities.
Monika Lukoseviciute, Madeleine Birgersson, Paolo Ceriani, Margareta Wilhelm, Ourania N Kostopoulou   +4 more
wiley   +1 more source

The Computational Complexity of Generating Random Fractals

, 1995
In this paper we examine a number of models that generate random fractals. The models are studied using the tools of computational complexity theory from the perspective of parallel computation.
A. Coniglio, A. Gibbons, A. V. Aho, B. B. Mandelbrot, C. H. Bennett, C. M. Fortuin, D. J. A. Welsh, E. Fredkin, F. Barahona, F. E. Fich, H. R. Lewis, H. Venkateswaran, J. C. Angles d'Auriac, J. E. Hopcroft, J. Machta, J. Machta, J. Machta, J. Machta, J. Machta, J. Neumann Von, J. T. Chayes, J. T. Chayes, Jonathan Machta, L. A. Levin, L. Chayes, M. E. Fisher, M. Jerrum, M. R. Garey, R. E. Ladner, R. Greenlaw, R. H. Swendsen, Raymond Greenlaw, S. Ben-David, T. A. Witten, U. Wolff   +34 more
core   +2 more sources

Mycobacterial cell division arrest and smooth‐to‐rough envelope transition using CRISPRi‐mediated genetic repression systems

FEBS Open Bio, EarlyView.
CRISPRI‐mediated gene silencing and phenotypic exploration in nontuberculous mycobacteria. In this Research Protocol, we describe approaches to control, monitor, and quantitatively assess CRISPRI‐mediated gene silencing in M. smegmatis and M. abscessus model organisms.
Vanessa Point, Wafaa Achache, Janïs Laudouze, Eliana Sepulveda Ramos, Mickaël Maziero, Céline Crauste, Stéphane Canaan, Pierre Santucci   +7 more
wiley   +1 more source