Sciweavers

2233 search results - page 29 / 447
» On the Complexity of Theory Curbing
Sort
View
ECAI
1998
Springer
15 years 6 months ago
The Complexity of Model Checking for Propositional Default Logics
Abstract. Default logic is one of the most widely used formalisms to formalize commonsense reasoning. In this paper we analyze the complexity of deciding whether a propositional in...
Paolo Liberatore, Marco Schaerf
SIAMMAX
2010
88views more  SIAMMAX 2010»
14 years 8 months ago
Schur Decompositions of a Matrix and the Boundary of Its Pseudospectrum
Abstract. We discuss the notion of irreducible block Schur decomposition of a complex square matrix and show how such a decomposition provides information about singularities in th...
Lyonell Boulton, Peter Lancaster
117
Voted
SIAMCOMP
2000
106views more  SIAMCOMP 2000»
15 years 1 months ago
Computationally Sound Proofs
This paper puts forward a new notion of a proof based on computational complexity and explores its implications for computation at large. Computationally sound proofs provide, in a...
Silvio Micali
77
Voted
TSP
2008
89views more  TSP 2008»
15 years 1 months ago
The Theory of Quaternion Orthogonal Designs
Over the past several years, there has been a renewed interest in complex orthogonal designs for their application in space-time block coding. Motivated by the success of this app...
Jennifer Seberry, Ken Finlayson, Sarah Spence Adam...
ISCC
2008
IEEE
130views Communications» more  ISCC 2008»
15 years 8 months ago
A graph theory based scheduling algorithm For MIMO-CDMA systems using zero forcing beamforming
We propose efficient scheduling algorithms for downlink MIMO-CDMA systems using zero forcing beamforming to achieve high system throughput with low computational complexity. Base...
Elmahdi Driouch, Wessam Ajib