Sciweavers

2661 search results - page 247 / 533
» Quantum Complexity Classes
Sort
View
RELMICS
1998
Springer
15 years 8 months ago
Coping with semilattices of relations in logics with relative accessibility relations
We present a class of polymodal logics for which the set of terms indexing the modal connectives can be hierarchized in two levels: the set of Boolean terms and the set of terms b...
Stéphane Demri
ICIP
1997
IEEE
15 years 8 months ago
Real-Time Very Low Bit Rate Video Coding with Adaptive Mean-Removed Vector Quantization
This is a contribution for very low bit rate video coding in real-time and software only on computers of PC class. It is based on frame replenishment with block coding using mean-...
Dietmar Saupe, B. Butz
ITICSE
1997
ACM
15 years 8 months ago
Recursion and grammars for CS2
A programming exercise on recursion in which students create drawings of simple and bracketed Lindenmayer Systems provides a context for exploring additional computer science conc...
Viera K. Proulx
162
Voted
COCO
1993
Springer
133views Algorithms» more  COCO 1993»
15 years 8 months ago
On Span Programs
We introduce a linear algebraic model of computation, the Span Program, and prove several upper and lower bounds on it. These results yield the following applications in complexit...
Mauricio Karchmer, Avi Wigderson
PPSN
1992
Springer
15 years 8 months ago
Non-Linear Genetic Representations
The limitations of linear chromosomes and conventional recombination operators are reviewed. It is argued that there are at least three classes of problems for which such represen...
Nicholas J. Radcliffe