03422nam 22007695 450 99646533710331620230406061156.03-642-20712-X10.1007/978-3-642-20712-9(CKB)2670000000095837(SSID)ssj0000530617(PQKBManifestationID)11332941(PQKBTitleCode)TC0000530617(PQKBWorkID)10568316(PQKB)10748023(DE-He213)978-3-642-20712-9(MiAaPQ)EBC3066804(PPN)153868465(EXLCZ)99267000000009583720110611d2011 u| 0engurnn|008mamaatxtccrComputer Science – Theory and Applications[electronic resource] 6th International Computer Science Symposium in Russia, CSR 2011, St. Petersburg, Russia, June 14-18, 2011. Proceedings /edited by Alexander Kulikov, Nikolay Vereshchagin1st ed. 2011.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2011.1 online resource (XI, 471 p.) Theoretical Computer Science and General Issues,2512-2029 ;6651Bibliographic Level Mode of Issuance: Monograph3-642-20711-1 Includes bibliographical references and index.The equivalence of sampling and searching / Scott Aaronson -- Towards a complexity theory of randomized search heuristics: ranking-based black-box complexity / Benjamin Doerr, Carola Winzen.This book constitutes the proceedings of the 6th International Computer Science Symposium in Russia, CSR 2011, held in St. Petersburg, Russia, in June 2011. The 29 papers presented were carefully reviewed and selected from 76 submissions. The scope of topics of the symposium was quite broad and covered basically all areas of the foundations of theoretical computer science.Theoretical Computer Science and General Issues,2512-2029 ;6651AlgorithmsComputer scienceMachine theoryComputer science—MathematicsDiscrete mathematicsAlgorithmsComputer Science Logic and Foundations of ProgrammingFormal Languages and Automata TheoryDiscrete Mathematics in Computer ScienceTheory of ComputationMathematics of ComputingRussia (Federation)fastConference papers and proceedings.fastAlgorithms.Computer science.Machine theory.Computer science—Mathematics.Discrete mathematics.Algorithms.Computer Science Logic and Foundations of Programming.Formal Languages and Automata Theory.Discrete Mathematics in Computer Science.Theory of Computation.Mathematics of Computing.005.1Kulikov Alexanderedthttp://id.loc.gov/vocabulary/relators/edtVereshchagin Nikolayedthttp://id.loc.gov/vocabulary/relators/edtBOOK996465337103316Computer Science - Theory and Applications2889860UNISA