Research Catalog

  • The computational complexity of algebraic and numeric problems / A. Borodin, I. Munro.

    • Text
    • New York : American Elsevier Pub. Co., [1975]
    • 1975
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 77-33Offsite
  • The complexity of computing / John E. Savage.

    • Text
    • New York : Wiley, c1976.
    • 1976
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 77-130Offsite
  • Computers and intractability : a guide to the theory of NP-completeness / Michael R. Garey, David S. Johnson.

    • Text
    • San Francisco : W. H. Freeman, c1979.
    • 1979
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 79-1113Offsite
  • The computational complexity of logical theories / Jeanne Ferrante, Charles W. Rackoff.

    • Text
    • Berlin ; New York : Springer-Verlag, 1979.
    • 1979
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSM 95-200Offsite
  • Introduction to automata theory, languages, and computation / John E. Hopcroft, Jeffrey D. Ullman.

    • Text
    • Reading, Mass. : Addison-Wesley, c1979.
    • 1979
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 80-400Offsite
  • Foundations of computer science III / J. W. de Bakker, (ed.), J. Van Leeuwen (ed.).

    • Text
    • Amsterdam : Mathematisch Centrum, 1979.
    • 1979
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSK 80-89Offsite
  • Algorithms, their complexity and efficiency / Lydia Kronsjö.

    • Text
    • Chichester ; New York : Wiley, c1979.
    • 1979
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 80-969Offsite
  • Arithmetic complexity of computations / Shmuel Winograd.

    • Text
    • Philadelphia, Pa. : Society for Industrial and Applied Mathematics, 1980.
    • 1980
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSK 84-34Offsite
  • Coding and complexity / ed. by G. Longo ; pref. by J. L. Massey.

    • Text
    • Wien ; New York : Springer [in Komm., 1977]
    • 1977
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 81-363Offsite
  • Combinatorial optimization : algorithms and complexity / Christos H. Papadimitriou, Kenneth Steiglitz.

    • Text
    • Englewood Cliffs, N.J. : Prentice-Hall, c1982.
    • 1982
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 81-1427Offsite
    Not available - In use until 2024-04-15 - Please for assistance.
  • Foundations of computer science IV : distributed systems / J.W. de Bakker (ed.), J. van Leeuwen (ed.).

    • Text
    • Amsterdam : Mathematisch Centrum, 1983.
    • 1983
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 84-277Offsite
  • Information, uncertainty, complexity / J.F. Traub, G. W. Wasilkowski, H. Woźniakowski.

    • Text
    • Reading, Mass. : Addison-Wesley Pub. Co., Advanced Book Program/World Science Division, 1983.
    • 1983
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 84-146Offsite
  • Computation and automata / Arto Salomaa.

    • Text
    • Cambridge [Cambridgeshire] ; New York : Cambridge University Press, 1985.
    • 1985
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 86-2324Offsite
  • Complexity and structure / Uwe Schöning.

    • Text
    • Berlin ; New York : Springer-Verlag, c1986.
    • 1986
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 86-756Offsite
  • Computational complexity / by K. Wagner and G. Wechsung.

    • Text
    • Dordrecht ; Boston : Reidel Pub. Co. : Hingham, MA, U.S.A. : Distributors for the U.S.A. and Canada, Kluwer Academic Publishers, c1986.
    • 1986
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 86-959Offsite
  • Studies in complexity theory / Ronald V. Book (editor) ... [et al.].

    • Text
    • London ; New York : Pitman ; Wiley, 1986.
    • 1986
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSF 87-504Offsite
  • Recursion theory and computational complexity : i ciclo 1979 Casa della gioventù universitaria Bressanone, 14-23-giugno 1979 / coordinatore, Gabriele Lolli.

    • Text
    • Napoli : Liguori editore, c1981.
    • 1981
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 86-1435Offsite
  • Pi and the AGM : a study in analytic number theory and computational complexity / Jonathan M. Borwein, Peter B. Borwein.

    • Text
    • New York : Wiley, c1987.
    • 1987
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 87-2427Offsite
  • Algorithms : their complexity and efficiency / Lydia Kronsjö.

    • Text
    • Chichester [West Sussex] ; New York : Wiley, c1987.
    • 1987
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 87-2847Offsite
  • Computational complexity and natural language / G. Edward Barton, Jr., Robert C. Berwick, Eric Sven Ristad.

    • Text
    • Cambridge, Mass. : MIT Press, c1987.
    • 1987
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 87-2609Offsite
  • Algorithms and complexity / Herbert S. Wilf.

    • Text
    • Englewood Cliffs, N.J. : Prentice-Hall, c1986.
    • 1986
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 87-2712Offsite
  • The complexity of Boolean functions / Ingo Wegener.

    • Text
    • Stuttgart : B.G. Teubner ; Chichester [West Sussex] ; New York : J. Wiley, c1987.
    • 1987
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 88-2814Offsite
  • Dealing with complexity : an introduction to the theory and application of systems science / Robert L. Flood and Ewart R. Carson.

    • Text
    • New York : Plenum Press, c1988.
    • 1988
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSF 88-1638Offsite
  • The computer and the mind : an introduction to cognitive science / P.N. Johnson-Laird.

    • Text
    • Cambridge, Mass. : Harvard University Press, 1988.
    • 1988
    • 1 Item
    FormatCall NumberItem Location
    Book/text JFE 88-5267Schwarzman Building - General Research Room 315

    Available - Can be used on site. Please visit New York Public Library - Schwarzman Building to submit a request in person.

  • Structural complexity / José Luis Balcázar, Josep Díaz, Joaquim Gabarró.

    • Text
    • Berlin ; New York : Springer-Verlag, c1988-
    • 1988-present
    • 2 Items
    FormatCall NumberItem Location
    Book/text JSE 88-3362Offsite
    FormatCall NumberItem Location
    Book/text JSE 88-3362Offsite
  • Parallel complexity theory / Ian Parberry.

    • Text
    • London : Pitman ; New York : Wiley, 1987.
    • 1987
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSF 88-1960Offsite
  • Information-based complexity / J.F. Traub, G.W. Wasilkowski, H. Woźniakowski.

    • Text
    • Boston : Academic Press, c1988.
    • 1988
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 88-639Offsite
  • Theory of computation : formal languages, automata, and complexity / J. Glenn Brookshear.

    • Text
    • Redwood City, Calif. : Benjamin/Cummings Pub. Co., c1989.
    • 1989
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 89-485Offsite
    Not available - In use until 2024-01-26 - Please for assistance.
  • Algorithmic information theory / Gregory J. Chaitin.

    • Text
    • Cambridge [Cambridgeshire] ; New York : Cambridge University Press, 1987.
    • 1987
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSF 88-613Offsite
  • Communication complexity : a new approach to circuit depth / Mauricio Karchmer.

    • Text
    • Cambridge, Mass. : MIT Press, c1989.
    • 1989
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 90-2090Offsite
  • Control of complex systems : methods and technology / M. Drouin, H. Abou-Kandil, and M. Mariton.

    • Text
    • New York : Plenum Press, c1991.
    • 1991
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSF 91-804Offsite
  • Labyrinth problems : labyrinth-searching abilities of automata / Armin Hemmerling.

    • Text
    • Leipzig : Teubner, c1989.
    • 1989
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSD 91-299Offsite
  • The computational complexity of machine learning / Michael J. Kearns.

    • Text
    • Cambridge, Mass. : MIT Press, c1990.
    • 1990
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 92-13Offsite
  • Knapsack problems : algorithms and computer implementations / Silvano Martello and Paolo Toth.

    • Text
    • Chichester ; New York : J. Wiley & Sons, c1990.
    • 1990
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 92-260Offsite
  • Complexity theory retrospective : in honor of Juris Hartmanis on the occasion of his sixtieth birthday, July 5, 1988 / Alan L. Selman, editor.

    • Text
    • New York : Springer-Verlag, c1990.
    • 1990
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 92-353Offsite
  • The language complexity game / Eric Sven Ristad.

    • Text
    • Cambridge, Mass. : MIT Press, c1993.
    • 1993
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 93-1687Offsite
  • Dealing with complexity : an introduction to the theory and application of systems science / Robert L. Flood and Ewart R. Carson.

    • Text
    • New York : Plenum Press, c1993.
    • 1993
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSF 94-296Offsite
  • Complexity : knots, colourings, and counting / D.J.A. Welsh.

    • Text
    • Cambridge ; New York : Cambridge University Press, 1993.
    • 1993
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 96-1052Offsite
  • Chaos under control : the art and science of complexity / David Peak, Michael Frame.

    • Text
    • New York : W.H. Freeman, c1994.
    • 1994
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 95-526Offsite
  • Finite automata, formal logic, and circuit complexity / Howard Straubing.

    • Text
    • Boston : Birkhäuser, 1994.
    • 1994
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 95-1844Offsite
  • Interior point approach to linear, quadratic, and convex programming : algorithms and complexity / D. den Hertog.

    • Text
    • Dordrecht ; Boston : Kluwer Academic Publishers, c1994.
    • 1994
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 95-1579Offsite
  • Circuit complexity and neural networks / Ian Parberry.

    • Text
    • Cambridge, Mass. : MIT Press, c1994.
    • 1994
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 95-2179Offsite
  • Complexity theory : current research / edited by Klaus Ambos-Spies, Steven Homer, Uwe Schöning.

    • Text
    • Cambridge [England] ; New York : Cambridge University Press, 1993.
    • 1993
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 94-1178Offsite
    Not available - In use until 2024-11-26 - Please for assistance.
  • Advances in computational complexity theory / Jin-yi Cai, editor.

    • Text
    • Providence, RI : American Mathematical Society, c1993.
    • 1993
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSF 94-630Offsite
  • Computability, complexity, and languages : fundamentals of theoretical computer science / Martin D. Davis, Ron Sigal, Elaine J. Weyuker.

    • Text
    • Boston : Academic Press : Harcourt, Brace & Co., c1994.
    • 1994
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 94-2147Offsite
  • Computer-aided verification of coordinating processes : the automata-theoretic approach / Robert P. Kurshan.

    • Text
    • Princeton, N.J. : Princeton University Press, c1994.
    • 1995
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 95-764Offsite
  • Language computations : DIMACS Workshop on Human Language, March 20-22, 1992 / Eric Sven Ristad, editor.

    • Text
    • Providence, RI : American Mathematical Society, c1994.
    • 1994
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSF 95-82 v. 17Offsite
  • Cellular automata and complexity : collected papers / Stephen Wolfram.

    • Text
    • Reading, Mass. : Addison-Wesley Pub. Co., c1994.
    • 1994
    • 1 Item
    FormatCall NumberItem Location
    Book/text JSE 95-1499Offsite
  • Turing machines with sublogarithmic space / Andrzej Szepietowski.

    • Text
    • Berlin ; New York : Springer-Verlag, c1994.
    • 1994
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 94-2093Offsite
  • Information and randomness : an algorithmic perspective / Cristian Calude ; forewords by Gregory J. Chaitin and Arto Salomaa.

    • Text
    • Berlin ; New York : Springer-Verlag, c1994.
    • 1994
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 95-791Offsite

No results found from Digital Research Books Beta

Digital books for research from multiple sources world wide- all free to read, download, and keep. No Library Card is Required. Read more about the project.

digital-research-book
Explore Digital Research Books Beta