Mathematical foundations of computer science 1995 : 20th International Symposium, MFCS '95 Prague, Czech Republic, August 28 September 1, 1995 : proceedings
This book presents the proceedings of the 20th International Symposium on Mathematical Foundations of Computer Science, MFCS'95, held in Prague, Czech Republic in August/September 1995. The book contains eight invited papers and two abstracts of invited talks by outstanding scientists as well a...
Đã lưu trong:
| Tác giả của công ty: | |
|---|---|
| Tác giả khác: | , |
| Định dạng: | Livre numérique |
| Ngôn ngữ: | Anglais |
| Được phát hành: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Loạt: | Lecture notes in computer science
969 |
| Những chủ đề: | |
| Truy cập trực tuyến: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Chú thích: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Mathematical foundations of computer science 1995, 20th International Symposium, MFCS '95, Prague, Czech Republic, August 28-September 1, 1995, proceedings, Jiří Wiedermann, Petr Hájek, eds, Berlin, Springer, 1995, 1 vol. (XIII-588 p.), Lecture notes in computer science, 3-540-60246-1 • Mathematical Foundations of Computer Science 1995, Texte imprimé, 9783662168585 |
| LEADER | 06622nam a22004457a 4500 | ||
|---|---|---|---|
| 001 | 945261 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155220586 | ||
| 020 | |a 9783540447689 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 005.0151 | ||
| 082 | |a 004 | ||
| 111 | 2 | |a Symposium on mathematical foundations of computer science |n (20 |d :1995 |c :Prague). | |
| 245 | 1 | 0 | |a Mathematical foundations of computer science 1995 : |b 20th International Symposium, MFCS '95 Prague, Czech Republic, August 28 September 1, 1995 : proceedings |c [edited by] Jiří Wiedermann, Petr Hájek. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 969 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Scheduling parallel communication: The h-relation problem -- Decomposable structures, Boolean function representations, and optimization -- The complexity of interval routing on random graphs -- Bridging across the log(n) space frontier -- Second order logic and the weak exponential hierarchies -- On the computing paradigm and computational complexity -- Ranked structures in nonmonotonic reasoning and belief revision: Abstract -- Symbolic dynamics and finite automata -- Lower bounds for propositional proofs and independence results in bounded arithmetic (abstract) -- Physics and the new computation -- Measure on P: Robustness of the notion -- Comparing counting classes for logspace, one-way logspace, and first-order -- Automata that take advice -- Nonuniform lower bounds for exponential time classes -- On a quantitative notion of uniformity -- Separations by random oracles and Almost classes for generalized reducibilities -- On the complexity of finite memory policies for Markov decision processes -- Derandomization for sparse approximations and independent sets -- Asymptotically efficient in-place merging -- The complexity of the falsifiability problem for pure implicational formulas -- Strong lower bounds on the approximability of some NPO PB-complete maximization problems -- Some typical properties of large AND/OR Boolean formulas -- The hedge: An efficient storage device for Turing machines with one head -- Graph inference from a walk for trees of bounded degree 3 is NP-complete -- Honeycomb networks -- Witness-isomorphic reductions and the local search problem (extended abstract) -- Multiple product modulo arbitrary numbers -- Lower bounds for the majority communication complexity of various graph accessibility problems -- Strong optimal lower bounds for Turing machines that acceptnonregular languages -- A superpolynomial lower bound for (1,+k(n))-branching programs -- Deterministic parsing for augmented context-free grammars -- A periodicity theorem on words and applications -- A new approach to analyse Coupled-Context-Free languages -- Computational complexity of simultaneous elementary matching problems -- Graph reducibility of term rewriting systems -- Positive recursive type assignment -- String recognition on anonymous rings -- The firing squad synchronization problem on Cayley graphs -- Solving cheap graph problems on Meshes -- An elementary bisimulation decision procedure for arbitrary context-free processes -- On congruences and partial orders -- Performance preorder: Ordering processes with respect to speed -- Towards a semantic theory of CML -- Modular constructions of distributing automata -- On the proof method for bisimulation -- Towards a calculus of predicate transformers -- An abstract account of composition -- Syntax and semantics of Procol -- Synthesizing distinguishing formulae for real time systems -extended abstract -- From timed automata to logic and back -- Incremental model checking for decomposable structures -- Automata for the modal ?-calculus and related results -- A ?-calculus with local views for systems of sequential agents -- An operator calculus approach to the evolution of dynamic data structures. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a This book presents the proceedings of the 20th International Symposium on Mathematical Foundations of Computer Science, MFCS'95, held in Prague, Czech Republic in August/September 1995. The book contains eight invited papers and two abstracts of invited talks by outstanding scientists as well as 44 revised full research papers selected from a total of 104 submissions. All relevant aspects of theoretical computer science are addressed, particularly the mathematical foundations; the papers are organized in sections on structural complexity, algorithms, complexity theory, graphs in models of computation, lower bounds, formal languages, unification, rewriting and type theory, distributed computation, concurrency, semantics, model checking, and formal calculi. | ||
| 650 | |a Génie logiciel | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Langages de programmation | ||
| 650 | |a Logique symbolique et mathématique | ||
| 650 | |a Informatique |x Mathématiques | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Wiedermann, Juraj, |d 1948- |4 pbd | |
| 700 | 1 | |a Hájek, Petr, |d 1940-...., |c mathématicien. |4 pbd | |
| 776 | 0 | |0 024404594 |t Mathematical foundations of computer science 1995 |o 20th International Symposium, MFCS '95, Prague, Czech Republic, August 28-September 1, 1995 |o proceedings |f Jiří Wiedermann, Petr Hájek, eds |c Berlin |n Springer |d 1995 |p 1 vol. (XIII-588 p.) |s Lecture notes in computer science |z 3-540-60246-1 | |
| 776 | 0 | |t Mathematical Foundations of Computer Science 1995 |b Texte imprimé |z 9783662168585 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-60246-1 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-H3KVSCTX-T |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747912238 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-60246-1 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750925027 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-60246-1 |z Accès INSA CVL | |
| 997 | |0 945261 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||