Research Catalog

  • Analytic computational complexity / edited by J. F. Traub.

    • Text
    • New York : Academic Press, 1976.
    • 1976
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 76-1479Offsite
  • 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
  • Algorithms and complexity : new directions and recent results [proceedings of a Symposium on New Directions and Recent Results in Algorithms and Complexity held by the Computer Science Department, Carnegie-Mellon University, April 7-9, 1976] / edited by J. F. Traub.

    • Text
    • New York : Academic Press, 1976.
    • 1976
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 77-724Offsite
  • The Complexity of computational problem solving / editors, R. S. Anderssen and R. P. Brent.

    • Text
    • St. Lucia, Q. : University of Queensland Press, 1976.
    • 1976
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 78-1206Offsite
  • 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
  • Optimal estimation in approximation theory : [proceedings of an International Symposium on Optimal Estimation in Approximation Theory held in Freudenstadt, Federal Republic of Germany, September 24-29, c1976] / edited by Charles A. Micchelli and Theodore J. Rivlin.

    • Text
    • New York : Plenum Press, c1977.
    • 1977
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSF 79-975Offsite
  • 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-200 no. 718-724, inc.Offsite
  • 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
  • Komplexität von Entscheidungsproblemen : ein Seminar / editors Ernst Specker, Volker Strassen.

    • Text
    • Berlin ; New York : Springer-Verlag, 1976.
    • 1976
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 80-639Offsite
  • 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-89 v. 1-2, pt. 1 & 2Offsite
  • 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-34 v. 31-39Offsite
  • Fundamentals of computation theory : proceedings of the 1977 International FCT-Conference, Poznań-Kórnik, Poland, September 19-23, 1977 / edited by Marek Karpiński.

    • Text
    • Berlin ; New York : Springer-Verlag, 1977.
    • 1977
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 81-35Offsite
  • A general theory of optimal algorithms / J. F. Traub, H. Woźniakowski.

    • Text
    • New York : Academic Press, 1980.
    • 1980
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 81-790Offsite
  • 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
  • Trees in algebra and programming : 8th colloquium, L'Aquila, March 9-11,1983 : proceedings / CAAP '81 ; edited by G. Ausiello and M. Protasi.

    • Text
    • Berlin ; New York : Springer-Verlag, c1983.
    • 1983
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 85-1817Offsite
  • Fundamentals of computation theory : FCT '79 : proceedings of the Conference on Algebraic, Arithmetic, and Categorial Methods in Computation Theory held in Berlin/Wendisch-Rietz (GDR), Sept. 17-21, 1979 / ed. by Lothar Budach.

    • Text
    • Berlin : Akademie-Verlag, 1979.
    • 1979
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSK 81-109 v. 1-2Offsite
  • 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 proof theory : proceedings of the Logic Colloquium held in Aachen, July 18-23, part II / by M.M. Richter ... [et al.]

    • Text
    • Berlin ; New York : Springer-Verlag, 1984.
    • 1984
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSM 95-200 v. 1104Offsite
  • Fundamentals of computation theory : FCT '85, Cottbus, GDR, September 9-13, 1985 / edited by Lothar Budach.

    • Text
    • Berlin ; New York : Springer-Verlag, c1985.
    • 1985
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 85-1903Offsite
  • 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
  • CAAP 86 : 11th Colloquium on Trees in Algebra and Programming, Nice, France, March 24-26, 1986 : proceedings / edited by P. Franchi-Zannettacci.

    • Text
    • Berlin ; New York : Springer-Verlag, c1986.
    • 1986
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 87-2163Offsite
  • 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
    Text JSF 87-504Offsite
  • Logic and machines : decision problems and complexity : Proceedings of the Symposium "Rekursive Kombinatorik" held from May 23-28, 1983 at the Institut für Mathematische Logik und Grundlagenforschung der Universität Münster/Westfalen / edited by E. Börger, G. Hasenjaeger, and D. Rödding.

    • Text
    • Berlin ; New York : Springer-Verlag, 1984.
    • 1984
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 86-1248Offsite
  • 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
    Text JSE 86-1435Offsite
  • Structure in complexity theory : proceedings of the conference held at the University of California, Berkeley, California, June 2-5, 1986 / edited by Alan L. Selman.

    • Text
    • Berlin ; New York : Springer-Verlag, c1986.
    • 1986
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 86-1580Offsite
  • Computation theory : fifth Symposium, Zaborów, Poland, Dec. 3-8, 1984 proceedings / edited by Andrzej Skowron.

    • Text
    • Berlin ; New York : Springer-Verlag, c1985.
    • 1985
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 86-288Offsite
  • Mathematical foundations of computer science 1986 : proceedings of the 12th symposium, Bratislava, Czechoslovakia, August 25-29, 1986 / edited by J. Gruska, B. Rovan, and J. Wiedermann.

    • Text
    • Berlin ; New York : Springer-Verlag, c1986.
    • 1986
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 86-2003Offsite
  • 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
    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
  • Annales Societatis Mathematicae Polonae. Series 4, Fundamenta informaticae.

    • Text
    • Warszawa : Państwowe Wydawn. Naukowe, 1977-
    • 1977-present
    • 6 Items
    FormatCall NumberItem Location
    Book/Text JSP 87-183 v. 16-17 (1992)Offsite
    FormatCall NumberItem Location
    Book/Text JSP 87-183 v. 18-19 (1993)Offsite
    FormatCall NumberItem Location
    Book/Text JSP 87-183 v. 20-21 (1994)Offsite
  • 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-3362 v. 1Offsite
    FormatCall NumberItem Location
    Book/Text JSE 88-3362 v. 2Offsite
  • 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
  • Optimal algorithms : international symposium, Varna, Bulgaria, May 29-June 2, 1989 : proceedings / H. Djidjev, ed.

    • Text
    • Berlin ; New York : Springer-Verlag, c1989.
    • 1989
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSF 90-100Offsite
  • CAAP '90 : 15th Colloquium on Trees in Algebra and Programming, Copenhagen, Denmark, May 15-18 1990, proceedings / A. Arnold, (ed.).

    • Text
    • Berlin ; New York : Springer-Verlag, c1990.
    • 1990
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSF 90-594Offsite
  • Measures of complexity : proceedings of the conference held in Rome, September 30-October 2, 1987 / L. Peliti, A. Vulpiani, eds.

    • Text
    • Berlin ; New York : Springer-Verlag, c1988.
    • 1988
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 88-517Offsite
  • 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.
  • SWAT 88 : 1st Scandinavian Workshop on Algorithm Theory, Halmstad, Sweden, July 5-8, 1988 : proceedings / R. Karlsson, A. Lingas, (eds.)

    • Text
    • Berlin ; New York : Springer-Verlag, 1988.
    • 1988
    • 1 Item
    FormatCall NumberItem Location
    Book/Text JSE 88-3265Offsite
  • 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

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