Sciweavers

4940 search results - page 68 / 988
» On the Complexity of Universal Programs
Sort
View
SIGUCCS
2000
ACM
15 years 8 months ago
Assessing the Benefit of In-House Work Experience for University Students
The Department of Management Studies, (DOMS) has had a Computer Laboratory for a decade. DOMS IT environment has become increasingly complex. From having less than 20 standalone P...
Karen Shackleford
CSFW
2007
IEEE
15 years 10 months ago
Secure Implementations for Typed Session Abstractions
mplementations for Typed Session Abstractions Ricardo Corin1,2,3 Pierre-Malo Deni´elou1,2 C´edric Fournet1,2 Karthikeyan Bhargavan1,2 James Leifer1 1 MSR-INRIA Joint Centre 2 Mic...
Ricardo Corin, Pierre-Malo Deniélou, C&eacu...
COBUILD
1999
Springer
15 years 8 months ago
Complex Construction Kits for Coupled Real and Virtual Engineering Workspaces
A concept of complex objects, being artifacts that have one real physical part and several virtual parts representing certain aspects of the object, is introduced. These parts are ...
Wilhelm F. Bruns
COCO
1990
Springer
50views Algorithms» more  COCO 1990»
15 years 8 months ago
Width-Bounded Reducibility and Binary Search over Complexity Classes
d Abstract) Eric Allender Christopher Wilson Department of Computer Science Department of Computer Rutgers University and Information Science New Brunswick, NJ 08903, USA Universit...
Eric Allender, Christopher B. Wilson
JCSS
2006
77views more  JCSS 2006»
15 years 4 months ago
Sequential predictions based on algorithmic complexity
This paper studies sequence prediction based on the monotone Kolmogorov complexity Km=-log m, i.e. based on universal deterministic/one-part MDL. m is extremely close to Solomonof...
Marcus Hutter