03476nam 22007575 450 99646589150331620230406010216.03-642-22953-010.1007/978-3-642-22953-4(CKB)2550000000051648(SSID)ssj0000609783(PQKBManifestationID)11362947(PQKBTitleCode)TC0000609783(PQKBWorkID)10620593(PQKB)10668478(DE-He213)978-3-642-22953-4(MiAaPQ)EBC3067170(PPN)156313286(EXLCZ)99255000000005164820110817d2011 u| 0engurnn#008mamaatxtccrFundamentals of Computation Theory[electronic resource] 18th International Symposium, FCT 2011, Oslo, Norway, August 22-28, 2011, Proceedings /edited by Olaf Owe, Martin Steffen, Jan Arne Telle1st ed. 2011.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2011.1 online resource (XIII, 373 p.)Theoretical Computer Science and General Issues,2512-2029 ;6914Bibliographic Level Mode of Issuance: Monograph3-642-22952-2 Includes bibliographical references and index.The rewriting logic semantics project: a progress report / José Meseguer, Grigore Roşu -- Impugning randomness, convincingly / Yuri Gurevich -- Kernelization: an overview / Daniel Lokshtanov.This book constitutes the refereed proceedings of the 18th International Symposium Fundamentals of Computation Theory, FCT 2011, held in Oslo, Norway, in August 2011. The 28 revised full papers presented were carefully reviewed and selected from 78 submissions. FCT 2011 focused on algorithms, formal methods, and emerging fields, such as ad hoc, dynamic and evolving systems; algorithmic game theory; computational biology; foundations of cloud computing and ubiquitous systems; and quantum computation.Theoretical Computer Science and General Issues,2512-2029 ;6914Computer scienceAlgorithmsMachine theoryComputer science—MathematicsDiscrete mathematicsTheory of ComputationAlgorithmsFormal Languages and Automata TheoryComputer Science Logic and Foundations of ProgrammingMathematics of ComputingDiscrete Mathematics in Computer ScienceComputer science.Algorithms.Machine theory.Computer science—Mathematics.Discrete mathematics.Theory of Computation.Algorithms.Formal Languages and Automata Theory.Computer Science Logic and Foundations of Programming.Mathematics of Computing.Discrete Mathematics in Computer Science.004.0151Owe Olafedthttp://id.loc.gov/vocabulary/relators/edtSteffen Martinedthttp://id.loc.gov/vocabulary/relators/edtTelle Jan Arneedthttp://id.loc.gov/vocabulary/relators/edtBOOK996465891503316Fundamentals of Computation Theory2557870UNISA