On Algorithmic Statistics for Space-bounded Algorithms

Article Properties
Cite
Milovanov, Alexey. “On Algorithmic Statistics for Space-Bounded Algorithms”. Theory of Computing Systems, vol. 63, no. 4, 2018, pp. 833-48, https://doi.org/10.1007/s00224-018-9845-6.
Milovanov, A. (2018). On Algorithmic Statistics for Space-bounded Algorithms. Theory of Computing Systems, 63(4), 833-848. https://doi.org/10.1007/s00224-018-9845-6
Milovanov, Alexey. “On Algorithmic Statistics for Space-Bounded Algorithms”. Theory of Computing Systems 63, no. 4 (2018): 833-48. https://doi.org/10.1007/s00224-018-9845-6.
Milovanov A. On Algorithmic Statistics for Space-bounded Algorithms. Theory of Computing Systems. 2018;63(4):833-48.
Journal Categories
Science
Mathematics
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
Improving the Space-Bounded Version of Muchnik’s Conditional Complexity Theorem via “Naive” Derandomization Theory of Computing Systems
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 3 2014
10.1109/TIT.2010.2048491 IEEE Transactions on Information Theory
  • Science: Science (General): Cybernetics: Information theory
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks
  • Technology: Technology (General): Industrial engineering. Management engineering: Information technology
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2010
10.1109/TIT.2004.838346 IEEE Transactions on Information Theory
  • Science: Science (General): Cybernetics: Information theory
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks
  • Technology: Technology (General): Industrial engineering. Management engineering: Information technology
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2004
10.1137/S009753979834388X SIAM Journal on Computing
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2002
10.1016/S0022-0000(05)80043-1 1994