Itogi Nauki i Tekhniki. Seriya "Teoriya Veroyatnostei. Matematicheskaya Statistika. Teoreticheskaya Kibernetika"
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Itogi Nauki i Tekhniki. Ser. Teor. Veroyatn. Mat. Stat. Teor. Kibern.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Itogi Nauki i Tekhniki. Seriya "Teoriya Veroyatnostei. Matematicheskaya Statistika. Teoreticheskaya Kibernetika", 1979, Volume 16, Pages 103–149 (Mi intv41)  
This article is cited in 1 scientific paper (total in 1 paper)

Complexity of algorithms and computations

S. S. Marchenkov, V. L. Matrosov
Full-text PDF (3196 kB) Citations (1)
Abstract: A survey is given of some results on the complexity of algorithms and computations published up to 1973.
English version:
Journal of Soviet Mathematics, 1981, Volume 15, Issue 2, Pages 140–165
DOI: https://doi.org/10.1007/BF01084283
Bibliographic databases:
UDC: 519.712+510.52
Language: Russian
Citation: S. S. Marchenkov, V. L. Matrosov, “Complexity of algorithms and computations”, Itogi Nauki i Tekhniki. Ser. Teor. Veroyatn. Mat. Stat. Teor. Kibern., 16, VINITI, Moscow, 1979, 103–149; J. Soviet Math., 15:2 (1981), 140–165
Citation in format AMSBIB
\Bibitem{MarMat79}
\by S.~S.~Marchenkov, V.~L.~Matrosov
\paper Complexity of algorithms and computations
\serial Itogi Nauki i Tekhniki. Ser. Teor. Veroyatn. Mat. Stat. Teor. Kibern.
\yr 1979
\vol 16
\pages 103--149
\publ VINITI
\publaddr Moscow
\mathnet{http://mi.mathnet.ru/intv41}
\zmath{https://zbmath.org/?q=an:0454.03018|0462.03010}
\transl
\jour J. Soviet Math.
\yr 1981
\vol 15
\issue 2
\pages 140--165
\crossref{https://doi.org/10.1007/BF01084283}
Linking options:
  • https://www.mathnet.ru/eng/intv41
  • https://www.mathnet.ru/eng/intv/v16/p103
    • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025