Sciweavers

EATCS
2000
67views more  EATCS 2000»
13 years 4 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 4 months ago
Mastering the Master Theorem
Uwe Schöning
EATCS
2000
94views more  EATCS 2000»
13 years 4 months ago
Computing with Membranes: One More Collapsing Hierarchy
Carlos Martín-Vide, Gheorghe Paun
EATCS
2000
85views more  EATCS 2000»
13 years 4 months ago
Diagonalization
Lance Fortnow
EATCS
2000
108views more  EATCS 2000»
13 years 4 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 4 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 4 months ago
Security Analysis using Flow Logics
Chiara Bodei, Pierpaolo Degano, Flemming Nielson, ...