Sciweavers

5578 search results - page 205 / 1116
» Base Class Injection
Sort
View
FOCS
2009
IEEE
16 years 1 months ago
Two-Message Quantum Interactive Proofs Are in PSPACE
We prove that QIP(2), the class of problems having two-message quantum interactive proof systems, is a subset of PSPACE. This relationship is obtained by means of an efficient pa...
Rahul Jain, Sarvagya Upadhyay, John Watrous
CAI
2009
Springer
16 years 1 months ago
Picture Languages: From Wang Tiles to 2D Grammars
The aim of this paper is to collect definitions and results on the main classes of 2D languages introduced with the attempt of generalizing regular and context-free string languag...
Alessandra Cherubini, Matteo Pradella
VTC
2006
IEEE
16 years 16 days ago
Emulation of a Downlink Spreading Factor Allocation Strategy for Rel'99 UMTS
— Based on the end-to-end delay experienced by the user, this paper derives a spreading factor allocation map for the four UMTS traffic classes and for four user profiles with ...
Hugues van Peteghem, Laurent Schumacher
AAECC
1997
Springer
113views Algorithms» more  AAECC 1997»
15 years 10 months ago
Order Functions and Evaluation Codes
Based on the notion of an order function we construct and determine the parameters of a class of error-correcting evaluation codes. This class includes the one-point algebraic geo...
Tom Høholdt, Jacobus H. van Lint, Ruud Pell...
ALP
1992
Springer
15 years 10 months ago
On the Relation Between Primitive Recursion, Schematization and Divergence
The paper presents a new schematization of in nite families of terms called the primal grammars, based on the notion of primitive recursive rewrite systems. This schematization is...
Miki Hermann