Background
Balcázar, José Luis was born on August 26, 1959 in Valladolid, Spain. Son of José Luis and Delfina Balcázar.
(This is the first of two volumes which present, in a syst...)
This is the first of two volumes which present, in a systematic manner, the various areas of research in the field of structural complexity. Since the achievement of a formal definition of the concept of "algorithm", the Mathematical Theory of Computation has developed into a broad and rich discipline. The notion of "complexity of an algorithm" yields an important area of research, known as Complexity Theory, that can be approached from several points of view. The present Volume I is written in a style appropriate for undergraduate students who have taken a first course in Formal Language Theory. The first two chapters of this volume present the basic concepts of structural complexity, providing the background necessary for the understanding of complexity theory. Volume II will be addressed to graduate students and researchers. Both volumes are written in a textbook style; they contain about 200 exercises. The readers are led to a point where very little additional work will enable them to start research projects. In order to ease this step, an effort has been made to point out the main references for each of the results presented in the text.
http://www.amazon.com/gp/product/0387186220/?tag=2022091-20
Balcázar, José Luis was born on August 26, 1959 in Valladolid, Spain. Son of José Luis and Delfina Balcázar.
License en mathematics, University Valladolid, University Complutense, Madrid, Spain, 1981. Doctor in Information, University Politecnica de Catalunya, Barcelona, 1984.
Encargado de curso d, U. Politecnica de Catalunya, 1981-1982; colaborador, U. Politecnica de Catalunya, 1982-1984; titular contratado, U. Politecnica de Catalunya, 1984-1986; professor titular de universidad, U. Politecnica de Catalunya, 1986-1988; catedratico de universidad, U. Politecnica de Catalunya, since 1988. Head theoretical computer science section Leenguatges Sistemes Informatics, U. Politecnica de Catalunya, since 1988.
(This is the first of two volumes which present, in a syst...)
Member European Association for Theoretical Computer Science, Association for Computing Machinery, Special Interest Group for Automata and Computability Theory.
1 child, Adrian.