Samik Sengupta
From MaRDI portal
Person:2387198
Available identifiers
zbMath Open sengupta.samikMaRDI QIDQ2387198
List of research outcomes
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
Doctoral students
No records found.
Known relations from the MaRDI Knowledge Graph
Property | Value |
---|---|
MaRDI profile type | MaRDI person profile |
instance of | human |
This page was built for person: Samik Sengupta