Fundamentals of Computation Theory: 9th International Conference, FCT '93 Szeged, Hungary, August 23–27, 1993 Proceedings

این جلد شامل مجموعه مقالات نهمین کنفرانس مبانی تئوری محاسبات (FCT 93) است که در سگد، مجارستان، در اوت 1993 برگزار شد. این کنفرانس به طیف وسیعی از موضوعات از جمله: - معناشناسی و مفاهیم منطقی در نظریه محاسبات و مشخصات رسمی - خودکار و زبان های رسمی - هندسه محاسباتی، جنبه های الگوریتمی جبر و هندسه جبری، رمزنگاری - پیچیدگی (متوالی، موازی، محاسبات توزیع شده، ساختار، مرزهای پایین، پیچیدگی مسائل تحلیلی، مفاهیم کلی، الگوریتم) احتمالی، موازی، ترتیبی، توزیعی) - شمارش و ترکیبات در ارتباط با علوم کامپیوتر ریاضی این جلد شامل متون 8 سخنرانی دعوت شده و 32 ارتباط کوتاه است که توسط کمیته برنامه بین المللی از تعداد زیادی مقاله ارسال شده انتخاب شده است.

This volume contains the proceedings of the Ninth Conference on Fundamentalsof Computation Theory (FCT 93) held in Szeged, Hungary, in August 1993. The conference was devoted to a broad range of topics including: - Semanticsand logical concepts in the theory of computing and formal specification - Automata and formal languages - Computational geometry, algorithmic aspects of algebra and algebraic geometry, cryptography - Complexity (sequential, parallel, distributed computing, structure, lower bounds, complexity of analytical problems, general concepts) - Algorithms (efficient, probabilistic, parallel, sequential, distributed) - Counting and combinatorics in connection with mathematical computer science The volume contains the texts of 8 invitedlectures and 32 short communications selected by the international program committee from a large number of submitted papers.