Samuel Buss
सैमुअल आर. (सैम) बस एक अमेरिकी कंप्यूटर वैज्ञानिक और गणितशास्त्री हैं जिन्होंने गणितीय तर्क, जटिलता सिद्धांत और प्रमाण जटिलता के क्षेत्रों में प्रमुख योगदान दिया है। वे वर्तमान में कैलिफोर्निया विश्वविद्यालय, सैन डिएगो, कंप्यूटर विज्ञान विभाग और गणित विभाग में प्रोफेसर हैं। जीवनी बस ने 1979 में एमोरी विश्वविद्यालय से स्नातक की डिग्री प्राप्त की, और उनकी मास्टर डिग्री और पीएचडी क्रमशः 1983 और 1985 में प्रिंसटन विश्वविद्यालय से प्राप्त की। वे 1986 में कैलिफोर्निया विश्वविद्यालय, बर्कले, गणित विभाग में व्याख्याता के रूप में शामिल हुए और 1988 तक वहीं रहे। बस 1988 में कैलिफोर्निया विश्वविद्यालय, सैन डिएगो, कंप्यूटर विज्ञान और गणित विभागों के संकाय में सहायक प्रोफेसर के रूप में शामिल हुए, जहाँ उन्हें 1993 में प्रोफेसर के रूप में पदोन्नत किया गया। 2019 में, बस ने गोडेल व्याख्यान दिया जिसका शीर्षक था संपूर्णता, संभाव्यता और व्यवहार्यता। रिसर्च बस को बंधे हुए अंकगणितीय और प्रमाण जटिलता के पूर्वजों में से एक माना जाता है। अपनी पीएचडी के दौरान, बस ने बाउंडेड अर्थमेटिक्स में काम किया। उन्होंने 1985 में अपनी पीएचडी प्राप्त की। उन्होंने अपनी थीसिस में बाउंडेड अर्थमेटिक्स की शुरुआत की और बहुपद समय गणना का एक अच्छा प्रमाण सैद्धांतिक लक्षण वर्णन दिया। उनका शोध प्रबंध बाउंडेड अर्थमेटिक्स के क्षेत्र में मुख्य संदर्भों में से एक है। वह गणितीय तर्क और कंप्यूटर विज्ञान में कई पुस्तकों के लेखक/संपादक भी हैं। बस ने 1983 में साबित किया कि बूलियन फॉर्मूला मूल्यांकन समस्या ए. एल. ओ. जी. टाइम में है, जो जटिलता सिद्धांत में एक प्रमुख परिणाम है। उनके मुख्य शोध क्षेत्र गणितीय तर्क, जटिलता सिद्धांत और प्रमाण जटिलता हैं। उन्होंने जिन अन्य क्षेत्रों में योगदान दिया है, उनमें बाउंडेड अर्थमेटिक्स, बाउंडेड रिवर्स मैथमेटिक्स और प्रोपोज़िशनल प्रूफ सिस्टम में लोअर बाउंड्स शामिल हैं। संदर्भ बाहरी लिंक सैमुअल आर. बस का गृह पृष्ठ बूलियन सूत्र मूल्य समस्या ALOGTIME बाउंडेड अर्थमेटिक हैंडबुक ऑफ प्रूफ थ्योरी 3D कंप्यूटर ग्राफिक्स में हैः ओपनजीएल लिविंग लोगों के साथ एक गणितीय दृष्टिकोण अमेरिकी कंप्यूटर वैज्ञानिक एमोरी विश्वविद्यालय के पूर्व छात्र प्रिंसटन विश्वविद्यालय के पूर्व छात्र कैलिफोर्निया विश्वविद्यालय, सैन डिएगो संकाय जन्म का वर्ष गायब (जीवित लोग)