Alexey Milovanov

Orcid: 0000-0002-4609-7851

According to our database1, Alexey Milovanov authored at least 18 papers between 2014 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
The hardness of decision tree complexity.
Electron. Colloquium Comput. Complex., 2024

On the computational power of <i>C</i>-random strings.
CoRR, 2024

2023
Some Games on Turing Machines and Power from Random Strings.
Proceedings of the Unity of Logic and Computation, 2023

2022
Some Games on Turing Machines and Power from Random Strings.
Electron. Colloquium Comput. Complex., 2022

2021
Predictions and Algorithmic Statistics for Infinite Sequences.
Proceedings of the Computer Science - Theory and Applications, 2021

2020
Predictions and algorithmic statistics for infinite sequence.
CoRR, 2020

2019
On Algorithmic Statistics for Space-bounded Algorithms.
Theory Comput. Syst., 2019

#P-completeness of counting roots of a sparse polynomial.
Inf. Process. Lett., 2019

PIT for depth-4 circuits and Sylvester-Gallai theorem for polynomials.
Electron. Colloquium Comput. Complex., 2019

PIT for depth-$4$ circuits and Sylvester-Gallai conjecture for polynomials.
CoRR, 2019

2018
Algorithmic Statistics and Prediction for Polynomial Time-Bounded Algorithms.
Proceedings of the Sailing Routes in the World of Computation, 2018

2017
Some Properties of Antistochastic Strings.
Theory Comput. Syst., 2017

Stochasticity in Algorithmic Statistics for Polynomial Time.
Electron. Colloquium Comput. Complex., 2017

2016
#P- and $\oplus$P- completeness of counting roots of a sparse polynomial.
CoRR, 2016

Algorithmic Statistics, Prediction and Machine Learning.
Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

Algorithmic Statistics: Normal Objects and Universal Models.
Proceedings of the Computer Science - Theory and Applications, 2016

2014
The properties of absolutely non-stochastic strings.
CoRR, 2014

Precision improvement of MEMS gyros for indoor mobile robots with horizontal motion inspired by methods of TRIZ.
Proceedings of the 9th IEEE International Conference on Nano/Micro Engineered and Molecular Systems, 2014


  Loading...