fundamentals computation theory fct proceedings von budach lothar (13 Ergebnisse)

432 pages Ex-Library book in very good condition. 9783540544586 Sprache: Englisch Gewicht in Gramm: 990.

Softcover. Zustand: Gut. 505 Stamped edges. Guter Zustand/ Good Ex-Library. In englischer Sprache/ English. Brownish paper. ha1058268 Sprache: Englisch Gewicht in Gramm: 900.

Paperback. Zustand: Gut. 576 With ill.and figures. In englischer Sprache/ English. Backstrip creased. Guter Zustand/ Good With ill.and figures. In englischer Sprache/ English. ha1053772 Sprache: Englisch Gewicht in Gramm: 930.

Softcover. 1991. XII, 426 S. : graph. Darst. ; 25 cm Unread book. Very good condition. Minimum traces of storage. 9783540544586 Sprache: Englisch Gewicht in Gramm: 726.

Taschenbuch. Zustand: Gut. 426 Seiten ex Library Book / aus einer wissenschafltichen Bibliothek / Sprache: Englisch Gewicht in Gramm: 969.

Zustand: Sehr gut. 426 Seiten ex Library Book / aus einer wissenschafltichen Bibliothek / Sprache: Englisch Gewicht in Gramm: 969 24,1 x 16,0 x 1,8 cm, Taschenbuch.

Zustand: Gut. Zustand: Gut | Seiten: 564 | Sprache: Englisch | Produktart: Bücher.

Taschenbuch. Zustand: Neu. Druck auf Anfrage Neuware - Printed after ordering - Space complexity of alternating Turing machines.- A unifying theorem for algebraic semantics and dynamic logics.- On some 'non-uniform' complexity measures.- Fast parallel vertex colouring.- Muller automata and bi-infinite words.- On formal languages, probabilities, paging and decoding algorithms.- On the restriction of some NP-complete graph problems to permutation graphs.- Fast parallel calculation of the rank of matrices over a field of arbitrary characteristic.- Algorithms solving path systems.- Decidability of confluence for ground term rewriting systems.- Lower bounds on the complexity of 1-time only branching programs (Preliminary version).- On coordinated rewriting.- Elements of a general theory of combinatorial structures.- A language theoretic approach to serialization problem in concurrent systems.- Logic programming and substitutions.- A lower bound on the oscilation complexity of context-free languages.- Depth efficient transformations of arithmetic into boolean circuits.- Free cost measures of trees.- Discrete extremal problems on covering.- Parallel algorithms for connected components in a graph.- Statistical testing of finite sequences based on algorithmic complexity.- Lower bounds for boolean formulae of depth 3 and the topology of the n-Cube (Preliminary version).- Clustering to minimize the sum of volumes of convex hulls of clusters is NP-complete.- Linear comparison complexity of the n-cube membership problem.- String grammars with disconnecting.- Array processing machines.- A fast heuristic for covering polygons by rectangles.- .- Products of group languages.- The complexity of embedding graphs into binary trees.- On some topological properties of logic programs.- Recent results on continuous ordered algebras.- Are lower bounds on the complexity lower bounds for universal circuits .- Probabilistic algorithms in group theory.- Recent results on codes.- A multiparameter analysis of the boundedness problem for vector addition systems.- About two-way transducers.- Parallel time O(log N) recognition of unambiguous CFLs.- On colour critical graphs.- Generalized thue-morse sequences.- Tree-partite graphs and the complexity of algorithms.- A quadratic regularity test for non-deleting macro s grammars.- Continuous abstract data types: Basic machinery and results.- On the length of single dynamic tests for monotone boolean functions.- Enumerative combinatorics and algebraic languages.- On several kinds of space-bounded on-line multicounter automata.- Iterated linear control and iterated one-turn pushdowns.- On the boolean closure of NP.- The critical complexity of all (monotone) boolean functions and monotone graph properties.- Degeneration of Shimura surfaces and a problem in coding theory.- Quantifiers in combinatory PDL: Completeness, definability, incompleteness.- Partial ordering derivations for CCS.- Intersecting two polyhedra one of which is convex.

Taschenbuch. Zustand: Neu. Druck auf Anfrage Neuware - Printed after ordering - This volume contains papers which were contributed forpresentation at the international conference 'Fundamentalsof Computation Theory - FCT '91' heldat Gosen, near Berlin,September 9-13, 1991. This was the eighth in the series ofFCT conferences organized every odd year. The programme oftheconference, including invited lectures and selectedcontributions, falls into the following categories:- Semantics and logical concepts in the theory of computing,formal specification,- Automata and formal languages, Computational geometry,- Algorithmic aspects of algebra and algebraic geometry,cryptography,- Complexity (sequential, parallel, distributedcomputing, structure, lower bounds, complexity of analyticalproblems, general concepts),- Algorithms (efficient, probabilistic, parallel,sequential, distributed),- Counting and combinatorics in connection with mathematicalcomputer science.The proceedings of previous FCT meetings are available asLecture Notes in Computer Science (Vols. 380, 278, 199, 158,117, 56).

Taschenbuch. Zustand: Neu. Druck auf Anfrage Neuware - Printed after ordering - This volume contains abridged versions of most of the sectional talks and some invited lectures given at the International Conference on Fundamentals of Computation Theory held at Kazan State University, Kazan, USSR, June 22-26, 1987. The conference was the sixth in the series of FCT Conferences organized every odd year, and the first one to take place in the USSR. FCT '87 was organized by the Section of Discrete Mathematics of the Academy of Sciences inthe USSR, the Moscow State University (Department of Discrete Mathematics), and the Kazan State University (Department of Theoretical Cybernetics). This volume contains selected contributions to the following fields: Mathematical Models of Computation, Synthesis and Complexity of Control Systems, Probabilistic Computations, Theory of Programming, Computer-Assisted Deduction. The volume reflects the fact that FCT '87 was organized in the USSR: A wide range of problems typical of research in Mathematical Cybernetics in the USSR is comprehensively represented.

Zustand: New. In.

Zustand: New. In.

Zustand: New. In.