Sciweavers

4839 search results - page 1 / 968
» A survey of computational complexity results in systems and ...
Sort
View
AUTOMATICA
2000
72views more  AUTOMATICA 2000»
13 years 5 months ago
A survey of computational complexity results in systems and control
Vincent D. Blondel, John N. Tsitsiklis
BIRTHDAY
2008
Springer
13 years 7 months ago
Some Results on the Expressive Power and Complexity of LSCs
Abstract. We survey some of the main results regarding the complexity and expressive power of Live Sequence Charts (LSCs). We first describe the two main semantics given to LSCs: a...
David Harel, Shahar Maoz, Itai Segall
FSTTCS
2010
Springer
13 years 3 months ago
On extracting computations from propositional proofs (a survey)
This paper describes a project that aims at showing that propositional proofs of certain tautologies in weak proof system give upper bounds on the computational complexity of func...
Pavel Pudlák
BMCBI
2008
104views more  BMCBI 2008»
13 years 5 months ago
ReRep: Computational detection of repetitive sequences in genome survey sequences (GSS)
Background: Genome survey sequences (GSS) offer a preliminary global view of a genome since, unlike ESTs, they cover coding as well as non-coding DNA and include repetitive region...
Thomas D. Otto, Leonardo H. F. Gomes, Marcelo Alve...
ECCC
2011
234views ECommerce» more  ECCC 2011»
13 years 17 days ago
On the complexity of computational problems regarding distributions (a survey)
We consider two basic computational problems regarding discrete probability distributions: (1) approximating the statistical difference (aka variation distance) between two given d...
Oded Goldreich, Salil P. Vadhan