Sciweavers

2233 search results - page 112 / 447
» On the Complexity of Theory Curbing
Sort
View
CIE
2008
Springer
15 years 8 months ago
Succinct NP Proofs from an Extractability Assumption
Abstract We prove, using a non-standard complexity assumption, that any language in NP has a 1-round (that is, the verifier sends a message to the prover, and the prover sends a me...
Giovanni Di Crescenzo, Helger Lipmaa
HICSS
2007
IEEE
122views Biometrics» more  HICSS 2007»
16 years 20 days ago
Learning Conversations in World of Warcraft
We examine learning culture in a popular online game, World of Warcraft. We analyze the way players learn this complex game through chat conversation with peers. We describe three...
Bonnie A. Nardi, Stella Ly, Justin Harris
STACS
1995
Springer
15 years 10 months ago
The Number of Views of Piecewise-Smooth Algebraic Objects
Abstract. A solid object in 3-dimensional space may be described by a collection of all its topologically distinct 2-dimensional appearances, its aspect graph. In this paper, we st...
Sylvain Petitjean
WSCG
2001
77views more  WSCG 2001»
15 years 7 months ago
Physics-Enhanced L-Systems
In computer graphics and engineering many classes of complex objects can be designed with L-systems. We present a concept for enhancing timed and parametric L-systems with physics...
Hansrudi Noser, S. Rudolph, Peter Stucki
SMI
2007
IEEE
129views Image Analysis» more  SMI 2007»
16 years 18 days ago
Localized Homology
In this paper, we introduce localized homology, a theory for finding local geometric descriptions for topological attributes. Given a space and a cover of subspaces, we construct...
Afra Zomorodian, Gunnar Carlsson