output
20032011
most citedAnisotropic Reinforcement of Nanocomposites Tuned by Magnetic Orientation of the Filler Network

75 citations

researchers with a paper here
collaborating institutions
Showing 2010Show all

15 papers · 1 filter

cs.FL2010

Negative bases and automata

Christiane Frougny, Anna Chiara Lai

We study expansions in non-integer negative base -β introduced by Ito and Sadahiro. Using countable automata associated with (-β)-expansions, we characterize the case where the (-β…

quant-ph2010★ 2 cited

Parallel Repetition of Entangled Games

Julia Kempe, Thomas Vidick

We consider one-round games between a classical referee and two players. One of the main questions in this area is the parallel repetition question: Is there a way to decrease the…

q-bio.PE2010

Unique perfect phylogeny is NP-hard

Michel Habib, Juraj Stacho

We answer, in the affirmative, the following question proposed by Mike Steel as a $100 challenge: "Is the following problem NP-hard? Given a ternary phylogenetic X-tree T and a col…

hep-th2010★ 64 cited

Wronskian Solution for AdS/CFT Y-system

Nikolay Gromov, Vladimir Kazakov, Sebastien Leurent +1

Using the discrete Hirota integrability we find the general solution of the full quantum Y-system for the spectrum of anomalous dimensions of operators in the planar AdS5/CFT4 corr…

cs.LO2010★ 1 cited

Kolmogorov Complexity in perspective. Part I: Information Theory and Randomnes

Marie Ferbus-Zanda, Serge Grigorieff

We survey diverse approaches to the notion of information: from Shannon entropy to Kolmogorov complexity. Two of the main applications of Kolmogorov complexity are presented: rando…

cs.LO2010

ASMs and Operational Algorithmic Completeness of Lambda Calculus

Marie Ferbus-Zanda, Serge Grigorieff

We show that lambda calculus is a computation model which can step by step simulate any sequential deterministic algorithm for any computable function over integers or words or any…