Sciweavers

1763 search results - page 11 / 353
» A Formalization of Polytime Functions
Sort
View
FM
1994
Springer
135views Formal Methods» more  FM 1994»
14 years 2 months ago
Adding Real Time to Formal Program Development
Rules are presented for efficiently adding real-time requirements to existing functional program refinements.
Colin J. Fidge
DSVIS
1998
Springer
14 years 2 months ago
Pragmatic Formal Design: A Case Study in Integrating Formal Methods into the HCI Development Cycle
Formal modelling, in interactive system design, has received considerably less real use than might have been hoped. Heavy weight formal methods can be expensive to use, with poor c...
Meurig Sage, Chris Johnson
APPROX
2008
Springer
72views Algorithms» more  APPROX 2008»
14 years 2 days ago
Increasing the Output Length of Zero-Error Dispersers
Let C be a class of probability distributions over a finite set . A function D : {0, 1}m is a disperser for C with entropy threshold k and error if for any distribution X in C s...
Ariel Gabizon, Ronen Shaltiel