Sciweavers

EATCS
2000
67views more  EATCS 2000»
13 years 11 months ago
Low-Discrepancy Sets For High-Dimensional Rectangles: A Survey
A sub-area of discrepancy theory that has received much attention in computer science recently, is that of explicit constructions of low-discrepancy point sets for various types o...
A. Srinivasan
EATCS
2000
72views more  EATCS 2000»
13 years 11 months ago
Mastering the Master Theorem
Uwe Schöning
EATCS
2000
94views more  EATCS 2000»
13 years 11 months ago
Computing with Membranes: One More Collapsing Hierarchy
Carlos Martín-Vide, Gheorghe Paun
EATCS
2000
85views more  EATCS 2000»
13 years 11 months ago
Diagonalization
Lance Fortnow
EATCS
2000
108views more  EATCS 2000»
13 years 11 months ago
The Underlying Logic of Hoare Logic
Formulas of Hoare logic are asserted programs where is a program and , are assertions. The language of programs varies; in the survey [Apt 1980], one finds the language of wh...
Andreas Blass, Yuri Gurevich
EATCS
2000
85views more  EATCS 2000»
13 years 11 months ago
A New Zero-One Law and Strong Extension Axioms
One of the previous articles in this column was devoted to the zero-one laws for a number of logics playing prominent role in finite model theory: first-order logic FO, the extens...
Andreas Blass, Yuri Gurevich
EATCS
2000
64views more  EATCS 2000»
13 years 11 months ago
Security Analysis using Flow Logics
Chiara Bodei, Pierpaolo Degano, Flemming Nielson, ...