Computer Science -- Theory and Applications

This book constitutes the refereed proceedings of the First International Symposium on Computer Science in Russia, CSR 2006, held in St. Petersburg, Russia in June 2006. The 35 revised full theory papers and 29 revised application papers presented together with 3 invited talks were carefully reviewed and selected from 279 submissions. All major areas in computer science are addressed; the theory track deals with algorithms, protocols, and data structures; complexity and cryptography; formal languages, automata and their applications to computer science; computational models and concepts; proof theory and applications of logic to computer science. The application part comprises programming and languages; computer architecture and hardware design; symbolic computing and numerical applications; application software; artificial intelligence and robotics.