Samik Sengupta
From MaRDI portal
Person:2387198
Available identifiers
zbMath Open sengupta.samikMaRDI QIDQ2387198
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! |
| Publication | Date of Publication | Type |
|---|---|---|
| Proving SAT does not have small circuits with an application to the two queries problem | 2008-03-11 | Paper |
| Polylogarithmic-round interactive proofs for coNP collapse the exponential hierarchy | 2007-10-18 | Paper |
| Properties of NP‐Complete Sets | 2007-05-03 | Paper |
| ON HIGHER ARTHUR-MERLIN CLASSES | 2005-10-19 | Paper |
| Reductions between disjoint NP-pairs | 2005-09-02 | Paper |
| Mathematical Foundations of Computer Science 2004 | 2005-08-22 | Paper |
| Disjoint NP-Pairs | 2005-02-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4808618 | 2004-08-12 | Paper |
Research outcomes over time
This page was built for person: Samik Sengupta
