LEADER 03422nam  22007695  450 
001 996465337103316
005 20230406061156.0
010   $a3-642-20712-X
024 7 $a10.1007/978-3-642-20712-9
035   $a(CKB)2670000000095837
035   $a(SSID)ssj0000530617
035   $a(PQKBManifestationID)11332941
035   $a(PQKBTitleCode)TC0000530617
035   $a(PQKBWorkID)10568316
035   $a(PQKB)10748023
035   $a(DE-He213)978-3-642-20712-9
035   $a(MiAaPQ)EBC3066804
035   $a(PPN)153868465
035   $a(EXLCZ)992670000000095837
100   $a20110611d2011      u|             0
101 0 $aeng
135   $aurnn|008mamaa
181   $ctxt
182   $cc
183   $acr
200 10$aComputer Science ? Theory and Applications$b[electronic resource] $e6th International Computer Science Symposium in Russia, CSR 2011, St. Petersburg, Russia, June 14-18, 2011. Proceedings /$fedited by Alexander Kulikov, Nikolay Vereshchagin
205   $a1st ed. 2011.
210  1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2011.
215   $a1 online resource (XI, 471 p.) 
225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v6651
300   $aBibliographic Level Mode of Issuance: Monograph
311   $a3-642-20711-1 
320   $aIncludes bibliographical references and index.
327   $aThe equivalence of sampling and searching / Scott Aaronson -- Towards a complexity theory of randomized search heuristics: ranking-based black-box complexity / Benjamin Doerr, Carola Winzen.
330   $aThis 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.
410  0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v6651
606   $aAlgorithms
606   $aComputer science
606   $aMachine theory
606   $aComputer science?Mathematics
606   $aDiscrete mathematics
606   $aAlgorithms
606   $aComputer Science Logic and Foundations of Programming
606   $aFormal Languages and Automata Theory
606   $aDiscrete Mathematics in Computer Science
606   $aTheory of Computation
606   $aMathematics of Computing
607   $aRussia (Federation)$2fast
608   $aConference papers and proceedings.$2fast
615  0$aAlgorithms.
615  0$aComputer science.
615  0$aMachine theory.
615  0$aComputer science?Mathematics.
615  0$aDiscrete mathematics.
615 14$aAlgorithms.
615 24$aComputer Science Logic and Foundations of Programming.
615 24$aFormal Languages and Automata Theory.
615 24$aDiscrete Mathematics in Computer Science.
615 24$aTheory of Computation.
615 24$aMathematics of Computing.
676   $a005.1
702   $aKulikov$b Alexander$4edt$4http://id.loc.gov/vocabulary/relators/edt
702   $aVereshchagin$b Nikolay$4edt$4http://id.loc.gov/vocabulary/relators/edt
906   $aBOOK
912   $a996465337103316
996   $aComputer Science - Theory and Applications$92889860
997   $aUNISA