Sciweavers

1274 search results - page 129 / 255
» New Proofs for
Sort
View
POPL
2001
ACM
16 years 1 months ago
A generic type system for the Pi-calculus
We propose a general, powerful framework of type systems for the -calculus, and show that we can obtain as its instances a variety of type systems guaranteeing non-trivial propert...
Atsushi Igarashi, Naoki Kobayashi
100
Voted
SAS
1999
Springer
117views Formal Methods» more  SAS 1999»
15 years 5 months ago
Abstracting Cryptographic Protocols with Tree Automata
ing Cryptographic Protocols with Tree Automata David Monniaux http://www.di.ens.fr/%7Fmonniaux, Laboratoire d’Informatique, ´Ecole Normale Sup´erieure, 45 rue d’Ulm , 75230 P...
David Monniaux
CC
2008
Springer
131views System Software» more  CC 2008»
15 years 28 days ago
Exposure-Resilient Extractors and the Derandomization of Probabilistic Sublinear Time
There exists a positive constant < 1 such that for any function T(n) n and for any problem L BPTIME(T(n)), there exists a deterministic algorithm running in poly(T(n)) time w...
Marius Zimand
83
Voted
FFA
2010
84views more  FFA 2010»
14 years 11 months ago
Additive functions for number systems in function fields
Let Fq be a finite field with q elements and p ∈ Fq[X, Y ]. In this paper we study properties of additive functions with respect to number systems which are defined in the rin...
Manfred G. Madritsch, Jörg M. Thuswaldner
104
Voted
WSC
2007
15 years 3 months ago
Subset selection and optimization for selecting binomial systems applied to supersaturated design generation
The problem of finding the binomial population with the highest success probability is considered when the number of binomial populations is large. A new rigorous indifference zo...
Ning Zheng, Theodore Allen