1
ज्ञान के प्रमाण के लिए जटिलता कक्षाएं
एक प्रश्न से प्रेरित होकर ग्रेग कुपरबर्ग ने मुझसे पूछा, मुझे आश्चर्य हो रहा है कि क्या कोई कागजात है जो विभिन्न प्रकार के ज्ञान के प्रमाण स्वीकार करने वाली भाषाओं की जटिलता कक्षाओं को परिभाषित और अध्ययन करता है । SZK और NISZK जैसी कक्षाएं एक जटिलता के दृष्टिकोण …