LIBROS DEL AUTOR: dexter c kozen

3 resultados para LIBROS DEL AUTOR: dexter c kozen

dexter c kozen Eliminar filtro Quitar filtros
  • Automata and Computability
    Dexter C. Kozen
    This textbook provides undergraduate students with an introduction to the basic theoretical models of computability, and develops some of the model’s rich and varied structure. The first part of the book is devoted to finite automata and their properties. Pushdown automata provide a broader class of models and enable the analysis of context-free langu...
    Disponible

    65,67 €

  • The Design and Analysis of Algorithms
    Dexter C. Kozen
    These are my lecture notes from CS681: Design and Analysis of Algo­ rithms, a one-semester graduate course I taught at Cornell for three consec­ utive fall semesters from ’88 to ’90. The course serves a dual purpose: to cover core material in algorithms for graduate students in computer science preparing for their PhD qualifying exams, and to introduc...
    Disponible

    109,11 €

  • Theory of Computation
    Dexter C. Kozen
    Lectures.- The Complexity of Computations.- Time and Space Complexity Classes and Savitch’s Theorem.- Separation Results.- The Immerman-Szelepcsényi Theorem.- Logspace Computability.- The Circuit Value Problem.- The Knaster-Tarski Theorem.- Alternation.- Problems Complete for PSPACE.- The Polynomial-Time Hierarchy.- More on the Polynomial-Time Hierarchy.- Parallel Complexity.- ...
    Disponible

    134,95 €