Sciweavers

3228 search results - page 103 / 646
» Computationally Sound Proofs
Sort
View
CHI
2009
ACM
14 years 9 months ago
Aurally and visually enhanced audio search with soundtorch
Finding a specific or an artistically appropriate sound in a vast collection comprising thousands of audio files containing recordings of, say, footsteps, gunshots, and thundercla...
Sebastian Heise, Michael Hlatky, Jörn Lovisca...
ACG
2009
Springer
14 years 3 months ago
Randomized Parallel Proof-Number Search
Jahn-Takeshi Saito, Mark H. M. Winands, H. Jaap va...
FOCS
2000
IEEE
14 years 1 months ago
Pseudorandom Generators in Propositional Proof Complexity
Michael Alekhnovich, Eli Ben-Sasson, Alexander A. ...
MFCS
1998
Springer
14 years 1 months ago
Minimum Propositional Proof Length is NP-Hard to Linearly Approximate
Michael Alekhnovich, Samuel R. Buss, Shlomo Moran,...
CIE
2010
Springer
14 years 1 months ago
What Is the Problem with Proof Nets for Classical Logic?
This paper is an informal (and nonexhaustive) overview over some existing notions of proof nets for classical logic, and gives some hints why they might be considered to be unsatis...
Lutz Straßburger