Skip to main content
SpringerLink
Log in
Book cover

Computer Science Today

Recent Trends and Developments

  • Book
  • © 1995

Overview

Editors:
  1. Jan Leeuwen
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 1000)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
Softcover Book USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (38 chapters)

  1. Front Matter

    Download chapter PDF

  2. A quantum jump in computer science

    • Gilles Brassard
    Pages 1-14

  3. Artificial life and real world computing

    • Luc Steels, Mario Tokoro
    Pages 15-28

  4. Recurrent neural networks

    • Hava T. Siegelmann
    Pages 29-45

  5. Scalable computing

    • W. F. McColl
    Pages 46-61

  6. Efficient use of parallel & distributed systems: From theory to practice

    • Burkhard Monien, Ralf Diekmann, Rainer Feldmann, Ralf Klasing, Reinhard Lüling, Knut Menzel et al.
    Pages 62-77

  7. Experimental validation of models of parallel computation

    • Lawrence Snyder
    Pages 78-100

  8. Quo vadetis, parallel machine models?

    • JiŘí Wiedermann
    Pages 101-114

  9. Templates for linear algebra problems

    • Zhaojun Bai, David Day, James Demmel, Ming Gu, Jack Dongarra, Axel Ruhe et al.
    Pages 115-140

  10. The ART behind IDEAS

    • Thomas Beth, Andreas Klappenecker, Torsten Minkwitz, Armin Nückel
    Pages 141-158

  11. Algorithmic number theory and its relationship to computational complexity

    • Leonard M. Adleman
    Pages 159-171

  12. Edge-coloring algorithms

    • Shin-ichi Nakano, Xiao Zhou, Takao Nishizeki
    Pages 172-183

  13. Towards a computational theory of genome rearrangements

    • Sridhar Hannenhalli, Pavel A. Pevzner
    Pages 184-202

  14. Algebraic topology and distributed computing a primer

    • Maurice Herlihy, Sergio Rajsbaum
    Pages 203-217

  15. Differential BDDs

    • Anuchit Anuchitanukul, Zohar Manna, Tomás E. Uribe
    Pages 218-233

  16. Algorithmic techniques for geometric optimization

    • Pankaj K. Agarwal, Micha Sharir
    Pages 234-253

  17. All the needles in a haystack: Can exhaustive search overcome combinatorial chaos?

    • Jürg Nievergelt, Ralph Gasser, Fabian Mäser, Christoph Wirth
    Pages 254-274

  18. Fundamental limitations on search algorithms: Evolutionary computing in perspective

    • Nicholas J. Radcliffe, Patrick D. Surry
    Pages 275-291

  19. Mathematical system models as a basis of software engineering

    • Manfred Broy
    Pages 292-306

  20. Formulations and formalisms in software architecture

    • Mary Shaw, David Garlan
    Pages 307-323
Back to top

Keywords

About this book

This specially commissioned volume presents a unique collection of expository papers on major topics that are representative for computer science today. The 38 contributions, written by internationally leading experts in the computer science area on personal invitation, demonstrate the scope and stature of the field today and give an impression of the chief motivations and challenges for tomorrow's computer science and information technology.
This anthology marks a truly extraordinary and festive moment: it is the 1000th volume published in the Lecture Notes in Computer Science series. It addresses all computer scientists and anybody interested in a representative overview of the field.

Bibliographic Information

  • Book Title: Computer Science Today

  • Book Subtitle: Recent Trends and Developments

  • Editors: Jan Leeuwen

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/BFb0015232

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1995

  • Softcover ISBN: 978-3-540-60105-0Published: 18 October 1995

  • eBook ISBN: 978-3-540-49435-5Published: 13 November 2005

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: XV, 645

  • Topics: Theory of Computation, Computers and Education

Publish with us

Policies and ethics

Back to top

Search

Navigation