Vai al contenuto principale della pagina
Titolo: |
Foundations of Software Technology and Theoretical Computer Science [[electronic resource] ] : Fifth Conference, New Delhi, India, December 16-18, 1985. Proceedings / / edited by S.N. Maheshwari
![]() |
Pubblicazione: | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1985 |
Edizione: | 1st ed. 1985. |
Descrizione fisica: | 1 online resource (XIII, 527 p.) |
Disciplina: | 005.1 |
Soggetto topico: | Software engineering |
Computer logic | |
Software Engineering/Programming and Operating Systems | |
Software Engineering | |
Logics and Meanings of Programs | |
Persona (resp. second.): | MaheshwariS.N |
Note generali: | Bibliographic Level Mode of Issuance: Monograph |
Nota di contenuto: | The mathematics of programming -- Concurrent programming using actors: Exploiting large-scale parallelism -- A new class of high level programs for distributed computing systems -- A class of termination detection algorithms for distributed computations -- New protocols for the election of a leader in a ring -- Program simplification via symbolic interpretation -- PROLOG-based inductive theorem proving -- On the calling behaviour of procedures -- Approximation algorithms for planar matching -- Geometric optimization and the polynomial hierarchy -- Deriving object octree from images -- Deduction with relation matching -- Recursively defined domains and their induction principles -- Large database specifications from small views -- A decision method for temporal logic based on resolution -- A generalization of the Parikh vector for finite and infinite words -- The implication problem for functional and multivalued dependencies : An algebraic approach -- A simple characterization of database serializability -- Who needs to verify programs if you can test them -- Partial correctness semantics for CP[?, , &] -- A proof technique for rely/guarantee properties -- A complete proof system for SCCS with modal assertions -- Demand-driven evaluation on dataflow machine -- Design and implementation of a procedural VLSI layout system -- VLSI systems for matrix multiplication -- Parallel algorithms for solving certain classes of linear recurrences -- O(1) parallel time incremental graph algorithms -- NC algorithms for comparability graphs, interval graphs, and testing for unique perfect matching -- Fast and efficient parallel algorithms for the exact inversion of integer matrices. |
Titolo autorizzato: | Foundations of software technology and theoretical computer science ![]() |
ISBN: | 3-540-39722-1 |
Formato: | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione: | Inglese |
Record Nr.: | 996466157303316 |
Lo trovi qui: | Univ. di Salerno |
Opac: | Controlla la disponibilità qui |