Sciweavers

1128 search results - page 89 / 226
» Classical Natural Deduction
Sort
View
UMC
2000
15 years 4 months ago
Upper and Lower Bounds on Continuous-Time Computation
Abstract. We consider various extensions and modifications of Shannon's General Purpose Analog Computer, which is a model of computation by differential equations in continuou...
Manuel Lameiras Campagnolo, Cristopher Moore
CCA
2005
Springer
15 years 2 months ago
Computable Versions of Basic Theorems in Functional Analysis
If one wishes to find out whether a computational problem over discrete data is solvable or how complex it is, the classical approach is to represent the discrete objects in quest...
Atsushi Yoshikawa, Mariko Yasugi
72
Voted
ACL
1997
15 years 2 months ago
Hierarchical Non-Emitting Markov Models
We describe a simple variant of the interpolated Markov model with nonemitting state transitions and prove that it is strictly more powerful than any Markov model. More importantl...
Eric Sven Ristad, Robert G. Thomas
148
Voted
ALENEX
2008
192views Algorithms» more  ALENEX 2008»
15 years 1 months ago
Compressed Inverted Indexes for In-Memory Search Engines
We present the algorithmic core of a full text data base that allows fast Boolean queries, phrase queries, and document reporting using less space than the input text. The system ...
Frederik Transier, Peter Sanders
106
Voted
CORR
2008
Springer
107views Education» more  CORR 2008»
15 years 24 days ago
Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
We study randomized variants of two classical algorithms: coordinate descent for systems of linear equations and iterated projections for systems of linear inequalities. Expanding...
D. Leventhal, A. S. Lewis