Debasis Mandal

From MaRDI portal
(Redirected from Person:347121)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A note on the advice complexity of multipass randomized logspace2018-03-21Paper
Separating Cook completeness from Karp-Levin completeness under a worst-case hardness hypothesis2017-04-25Paper
A thirty year old conjecture about promise problems
Computational Complexity
2016-11-30Paper
On probabilistic space-bounded machines with multiple access to random tape
Mathematical Foundations of Computer Science 2015
2015-09-16Paper


Research outcomes over time


This page was built for person: Debasis Mandal