Sciweavers

4940 search results - page 16 / 988
» On the Complexity of Universal Programs
Sort
View
INTERNET
2010
89views more  INTERNET 2010»
13 years 5 months ago
Smart Objects as Building Blocks for the Internet of Things
nstrate how the respective architectural abstractions support increasingly complex application. Gerd Kortuem and Fahim Kawsar Lancaster University Daniel Fitton University of Centr...
Gerd Kortuem, Fahim Kawsar, Vasughi Sundramoorthy,...
DELFI
2003
13 years 8 months ago
Automatic Analysis of Programming Assignments
Abstract: In a virtual university, advanced support for all aspects of handling assignments is needed. Homework assignments are particularly in need of help because communication b...
Christoph Beierle, Marjaa Kulaa, Manfred Widera
ENTCS
2007
106views more  ENTCS 2007»
13 years 7 months ago
Program and Algorithm Visualization in Engineering and Physics
We report here on our experiences using a program animation tool, the Teaching Machine, for program and algorithm visualization for engineering and physics students at two univers...
Michael Bruce-Lockhart, Theodore S. Norvell, Yiann...
FOCS
2009
IEEE
14 years 2 months ago
Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities
We prove that the problem of computing an Arrow-Debreu market equilibrium is PPAD-complete even when all traders use additively separable, piecewise-linear and concave utility fun...
Xi Chen, Decheng Dai, Ye Du, Shang-Hua Teng
POPL
2010
ACM
14 years 4 months ago
Compositional May-Must Program Analysis: Unleashing the Power of Alternation
Program analysis tools typically compute two types of information: (1) may information that is true of all program executions and is used to prove the absence of bugs in the progr...
Aditya V. Nori, Patrice Godefroid, SaiDeep Tetali,...