Sciweavers

3228 search results - page 304 / 646
» Computationally Sound Proofs
Sort
View
STOC
2012
ACM
196views Algorithms» more  STOC 2012»
13 years 6 months ago
Time-space tradeoffs in resolution: superpolynomial lower bounds for superlinear space
We give the first time-space tradeoff lower bounds for Resolution proofs that apply to superlinear space. In particular, we show that there are formulas of size N that have Reso...
Paul Beame, Christopher Beck, Russell Impagliazzo
NORDICHI
2006
ACM
15 years 10 months ago
Affordances and constraints in screen-based musical instruments
The ixi software is an ongoing interdisciplinary research project. It focuses on the creation of screen-based interfaces as digital musical instruments. The notion of situated cog...
Thor Magnusson
ISSAC
2004
Springer
88views Mathematics» more  ISSAC 2004»
15 years 9 months ago
Non-liouvillian solutions for second order Linear ODEs
There exist sound literature and algorithms for computing Liouvillian solutions for the important problem of linear ODEs with rational coefficients. Taking as sample the 363 secon...
L. Chan, E. S. Cheb-Terrab
CSL
2003
Springer
15 years 9 months ago
A Logic for Probability in Quantum Systems
Quantum computation deals with projective measurements and unitary transformations in finite dimensional Hilbert spaces. The paper presents a propositional logic designed to descr...
Ron van der Meyden, Manas Patra
ICMCS
1999
IEEE
135views Multimedia» more  ICMCS 1999»
15 years 8 months ago
Do Software Engineers Like Multimedia?
Multimedia is not a dream anymore. Nowadays we use images (e.g., GIF, JPEG, and BMP), videos (e.g., MPEG, AVI, and QuickTime), and sounds (e.g., MIDI and WAV) as well as alphanume...
Masahito Hirakawa