The research within the project RAND-REC has concentrated on the following main research areas (see Section 3, Research Papers): \begin{itemize} \item[(1)] Design of Efficient Randomized and Approximative Algorithms \item[(2)] Efficient Parallel Algorithms \item[(3)] VC Dimension of Sigmoidal and Pfaffian Neural Networks and Volume Approximation \item[(4)] Derandomizing Algorithms and Probabilistic Methods \item[(5)] Deterministic and Randomized PET (Priority Encoding Transmission) Systems \end{itemize}