( en | de | ru )

 

Disambiguierung von "Vereshchagin, Nikolai K."

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
Non-reducible Descriptions for Conditional Kolmogorov Complexity.

, , , und . TAMC, Volume 3959 von Lecture Notes in Computer Science, Seite 308-317. Springer, (2006)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

Nikolai Roskamm

Nikolai Klein

Nikolai Mette

Nikolai Zerf

Nikolai Wihksninsch

 

Weitere Publikationen von Autoren mit dem selben Namen

A new class of non-Shannon-type inequalities for entropies., , , und . Commun. Inf. Syst., 2 (2): 147-166 (2002)Variants of Realizability for Propositional Formulas and the Logic of the Weak Law of Excluded Middle., , , und . CSL, Volume 2471 von Lecture Notes in Computer Science, Seite 74-88. Springer, (2002)Proofs of conservation inequalities for Levin's notion of mutual information of 1974.. Theor. Comput. Sci., (2021)Logical operations and Kolmogorov complexity., und . Theor. Comput. Sci., 271 (1-2): 125-129 (2002)Arthur-Merlin Games in Boolean Decision Trees., , , und . J. Comput. Syst. Sci., 59 (2): 346-372 (1999)Half-duplex communication complexity with adversary? can be less than the classical communication complexity., und . Electron. Colloquium Comput. Complex., (2023)Inverting Onto Functions and Polynomial Hierarchy., , , , und . CSR, Volume 4649 von Lecture Notes in Computer Science, Seite 92-103. Springer, (2007)Randomised Individual Communication Complexity., , und . CCC, Seite 321-331. IEEE Computer Society, (2008)Kolmogorov complexity of enumerating finite sets.. Inf. Process. Lett., 103 (1): 34-39 (2007)Basic set theory., und . Student mathematical library American Mathematical Society, (2002)