STACS 93: 10th Annual Symposium on Theoretical Ascpects of Computer Science Würzburg, Germany, February 25–27, 1993 Proceedings

این جلد شامل مجموعه مقالات دهمین سمپوزیوم سالانه جنبه‌های نظری علوم کامپیوتر (STACS '93) است که در W}rzburg، 25 تا 27 فوریه 1993 برگزار شد. سمپوزیوم‌های STACS به طور متناوب در آلمان و فرانسه برگزار می‌شوند، و به طور مشترک توسط گروه مورد علاقه ویژه برای علوم کامپیوتر نظری Gesellschaft f}r Informatik (GI) و گروه علاقه ویژه برای ریاضیات کاربردی انجمن فرانسوی علوم و فناوری‌های اطلاعات و سیستم‌های اطلاعاتی (afcet) سازماندهی شده است. این جلد شامل سه سخنرانی دعوت شده است که سه روز سمپوزیوم را آغاز کرد: \"معناشناسی علی و توزیع شده برای فرآیندهای همزمان\" (I. Castellani)، \"معماری های موازی: طراحی و استفاده کارآمد\" (B. Monien et al. .)، و \"براهین شفاف\" (ل. بابایی). منتخب مقالات ارائه شده در بخش‌های زیر سازماندهی می‌شود: پیچیدگی محاسباتی، منطق در علوم کامپیوتر، الگوریتم‌های کارآمد، محاسبات موازی و توزیع‌شده، نظریه زبان، هندسه محاسباتی، نظریه خودکار، معناشناسی و منطق زبان‌های برنامه‌نویسی، نظریه و منطق خودکار، پیچیدگی مدار. ، امگا اتومات، پیچیدگی غیر کلاسیک، تئوری یادگیری و رمزنگاری، و سیستم ها.

This volume contains the proceedings of the tenth annual Symposium on Theoretical Aspects of Computer Science (STACS '93), held in W}rzburg, February 25-27, 1993. The STACS symposia are held alternately in Germany and France, and organized jointly by the Special Interest Group for Theoretical Computer Science of the Gesellschaft f}r Informatik (GI) and theSpecial Interest Group for Applied Mathematics of the Association Francaise des Sciences et Technologies de l'Information et des Syst mes (afcet). The volume includes the three invited talks which opened the three days of the symposium: "Causal and distributed semantics for concurrent processes" (I. Castellani), "Parallel architectures: design and efficient use" (B. Monien et al.), and "Transparent proofs" (L. Babai). The selection of contributed papers is organized into parts on: computational complexity, logic in computer science, efficient algorithms, parallel and distributed computation, language theory, computational geometry, automata theory, semantics and logic of programming languages, automata theory and logic, circuit complexity, omega-automata, non-classical complexity, learning theory and cryptography, and systems.