[1] आदि अकाविया, लेडी बोगदानोव, सियाओ गुओ, अक्षय कामथ और एलोन रोसेन। AC$^0 सर्किल मैथ्सf{MOD}_2$ में उम्मीदवार कमजोर छद्म यादृच्छिक कार्य करता है। सैद्धांतिक कंप्यूटर विज्ञान में नवाचारों पर 5वें सम्मेलन की कार्यवाही में, आईटीसीएस '14, पृष्ठ 251-260, 2014।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[2] मिक्लोस अजताई और माइकल बेन-ओर। संभाव्य निरंतर गहराई संगणना पर एक प्रमेय। कम्प्यूटिंग के सिद्धांत पर 16वीं वार्षिक एसीएम संगोष्ठी की कार्यवाही में, एसटीओसी '84, पृष्ठ 471-474, 1984।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[3] एंड्रीस अंबेनिस, एंड्रयू एम। चाइल्ड्स, बेन डब्ल्यू। रीचर्ड, रॉबर्ट एपलेक, और शेंग्यु झांग। $N$ आकार के किसी भी AND-OR फॉर्मूले का मूल्यांकन क्वांटम कंप्यूटर पर समय $N^{1/2 + o(1)}$ में किया जा सकता है। कंप्यूटिंग पर सियाम जर्नल, 39(6):2513-2530, 2010।
https: / / doi.org/ 10.1137 / १.१३,९४,२०८

[4] चार्ल्स एच. बेनेट, एथन बर्नस्टीन, गाइल्स ब्रासर्ड और उमेश वज़ीरानी। क्वांटम कंप्यूटिंग की ताकत और कमजोरियां। कंप्यूटिंग पर सियाम जर्नल, 26(5):1510-1523, 1997।
https: / / doi.org/ 10.1137 / S0097539796300933

[5] रॉबर्ट बील्स, हैरी बुहरमैन, रिचर्ड क्लेव, मिशेल मोस्का और रोनाल्ड डी वुल्फ। बहुपद द्वारा क्वांटम निचली सीमा। जर्नल ऑफ़ द एसीएम, 48(4):778–797, 2001।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[6] मिशेल बॉयर, गाइल्स ब्रासर्ड, पीटर होयर और एलेन टैप। क्वांटम खोज पर सख्त सीमा। Fortschritte der Physik, 46(4-5):493-505, 1998।
[7] हैरी बुहरमैन, रिचर्ड क्लेव, रोनाल्ड डी वुल्फ और क्रिस्टोफ़ ज़ल्का। छोटी-त्रुटि और शून्य-त्रुटि क्वांटम एल्गोरिदम के लिए सीमा। कंप्यूटर विज्ञान की नींव पर ४०वें वार्षिक संगोष्ठी में, पृष्ठ ३५८-३६८, १९९९।
https://doi.org/ 10.1109/sffcs.1999.814607

[8] एडम बोलैंड, लिजी चेन, धीरज होल्डन, जस्टिन थेलर और प्रशांत नलिनी वासुदेवन। सांख्यिकीय शून्य ज्ञान की शक्ति पर। कंप्यूटर विज्ञान की नींव (एफओसीएस 58) पर 2017वीं वार्षिक संगोष्ठी में, पृष्ठ 708–719, 2017।
https: / / doi.org/ 10.1109 / focs.2017.71

[9] हैरी बुहरमैन और रोनाल्ड डी वुल्फ। जटिलता उपाय और निर्णय वृक्ष जटिलता: एक सर्वेक्षण। सैद्धांतिक कंप्यूटर विज्ञान, 288(1):21–43, 2002.
https:/​/​doi.org/​10.1016/​S0304-3975(01)00144-X

[10] मार्क बन, रॉबिन कोठारी और जस्टिन थेलर। बहुपद विधि वापस आती है: दोहरे बहुपद के माध्यम से तंग क्वांटम क्वेरी सीमा। कंप्यूटिंग के सिद्धांत पर 50वें वार्षिक एसीएम सिगैक्ट संगोष्ठी की कार्यवाही में, एसटीओसी 2018, पृष्ठ 297–310, 2018।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[11] मार्क बन, रॉबिन कोठारी और जस्टिन थेलर। साझा इनपुट के साथ कंपोज़ किए गए फ़ंक्शंस के लिए क्वांटम एल्गोरिदम और अनुमानित बहुपद। असतत एल्गोरिदम (SODA) पर 2019 वार्षिक ACM-SIAM संगोष्ठी की कार्यवाही में, पृष्ठ 662–678, 2019।
https: / / doi.org/ 10.1137 / १.१३,९४,२०८

[12] पॉल बीम और विदाद माचमौची। AC$^0$ की क्वांटम क्वेरी जटिलता। क्वांटम सूचना और संगणना, १२(७-८):६७०–६७६, २०१२।

[13] हैरी बुहरमैन, इलान न्यूमैन, हेन रोहरिग और रोनाल्ड डी वुल्फ। मजबूत बहुपद और क्वांटम एल्गोरिदम। कंप्यूटिंग सिस्टम का सिद्धांत, 40(4):379–395, 2007.
https: / / doi.org/ 10.1007 / s00224-006-1313-z

[14] यहोशू ब्रुक और रोमन स्मोलेंस्की। बहुपद थ्रेशोल्ड फ़ंक्शन, AC$^0$ फ़ंक्शन और वर्णक्रमीय मानदंड। कंप्यूटिंग पर सियाम जर्नल, 21(1):33-42, 1992.
https: / / doi.org/ 10.1137 / १.१३,९४,२०८

[15] मार्क बन और जस्टिन थेलर। AC$^0$ की अनुमानित डिग्री पर लगभग इष्टतम निचला बाउंड। कंप्यूटर विज्ञान की नींव (एफओसीएस 58) पर आईईईई 2017वीं वार्षिक संगोष्ठी में, पृष्ठ 1-12, 2017।
https: / / doi.org/ 10.1109 / FOCS.2017.10

[16] मार्क बन और जस्टिन थेलर। अतिथि स्तंभ: शास्त्रीय और क्वांटम कंप्यूटिंग में अनुमानित डिग्री। सिगैक्ट न्यूज, 51(4):48-72, जनवरी 2021।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[17] एंड्रयू एम। चाइल्ड्स, रिचर्ड क्लेव, स्टीफन पी। जॉर्डन, और डेविड योंग-मलो। नंद पेड़ों के लिए असतत-क्वेरी क्वांटम एल्गोरिथ्म। कम्प्यूटिंग का सिद्धांत, 5:119–123, 2009।
https: / / doi.org/ 10.4086 / toc.2009.v005a005

[18] महदी चेरागची, एलेना ग्रिगोरेस्कु, ब्रेंडन जुबा, कार्ल विमर और निंग झी। AC0 $circ$ MOD2 बूलियन आंतरिक उत्पाद के लिए निचली सीमा। LIPics-Leibniz International Proceedings in Informatics, खंड 55 में। Schloss Dagstuhl-Leibniz-Zentrum fuer Informatic, 2016।
https: / / doi.org/ 10.4230 / LIPIcs.ICALP.2016.35

[19] क्रिस कैलाब्रो, रसेल इम्पाग्लियाज़ो, और राममोहन पटुरी। छोटे गहराई सर्किट की संतुष्टि की जटिलता। पैरामीटरयुक्त और सटीक गणना पर अंतर्राष्ट्रीय कार्यशाला में, पृष्ठ ७५-८५, २००९।
https:/​/​doi.org/​10.1007/​978-3-642-11269-0_6

[20] एंड्रयू एम. चाइल्ड्स, शेल्बी किमेल, और रॉबिन कोठारी। कई फ़ार्मुलों को पढ़ने की क्वांटम क्वेरी जटिलता। एल्गोरिदम पर 20वीं वार्षिक यूरोपीय संगोष्ठी (ईएसए 2012) में, पृष्ठ 337-348, 2012।
https:/​/​doi.org/​10.1007/​978-3-642-33090-2_30

[21] शिव चौधरी और जयकुमार राधाकृष्णन। सर्किट जटिलता में नियतात्मक प्रतिबंध। कंप्यूटिंग के सिद्धांत पर अट्ठाईसवीं वार्षिक एसीएम संगोष्ठी की कार्यवाही में, एसटीओसी '96, पृष्ठ 30-36, 1996।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[22] गिल कोहेन और इगोर शिंकर। समानता के डीएनएफ की जटिलता। सैद्धांतिक कंप्यूटर विज्ञान में नवाचारों पर 2016 एसीएम सम्मेलन की कार्यवाही में, पृष्ठ 47-58, 2016।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[23] निंग डिंग, यानली रेन, और दाऊ गु। पीएसी सीखने की गहराई-3 एसी$^0$ बाउंडेड टॉप फैनिन के सर्किट। एल्गोरिथम लर्निंग थ्योरी पर 28वें अंतर्राष्ट्रीय सम्मेलन की कार्यवाही में, मशीन लर्निंग रिसर्च की कार्यवाही का खंड 76, पृष्ठ 667–680, 2017. यूआरएल: http:/​/proceedings.mlr.press/​v76/​ding17a.html।
http://​proceedings.mlr.press/​v76/​​ding17a.html

[24] माइकल एज्रा और रॉन डी. रोथब्लम। छोटे सर्किट कुशल आर्थर-मर्लिन प्रोटोकॉल का संकेत देते हैं। तकनीकी रिपोर्ट TR21-127, कम्प्यूटेशनल जटिलता पर इलेक्ट्रॉनिक संवाद (ईसीसीसी), 2021।
https: / / eccc.weizmann.ac.il/ रिपोर्ट / 2021/127 /

[25] एडवर्ड फरही, जेफरी गोल्डस्टोन और सैम गुटमैन। हैमिल्टनियन नंद ट्री के लिए एक क्वांटम एल्गोरिथम। कंप्यूटिंग का सिद्धांत, 4(1):169-190, 2008.
https: / / doi.org/ 10.4086 / toc.2008.v004a008

[26] युवल फिल्मस, हमीद हाटामी, स्टीवन हेइलमैन, एलचनन मोसेल, रयान ओ'डोनेल, सुशांत सचदेवा, एंड्रयू वान और कार्ल विमर। कंप्यूटर विज्ञान में वास्तविक विश्लेषण: खुली समस्याओं का एक संग्रह, 2014। URL: https:/​simons.berkeley.edu/​sites/​Default/​files/​openprobsmerged.pdf।
https://​simons.berkeley.edu/​sites/​Default/​files/​openprobsmerged.pdf

[27] लव के. ग्रोवर। डेटाबेस खोज के लिए एक तेज़ क्वांटम मैकेनिकल एल्गोरिथम। कंप्यूटिंग के सिद्धांत पर अट्ठाईसवें वार्षिक एसीएम संगोष्ठी की कार्यवाही में, एसटीओसी '96, पृष्ठ 212–219, 1996।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[28] पीटर होयर, ट्रॉय ली और रॉबर्ट एपलेक। नकारात्मक वजन विरोधियों को मजबूत बनाते हैं। कम्प्यूटिंग के सिद्धांत पर 39वें संगोष्ठी की कार्यवाही में (STOC 2007), पृष्ठ 526-535, 2007।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[29] एडम तौमन कलाई, एडम आर। क्लिवांस, यिशाय मंसूर, और रोक्को ए। सर्वेडियो। अज्ञेय रूप से हाफस्पेस सीखना। कंप्यूटिंग पर सियाम जर्नल, 37(6):1777-1805, 2008।
https: / / doi.org/ 10.1137 / १.१३,९४,२०८

[30] एडम क्लिवांस, प्रवेश कोठारी और इगोर सी. ओलिवेरा। लर्निंग एल्गोरिदम का उपयोग करके कठिन कार्यों का निर्माण करना। कम्प्यूटेशनल जटिलता (सीसीसी 2013) पर आईईईई सम्मेलन में, पृष्ठ 86-97, 2013।
https: / / doi.org/ 10.1109 / CCC.2013.18

[31] माइकल कौकी, क्लेमेंस लॉटमैन, सेबस्टियन पोलोज़ेक और डेनिस थेरियन। Ehrenfeucht-Fraisse खेलों के माध्यम से सर्किट निचली सीमा। कम्प्यूटेशनल जटिलता (सीसीसी २००६) पर २१वें वार्षिक आईईईई सम्मेलन में, पृष्ठ १९०-२०१, ०७ २००६।
https: / / doi.org/ 10.1109 / CCC.2006.12

[32] स्वास्तिक कोपार्टी। AC0 निचली सीमा और छद्म यादृच्छिकता। रटगर्स विश्वविद्यालय में "जटिलता सिद्धांत और छद्म यादृच्छिकता में विषय (स्प्रिंग 2013)" के व्याख्यान नोट्स। एचटीटीपी:/
http://​sites.math.rutgers.edu/​~sk1233/​courses/​topics-S13/​lec4.pdf

[33] माइकल कौकी। नियमित भाषाओं की सर्किट जटिलता। कम्प्यूटिंग सिस्टम का सिद्धांत, 45(4):865–879, 2009।
https: / / doi.org/ 10.1007 / s00224-009-9180-z

[34] एडम आर. क्लिवांस और रोक्को ए. सेर्वडियो। समय में डीएनएफ सीखना $2^{{tilde O}(n^{1/3})}$। जर्नल ऑफ़ कंप्यूटर एंड सिस्टम साइंसेज, 68(2): 303–318, 2004।
https: / / doi.org/ 10.1016 / j.jcss.2003.07.007

[35] माइकल जे. केर्न्स, रॉबर्ट ई. शापिरे, और लिंडा एम. सेली। कुशल अज्ञेयवादी शिक्षा की ओर। मशीन लर्निंग, १७(२-३):११५-१४१, १९९४।
https: / / doi.org/ 10.1007 / bf00993468

[36] वी सन ली, पीटर एल. बार्टलेट, और रॉबर्ट सी. विलियमसन। आधार कार्यों के रैखिक संयोजनों के कुशल अज्ञेयवादी सीखने पर। कम्प्यूटेशनल लर्निंग थ्योरी पर आठवें वार्षिक सम्मेलन की कार्यवाही में, पृष्ठ ३६९-३७६, १९९५।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[37] ट्रॉय ली. टी. ली, एफ. मैग्नीज, एम. संथा द्वारा "त्रिभुज खोज और संबद्धता परीक्षण के लिए बेहतर क्वांटम क्वेरी एल्गोरिदम" पेपर के लिए स्लाइड। http://​research.cs.rutgers.edu/​troyjlee/​troy_triangle.pdf पर उपलब्ध (11 जुलाई, 2018 को पुनःप्राप्त), 2012।
http://​research.cs.rutgers.edu/​~troyjlee/​troy_triangle.pdf

[38] ट्रॉय ली और आदि श्राइबमैन। संचार जटिलता में निचली सीमा। सैद्धांतिक कंप्यूटर विज्ञान में नींव और रुझान, 3(4):263–399, 2009।
https: / / doi.org/ 10.1561 / १.१३,९४,२०८

[39] नोम निसान। $n$-टर्म मोनोटोन CNF के लिए सबसे छोटा फ़ॉर्मूला। सैद्धांतिक कंप्यूटर साइंस स्टैक एक्सचेंज, 2011. https://​cstheory.stackexchange.com/​q/​7087 (संस्करण: 2011-06-23)।
https://​/​cstheory.stackexchange.com/​q/​7087

[40] नोआम निसान और मारियो शेगेडी। बूलियन की डिग्री पर वास्तविक बहुपद के रूप में कार्य करता है। कम्प्यूटेशनल जटिलता, ४:३०१-३१३, १९९४।
https: / / doi.org/ 10.1007 / BF01263419

[41] इगोर सी. कार्बोनी ओलिवेरा और राहुल संथानम। लर्निंग एल्गोरिदम, सर्किट लोअर बाउंड्स और छद्म यादृच्छिकता के बीच षड्यंत्र। 32वें कम्प्यूटेशनल कॉम्प्लेक्सिटी कॉन्फ्रेंस (सीसीसी 2017) में, लाइबनिज इंटरनेशनल प्रोसीडिंग्स इन इंफॉर्मेटिक्स (एलआईपीआईसी) के खंड 79, पृष्ठ 18:1-18:49, 2017।
https: / / doi.org/ 10.4230 / LIPIcs.CCC.2017.18

[42] अलेक्जेंडर ए रज़बोरोव। तार्किक जोड़ के साथ पूर्ण आधार पर बाउंडेड डेप्थ सर्किट के आकार पर निचली सीमाएं। सोवियत संघ के विज्ञान अकादमी के गणितीय नोट्स, ४१(४):३३३–३३८, १९८७।

[43] बेन रीचर्ड। क्वांटम क्वेरी एल्गोरिदम के लिए प्रतिबिंब। सोडा '11 में: असतत एल्गोरिदम पर 22वें एसीएम-सियाम संगोष्ठी की कार्यवाही, पृष्ठ 560-569, 2011।
https: / / doi.org/ 10.1137 / १.१३,९४,२०८

[44] अलेक्जेंडर ए। रज़बोरोव और अलेक्जेंडर ए। शेरस्टोव। AC$^0$ का साइन-रैंक। कंप्यूटिंग पर सियाम जर्नल, 39(5):1833-1855, 2010।
https: / / doi.org/ 10.1137 / १.१३,९४,२०८

[45] प्रभाकर रगड़े और एवी विगडरसन। रैखिक-आकार निरंतर-गहराई पॉलीलॉग-दहलीज सर्किट। सूचना प्रसंस्करण पत्र, 39(3):143-146, 1991।
https:/​/​doi.org/​10.1016/​0020-0190(91)90110-4

[46] अलेक्जेंडर ए शेरस्टोव। पैटर्न मैट्रिक्स विधि। कंप्यूटिंग पर सियाम जर्नल, 40(6):1969-2000, 2011।
https: / / doi.org/ 10.1137 / १.१३,९४,२०८

[47] अलेक्जेंडर ए शेरस्टोव। क्वांटम संचार और क्वेरी जटिलता के लिए मजबूत प्रत्यक्ष उत्पाद प्रमेय। कंप्यूटिंग के सिद्धांत (STOC 43) पर 2011वें वार्षिक ACM संगोष्ठी की कार्यवाही में, पृष्ठ 41-50, 2011।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[48] अलेक्जेंडर ए शेरस्टोव। दो आधे स्थानों के प्रतिच्छेदन में उच्च दहलीज डिग्री है। कंप्यूटिंग पर सियाम जर्नल, 42(6):2329-2374, 2013।
https: / / doi.org/ 10.1137 / १.१३,९४,२०८

[49] अलेक्जेंडर ए शेरस्टोव। बहुपद को शोर से मजबूत बनाना। कम्प्यूटिंग का सिद्धांत, 9:593–615, 2013।
https: / / doi.org/ 10.4086 / toc.2013.v009a018

[50] अलेक्जेंडर ए शेरस्टोव। निरंतर-गहराई वाले सर्किट में विषमता की शक्ति। कंप्यूटर विज्ञान की नींव पर आईईईई 56वीं वार्षिक संगोष्ठी में, पृष्ठ 431-450, 2015।
https: / / doi.org/ 10.1109 / FOCS.2015.34

[51] अलेक्जेंडर ए शेरस्टोव। एल्गोरिथम बहुपद। कंप्यूटिंग के सिद्धांत (STOC 50), 2018 पर 2018वें वार्षिक ACM SIGACT संगोष्ठी की कार्यवाही में।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[52] राहुल संथानम और श्रीकांत श्रीनिवासन। स्पार्सिफिकेशन की सीमा पर। ऑटोमेटा, भाषा और प्रोग्रामिंग पर अंतर्राष्ट्रीय संवाद में, पृष्ठ ७७४-७८५। स्प्रिंगर, 774।
https:/​/​doi.org/​10.1007/​978-3-642-31594-7_65

[53] रोक्को ए. सर्वेडियो और ली-यांग टैन। गैर-तुच्छ बचत के साथ कौन सी सर्किट कक्षाएं सीखी जा सकती हैं? सैद्धांतिक कंप्यूटर विज्ञान सम्मेलन (आईटीसीएस 8) में 2017वें नवाचारों में, लाइबनिज़ इंटरनेशनल प्रोसीडिंग्स इन इंफॉर्मेटिक्स (एलआईपीआईसी) का खंड 67, पृष्ठ 30:1–30:21, 2017।
https: / / doi.org/ 10.4230 / LIPIcs.ITCS.2017.30

[54] रोक्को ए सर्वेडियो और इमानुएल वियोला। कठोरता के एक विशेष मामले पर। तकनीकी रिपोर्ट TR12-144, कम्प्यूटेशनल जटिलता पर इलेक्ट्रॉनिक संवाद (ईसीसीसी), 2012। यूआरएल: https:/​/​eccc.weizmann.ac.il/​report/​2012/144/​.
https: / / eccc.weizmann.ac.il/ रिपोर्ट / 2012/144 /

[55] अविषय ताल. आंतरिक उत्पाद की द्विदलीय सूत्र जटिलता द्विघात है। तकनीकी रिपोर्ट TR16-181, कम्प्यूटेशनल जटिलता पर इलेक्ट्रॉनिक कॉलोक्विम (ECCC), 2016। URL: https://​/​eccc.weizmann.ac.il/​report/​2016/181/​.
https: / / eccc.weizmann.ac.il/ रिपोर्ट / 2016/181 /

[56] अविषय ताल. क्वांटम विधि के माध्यम से फॉर्मूला निचली सीमा। कम्प्यूटिंग के सिद्धांत (STOC 49) पर 2017वें वार्षिक ACM SIGACT संगोष्ठी की कार्यवाही में, पृष्ठ 1256-1268, 2017.
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[57] अविषय ताल. व्यक्तिगत संचार, 2018।

[58] लेस्ली जी बहादुर। सीखने वालों का एक सिद्धांत। एसीएम का संचार, 27(11):1134-1142, नवंबर 1984।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८