Advances in Computing and Information - ICCI '90 : International Conference on Computing and Information Niagara Falls, Canada, May 23-26, 1990. Proceedings. 1st ed. 1990

種類:

電子ブック

責任表示:

edited by Selim G. Akl, Frantisek Fiala, Waldemar W. Koczkodaj

出版情報:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1990

著者名:

• Akl, Selim G.
• Fiala, Frantisek.
• Koczkodaj, Waldemar W.
• SpringerLink (Online service)

シリーズ名:

Lecture Notes in Computer Science ; 468

ISBN:

9783540466772 [3540466770]    

注記:

Summaries of invited lectures -- The asymptotic evolution of data structures -- On the formal aspects of approximation algorithms -- Selected aspects of the calculus of self-modifiable algorithms theory -- Almost-everywhere complexity, bi-immunity and nondeterministic space -- Deriving deterministic prediction rules from reduction schemes -- Probabilistic analysis of set operations with constant-time set equality test -- Classification by minimum-message-length inference -- Fast left-linear semi-unification -- On the complexity of (off-line) 1-tape ATM's running in constant reversals -- A constant update time finger search tree -- Average case analysis of algorithms using matrix recurrences -- Finding two-tree-factor elements of tableau-defined monoids in time O(n 3) -- Toward a general theory of computation and specification over abstract data types -- Using the hamiltonian path operator to capture NP -- Some remarks on polynomial time isomorphisms -- An axiomatization of wait-freedom and low-atomicity -- Th
This volume contains selected and invited papers presented at the International Conference on Computing and Information, ICCI '90, Niagara Falls, Ontario, Canada, May 23-26, 1990. ICCI conferences provide an international forum for presenting new results in research, development and applications in computing and information. Their primary goal is to promote an interchange of ideas and cooperation between practitioners and theorists in the interdisciplinary fields of computing, communication and information theory. The four main topic areas of ICCI '90 are: - Information and coding theory, statistics and probability, - Foundations of computer science, theory of algorithms and programming, - Concurrency, parallelism, communications, networking, computer architecture and VLSI, - Data and software engineering, databases, expert systems, information systems, decision making, and AI methodologies.

ローカル注記:

学内専用E-BOOKS (local access only)