STACS 93: 10th Annual Symposium on Theoretical Aspects of Computer Science, Würzburg, Germany, February 25-27, 1993. Proceedings: Lecture Notes in Computer Science, cartea 665
Editat de Patrice Enjalbert, Alain Finkel, Klaus W. Wagneren Limba Engleză Paperback – 19 feb 1993
Din seria Lecture Notes in Computer Science
- 20%
Preț: 323.37 lei - 20%
Preț: 461.65 lei - 20%
Preț: 461.32 lei - 20%
Preț: 390.69 lei - 20%
Preț: 527.36 lei - 15%
Preț: 388.50 lei - 20%
Preț: 461.52 lei - 20%
Preț: 390.35 lei - 20%
Preț: 496.64 lei - 20%
Preț: 461.52 lei - 20%
Preț: 389.72 lei - 15%
Preț: 461.85 lei - 20%
Preț: 389.90 lei - 20%
Preț: 497.04 lei - 20%
Preț: 462.05 lei - 20%
Preț: 252.15 lei - 20%
Preț: 391.14 lei - 20%
Preț: 532.54 lei - 20%
Preț: 461.83 lei - 20%
Preț: 255.91 lei - 20%
Preț: 498.46 lei - 20%
Preț: 497.55 lei - 20%
Preț: 499.36 lei - 20%
Preț: 390.12 lei - 20%
Preț: 391.20 lei - 20%
Preț: 532.41 lei - 20%
Preț: 391.20 lei - 20%
Preț: 391.14 lei - 20%
Preț: 461.77 lei - 20%
Preț: 390.35 lei - 20%
Preț: 461.06 lei - 20%
Preț: 461.65 lei - 20%
Preț: 390.18 lei - 20%
Preț: 392.64 lei - 20%
Preț: 390.94 lei - 20%
Preț: 391.86 lei - 20%
Preț: 389.85 lei - 20%
Preț: 498.32 lei - 20%
Preț: 462.67 lei - 20%
Preț: 460.98 lei - 20%
Preț: 424.26 lei - 20%
Preț: 639.72 lei - 15%
Preț: 535.92 lei - 20%
Preț: 532.28 lei - 20%
Preț: 535.77 lei - 5%
Preț: 516.27 lei - 20%
Preț: 461.57 lei - 20%
Preț: 498.50 lei - 20%
Preț: 461.83 lei - 20%
Preț: 249.95 lei
Preț: 641.77 lei
Preț vechi: 802.21 lei
-20% Nou
Puncte Express: 963
Preț estimativ în valută:
113.57€ • 133.17$ • 99.73£
113.57€ • 133.17$ • 99.73£
Carte tipărită la comandă
Livrare economică 14-28 februarie
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783540565031
ISBN-10: 3540565035
Pagini: 744
Ilustrații: XIV, 730 p.
Dimensiuni: 155 x 235 x 39 mm
Greutate: 1.03 kg
Ediția:1993
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Lecture Notes in Computer Science
Locul publicării:Berlin, Heidelberg, Germany
ISBN-10: 3540565035
Pagini: 744
Ilustrații: XIV, 730 p.
Dimensiuni: 155 x 235 x 39 mm
Greutate: 1.03 kg
Ediția:1993
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Lecture Notes in Computer Science
Locul publicării:Berlin, Heidelberg, Germany
Public țintă
ResearchCuprins
Causal and distributed semantics for concurrent processes.- Editorial note.- Alternation for two-way machines with sublogarithmic space.- Separating the lower levels of the sublogarithmic space hierarchy.- Locating P/poly optimally in the extended low hierarchy.- Measure, stochasticity, and the density of hard languages.- Halting problem of one binary Horn clause is undecidable.- Decidability and undecidability results for duration calculus.- Defining ?-typed ?-calculi by axiomatizing the typing relation.- The complexity of logic-based abduction.- Treewidth of chordal bipartite graphs.- On paths in networks with valves.- Scheduling interval ordered tasks in parallel.- An O(?n)-worst-case-time solution to the granularity problem.- The synthesis problem of Petri nets.- General refinement and recursion operators for the Petri Box calculus.- On fairness in distributed automated deduction.- Divide-and-conquer algorithms on the hypercube.- A first-order isomorphism theorem.- Splittings, robustness and structure of complete sets.- Defying upward and downward separation.- Counting, selecting, and sorting by query-bounded machines.- Cancellation in context-free languages: Enrichment by reduction.- Counting overlap-free binary words.- The limit set of recognizable substitution systems.- Partially commutative Lyndon words.- Parallel architectures: Design and efficient use.- Weighted closest pairs.- Rectilinear path queries in a simple rectilinear polygon.- Parallel algorithm for the matrix chain product and the optimal triangulation problems (extended abstract).- Multi-list ranking: complexity and applications.- Exact algorithms for a geometric packing problem (extended abstract).- A decomposition theorem for probabilistic transition systems.- Local automata and completion.-Efficient compression of wavelet coefficients for smooth and fractal-like data.- On the equivalence of two-way pushdown automata and counter machines over bounded languages.- Computability properties of low-dimensional dynamical systems.- Fixed-parameter intractability II (extended abstract).- Limits on the power of parallel random access machines with weak forms of write conflict resolution.- On using oracles that compute values.- Multicounter automata with sublogarithmic reversal bounds.- Structured operational semantics for concurrency and hierarchy.- The complexity of verifying functional programs.- Towards the formal design of self-stabilizing distributed algorithms.- Axiomatizations of temporal logics on trace systems.- Capabilities and complexity of computations with integer division.- Extended locally definable acceptance types.- Gap-definability as a closure property.- On the logical definability of some rational trace languages.- Solving systems of set constraints using tree automata.- Complement problems and tree automata in AC-like theories (extended abstract).- Transparent (holographic) proofs.- Computing symmetric functions with AND/OR circuits and a single MAJORITY gate.- Threshold circuits for iterated multiplication: Using AC0 for free.- Circuits with monoidal gates.- A non-probabilistic switching lemma for the Sipser function.- Frontiers of feasible and probabilistic feasible Boolean manipulation with branching programs.- On syntactic congruences for ?—languages.- A polynomial time algorithm for the equivalence of two morphisms on ?-regular languages.- Locally threshold testable languages of infinite words.- Deterministic asynchronous automata for infinite traces.- Recursive automata on infinite words.- A complexity theoretic approach toincremental computation.- Precise average case complexity.- The bit probe complexity measure revisited.- Language learning with some negative information.- Language learning with a bounded number of mind changes.- Efficient sharing of many secrets.- The KIV system a tool for formal program development.- 1st Grade — A system for implementation, testing and animation of graph algorithms.- The program verifier Tatzelwurm.- LEDA a library of efficient data types and algorithms.- Defining ?-typed ?-calculi by axiomatizing the typing relation.