Sciweavers

5372 search results - page 36 / 1075
» complexity 2007
Sort
View
APAL
2004
84views more  APAL 2004»
13 years 7 months ago
The Kolmogorov complexity of random reals
We investigate the initial segment complexity of random reals. Let K( ) denote pre
Liang Yu, Decheng Ding, Rodney G. Downey
APAL
1999
120views more  APAL 1999»
13 years 7 months ago
Bounded Arithmetic, Proof Complexity and Two Papers of Parikh
This article surveys R. Parikh's work on feasibility, bounded arithmetic and the complexity of proofs. We discuss in depth two of Parikh's papers on these subjects and s...
Samuel R. Buss
EUSFLAT
2003
126views Fuzzy Logic» more  EUSFLAT 2003»
13 years 9 months ago
On the complexity of propositional logics with an involutive negation
Let C be the propositional calculus given by a standard SBL-algebra; C  is obtained from C by adding an involutive negation, with axioms and deduction rules as in [4]. Then C  i...
Zuzana Haniková
PODS
2007
ACM
120views Database» more  PODS 2007»
14 years 7 months ago
Expressiveness and complexity of xml publishing transducers
Wenfei Fan, Floris Geerts, Frank Neven