Sciweavers

2137 search results - page 29 / 428
» Proving Abstract Non-interference
Sort
View
DLT
2009
14 years 7 months ago
On Negative Bases
Abstract. We study expansions in non-integer negative base - introduced by Ito and Sadahiro [7]. Using countable automata associated with (-)-expansions, we characterize the case w...
Christiane Frougny, Anna Chiara Lai
DMTCS
2010
416views Mathematics» more  DMTCS 2010»
14 years 7 months ago
Continued fraction expansions for q-tangent and q-cotangent functions
Abstract. For 3 different versions of q-tangent resp. q-cotangent functions, we compute the continued fraction expansion explicitly, by guessing the relative quantities and proving...
Helmut Prodinger
FFA
2011
104views more  FFA 2011»
14 years 4 months ago
Zeta functions of equivalence relations over finite fields
ABSTRACT. We prove the rationality of the generating function associated to the number of equivalence classes of Fqk -points of a constructible equivalence relation defined over t...
Tibor Beke
IFIP
2010
Springer
14 years 4 months ago
Analysis of a Receipt-Free Auction Protocol in the Applied Pi Calculus
Abstract. We formally study two privacy-type properties in online auction protocols, bidding-price-secrecy and receipt-freeness. These properties are formalised as observational eq...
Naipeng Dong, Hugo L. Jonker, Jun Pang
SIAMMAX
2010
84views more  SIAMMAX 2010»
14 years 4 months ago
Smoothed Analysis of Moore-Penrose Inversion
Abstract. We perform a smoothed analysis of the condition number of rectangular matrices. We prove that, asymptotically, the expected value of this condition number depends only of...
Peter Bürgisser, Felipe Cucker