Results 11 to 20 of about 666,212 (240)
On the Complexity of Lattice Puzzles [PDF]
, 2019 In this paper, we investigate the computational complexity of lattice puzzle, which is one of the traditional puzzles. A lattice puzzle consists of 2n plates with some slits, and the goal of this puzzle is to assemble them to form a lattice of size n x n.
Kobayashi, Yasuaki +3 more
core +1 more source
Modelling Complexity with Unconventional Data: Foundational Issues in Computational Social Science
, 2022 AbstractThe large availability of data, often from unconventional sources, does not call for a data-driven and theory-free approach to social science. On the contrary, (big) data eventually unveil the complexity of socio-economic relations, which has been too often disregarded in traditional approaches.
Magda Fontana, Marco Guerzoni
openaire +3 more sources
On the Structure of Solutions of Computable Real Functions [PDF]
, 1988 The relationship between the structure of a domain and the complexity of computing over that domain is a fundamental question of computer science.
Hartmanis, Juris, Hemachandra, Lane A.
core +2 more sources
An Algorithmic Argument for Nonadaptive Query Complexity Lower Bounds on Advised Quantum Computation
, 2003 This paper employs a powerful argument, called an algorithmic argument, to prove lower bounds of the quantum query complexity of a multiple-block ordered search problem in which, given a block number i, we are to find a location of a target keyword in an
A. Ambainis +9 more
core +3 more sources
On Iterated Dominance, Matrix Elimination, and Matched Paths [PDF]
, 2010 We study computational problems arising from the iterated removal of weakly dominated actions in anonymous games. Our main result shows that it is NP-complete to decide whether an anonymous game with three actions can be solved via iterated weak ...
Brandt, Felix +2 more
core +5 more sources
Quantum Hamiltonian Complexity
, 2015 Constraint satisfaction problems are a central pillar of modern computational complexity theory. This survey provides an introduction to the rapidly growing field of Quantum Hamiltonian Complexity, which includes the study of quantum constraint ...
Gharibian, Sevag +3 more
core +1 more source
The power of microRNA regulation—insights into immunity and metabolism
FEBS Letters, EarlyView.MicroRNAs are emerging as crucial regulators at the intersection of metabolism and immunity. This review examines how miRNAs coordinate glucose and lipid metabolism while simultaneously modulating T‐cell development and immune responses. Moreover, it highlights how cutting‐edge artificial intelligence applications can identify miRNA biomarkers ...
Stefania Oliveto +2 more
wiley +1 more source
Identification of novel small molecule inhibitors of ETS transcription factors
FEBS Letters, EarlyView.ETS transcription factors play an essential role in tumourigenesis and are indispensable for sprouting angiogenesis, a hallmark of cancer, which fuels tumour expansion and dissemination. Thus, targeting ETS transcription factor function could represent an effective, multifaceted strategy to block tumour growth. The evolutionarily conserved E‐Twenty‐Six
Shaima Abdalla +9 more
wiley +1 more source
Affect in Complex Decision-Making Systems: From Psychology to Computer Science Perspectives [PDF]
, 2014 The increasing progresses in both psychology and computer science allow continually to deal with more and more complex systems and closer to real-world applications in order to solve particularly the decision-making process with uncertain and incomplete information.
Chohra, Amine +2 more
openaire +6 more sources
Around Kolmogorov complexity: basic notions and results
, 2015 Algorithmic information theory studies description complexity and randomness and is now a well known field of theoretical computer science and mathematical logic.
A Nies, M Li, RG Downey
core +2 more sources