Sciweavers

2478 search results - page 54 / 496
» Universality in two dimensions
Sort
View
IPL
2008
79views more  IPL 2008»
14 years 11 months ago
The probability of "undefined" (non-converging) output in generating the universal probability distribution
In order to generate a universal probability distribution to extrapolate a binary string x of length i, we feed random bits into a universal device, M. When we find an input strin...
Ray J. Solomonoff
DCC
2003
IEEE
15 years 10 months ago
Performance of universal codes over infinite alphabets
It is known that universal compression of strings generated by i.i.d. sources over infinite alphabets entails infinite per-symbol redundancy. Continuing previous work [1], we cons...
Alon Orlitsky, Narayana P. Santhanam
ACISICIS
2007
IEEE
15 years 5 months ago
A Hybrid Simulated Annealing with Kempe Chain Neighborhood for the University Timetabling Problem
This paper addresses the problem of finding a feasible solution for the University Course Timetabling Problem (UCTP), i.e. a solution that satisfies all the so-called hard const...
Mauritsius Tuga, Regina Berretta, Alexandre Mendes
CEC
2005
IEEE
15 years 4 months ago
Empowerment: a universal agent-centric measure of control
Abstract- The classical approach to using utility functions suffers from the drawback of having to design and tweak the functions on a case by case basis. Inspired by examples from...
Alexander S. Klyubin, Daniel Polani, Chrystopher L...
SACRYPT
1999
Springer
119views Cryptology» more  SACRYPT 1999»
15 years 3 months ago
A Universal Encryption Standard
Abstract. DES and triple-DES are two well-known and popular encryption algorithms, but they both have the same drawback: their block size is limited to 64 bits. While the cryptogra...
Helena Handschuh, Serge Vaudenay