Sciweavers

3356 search results - page 135 / 672
» Computing education for sustainability
Sort
View
TIT
2010
107views Education» more  TIT 2010»
15 years 1 months ago
Optimal Error Correction for Computationally Bounded Noise
For adversarial but computationally bounded models of error, we construct appealingly simple and efficient cryptographic encoding and unique decoding schemes whose error-correctio...
Silvio Micali, Chris Peikert, Madhu Sudan, David A...
IPPS
2003
IEEE
15 years 11 months ago
Partitioning with Space-Filling Curves on the Cubed-Sphere
Numerical methods for solving the systems of partial differential equations arising in geophysical fluid dynamics rely on a variety of spatial discretization schemes (e.g. finit...
John M. Dennis
CORR
2007
Springer
135views Education» more  CORR 2007»
15 years 6 months ago
Settling the Complexity of Computing Two-Player Nash Equilibria
We prove that Bimatrix, the problem of finding a Nash equilibrium in a two-player game, is complete for the complexity class PPAD (Polynomial Parity Argument, Directed version)
Xi Chen, Xiaotie Deng, Shang-Hua Teng
CORR
2000
Springer
107views Education» more  CORR 2000»
15 years 6 months ago
Computing Presuppositions by Contextual Reasoning
This paper describes howautomated deduction methods for natural language processing can be applied moreefficiently by encodingcontext in a moreelaborate way. Our workis based on f...
Christof Monz
CORR
2010
Springer
70views Education» more  CORR 2010»
15 years 3 months ago
Computation in Large-Scale Scientific and Internet Data Applications is a Focus of MMDS 2010
A report is provided for the ACM SIGKDD community about the 2010 Workshop on Algorithms for Modern Massive Data Sets (MMDS 2010), its origin in MMDS 2006 and MMDS 2008, and future...
Michael W. Mahoney