04057nam a22006255i 4500
978-3-540-69659-9
DE-He213
20170515111449.0
cr nn 008mamaa
121227s1997 gw | s |||| 0|eng d
9783540696599
978-3-540-69659-9
10.1007/BFb0058017
doi
QA75.5-76.95
UY
bicssc
UYA
bicssc
COM014000
bisacsh
COM031000
bisacsh
004.0151
23
Foundations of Software Technology and Theoretical Computer Science
[electronic resource] :
17th Conference Kharagpur, India, December 18–20, 1997 Proceedings /
edited by S. Ramesh, G Sivakumar.
Berlin, Heidelberg :
Springer Berlin Heidelberg,
1997.
XIII, 351 p.
online resource.
text
txt
rdacontent
computer
c
rdamedia
online resource
cr
rdacarrier
text file
PDF
rda
Lecture Notes in Computer Science,
0302-9743 ;
1346
QSM: A general purpose shared-memory model for parallel computation -- Approximating geometric domains through topological triangulations -- Solving some discrepancy problems in NC -- Graph editing to bipartite interval graphs: Exact and asymptotic bounds -- Model checking -- Recursion versus iteration at higher-orders -- Compilation and equivalence of imperative objects -- On the expressive power of rewriting -- Mechanizing verification of arithmetic circuits: SRT division -- On the complexity of parallel implementation of logic programs -- An abductive semantics for disjunctive logic programs and its proof procedure -- Assumption-commitment in automata -- Compositional design of multitolerant repetitive byzantine agreement -- Algorithmic issues in coding theory -- Sharper results on the expressive power of generalized quantifiers -- Improved lowness results for solvable black-box group problems -- On resource-bounded measure and pseudorandomness -- Verification of open systems -- Hoare-Style compositional proof systems for reactive shared variable concurrency -- A simple characterization of stuttering bisimulation -- General refinement for high level petri nets -- Polynomial-Time Many-One reductions for Petri nets -- Computing reachability properties hidden in finite net unfoldings.
This book constitutes the refereed proceedings of the 17th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'97. The 18 revised full papers presented were selected from a total of 68 submissions. Also included are five invited papers by Ed Clarke, Deepak Kapur, Madhu Sudan, Vijaya Ramachandran, and Moshe Vardi. Among the topics addressed are concurrency, Petri nets, graph computations, program verification, model checking, recursion theory, rewriting, and error-correcting codes.
Computer science.
Software engineering.
Computer programming.
Programming languages (Electronic computers).
Computers.
Computer science
Mathematics.
Artificial intelligence.
Computer Science.
Theory of Computation.
Software Engineering/Programming and Operating Systems.
Programming Languages, Compilers, Interpreters.
Discrete Mathematics in Computer Science.
Programming Techniques.
Artificial Intelligence (incl. Robotics).
Ramesh, S.
editor.
Sivakumar, G.
editor.
SpringerLink (Online service)
Springer eBooks
Printed edition:
9783540638766
Lecture Notes in Computer Science,
0302-9743 ;
1346
http://dx.doi.org/10.1007/BFb0058017
ZDB-2-SCS
ZDB-2-LNC
ZDB-2-BAE
ddc
EB
Computer Science (Springer-11645)
14420
14420