Info
Fundamentals of Computation Theory [[electronic resource] ] : 11th International Symposium, FCT '97, Krakow, Poland, September 1-3, 1997. Proceedings / / edited by Bogdan S. Chlebus, Ludwik Czaja
| Fundamentals of Computation Theory [[electronic resource] ] : 11th International Symposium, FCT '97, Krakow, Poland, September 1-3, 1997. Proceedings / / edited by Bogdan S. Chlebus, Ludwik Czaja |
| Edizione | [1st ed. 1997.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1997 |
| Descrizione fisica | 1 online resource (XII, 484 p.) |
| Disciplina | 004 |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
Computers
Computer science—Mathematics Computer graphics Data structures (Computer science) Theory of Computation Discrete Mathematics in Computer Science Computer Graphics Data Structures |
| ISBN | 3-540-69529-X |
| Formato | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | The complexity class ? p 2 : Recent results and applications in AI and modal logic -- Proof systems for structured algebraic specifications: An overview -- Average-case analysis via incompressibility -- Locally computable enumerations -- The complexity of error-correcting codes -- Stochastic analysis of dynamic processes -- k-k Sorting on the multi-mesh -- Refinement of coloured petri nets -- Stratified petri nets -- Distributed acyclic orientation of asynchronous anonymous networks -- Generalized rational relations and their logical definability -- A note on broadcasting with linearly bounded transmission faults in constant degree networks -- Logics which capture complexity classes over the reals -- Criteria to disprove context-freeness of collage languages -- The subword complexity of fixed points of binary uniform morphisms -- Efficient parallel computing with memory faults -- Bounded concurrency -- Concerning the time bounds of existing shortest watchman route algorithms -- Query order in the polynomial hierarchy -- Polynomial time machines equipped with word problems over algebraic structures as their acceptance criteria -- Pattern-matching problems for 2-dimensional images described by finite automata -- The complexity of the coverability, the containment, and the equivalence problems for commutative semigroups -- Contextual grammars with distributed catenation and shuffle -- A two-dimensional hierarchy for attributed tree transducers -- Synchronization of 1-way connected processors -- A linear-time heuristic for minimum rectangular coverings (Extended abstract) -- On occurrence net semantics for petri nets with contacts -- Cellular automata universality revisited -- Trade-off results for connection management -- On the average complexity of the membership problem for a generalized Dyck language -- Towards optimal locality in mesh-indexings -- On the hierarchy of nondeterministic branching k-programs -- FDT is undecidable for finitely presented monoids with solvable word problems -- The equivalence of pebbles and sensing heads for finite automata -- From finite automata toward hybrid systems (Extended abstract) -- On an optimal quantified propositional proof system nal proof system and a complete language for NP ? co-NP for NP ? co-NP -- Lower bounds in on-line geometric searching metric searching -- The complexity of universal text-learners -- Unique normal forms for nonlinear term rewriting systems: Root overlaps -- Behavioural characterizations of partial order logics. |
| Record Nr. | UNISA-996465517203316 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1997 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Fundamentals of Computation Theory [[electronic resource] ] : 11th International Symposium, FCT '97, Krakow, Poland, September 1-3, 1997. Proceedings / / edited by Bogdan S. Chlebus, Ludwik Czaja
| Fundamentals of Computation Theory [[electronic resource] ] : 11th International Symposium, FCT '97, Krakow, Poland, September 1-3, 1997. Proceedings / / edited by Bogdan S. Chlebus, Ludwik Czaja |
| Edizione | [1st ed. 1997.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1997 |
| Descrizione fisica | 1 online resource (XII, 484 p.) |
| Disciplina | 004 |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
Computers
Computer science—Mathematics Computer graphics Data structures (Computer science) Theory of Computation Discrete Mathematics in Computer Science Computer Graphics Data Structures |
| ISBN | 3-540-69529-X |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | The complexity class ? p 2 : Recent results and applications in AI and modal logic -- Proof systems for structured algebraic specifications: An overview -- Average-case analysis via incompressibility -- Locally computable enumerations -- The complexity of error-correcting codes -- Stochastic analysis of dynamic processes -- k-k Sorting on the multi-mesh -- Refinement of coloured petri nets -- Stratified petri nets -- Distributed acyclic orientation of asynchronous anonymous networks -- Generalized rational relations and their logical definability -- A note on broadcasting with linearly bounded transmission faults in constant degree networks -- Logics which capture complexity classes over the reals -- Criteria to disprove context-freeness of collage languages -- The subword complexity of fixed points of binary uniform morphisms -- Efficient parallel computing with memory faults -- Bounded concurrency -- Concerning the time bounds of existing shortest watchman route algorithms -- Query order in the polynomial hierarchy -- Polynomial time machines equipped with word problems over algebraic structures as their acceptance criteria -- Pattern-matching problems for 2-dimensional images described by finite automata -- The complexity of the coverability, the containment, and the equivalence problems for commutative semigroups -- Contextual grammars with distributed catenation and shuffle -- A two-dimensional hierarchy for attributed tree transducers -- Synchronization of 1-way connected processors -- A linear-time heuristic for minimum rectangular coverings (Extended abstract) -- On occurrence net semantics for petri nets with contacts -- Cellular automata universality revisited -- Trade-off results for connection management -- On the average complexity of the membership problem for a generalized Dyck language -- Towards optimal locality in mesh-indexings -- On the hierarchy of nondeterministic branching k-programs -- FDT is undecidable for finitely presented monoids with solvable word problems -- The equivalence of pebbles and sensing heads for finite automata -- From finite automata toward hybrid systems (Extended abstract) -- On an optimal quantified propositional proof system nal proof system and a complete language for NP ? co-NP for NP ? co-NP -- Lower bounds in on-line geometric searching metric searching -- The complexity of universal text-learners -- Unique normal forms for nonlinear term rewriting systems: Root overlaps -- Behavioural characterizations of partial order logics. |
| Record Nr. | UNINA-9910144919303321 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1997 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||