Statements (69)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:physicist
|
| gptkbp:bfsLayer |
5
|
| gptkbp:bfsParent |
gptkb:Rainbow_Six
|
| gptkbp:affiliation |
gptkb:University_of_Moscow
|
| gptkbp:awards |
gptkb:Russian_State_Prize_in_Science_and_Technology
Best Paper Award at ICALP |
| gptkbp:birth_date |
gptkb:1975
|
| gptkbp:birth_place |
gptkb:Russia
|
| gptkbp:collaborations |
gptkb:Vladimir_V._Prasolov
gptkb:Dmitry_A._Kolesnikov Sergey A. Soshnikov |
| gptkbp:contribution |
advancements in computational theory
work on parallel computing development of efficient algorithms investigations in quantum computing research on NP-completeness studies on randomized algorithms |
| gptkbp:field |
gptkb:computer_science
gptkb:Mathematician |
| https://www.w3.org/2000/01/rdf-schema#label |
Mikhail V. Karpov
|
| gptkbp:influenced_by |
gptkb:Andrey_Kolmogorov
|
| gptkbp:known_for |
contributions to algorithm theory
|
| gptkbp:nationality |
gptkb:Author
|
| gptkbp:project |
gptkb:Research_Institute
Software Engineering Research Graph Theory Research Cloud Computing Research Human-Computer Interaction Research Game Theory Research Distributed Systems Research Natural Language Processing Research Augmented Reality Research Quantum Algorithms Project Algorithmic Research Group Bioinformatics Algorithms Project Complexity Theory Initiative Computational Biology Research Computational Finance Research Computational Geometry Research Computational Models Project Computational Neuroscience Research Computer Vision Algorithms Project Cryptography and Security Research Cybersecurity Algorithms Project Data Mining Algorithms Project Data Structures and Algorithms Project Discrete Mathematics Research Epidemiological Modeling Algorithms Project Information Theory Research Machine Learning Algorithms Project Mathematical Logic Research Network Theory Research Optimization Algorithms Project Quantum Information Theory Research Robotics Algorithms Research Simulation Algorithms Project Social Network Analysis Algorithms Project Statistical Algorithms Project Virtual Reality Algorithms Project |
| gptkbp:publishes |
gptkb:Algorithmic_Game_Theory
Mathematical Foundations of Computer Science Computational Complexity and Cryptography On the Complexity of Algorithms |
| gptkbp:research_interest |
theoretical computer science
mathematical logic complexity theory |
| gptkbp:staff |
gptkb:A._N._Kolmogorov
|
| gptkbp:training |
graduate courses in algorithms
undergraduate courses in mathematics |